. Further, Summary Filtered unsatisfiable-core for the motivating example with conflicting goal 2 -6921 0: HoldsAt(RespRecvd(FireBrigadeWS),1) | !Happens(EvalCondTrue(HasFBArrived),1) 1808 -3019 0: HoldsAt(Started_actS(FireContainment),1)|!Happens(End_actS(FireContainment),1) 1817 -3028 0: HoldsAt(Started_actS(RecoverPriorityItems),1)|!Happens, HoldsAt(Started_actS(PlanRecovery),1) | !Happens 0: HoldsAt(Finished_actS(Start),1) | !Happens, pp.4216-4215

/. Control and .. Data-flow-specification, 136 10.3.3 Temporal and security aspects, p.136

. Asynchronous, Push-based asynchronous invocation model is discussed in Section-4.2.3, corresponding include file is asynchpushservice.e. Services(re-invoke) EC model for Web services that need to reinvoked (for instance within loop body) is discussed in Section-4.2.4, corresponding include files are (asynchpull/asynchpush/synch )servicewithreinvoke

M. Ardagna, E. Comuzzi, B. Mussi, P. Pernici, and . Plebani, PAWS: A Framework for Executing Adaptive Web-Service Processes, IEEE Software, vol.24, issue.6, p.45, 2007.
DOI : 10.1109/MS.2007.174

K. Arosha, . Bandara, C. Emil, A. Lupu, and . Russo, Using Event Calculus to Formalise Policy Specification and Analysis. Policies for Distributed Systems and Networks, IEEE International Workshop on, vol.0, issue.86, p.26, 2003.

P. Fabio-barbon, M. Traverso, M. Pistore, and . Trainotti, Run-Time Monitoring of Instances and Classes of Web Service Compositions, ICWS, pp.63-71, 2006.

L. Baresi and S. Guinea, Dynamo: Dynamic Monitoring of WS-BPEL Processes, ICSOC, pp.478-483, 2005.
DOI : 10.1007/11596141_36

L. Baresi and S. Guinea, Dynamo and Self-Healing BPEL Compositions, 29th International Conference on Software Engineering (ICSE'07 Companion), pp.69-70, 2007.
DOI : 10.1109/ICSECOMPANION.2007.31

]. Baresi, S. Guinea, M. Pistore, and M. Trainotti, Dynamo + Astro: An Integrated Approach for BPEL Monitoring, 2009 IEEE International Conference on Web Services, pp.230-237, 2009.
DOI : 10.1109/ICWS.2009.67

]. Baresi, S. Guinea, O. Nano, and G. Spanoudakis, Comprehensive Monitoring of BPEL Processes, IEEE Internet Computing, vol.14, issue.3, pp.50-57, 2010.
DOI : 10.1109/MIC.2010.66

L. Baresi and S. Guinea, Self-Supervising BPEL Processes, IEEE Transactions on Software Engineering, vol.37, issue.2, pp.247-263, 2011.
DOI : 10.1109/TSE.2010.37

D. A. Basin, J. Doser, and T. Lodderstedt, Model driven security, ACM Transactions on Software Engineering and Methodology, vol.15, issue.1, 2006.
DOI : 10.1145/1125808.1125810

A. Beeri, T. Eyal, A. Milo, and . Pilberg, BP-Mon, ACM SIGMOD Record, vol.37, issue.1, pp.21-24, 2008.
DOI : 10.1145/1374780.1374785

F. Boualem-benatallah and . Casati, Julien Ponge and Farouk Toumani. On Temporal Abstractions of Web Service Protocols, CAiSE Short Paper Proceedings, 2005.

]. Berardi, D. Calvanese, and G. D. Giacomo, Maurizio Lenzerini and Massimo Mecella. e-Service Composition by Description Logics Based Reasoning, Description Logics, 2003.

]. Blum and M. L. Furst, Fast planning through planning graph analysis, Artificial Intelligence, vol.90, issue.1-2, pp.281-300, 1997.
DOI : 10.1016/S0004-3702(96)00047-1

]. Bonet and H. Geffner, Heuristic Search Planner 2.0. AI Magazine, pp.77-80, 2001.

]. Bordeaux, G. Salaün, D. Berardi, and M. Mecella, When are Two Web Services Compatible? In TES, pp.15-28, 2004.

]. Cao, J. Yang, W. Ting-chan, and C. Xu, Exception Handling in Distributed Workflow Systems Using Mobile Agents, ICEBE, pp.48-55, 2005.

]. Casati, S. Castano, M. G. Fugini, I. Mirbel, and B. Pernici, Using patterns to design rules in workflows, IEEE Transactions on Software Engineering, vol.26, issue.8, pp.760-785, 2000.
DOI : 10.1109/32.879813

]. Casati, S. Ilnicki, V. Li-jie-jin, M. Krishnamoorthy, and . Shan, Adaptive and Dynamic Service Composition in eFlow, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, CAiSE '00, pp.13-31, 2000.

