skip to main content
research-article

Formal Specification and Verification of Ubiquitous and Pervasive Systems

Published:01 February 2011Publication History
Skip Abstract Section

Abstract

This article presents a methodology to formally express requirements in safety-critical ubiquitous and pervasive applications in order to achieve a higher degree of dependability. In particular, it will be shown how it is possible to formalize and constrict mobility characteristics by combining and extending several formal methods. The article also discusses some issues concerning both static and dynamic verification.

Skip Supplemental Material Section

Supplemental Material

References

  1. Alur, R. and Henzinger, T. A. 1994. A really temporal logic. J. ACM 41, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Artho, C., Barringer, H., Goldberg, A., Havelund, K., Khurshid, S., Lowry, M., Pasareanu, C., Rosu, G., Sen, K., Visser, W., and Washington, R. 2005. Combining test case generation and runtime verification. Theor. Comput. Sci. 336. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cardelli, L. and Gordon, A. D. 2000a. Mobile ambients. Theor. Comput. Sci. 240, 1, 177--213. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Cardelli, L. and Gordon, A. D. 2000b. Anytime, anywhere modal logics for mobile ambients. In Proceedings of the ACM Symposium on Principles of Programming Languages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Charatonik, W., Zilio, S. D., Gordon, A. D., Mukhopadhyay, S., and Talbot, J. 2003. Model checking mobile ambients. Theor. Comput. Sci. 308, 1-3, 277--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Coronato, A. and De Pietro, G. Formal specification of wireless and pervasive healthcare applications. ACM Trans. Embedd. Comput. Syst. 10, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. d’Amorim, M. and Havelund, K. 2005. Event-Based runtime verification of Java programs. In Proceedings of the 3rd International Workshop on Dynamic Analysis (WODA’05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hierons, R. M., Bogdanov, K., Bowen, J. P., Cleaveland, R., Derrick, J., et al. 2009. Using formal specifications to support testing. ACM Comput. Surv. 41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Karlsson, D., Eles, P. and Peng, Z. 2007. Formal verification of component-based designs. J. Des. Autom. Embedd. Syst. 11, 1.Google ScholarGoogle Scholar
  10. Kelley Sobel, A. E. and Clarkson, M. L. 2002. Formal methods application: An empirical tale of software development. IEEE Trans. Softw. Engin. 28, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ostroff, J. S. and Wohnham, W. 1987. Modeling and verifying real-time embedded computer systems. In Proceedings of the 8th IEEE Real-Time Systems Symposium.Google ScholarGoogle Scholar
  12. Rosu, G. and Havelund, K. 2005. Rewriting-based techniques for runtime verification. Autom. Softw. Engin. 12, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Formal Specification and Verification of Ubiquitous and Pervasive Systems

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!