Skip to main content
SpringerLink
Log in

Correctness of Automatically Generated Choreography Specifications

  • Conference paper
  • First Online:
Rules and Reasoning (RuleML+RR 2021)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12851))

Included in the following conference series:

Abstract

The service choreography approach has been proposed for the declarative specification of multi-party conversations between participant services, in service-oriented applications and web transactions. Constraint solvers such as Alloy Analyzer can be used for the automated generation and verification of declarative choreography specifications. This presumes a mapping between the declarative specification of business rules in Semantics of Business Vocabulary and Rules (SBVR), an OMG standard for specifying business models in structured English, and the Alloy Analyzer which is a SAT based constraint solver. This paper is concerned with the correctness of such mapping between the generated instance (choreography) in Alloy and the global graph obtained as a direct visual representation of the SBVR model specification.

This research is funded by Malaysian Ministry of Higher Education under the Fundamental Research Grant Scheme (FRGS) /1/2018/ICT01/UPNM/03/1.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Manaf, N.A., Moschoyiannis, S.: Generating choreographies from SBVR models. In: AIP Conference Proceedings, vol. 2184, p. 060062. AIP Publishing LLC (2019)

    Google Scholar 

  2. Ataee, S.M., Bayram, Z.: An improved abstract state machine based choreography specification and execution algorithm for semantic web services. Sci. Program. 2018, 4094951:1–4094951:20 (2018)

    Google Scholar 

  3. Autili, M., Tivoli, M.: Distributed enforcement of service choreographies. In: Int’l Workshop on Foundations of Coordination Languages and Self-Adaptive Systems (FOCLASA), pp. 18–35 (2014)

    Google Scholar 

  4. Autili, M., Inverardi, P., Tivoli, M.: Choreography realizability enforcement through the automatic synthesis of distributed coordination delegates. Sci. Comput. Program. 160, 3–29 (2018)

    Article  Google Scholar 

  5. Bajwa, I.S., Lee, M.G., Bordbar, B.: SBVR business rules generation from natural language specification. In: AAAI: AI for Business Agility, pp. 2–8 (2011)

    Google Scholar 

  6. Bhattacharyya, A., Chittimalli, P.K., Naik, R.: Relation identification in business rules for domain-specific documents. In: Proceedings of the 11th Innovations in Software Engineering Conference, pp. 14:1–14:5. ACM (2018)

    Google Scholar 

  7. Calvanese, D., Dumas, M., Laurson, Ü., Maggi, F.M., Montali, M., Teinemaa, I.: Semantics, analysis and simplification of DMN decision tables. Inf. Syst. 78, 112–125 (2018)

    Article  Google Scholar 

  8. Corradini, F., Fornari, F., Polini, A., Re, B., Tiezzi, F.: A formal approach to modeling and verification of business process collaborations. Sci. Comput. Program. 166, 35–70 (2018)

    Article  Google Scholar 

  9. Guanciale, R., Tuosto, E.: Pomcho: a tool chain for choreographic design. Sci. Comput. Program. 202, 102535 (2021)

    Article  Google Scholar 

  10. Hasic, F., Vanthienen, J.: Complexity metrics for DMN decision models. Comput. Stand. Interfaces 65, 15–37 (2019)

    Article  Google Scholar 

  11. Honda, K., Yoshida, N., Carbone, M.: Multiparty asynchronous session types. J. ACM 63(1), 9:1–9:67 (2016)

    Google Scholar 

  12. Jacquet, J.-M., Linden, I., Staicu, M.-O.: On the introduction of time in distributed blackboard rules. In: Canal, C., Villari, M. (eds.) ESOCC 2013. CCIS, vol. 393, pp. 144–158. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45364-9_13

    Chapter  Google Scholar 

  13. Jackson, D.: Software Abstractions - Logic, Language, and Analysis. Revised Edition, The MIT Press, Cambridge (2012)

    Google Scholar 

  14. Karlsen, M.R., Moschoyiannis, S.: Learning condition–action rules for personalised journey recommendations. In: Benzmüller, C., Ricca, F., Parent, X., Roman, D. (eds.) RuleML+RR 2018. LNCS, vol. 11092, pp. 293–301. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99906-7_21

    Chapter  Google Scholar 

  15. Levy, F., NazarenkoF, A.: Formalization of natural language regulations through SBVR structured English - (tutorial). In: Theory, Practice, and Applications of Rules on the Web - 7th International Symposium, RuleML, pp. 19–33 (2013)

    Google Scholar 

  16. Manaf, N.A., Antoniades, A., Moschoyiannis, S.: SBVR2Alloy: an SBVR to alloy compiler. In: 10th IEEE Conference on Service-Oriented Computing and Applications, SOCA 2017, pp. 73–80. IEEE Computer Society (2017)

    Google Scholar 

  17. Manaf, N.A., Moschoyiannis, S., Krause, P.J.: Service choreography, sbvr, and time. In: Proceedings of the 14th International Workshop on Foundations of Coordination Languages and Self-Adaptive Systems, FOCLASA. EPTCS, vol. 201, pp. 63–77 (2015)

    Google Scholar 

  18. Mansour, K.S., Hammal, Y.: ATL based refinement of WS-CDL choreography into BPEL processes. In: Chikhi, S., Amine, A., Chaoui, A., Saidouni, D.E. (eds.) MISC 2018. LNNS, vol. 64, pp. 329–343. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05481-6_25

    Chapter  Google Scholar 

  19. Marinos, A., Moschoyiannis, S., Krause, P.: Towards a RESTful infrastructure for digital ecosystems. Int. J. Electron. Bus. 9 (2011)

    Google Scholar 

  20. Mezzina, C.A., Tuosto, E.: Choreographies for automatic recovery. CoRR abs/1705.09525 (2017)

    Google Scholar 

  21. Montali, M.: Specification and Verification of Declarative Open Interaction Models: A Logic-Based Approach, vol. 56. Springer Science & Business Media, Heidelberg (2010)

    Google Scholar 

  22. Montali, M., Pesic, M., Aalst, W.M.V.D., Chesani, F., Mello, P., Storari, S.: Declarative specification and verification of service choreographiess. ACM Trans. Web (TWEB) 4(1), 1–62 (2010)

    Article  Google Scholar 

  23. Moschoyiannis, S., Krause, P., Shields, M.W.: A true-concurrent interpretation of behavioural scenarios. ENTCS 203(7), 3–22 (2009). eTAPS - FESCA

    Google Scholar 

  24. Moschoyiannis, S., Razavi, A., Krause, P.: Transaction scripts: making implicit scenarios explicit. ENTCS 238(6), 63–79 (2010). eTAPS - FESCA

    Google Scholar 

  25. Moschoyiannis, S., Shields, M.W.: A set-theoretic framework for component composition. Fund. Inform. 59, 373–396 (2004)

    MathSciNet  MATH  Google Scholar 

  26. Muram, F.U., Javed, M.A., Tran, H., Zdun, U.: Towards a framework for detecting containment violations in service choreography. In: IEEE International Conference on Services Computing, SCC, pp. 172–179. IEEE Computer Society (2017)

    Google Scholar 

  27. Ng, N., Yoshida, N.: Static deadlock detection for concurrent go by global session graph synthesis. In: Zaks, A., Hermenegildo, M.V. (eds.) Proceedings of the 25th International Conference on Compiler Construction, CC 2016, Barcelona, Spain, 12–18 March 2016, pp. 174–184. ACM (2016)

    Google Scholar 

  28. OMG: Business Process Model and Notation (BPMN), vol. Version 2.0. OMG document formal/2011-01-03. http://www.omg.org/spec/BPMN/2.0/

  29. OMG: Decision Model and Notation (DMN), vol. Version 1.3. OMG document formal/2021-01-01. https://www.omg.org/spec/DMN

  30. OMG: Semantics of Business Vocabulary and Business Rules (SBVR), vol. Version 1.5. OMG document formal/dtc/2019-10-02. https://www.omg.org/spec/SBVR/1.5/PDF

  31. OMG: Unified Modeling Language (UML), vol. Version 2.5.1. OMG document formal/2017-12-05. https://www.omg.org/spec/UML/

  32. OMG: Date-Time Vocabulary (DTV), Version 1.3. OMG document formal/dtc/2016-02-20. http://www.omg.org/spec/DTV/1.3/Beta2 (2017)

  33. Papazoglou, M.P., Georgakopoulos, D.: Introduction: service-oriented computing. Commun. ACM 46(10), 24–28 (2003)

    Article  Google Scholar 

  34. Razavi, A., Moschoyiannis, S., Krause, P.: Concurrency control and recovery management for open e-business transactions. In: Communicating Process Architectures 2007, vol. 65, pp. 267–285 (2007)

    Google Scholar 

  35. Razavi, A.R., Moschoyiannis, S., Krause, P.: A scale-free business network for digital ecosystems. In: IEEE Int’l Conference on Digital Ecosystems and Technologies, pp. 241–246 (2008)

    Google Scholar 

  36. Tuosto, E., Guanciale, R.: Semantics of global view of choreographies. J. Log. Algebraic Methods Program. 95, 17–40 (2018)

    Article  MathSciNet  Google Scholar 

  37. W3C: Web Services Choreography Description Language (WS-CDL). W3C Working Group (2006). http://www.w3.org/TR/ws-cdl-10-primer/