E. D. Massimiliano-colombo, M. Nitto, and . Mauri, SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined Through Rules, ICSOC, pp.191-202, 2006.

J. Gregorio-díaz, M. Pardo, V. Cambronero, F. Valero, and . Cuartero, Automatic Translation of WS-CDL Choreographies to Timed Automata, EPEW/WS-FM, pp.230-242, 2005.

]. R. Dijkman, M. Dumas, and C. Ouyang, Formal semantics and analysis of BPMN process models. Rapport technique, 2007.

]. G. Dobson, R. Lock, and I. Sommerville, QoSOnt: a QoS Ontology for Service-Centric Systems, 31st EUROMICRO Conference on Software Engineering and Advanced Applications, pp.80-87, 2005.
DOI : 10.1109/EUROMICRO.2005.49

A. Clarence, G. J. Ellis, and . Nutt, Modeling and Enactment of Workflow Systems, Application and Theory of Petri Nets, pp.1-16, 1993.

]. Erol, J. A. Hendler, and D. S. Nau, UMCP: A Sound and Complete Procedure for Hierarchical Task-network Planning, AIPS, pp.249-254, 1994.

M. Walid-fdhila, C. Rouached, and . Godart, Communications Semantics for WSBPEL Processes, ICWS, pp.185-194, 2008.

R. Fikes and N. J. Nilsson, Strips: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, vol.2, issue.3-4, pp.189-208, 1971.
DOI : 10.1016/0004-3702(71)90010-5

]. Friedrich, M. Fugini, E. Mussi, B. Pernici, and G. Tagni, Exception Handling for Repair in Service-Based Processes, IEEE Transactions on Software Engineering, vol.36, issue.2, pp.198-215, 2010.
DOI : 10.1109/TSE.2010.8

]. Fu, T. Bultan, and J. Su, Analysis of interacting BPEL web services, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.621-630, 2004.
DOI : 10.1145/988672.988756

]. Gaaloul, E. Zahoor, F. Charoy, and C. Godart, Dynamic Authorisation Policies for Event-Based Task Delegation, CAiSE, pp.90-113, 2010.
DOI : 10.1007/978-3-642-13094-6_12
URL : https://hal.archives-ouvertes.fr/inria-00466220

]. Garcia, M. B. Felgar, and . Toledo, Ontology-Based Security Policies for Supporting the Management of Web Service Business Processes, 2008 IEEE International Conference on Semantic Computing, 2008.
DOI : 10.1109/ICSC.2008.35

]. Ghallab, C. Howe, . Knoblock, . Mcdermott, . Ram et al., PDDL?The Planning Domain Definition Language, AIPS98 planning committee, p.27, 1998.

]. , D. Giacomo, and M. Lenzerini, PDL-based framework for reasoning about actions, AI*IA, pp.103-114, 1995.

]. Giacomo, Y. Lespérance, and H. J. Levesque, ConGolog, a concurrent programming language based on the situation calculus, Artificial Intelligence, vol.121, issue.1-2, pp.109-169, 2000.
DOI : 10.1016/S0004-3702(00)00031-X

]. Giordano, A. Martelli, and C. Schwind, Dealing with Concurrent Actions in Modal Action Logics, ECAI, pp.537-541, 1998.

G. and C. Godart, Asynchronous Timed Web Service-Aware Choreography Analysis, CAiSE, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00366402

G. and C. Godart, Timed Model Checking Based Approach for Web Services Analysis, ICWS, pp.213-221, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00366404

J. Gerard and . Holzmann, The spin model checker -primer and reference manual, p.39, 2004.

E. John, R. Hopcroft, J. D. Motwani, and . Ullman, Introduction to automata theory, languages, and computation -(2 Addison- Wesley series in computer science, 2001.

K. J. Gerrit, B. Verelst, and . Weyn, Techniques for Modeling Workflows and Their Support of Reuse, Business Process Management, pp.1-15, 2000.

]. Kallel, A. Charfi, T. Dinkelaker, M. Mezini, and M. Jmaiel, Specifying and Monitoring Temporal Properties in Web Services Compositions, 2009 Seventh IEEE European Conference on Web Services, pp.148-157, 2009.
DOI : 10.1109/ECOWS.2009.15

A. Henry, B. Kautz, and . Selman, Planning as Satisfiability, ECAI, pp.359-363, 1992.

. Raman-kazhamiakin, K. Paritosh, M. Pandya, and . Pistore, Representation, Verification, and Computation of Timed Properties in Web, 2006 IEEE International Conference on Web Services (ICWS'06), pp.497-504, 2006.
DOI : 10.1109/ICWS.2006.112

]. Koehler and B. Nebel, Jörg Hoffmann and Yannis Dimopoulos Extending Planning Graphs to an ADL Subset, ECP, pp.273-285, 1997.

