Towards SMT-based Abstract Planning in PlanICS Ontology

Artur Niewiadomski, Wojciech Penczek


The paper deals with the abstract planning problem -- the first stage of Web Service Composition (WSC) in the PlanICS framework. We present a solution based on a compact representation of abstract plans by multisets of service types and a reduction of the planning problem to a task for an SMT-solver. The paper presents theoretical aspects of the abstract planning as well as some details of our symbolic encoding, followed by preliminary experimental results.


  1. Ambroszkiewicz, S. (2004). Entish: A language for describing data processing in open distributed systems. Fundam. Inform., 60(1-4):41-66.
  2. Bell, M. (2008). Introduction to Service-Oriented Modeling. John Wiley & Sons.
  3. Bentakouk, L., Poizat, P., and Zaidi, F. (2011). Checking the behavioral conformance of web services with symbolic testing and an SMT solver. In Tests and Proofs, volume 6706 of LNCS, pages 33-50. Springer.
  4. Bersani, M. M., Cavallaro, L., Frigeri, A., Pradella, M., and Rossi, M. (2010). SMT-based verification of LTL specification with integer constraints and its application to runtime checking of service substitutability. In SEFM, pages 244-254.
  5. de Moura, L. M. and Bjørner, N. (2008). Z3: An efficient SMT solver. In Proc. of TACAS'08, volume 4963 of LNCS, pages 337-340. Springer-Verlag.
  6. Doliwa, D., Horzelski, W., Jarocki, M., Niewiadomski, A., Penczek, W., Pólrola, A., Szreter, M., and Zbrzezny, A. (2011). PlanICS - a web service compositon toolset. Fundam. Inform., 112(1):47-71.
  7. Elwakil, M., Yang, Z., Wang, L., and Chen, Q. (2010). Message race detection for web services by an SMT-based analysis. In Proc. of the 7th Int. Conference on Autonomic and Trusted Computing, ATC'10, pages 182- 194. Springer.
  8. Gehlot, V. and Edupuganti, K. (2009). Use of colored petri nets to model, analyze, and evaluate service composition and orchestration. In System Sciences, 2009. HICSS 7809., pages 1 -8.
  9. Li, Z., O'Brien, L., Keung, J., and Xu, X. (2010). Effortoriented classification matrix of web service composition. In Proc. of the Fifth International Conference on Internet and Web Applications and Services, pages 357-362.
  10. Mitra, S., Kumar, R., and Basu, S. (2007). Automated choreographer synthesis for web services composition using I/O automata. In ICWS, pages 364-371.
  11. Monakova, G., Kopp, O., Leymann, F., Moser, S., and Schäfers, K. (2009). Verifying business rules using an SMT solver for BPEL processes. In BPSC, pages 81-94.
  12. Nam, W., Kil, H., and Lee, D. (2008). Type-aware web service composition using boolean satisfiability solver. In Proc. of the CEC'08 and EEE'08, pages 331-334.
  13. Rao, J., Küngas, P., and Matskin, M. (2006). Composition of semantic web services using linear logic theorem proving. Inf. Syst., 31(4):340-360.
  14. Rao, J. and Su, X. (2004). A survey of automated web service composition methods. In Proc. of SWSWPC'04, volume 3387 of LNCS, pages 43-54. Springer.
  15. Traverso, P. and Pistore, M. (2004). Automated composition of semantic web services into executable processes. In The Semantic Web ISWC 2004, volume 3298 of LNCS, pages 380-394.

Paper Citation

in Harvard Style

Niewiadomski A. and Penczek W. (2013). Towards SMT-based Abstract Planning in PlanICS Ontology . In Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013) ISBN 978-989-8565-81-5, pages 123-131. DOI: 10.5220/0004514901230131

in Bibtex Style

author={Artur Niewiadomski and Wojciech Penczek},
title={Towards SMT-based Abstract Planning in PlanICS Ontology},
booktitle={Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013)},

in EndNote Style

JO - Proceedings of the International Conference on Knowledge Engineering and Ontology Development - Volume 1: KEOD, (IC3K 2013)
TI - Towards SMT-based Abstract Planning in PlanICS Ontology
SN - 978-989-8565-81-5
AU - Niewiadomski A.
AU - Penczek W.
PY - 2013
SP - 123
EP - 131
DO - 10.5220/0004514901230131