Automatic Conflict Detection on Contracts

  • Stephen Fenech
  • Gordon J. Pace
  • Gerardo Schneider
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5684)

Abstract

Many software applications are based on collaborating, yet competing, agents or virtual organisations exchanging services. Contracts, expressing obligations, permissions and prohibitions of the different actors, can be used to protect the interests of the organisations engaged in such service exchange. However, the potentially dynamic composition of services with different contracts, and the combination of service contracts with local contracts can give rise to unexpected conflicts, exposing the need for automatic techniques for contract analysis. In this paper we look at automatic analysis techniques for contracts written in the contract language \(\mathcal{CL}\). We present a trace semantics of \(\mathcal{CL}\) suitable for conflict analysis, and a decision procedure for detecting conflicts (together with its proof of soundness, completeness and termination). We also discuss its implementation and look into the applications of the contract analysis approach we present. These techniques are applied to a small case study of an airline check-in desk.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    CLAN. CL ANalyser – A tool for Contract Analysis, www.cs.um.edu.mt/~svrg/Tools/CLTool/
  2. 2.
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model checking. The MIT Press, Cambridge (1999)Google Scholar
  3. 3.
    Colombo, C., Pace, G.J., Schneider, G.: Dynamic event-based runtime monitoring of real-time and contextual properties. In: FMICS. LNCS. Springer, Heidelberg (2008) (to appear)Google Scholar
  4. 4.
    Dinesh, N., Joshi, A., Lee, I., Sokolsky, O.: Reasoning about conditions and exceptions to laws in regulatory conformance checking. In: van der Meyden, R., van der Torre, L. (eds.) DEON 2008. LNCS, vol. 5076, pp. 110–124. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Fenech, S.: Conflict analysis of deontic contracts. Master’s thesis, Dept. of Computer Science, Univ. of Malta (2008)Google Scholar
  6. 6.
    Kyas, M., Prisacariu, C., Schneider, G.: Run-time monitoring of electronic contracts. In: Cha, S(S.), Choi, J.-Y., Kim, M., Lee, I., Viswanathan, M. (eds.) ATVA 2008. LNCS, vol. 5311, pp. 397–407. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Lomuscio, A., Qu, H., Solanki, M.: Towards verifying compliance in agent-based web service compositions. In: AAMAS, pp. 265–272 (2008)Google Scholar
  8. 8.
    McNamara, P.: Deontic logic. In: Handbook of the History of Logic, vol. 7, pp. 197–289. North-Holland Publishing, Amsterdam (2006)Google Scholar
  9. 9.
    Pace, G., Prisacariu, C., Schneider, G.: Model Checking Contracts –a case study. In: Namjoshi, K.S., Yoneda, T., Higashino, T., Okamura, Y. (eds.) ATVA 2007. LNCS, vol. 4762, pp. 82–97. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Prisacariu, C., Schneider, G.: A Formal Language for Electronic Contracts. In: Bonsangue, M.M., Johnsen, E.B. (eds.) FMOODS 2007. LNCS, vol. 4468, pp. 174–189. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Prisacariu, C., Schneider, G.: CL: A Logic for Reasoning about Legal Contracts – Semantics. Technical Report 371, Univ. Oslo (2008)Google Scholar
  12. 12.
    Wozna, B., Lomuscio, A., Penczek, W.: Bounded model checking for knowledge and real time. In: AAMAS, pp. 165–172. ACM Press, New York (2005)Google Scholar
  13. 13.
    Wright, G.H.V.: Deontic logic. Mind (60), 1–15 (1951)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Stephen Fenech
    • 1
  • Gordon J. Pace
    • 1
  • Gerardo Schneider
    • 2
  1. 1.Dept. of Computer ScienceUniversity of MaltaMalta
  2. 2.Dept. of InformaticsUniversity of OsloNorway

Personalised recommendations