A. Robert, M. J. Kowalski, and . Sergot, A Logic-based Calculus of Events, New Generation Comput, vol.4, issue.1, pp.67-95, 1986.

H. J. Levesque, R. Reiter, Y. Lespérance, F. Lin, and R. B. Scherl, GOLOG: A logic programming language for dynamic domains, The Journal of Logic Programming, vol.31, issue.1-3, pp.59-83, 1997.
DOI : 10.1016/S0743-1066(96)00121-5

H. J. Levesque, F. Pirri, and R. Reiter, Foundations for the Situation Calculus, Electron. Trans. Artif. Intell, vol.2, issue.33, pp.159-178, 1998.

]. J. Mccarthy, Situations, actions and causal laws, 1963.

V. Drew and . Mcdermott, A Heuristic Estimator for Means-Ends Analysis in Planning, AIPS, pp.142-149, 1996.

A. Brahim-medjahed, A. K. Bouguettaya, and . Elmagarmid, Composing Web services on the Semantic Web, The VLDB Journal The International Journal on Very Large Data Bases, vol.12, issue.4, pp.333-351, 2003.
DOI : 10.1007/s00778-003-0101-5

]. Menzel, I. Thomas, and C. Meinel, Security Requirements Specification in Service-Oriented Business Process Management, 2009 International Conference on Availability, Reliability and Security, pp.41-48, 2009.
DOI : 10.1109/ARES.2009.90

]. M. Merz, D. Moldt, K. Muller, and W. Lamersdorf, Workflow Modeling and Execution with Coloured Petri Nets in COSM, 1994.

]. Morimoto, A Survey of Formal Verification for Business Process Modeling, ICCS (2), pp.514-522, 2008.
DOI : 10.1007/978-3-540-69387-1_58

F. Oliver-moser, S. Rosenberg, and . Dustdar, Event Driven Monitoring for Service Composition Infrastructures, pp.38-51, 2010.

T. Erik and . Mueller, Commonsense reasoning, pp.125-138, 2006.

]. S. Narayanan and S. A. Mcilraith, Simulation, verification and automated composition of web services, Proceedings of the eleventh international conference on World Wide Web , WWW '02, pp.77-88, 2002.
DOI : 10.1145/511446.511457

S. A. Srini-narayanan and . Mcilraith, Simulation, verification and automated composition of web services, Proceedings of the eleventh international conference on World Wide Web , WWW '02, pp.77-88, 2002.
DOI : 10.1145/511446.511457

S. Dana, Y. Nau, and . Cao, Amnon Lotem and Héctor Muñoz-Avila. SHOP: Simple Hierarchical Ordered Planner, IJCAI, pp.968-975, 1999.

T. Neubauer and J. Heurix, Defining Secure Business Processes with Respect to Multiple Objectives, 2008 Third International Conference on Availability, Reliability and Security, 2008.
DOI : 10.1109/ARES.2008.174

P. D. Edwin and . Pednault, ADL and the State-Transition Model of Action, J. Log. Comput, vol.4, issue.5, pp.467-512, 1994.

]. J. Penberthy and D. S. Weld, UCPOP: A Sound, Complete , Partial Order Planner for ADL, In KR, pp.103-114, 1992.

P. Fiora and R. Reiter, Some Contributions to the Metatheory of the Situation Calculus, J. ACM, vol.46, issue.33, pp.325-361, 1999.

R. Shankar, A. Ponnekanti, and . Fox, SWORD: A developer toolkit for web service composition, Proceedings of the 11th International WWW Conference (WWW2002), 2002.

A. C. Dick, . Quartel, M. Remco, M. Dijkman, and . Van-sinderen, Methodological support for service-oriented design with ISDL, ICSOC, pp.1-10, 2004.

]. J. Rao and X. Su, A Survey of Automated Web Service Composition Methods, SWSWPC, pp.30-31, 2004.
DOI : 10.1007/978-3-540-30581-1_5

]. D. Redavid, L. Iannone, T. R. Payne, and G. Semeraro, OWL-S Atomic Services Composition with SWRL Rules, ISMIS, pp.605-611, 2008.
DOI : 10.1007/978-3-540-68123-6_66

A. Rodríguez, E. Fernández-medina, and M. Piattini, A BPMN Extension for the Modeling of Security Requirements in Business Processes, IEICE Transactions on Information and Systems, vol.90, issue.4, 2007.
DOI : 10.1093/ietisy/e90-d.4.745

M. Röglinger, Verification of Web Service Compositions: An Operationalization of Correctness and a Requirements Framework for Service-oriented Modeling Techniques, Business & Information Systems Engineering, vol.49, issue.6, pp.429-437, 2009.
DOI : 10.1007/s12599-009-0074-z

