Asynchronous Communication in MSVL

  • Dapeng Mo
  • Xiaobing Wang
  • Zhenhua Duan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6991)


Projection Temporal Logic (PTL) is a sound formalism for specifying and verifying properties of concurrent systems. The modeling, simulation and verification language MSVL for concurrent systems is an executable subset of PTL. However, asynchronous communication, a key component of modeling distributed system, has not been implemented in MSVL. This paper presents asynchronous communication techniques for MSVL to improve its capability for modeling and verifying distributed systems. First, a process structure is defined; then a channel structure and two pairs of communication commands are formalized; finally, an example of asynchronous communication for the contract signing protocol is demonstrated.


Model Check Temporal Logic Execution Path Concurrent System Asynchronous Communication 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pnueli, A.: The temporal semantics of concurrent programs. In: Proceedings of the 18th IEEE Symposium Foundations of Computer Science, pp. 46–67 (1997)Google Scholar
  2. 2.
    Karp, Alan, R.: Proving failure-free properties of concurrent systems using temporal logic. ACM Trans. Program. Lang. Syst. 6, 239–253 (1984)CrossRefzbMATHGoogle Scholar
  3. 3.
    Cau, A., Moszkowski, B., Zedan, H.: Itl and tempura home page on the web,
  4. 4.
    Tian, C., Duan, Z.: Propositional projection temporal logic, buchi automata and ω-regular expressions. In: Agrawal, M., Du, D.-Z., Duan, Z., Li, A. (eds.) TAMC 2008. LNCS, vol. 4978, pp. 47–58. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  6. 6.
    Solanki, M., Cau, A., Zedan, H.: Asdl: A wide spectrum language for designing web services. In: WWW, pp. 687–696 (2006)Google Scholar
  7. 7.
    Tang, Z.: Temporal Logic Program Designing and Engineering, vol. 1. Sicence Press, Beijing (1999)Google Scholar
  8. 8.
    Hale, R.: Programming in Temporal Logic. Cambridge University, Cambridge (1988)Google Scholar
  9. 9.
    Milner, R.: A Calculus of Communicating Systems. Springer, Heidelberg (1980)CrossRefzbMATHGoogle Scholar
  10. 10.
    Hoare, C.A.R.: Communicating sequential processes (August 1978)Google Scholar
  11. 11.
    Duan, Z., Koutny, M.: A framed temporal logic programming language. Journal Computer Science and Technology 19(3), 341–351 (2004)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Duan, Z., Yang, X., Koutny, M.: Framed temporal logic programming. Science of Computer Programming 70, 31–61 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Duan, Z., Wang, X.: Implementing pointer in temporal logic programming languages. In: Proceedings of Brazilian Symposium on Formal Methods, Natal, Brazil, pp. 171–184 (2006)Google Scholar
  14. 14.
    Baum-waidner, B., Waidner, M.: Optimistic asynchronous multi-party contract signing (1998)Google Scholar
  15. 15.
    Pagnia, H., Gartner, F.C.: On the impossibility of fair exchange without a trusted third party. Darmstadt University of Technology, Tech. Rep. Technical Report: TUD-BS-1999-02 (1999)Google Scholar
  16. 16.
    Asokan, N., Baum-waidner, B., Schunter, M., Waidner, M.: Optimistic synchronous multi-party contract signing (1998)Google Scholar
  17. 17.
    Baum-Waidner.: Optimistic asynchronous multi-party contract signing with reduced number of rounds (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dapeng Mo
    • 1
  • Xiaobing Wang
    • 1
  • Zhenhua Duan
    • 1
  1. 1.Institute of Computing Theory and Technology, and ISN LaboratoryXidian UniversityXi’anP.R. China

Personalised recommendations