• DocumentCode
    3127009
  • Title

    Verifying Atomicity Requirements of Services Coordination Using B

  • Author

    Portilla, Anita ; Vargas-Solar, Genoveva ; Garcia-Banuelos, L. ; Collet, Christophe ; Zechinelli-Martini, Jose-Luis

  • Author_Institution
    Lab. of Inf. of Grenoble CNRS, Univ. Joseph Fourier, Grenoble
  • fYear
    2008
  • fDate
    6-10 Oct. 2008
  • Firstpage
    238
  • Lastpage
    248
  • Abstract
    This paper introduces an approach for verifying atomicity requirements in services coordination.In our approach atomicity is expressed orthogonally to services coordination by means of contracts.A services coordination represents an execution order where execution is supposed to be free of problems (e.g., deadlocks and race condition). Such an execution order, is extended by atomicity requirements that deal with exceptional situations. Yet, contracts can introduce new states that should be verified in order prevent deadlocks and and race conditions at execution time and to determine possible termination states. The verification process cannot be done manually due to the number of combination of states. We propose an approach for statically verifying contract based atomic services coordinations using a model checker. The contracts defining the atomicity properties are expressed using the B method. The application logic is expressed using CSP processes. Therefore, the verification process is made by guiding the resulting B machine by the CSP process.
  • Keywords
    Web services; concurrency control; constraint handling; finite automata; formal verification; middleware; B machine; Web service coordination; application logic; atomicity requirement verification; constraint satisfaction problem; contract; deadlock prevention; middleware; model checker; race condition prevention; Automatic control; Automation; Computer science; Contracts; Informatics; Laboratories; Logic; Mexico Council; Security; System recovery; Atomicity; B method; CSP; model checking; services coordination; transactional behavior;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science, 2008. ENC '08. Mexican International Conference on
  • Conference_Location
    Baja California
  • ISSN
    1550-4069
  • Print_ISBN
    978-0-7695-3439-8
  • Type

    conf

  • DOI
    10.1109/ENC.2008.11
  • Filename
    4653259