This paper presents Web Service Analysis Tool (WSAT), a tool for analyzing and verifying composite web service designs, with the state of the art model checking techniques. Web services are loosely coupled distributed systems communicating via XML messages. Communication among web services is asynchronous, and it is supported by messaging platforms such as JMS which provide FIFO queues to store incoming messages. Data transmission among web services is standardized via XML, and the specification of web service itself (invocation interface and behavior signature) relies on a stack of XML based standards (e.g. WSDL, BPEL4WS, WSCI and etc.). The characteristics of web services, however, raise several challenges in the application of model checking: (1) Numerous competing web service standards, most of which lack formal semantics, complicate the formal specification of web service composition. (2) Asynchronous messaging makes most interesting verification problems undecidable, even when XML message contents are abstracted away. (3) XML data and expressive XPath based manipulation are not supported by current model checkers.

References in zbMATH (referenced in 37 articles , 1 standard article )

Showing results 1 to 20 of 37.
Sorted by year (citations)

1 2 next

  1. Atampore, Francis; Dingel, Juergen; Rudie, Karen: A controller synthesis framework for automated service composition (2019)
  2. Akroun, Lakhdar; Salaün, Gwen: Automated verification of automata communicating via FIFO and bag buffers (2018)
  3. Basu, Samik; Bultan, Tevfik: On deciding synchronizability for asynchronously communicating systems (2016)
  4. Clempner, Julio: An analytical method for well-formed workflow/Petri net verification of classical soundness (2014)
  5. Sheng, Quan Z.; Maamar, Zakaria; Yao, Lina; Szabo, Claudia; Bourne, Scott: Behavior modeling and automated verification of web services (2014) ioport
  6. Deng, Ting; Fan, Wenfei; Libkin, Leonid; Wu, Yinghui: On the aggregation problem for synthesized web services (2013)
  7. Fiadeiro, José Luiz; Lopes, Antónia: An interface theory for service-oriented design (2013)
  8. Gao, Yang; Xu, Ming; Zhan, Naijun; Zhang, Lijun: Model checking conditional CSL for continuous-time Markov chains (2013)
  9. Simmonds, Jocelyn; Ben-David, Shoham; Chechik, Marsha: Monitoring and recovery for web service applications (2013)
  10. Basu, Samik; Bultan, Tevfik; Ouederni, Meriem: Deciding choreography realizability (2012)
  11. Basu, Samik; Bultan, Tevfik; Ouederni, Meriem: Synchronizability for verification of asynchronously communicating systems (2012)
  12. Deng, Ting; Huai, Jinpeng; Wo, Tianyu: Complexity of synthesis of composite service with correctness guarantee (2012)
  13. Durán, Francisco; Ouederni, Meriem; Salaün, Gwen: A generic framework for (n)-protocol compatibility checking (2012)
  14. Fiadeiro, José; Lopes, Antónia; Abreu, João: A formal model for service-oriented interactions (2012)
  15. Li, Mu; Li, Bo; Huai, Jinpeng: Reliability-aware automatic composition approach for web services (2012)
  16. Polini, Andrea; Polzonetti, Andrea; Re, Barbara: Formal methods to improve public administration business processes (2012)
  17. Cubo, Javier; Canal, Carlos; Pimentel, Ernesto: Model-based dependable composition of self-adaptive systems (2011)
  18. Martín, J. A.; Pimentel, E.: Contracts for security adaptation (2011)
  19. Nam, Wonhong; Kil, Hyunyoung; Lee, Dongwon: On the computational complexity of behavioral description-based web service composition (2011)
  20. Roohi, Nima; Salaün, Gwen: Realizability and dynamic reconfiguration of chor specifications (2011)

1 2 next

Further publications can be found at: