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.
Supplemental Material
Available for Download
The proof is given in an electronic appendix, available online in the ACM Digital Library.
- Alur, R. and Henzinger, T. A. 1994. A really temporal logic. J. ACM 41, 1. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Cardelli, L. and Gordon, A. D. 2000a. Mobile ambients. Theor. Comput. Sci. 240, 1, 177--213. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Coronato, A. and De Pietro, G. Formal specification of wireless and pervasive healthcare applications. ACM Trans. Embedd. Comput. Syst. 10, 1. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Karlsson, D., Eles, P. and Peng, Z. 2007. Formal verification of component-based designs. J. Des. Autom. Embedd. Syst. 11, 1.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Rosu, G. and Havelund, K. 2005. Rewriting-based techniques for runtime verification. Autom. Softw. Engin. 12, 2. Google Scholar
Digital Library
Index Terms
Formal Specification and Verification of Ubiquitous and Pervasive Systems
Recommendations
Introduction to special section on formal methods in pervasive computing
Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithmsUbiquitous and pervasive applications may present critical requirements from the point of view of functional correctness, reliability, availability, security, and safety. Unlike traditional safety-critical applications, the behavior of ubiquitous and ...
Generating Proof Obligation to Verify Object-Z Specification
ICSEA '06: Proceedings of the International Conference on Software Engineering AdvancesA formal specification is usable only if it is consistent or non-conflictive. In traditional programming languages, the consistency checking for program is performed at run time. But formal specifications are not executable in general. The syntax ...
Formal specification of real-time dependable systems
ICECCS '95: Proceedings of the 1st International Conference on Engineering of Complex Computer SystemsThe complex and critical nature of real-time, dependable systems (henceforth referred to as RTD systems) necessitates the use of analyzable specifications and specification analysis techniques supporting the assessment of behavioral, safety-critical, ...






Comments