Towards the verification of pervasive systems

Electronic Communications of the EASST

Volumn 22, Issue , 2009, Pages

  Arapinis, Myrto ^a   Calder, Muffy ^c   Denis, Louise ^b   Fisher, Michael ^b   Gray, Philip ^c   Konur, Savas ^b   Miller, Alice ^c   Ritter, Eike ^a   Ryan, Mark ^a   Schewe, Sven ^b   Unsworth, Chris ^c   Yasmin, Rehana ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

^c UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Formalizing; Modelling; Pervasive systems; Verification

Indexed keywords

EID: 84867924200     PISSN: None     EISSN: 18632122     Source Type: Journal    
DOI: 10.14279/tuj.eceasst.22.315.312     Document Type: Article

References (47)

1. A. Armando, D. A. Basin, Y. Boichut, Y. Chevalier, L. Compagna, J. Cullar, P. H. Drielsma, P.-C. Ham, O. Kouchnarenko, J. Mantovani, S. Mdersheim, D. von Oheimb, M. Rusinowitch, J. Santiago, M. Turuani, L. Vigan, L. Vigneron. The AVISPA Tool for the Automated Validation of Internet Security Protocols and Applications. In Etessami and Rajamani (eds.), CAV. Lecture Notes in Computer Science 3576, pp. 281-285. Springer, 2005
2. R. Alur, C. Courcoubetis, D. Dill. Model-Checking for Real-Time Systems. In Proc. Logic in Computer Science (LICS). Pp. 414-425. 1990
3. M. Abadi, C. Fournet. Mobile values, new names, and secure communication. SIGPLAN Not. 36(3):104-115, 2001
4. R. H. Bordini, L. A. Dennis, B. Farwer, M. Fisher. Automated Verification of Multi-Agent Programs. In Proc. 23rd IEEE/ACM International Conference on Automated Software Engineering (ASE). Pp. 69-78. 2008
5. M. Bozga, C. Daws, O. Maler, A. Olivero, StavrosTripakis, S. Yovine. Kronos: A Model-Checking Tool for Real-Time Systems. In CAV '98: Proceedings of the 10th International Conference on Computer Aided Verification. Pp. 546-550. Springer Verlag, 1998
6. M. Y. Becker. Specification and Analysis of Dynamic Authorisation Policies. In CSF '09: Proceedings of the 2009 22nd IEEE Computer Security Foundations Symposium. Pp. 203-217. IEEE Computer Society, 2009
7. B. Blanchet. An Efficient Cryptographic Protocol Verifier Based on Prolog Rules. In CSFW '01: Proceedings of the 14th IEEE workshop on Computer Security Foundations. P. 82. IEEE Computer Society, Washington, DC, USA, 2001
8. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, W. Yi. UPPAAL-a Tool Suite for Automatic Verification of Real-Time Systems. In Proceedings of Workshop on Verification and Control of Hybrid Systems III. Lecture Notes in Computer Science 1066, pp. 232-243. Springer Verlag, 1995
9. A. Cimatti, E. Clarke, F. Giunchiglia, M. Roveri. NuSMV: A New Symbolic Model Verifier. In Proceedings of International Conference on Computer-Aided Verification (CAV'99). Pp. 495-499. 1999
10. E. M. Clarke, E. A. Emerson. Using Branching Time Temporal Logic to Synthesise Synchronisation Skeletons. Science of Computer Programming 2:241-266, 1982
11. H. Chen, T. Finin, A. Joshi. An ontology for context-aware pervasive computing environments. Knowl. Eng. Rev. 18(3):197-207, 2003
12. J. S. Clark, M. R. McGee-Lennon. MATCH: Mobilising Advanced Technologies for Care at Home. 2007. Poster at Delivering Healthcare for the 21st Century, Glasgow
13. C. Dixon, M. Fisher, A. Bolotov. Resolution in a Logic of Rational Agency. Artificial Intelligence 139(1):47-89, July 2002
14. M. Duflot, M. Z. Kwiatkowska, G. Norman, D. Parker. A Formal Analysis of Bluetooth Device Discovery. STTT 8(6):621-632, 2006
15. N. A. Durgin, P. D. Lincoln, J. C. Mitchell, A. Scedrov. Undecidability of bounded security protocols. In Proceedings of the Workshop on Formal Methods and Security Protocols-FMSP. 1999
16. E. A. Emerson. Temporal and Modal Logic. In Leeuwen (ed.), Handbook of Theoretical Computer Science. Pp. 996-1072. Elsevier, 1990
17. M. Fisher, C. Dixon, M. Peim. Clausal Temporal Resolution. ACM Transactions on Computational Logic 2(1):12-56, Jan. 2001
18. R. Fagin, J. Halpern, Y. Moses, M. Vardi. Reasoning About Knowledge. MIT Press, 1996
19. M. Fisher. Temporal Representation and Reasoning. In van Harmelen et al. (eds.), Handbook of Knowledge Representation. Elsevier Press, 2007
20. M. Franceschet, A. Montanari, M. De Rijke. Model Checking for Combined Logics with an Application to Mobile Systems. Automated Software Engg. 11(3):289-321, 2004
21. S. L. Garfinkel, A. Juels, R. Pappu. RFID Privacy: An Overview of Problems and Proposed Solutions. IEEE Security and Privacy 3(3):34-43, 2005
22. P. Gammie, R. van der Meyden. MCK: Model Checking the Logic of Knowledge. In Proc. 16th International Conference on Computer Aided Verification (CAV). Lecture Notes in Computer Science 3114, pp. 479-483. Springer, 2004
23. T. V. Group. VIS: A System for Verification and Synthesis. In Proceedings of the 8th International Conference on Computer Aided Verification. Pp. 428-432. 1996
24. D. P. Guelev, M. Ryan, P. Y. Schobbens. Model-checking Access Control Policies. 3225:219-230, 2004
25. K. Henricksen, J. Indulska. A Software Engineering Framework for Context-aware Pervasive Computing. In Proceedings 2nd IEEE Conf. on Pervasive Computing and Communications. Pp. 77-86. 2004
26. H. Hansson, B. Jonsson. A Logic for Reasoning about Time and Reliability. Formal Aspects of Computing 6:102-111, 1994
27. U. Hustadt, B. Konev. TRP++ 2.0: A Temporal Resolution Prover. In Proceedings of Conference on Automated Deduction (CADE-19). Pp. 274-278. 2003
28. A. Hinton, M. Kwiatkowska, G. Norman, D. Parker. PRISM: A Tool for Automatic Verification of Probabilistic Systems. In Proc. 12th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'06). Lecture Notes in Computer Science 3920, pp. 441-444. Springer, 2006
29. T. Hérault, R. Lassaigne, F. Magniette, S. Peyronnet. Approximate Probabilistic Model Checking. In Proc. 5th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI'04). Lecture Notes in Computer Science 2937, pp. 307-329. Springer, 2004
30. J. Y. Halpern, R. van der Meyden, M. Y. Vardi. Complete Axiomatizations for Reasoning about Knowledge and Time. SIAM J. Comput. 33(3):674-703, 2004
31. G. J. Holzmann. The Spin Model Checker. Addison-Wesley, 2003
32. M. A. Harrison, W. L. Ruzzo, J. D. Ullman. Protection in Operating Systems. Commun. ACM 19(8):461-471, 1976
33. G. Jaeger, A. Heuerding, S. Schwendimann, F. Achermann, P. Balsiger, P. Brambilla, H. Zimmermann, M. Bianchi, K. Guggisberg, W. Heinle. LWB-The Logics Workbench 1.0. http://lwbwww.unibe.ch:8080/LWBinfo.html, 1996. University of Berne, Switzerland
34. A. Juels. RFID security and privacy: a research survey. IEEE Journal on Selected Areas in Communications 24(2):381-394, 2006
35. M. Kacprzak, A. Lomuscio, W. Penczek. From Bounded to Unbounded Model Checking for Temporal Epistemic Logic. Fundam. Inform. 63(2-3):221-240, 2004
36. S. Konur, A. A. Zahrani, M. Fisher. Verification of a Message Forwarding System using PRISM. In PreProc. of Ninth International Workshop on Automated Verification of Critical Systems. Pp. 237-239. Technical Report, University of Swansea, 2009
37. G. Lowe. A Hierarchy of Authentication Specifications. In CSFW '97: Proceedings of the 10th IEEE Workshop on Computer Security Foundations. Pp. 31-43. IEEE Computer Society, Washington, DC, USA, 1997
38. G. Lowe. Casper: A Compiler for the Analysis of Security Protocols. Journal of Computer Security 6(1-2):53-84, 1998
39. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Publishing, 1993
40. Z. Manna, A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1992
41. E. K. Paik, M.-K. Shin, J. Hwang, J. Choi. Design Goals and General Requirements for Future Network. N13490, Korea Technology Center, 2008
42. Q. Z. Sheng, B. Benatallah. ContextUML: A UML-Based Modeling Language for Model-Driven Development of Context-Aware Web Services Development. Volume 0, pp. 206-212. IEEE Computer Society, 2005
43. C. Simons. CMP: A UML Context Modeling Profile for Mobile Distributed Systems. Volume 0, p. 289b. IEEE Computer Society, 2007
44. S. A. Weis, S. E. Sarma, R. L. Rivest, D. W. Engels. Security and Privacy Aspects of Low-Cost Radio. In Hutter, D., Müller, G., Stephan, W., Ullman, M., eds.: International Conference on Security in Pervasive Computing-SPC 2003, volume 2802 of LNCS, Boppard, Germany. Pp. 454-469. Springer-Verlag, march 2003
45. X. H. Wang, D. Q. Zhang, T. Gu, H. K. Pung. Ontology-based Context Modeling and Reasoning Using Owl. In Context Modeling and Reasoning Workshop at Per-Com 04. Pp. 18-22. 2004
46. A. A. Zahrani. Formal Analysis of a Message Forwarding System using PRISM. Master's thesis, Department of Computer Science, University of Liverpool, 2009
47. N. Zhang. AcPeg, The Access Control Policy Evaluator and Generator. July 2006. The tool can be obtained from www.cs.bham.ac.uk/ nxz or www.cs.bham.ac.uk/ mdr/research/projects/05-AccessControl