A. Rozinat, M. P. Wil, and . Van-der-aalst, Conformance checking of processes based on monitoring real behavior, Information Systems, vol.33, issue.1, pp.64-95, 2008.
DOI : 10.1016/j.is.2007.07.001

M. P. Wil, A. H. Van-der-aalst, and . Ter-hofstede, Workflow Exception Patterns, CAiSE, pp.288-302, 2006.

D. Earl and . Sacerdoti, Planning in a Hierarchy of Abstraction Spaces, Artif. Intell, vol.5, issue.2, pp.115-135, 1974.

]. S. Sadiq and M. E. Orlowska, On Capturing Process Requirements of Workflow Based Business Information Systems, BIS'99, 1999.
DOI : 10.1007/978-1-4471-0875-7_23

L. Gwen-salaün, M. Bordeaux, and . Schaerf, Describing and Reasoning on Web Services using Process Algebra, ICWS, pp.43-2004, 2004.

H. Schuster, D. Georgakopoulos, A. Cichocki, and D. Baker, Modeling and Composing Service-Based and Reference Process-Based Multi-enterprise Processes, Proceedings of the 12th International Conference on Advanced Information Systems Engineering, CAiSE '00, pp.247-263, 2000.
DOI : 10.1007/3-540-45140-4_17

]. Shanahan, An abductive event calculus planner, The Journal of Logic Programming, vol.44, issue.1-3, pp.207-240, 2000.
DOI : 10.1016/S0743-1066(99)00077-1

E. Sirin, B. Parsia, D. Wu, J. A. Hendler, and D. S. Nau, HTN planning for Web Service composition using SHOP2, Web Semantics: Science, Services and Agents on the World Wide Web, vol.1, issue.4, pp.377-396, 2004.
DOI : 10.1016/j.websem.2004.06.005

R. R. Andre, . Souza, L. B. Bruno, F. A. Silva, A. Lins et al., Incorporating Security Requirements into Service Composition: From Modelling to Execution, ICSOC/ServiceWave, p.36, 2009.

]. V. Subrahmanian and C. Zaniolo, Relating Stable Models and AI Planning Domains, ICLP, pp.233-247, 1995.

M. Suntinger, H. Obweger, J. Schiefer, and M. E. Gröller, The Event Tunnel: Interactive Visualization of Complex Event Streams for Business Process Pattern Analysis, 2008 IEEE Pacific Visualization Symposium, pp.111-118, 2008.
DOI : 10.1109/PACIFICVIS.2008.4475466

I. Tsamardinos, T. Vidal, and M. E. Pollack, CTP: A New Constraint-Based Formalism for Conditional, Temporal Planning, Constraints, vol.8, issue.4, pp.365-388, 2003.
DOI : 10.1023/A:1025894003623

]. Vanhatalo, H. Völzer, F. Leymann, and S. Moser, Automatic Workflow Graph Refactoring and Completion, ICSOC, pp.100-115, 2008.
DOI : 10.1109/TSE.2004.1274043

A. P. Verma and . Sheth, Autonomic Web Processes, ICSOC, pp.1-11, 2005.
DOI : 10.1007/11596141_1

J. Richard and . Waldinger, Web Agents Cooperating Deductively, FAABS, pp.250-262, 2000.

]. Wu, J. Wei, and T. Huang, Flexible Pattern Monitoring for WS-BPEL through Stateful Aspect Extension, 2008 IEEE International Conference on Web Services, 2008.
DOI : 10.1109/ICWS.2008.27

L. S. Håkan, R. G. Younes, and . Simmons, VHPOP: Versatile Heuristic Partial Order Planner, J. Artif. Intell. Res. (JAIR), vol.20, pp.405-430, 2003.

O. Ehtesham-zahoor, C. Perrin, and . Godart, An Integrated Declarative Approach to Web Services Composition and Monitoring, WISE, pp.247-260, 2009.

O. Ehtesham-zahoor, C. Perrin, and . Godart, Rule-Based Semi Automatic Web Services Composition, SERVICES I, pp.805-812, 2009.

O. Ehtesham-zahoor, C. Perrin, and . Godart, DISC: A declarative framework for self-healing Web services composition, ICWS, pp.45-134, 2010.

O. Ehtesham-zahoor, C. Perrin, and . Godart, DISC-SeT: Handling Temporal and Security Aspects in the Web Services Composition, ECOWS, pp.125-138, 2010.

]. Zhang, J. Chung, C. K. Chang, and S. Kim, WS-Net: a Petri-net based specification model for Web services, Proceedings. IEEE International Conference on Web Services, 2004., pp.420-427, 2004.
DOI : 10.1109/ICWS.2004.1314766