Formal Verification of SyncML Protocol for Ubiquitous Data Coherence

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


In this paper, we have verified and specified synchronization protocol (SyncML). In wireless network environment and cloud system, SyncML protocol to maintain data consistency. Previous studies for protocol verification has demonstrated very limited area that selective utilizing of theorem proving or model checking approach. Thus, consistent with weak synchronization protocol was not discussed. In this study, a mixture of proof and model checking through the synchronization protocol verification method was tested for the entire area. To this end, we has formal specified finite state model for behavior and structure of the protocol. In addition, on the stability and finality of the synchronization protocol properties was defined as temporal logic and higher-order logic. On the other hand, data consistency and mutual exclusion property was proved through a sequential computation. In the process of model checking technology was used as a rule of inference. This study has two features and significance.


Protocol verification Model checking Theorem proving SyncML 


  1. 1.
  2. 2.
    Kahn, P.: SyncML: Synchronizing and managing your mobile data, PH PTR (2003)Google Scholar
  3. 3.
    Fournet, C.: Modular code based cryptographic verification, ACM CCCS (2011)Google Scholar
  4. 4.
    Meng, B.: Automatic verification of deniable authentication protocol in a probabilistic polynomial calculus, Asian Network for Scientific Information (2011)Google Scholar
  5. 5.
    Sorin, D.J., et al.: Specifying and verifying a broadcast and a multicast snooping cache coherence protocol, vol. 13, no. 6 (2002)Google Scholar
  6. 6.
    Berezin, S.: Model Checking and Theorem Proving: a Unified Framework, Ph.D. Thesis, Carnegie Mellon University (2002)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Knowledge and Information DivisionKorea Institute of Science and Technology Evaluation and PlanningSeoulSouth Korea

Personalised recommendations