Asynchronous Communication in MSVL
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.
KeywordsModel Check Temporal Logic Execution Path Concurrent System Asynchronous Communication
Unable to display preview. Download preview PDF.
- 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
- 3.Cau, A., Moszkowski, B., Zedan, H.: Itl and tempura home page on the web, http://www.cse.dmu.ac.uk/STRL/ITL/
- 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.Tang, Z.: Temporal Logic Program Designing and Engineering, vol. 1. Sicence Press, Beijing (1999)Google Scholar
- 8.Hale, R.: Programming in Temporal Logic. Cambridge University, Cambridge (1988)Google Scholar
- 10.Hoare, C.A.R.: Communicating sequential processes (August 1978)Google Scholar
- 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.Baum-waidner, B., Waidner, M.: Optimistic asynchronous multi-party contract signing (1998)Google Scholar
- 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.Asokan, N., Baum-waidner, B., Schunter, M., Waidner, M.: Optimistic synchronous multi-party contract signing (1998)Google Scholar
- 17.Baum-Waidner.: Optimistic asynchronous multi-party contract signing with reduced number of rounds (2001)Google Scholar