Download references

Author information

Authors and Affiliations

  1. National Defence University of Malaysia (NDUM), 53000, Kuala Lumpur, Malaysia

    Nurulhuda A. Manaf, Nor Najihah Zainal Abidin & Nur Amalina Jamaludin

Authors
  1. Nurulhuda A. Manaf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nor Najihah Zainal Abidin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nur Amalina Jamaludin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Nurulhuda A. Manaf , Nor Najihah Zainal Abidin or Nur Amalina Jamaludin .

Editor information

Editors and Affiliations

  1. University of Surrey, Guildford, UK

    Sotiris Moschoyiannis

  2. University of Milano-Bicocca, Milano, Italy

    Rafael Peñaloza

  3. KU Leuven, Leuven, Belgium

    Jan Vanthienen

  4. OsloMet – Oslo Metropolitan University, Oslo, Norway

    Ahmet Soylu

  5. SINTEF/University of Oslo, Oslo, Norway

    Dumitru Roman

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Manaf, N.A., Abidin, N.N.Z., Jamaludin, N.A. (2021). Correctness of Automatically Generated Choreography Specifications. In: Moschoyiannis, S., Peñaloza, R., Vanthienen, J., Soylu, A., Roman, D. (eds) Rules and Reasoning. RuleML+RR 2021. Lecture Notes in Computer Science(), vol 12851. Springer, Cham. https://doi.org/10.1007/978-3-030-91167-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-91167-6_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-91166-9

  • Online ISBN: 978-3-030-91167-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation