Abstract
In the paper a novel methodology, TS-U, is proposed based on existing model checking techniques that were extended to successfully model the systems in a ubiquitous environment by introducing time and space constraints relevant in modeling of some ubiquitous system for its validation. Method proposed requires only slight modification of the existing model checking tools by introducing the notion of a Transition Checking Matrix (TCM) which holds time and space constraints for model’s transitions. By applying TS-U methodology, regular CTL formulae can be used without modifications to successfully check the system’s model as in the traditional model checking based on the Kripke structure.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Clarke, E., Emerson, E., Sistla, A.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems 8(2), 244–263 (1986)
Quielle, J., Sifakis, J.: Specification and verification of concurrent systems in CESAR. In: Proceedings of the Fifth International Symposium in Programming. LNCS, vol. 137, pp. 337–351. Springer, Heidelberg (1981)
Edmund Jr., M.C., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)
Pnueli, A.: The temporal logic of programs. In: Proceedings of the 18th Symposium on Foundations of Computer Science, pp. 46–57 (1977)
McMillan, K.: Symbolic model checking: an approach to the state explosion problem. PhD thesis, School of Computer Science, Carnegie Mellon University (1992)
Clarke, E., Emerson, E.: Design and synthesis of synchronization skeletons using branching-time temporal logic. In: Proceedings of the Workshop on Logic of Programs. LNCS, vol. 131, pp. 52–71. Springer, Heidelberg (1981)
Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic based on Regions and Connection. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning. Morgan Kaufman, San Francisco (1992)
Cardelli, L., Gordon, A.D.: Anytime, Anywhere Modal Logics for Mobile Ambients. In: Proceedings of POPL Conference (2000)
Bell Labs. Unix Programmer’s Manual. First Edition (1971), http://cm.bell-labs.com/cm/cs/who/dmr/1stEdman.html
Barkhuus, L., Dourish, P.: Everyday Encounters with Context-Aware Computing in a Campus Environment. In: Proceedings of UbiComp 2004 conference on Ubiquitous Computing (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jarnjak, F., Kim, J., Jing, Y., In, H.P., Jeong, D., Baik, DK. (2005). TS-U: Temporal-Spatial Methodology for Application Checking of the Systems in the Ubiquitous Environment. In: Enokido, T., Yan, L., Xiao, B., Kim, D., Dai, Y., Yang, L.T. (eds) Embedded and Ubiquitous Computing – EUC 2005 Workshops. EUC 2005. Lecture Notes in Computer Science, vol 3823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596042_17
Download citation
DOI: https://doi.org/10.1007/11596042_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30803-4
Online ISBN: 978-3-540-32296-2
eBook Packages: Computer ScienceComputer Science (R0)