Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.3.339

Visual Representation of Temporal Properties in Formal Specification and Analysis using a Spatial Process Algebra  

On, Jin-Ho (전북대학교 컴퓨터공학)
Choi, Jung-Rhan (고려대학교 BK21 소프트웨어 산학연)
Lee, Moon-Kun (전북대학교 전자정보공학부(컴퓨터공학과))
Publication Information
The KIPS Transactions:PartD / v.16D, no.3, 2009 , pp. 339-352 More about this Journal
Abstract
There are a number of formal methods for distributed real-time systems in ubiquitous computing to analyze and verify the behavioral, temporal and the spatial properties of the systems. However most of the methods reveal structural and fundamental limitations of complexity due to mixture of spatial and behavioral representations. Further temporal specification makes the complexity more complicate. In order to overcome the limitations, this paper presents a new formal method, called Timed Calculus of Abstract Real-Time Distribution, Mobility and Interaction(t-CARDMI). t-CARDMI separates spatial representation from behavioral representation to simplify the complexity. Further temporal specification is permitted only in the behavioral representation to make the complexity less complicate. The distinctive features of the temporal properties in t-CARDMI include waiting time, execution time, deadline, timeout action, periodic action, etc. both in movement and interaction behaviors. For analysis and verification of spatial and temporal properties of the systems in specification, t-CARDMI presents Timed Action Graph (TAG), where the spatial and temporal properties are visually represented in a two-dimensional diagram with the pictorial distribution of movements and interactions. t-CARDMI can be considered to be one of the most innovative formal methods in distributed real-time systems in ubiquitous computing to specify, analyze and verify the spatial, behavioral and the temporal properties of the systems very efficiently and effectively. The paper presents the formal syntax and semantics of t-CARDMI with a tool, called SAVE, for a ubiquitous healthcare application.
Keywords
Formal Methods; Spatial Process Algebra; Temporal Properties; CARDMI; Timed Graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Miler, J. Parrow and D.J. Walker. A Calculus of Mobile Processes, Part I. Report ECSLFCS8985, Laboratory for foundations of Computer Science, Computer Science Dep., Edinburgh Univ., 1989   DOI
2 R. Miler. Bigraphical Reactive Systems: Basic Theory. Technical Report 503, University of Cambridge Computer Laboratory, 2001
3 Wang Yi. CCS+Time = an Interleaving Model for Real-Time System. In Proc. of the Eighteenth Colloquium on Automata Languages and Programming, volume 510 of LNCS. Springer Verlag, 1991   DOI
4 Jonathan Jacky (1997). The Way of Z: Practical Programming with Formal Methods. Cambridge University Press. ISBN 0-521-55976-6
5 Gerard Berry. To appear in Proof, Language and Interaction: Essays in Honour of Robin Milner, G. Plotkin, C. Stirling and M. Tofte, editors, MIT Press, 1998
6 J. Dawes, The VDM-SL Reference Guide, Pitman 1991. ISBN 0-273-03151-1
7 R. Miler, J. Parrow and D.J. Walker. A Calculus of Mobile Processes, Part II. Report ECSLFCS8986, Laboratory for foundations of Computer Science, Computer Science Dep., Edinburgh Univ., 1989   DOI
8 L. Cardelli, and A. D. Gordon. Mobile ambients, In Foundations of Software Science and Computational Structures, Maurice Nivat(Ed), No. 1378 in Lecture Note in Computer Science, Springer, pp.140-155, 1998   DOI   ScienceOn
9 R. Milner. Bigraphical Reactive Systems, In Proc. of the 12Ih International Conference on Concurrency Theory, No. 2154 in Lecture Note in Computer Science, 2001. pp.1635   DOI   ScienceOn
10 Xu K, Liu L.C., Wu C. Time Pi Calculus and Weak-timed Bisimulation Analysis, Computer Integrated Manufacturing Systems, 2005, In Press
11 J. Y. Lee and J. Zic. On modeling real-time mobile processes. Australian Computer Science Communications archive Vol.24, pp.139-147, 2002   DOI
12 Gao and Li and Chen, Services Composition Modeling with Mobility and Time, services, pp.316-323, 2007 IEEE Congress on Services (Services 2007), 2007   DOI
13 J. Choi A Calculus for Equivalence Analysis and Verification of Distributed Mobile System Based on Abstraction. PhD Dissertation, Chonbuk national Univ. 2007
14 UbiMon Systems http://www.ubimon.org/