Finite-state verification of the ebXML protocol

Electronic Commerce Research and Applications

Volumn 5, Issue 2, 2006, Pages 147-169

  Mongiello, Marina ^a  

^a Dipartimento di Elettrotecnica   (Italy)

Author keywords

Business transactions; ebXML; Formal verification; Model checking

Indexed keywords

INTERNET; NETWORK PROTOCOLS; ROBUSTNESS (CONTROL SYSTEMS); SPECIFICATIONS; STANDARDIZATION; XML;

BUSINESS TRANSACTIONS; EBXML; FORMAL VERIFICATION; MODEL CHECKING;

FINITE AUTOMATA;

EID: 33646419554     PISSN: 15674223     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.elerap.2005.09.002     Document Type: Article

References (36)

1. Adi K., Debbabi M., and Mejiri M. A new logic for electronic commerce protocols. Theoretical Computer Science (2003) 223-283
2. Carlucci Aiello L., and Massacci F. Verifying security protocols as planning in logic programming. ACM Transactions on Computational Logic (TOCL 2 4 (2001)
3. J. Koehler, G. Tirenni, S. Kumaran, From business process model to consistent implementation: a case for formal verification methods, in: Proceedings of EDOC 2002, 2002.
4. A. Ankolekar, M. Paolucci, K. Sycara, Spinning the owl-s process model toward the verification of the owl-s process models, in: Proceedings of the ISWC 2004 Workshop on Semantic Web Services SWS 2004, 2004.
5. N. Asokan, V. Shoup, M. Waidner, Asynchronous protocols for optimistic fair exchange, in: Proceedings of IEEE Symposium on Research in Security and Privacy, 1998, pp. 86-99.
6. Bella G., Massacci F., and Paulson L. Verifying the set registration protocols. IEEE Journal of Selected Areas on Communications 21 1 (2003)
7. Bryant R.E. Graph based algorithms for boolean function manipulation. IEEE Transactions on Computers 35 8 (1986) 677-691
8. Bryant R.E. Symbolic boolean manipulation with ordered binary-decision diagrams. ACM Computing Surveys 23 4 (1992) 293-318
9. Clarke E.M., Grumberg O.M., and Peled D.A. Model Checking (1999), The MIT Press
10. E.M. Clarke, S. Jha, W. Marrero, Using state space exploration and a natural deduction style message derivation engine to verify security protocols, in: Proceedings of the IFIP Working Conference on Programming Concepts, and Methods (PROCOMET), 1998.
11. Conallen J. Modeling Web Application Architectures with UML (2003), Prentice Hall
12. ebXML, ebxml specifications. Available from: .
13. Emerson E.A. Automated temporal reasoning about reactive systems. Logics for Concurrency, Number 1043 in Lecture Notes in Computer Science (1996), Springer
14. Foster H., Uchitel S., Magee J., and Kramer J. Model-based verification of web service composition. Proceedings of IEEE International Conference on Automated software engineering ASE 2003 (2003), IEEE 1527-166
15. X. Fu, T. Bultan, J. Su, Formal verification of e-services and workflows, in: Proceedings of Workshop (WSeBt 2002), 2002.
16. X. Fu, T. Bultan, J. Su, Analysis of interacting bpel web services, in: Proceedings of ACM WWW 2004, 2004.
17. X. Fu, T. Bultan, J. Su, Model checking xml manipulating software, in: Proceedings of 2004 International Symposium on Software Testing and Analysis (ISSTA 2004), 2004.
18. X. Fu, T. Bultan, J. Su, Wsat: a tool for formal analysis of web services, in: Proceedings of 16th International Conference on Computer Aided Verification (CAV 2004), 2004.
19. J.A. Garay, M. Jakobsson, P. Mckenzie, Abuse-free optimistic contract signing, Advances in Cryptology (1996).
20. N. Heintze, J.D. Tygar, J.M. Wing, H.C. Wong, Model checking electronic commerce protocols, in: Proceedings of USENIX Worksop on Electronic Commerce, 1996.
21. Huth M.R.A., and Ryan M.D. Logic in Computer Science (1999), Cambridge University Press
22. Koshkina M., and van Bruegel F. Modelling and verifying web service orchestration by means of the concurrency workbench. Proceeding of ACM sigsoft SEN (2004), ACM, New York 1-9
23. Martinelli F. Analysis of security protocols as open systems. Theoretical Computer Science 290 1 (2003)
24. K.L. McMillan, The SMV system, February 1992. Available from: .
25. S. Narayana, S.A. McIlraith, Simulation, verification and automated composition of web services, in: Proceedings of the 11th International WWW Conference 2002, 2002.
26. A. Pnueli, The temporal logic of programs, in: Proceedings of 18th IEEE Symposium on the Foundations of Computer Science, 1977, pp. 46-57.
27. K. Schmidt, C. Stahl, A petri net semantic for bpel4ws validation and application, in: Proceedings of the 11th Workshop on Algorithms and Toolsfor Petri Nets (AWPN 04), 2004.
28. Grizalis S., Spinellis D., and Georgiais P. Security protocols over open network and distributed systems: formal methods for their analysis, design and verification. Computer Communications 8 22 (1999) 697-709
29. Shmatikov V., and Mitchell J.C. Finite-state analysis of two contract signing protocols. Theoretical Computer Science 2 283 (2002) 419-450
30. Woodman S.J., Palmer D.J., Shrivastava S.K., and Wheater S.M. Notations for the specifications and verification of composite web services. Proceedings of IEEE International Conference on EDOC 2004 (2004), IEEE
31. XML, Xml specifications. Available from: .
32. OWL. Available from: .
33. WSDL, Web Services Description Language (WSDL) 1.1, 2002. Available from: .
34. SOAP. Simple Object Access Protocol (SOAP) 1.1, 2000. Available from: .
35. RosettaNet, 2001. A lingua franca for e-business. Available from: .
36. Holtzmann G.J. The Spin Model Checker: Primer and Reference Manual (2003), Addison-Wesley professional