Skip to main content
SpringerLink
Log in
Book cover

International Conference on Business Process Management

BPM 2009: Business Process Management Workshops pp 623–634Cite as

Verification of Careflow Management Systems with Timed BDI CTL Logic

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 43))

Abstract

Health care workflows (careflows) involve complex, distributive processes with a high degree of variability. There are ubiquitous communication and massive data and knowledge management requirements and the processes are time sensitive, involve complex timing requirements, and are safety critical. Designing these processes and managing their performance is difficult and error prone. Using verification techniques, mathematical methods of proving correctness, we can reduce errors and ensure that the processes satisfy their specifications. We present a prototype next-generation multi-threaded model checker to reason about timed processes in careflows sensitive to patient preferences and the goals of the careteam using a temporal logic extended with modalities of beliefs, desires and intentions.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Clarke Jr., E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  2. van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21–66 (1998)

    Article  Google Scholar 

  3. Jensen, K.: Coloured Petri nets: A high level language for system design and analysis. In: Applications and Theory of Petri Nets, pp. 342–416 (1989)

    Google Scholar 

  4. Baader, F., et al. (eds.): Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, Cambridge (2003)

    Google Scholar 

  5. Baader, F., Horrocks, I., Sattler, U.: Description logics as ontology languages for the semantic web. In: Hutter, D., Stephan, W. (eds.) Mechanizing Mathematical Reasoning. LNCS (LNAI), vol. 2605, pp. 228–248. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Swift, T., Warren, D.S.: Coherent Description Framework Programmers Manual Version 1 (beta)

    Google Scholar 

  7. Fitting, M.: First-order logic and automated theorem proving. Springer, New York (1990)

    Book  Google Scholar 

  8. Johnson, R.: A Blackboard Approach to Parallel Temporal Tableaux. In: Proc. of Artificial Intelligence, Methodologies, Systems, and Applications. World Scientific, Singapore (1994)

    Google Scholar 

  9. OpenClinical: Knowledge Management for Medical Care, http://www.openclinical.org/gmmsummaries.html (last accessed, March 2009)

  10. Miller, K.: Timed BDI CTL Verification of Ontology Driven Workflow in a Shared Memory Environment. Master’s Thesis. Saint Francis Xavier University (expected 2009)

    Google Scholar 

  11. Marcos, M., Roomans, H., ten Teije, A., van Harmelen, F.: Improving medical protocols through formalisation: a case study. In: Proceedings of the Sixth World Conference on Integrated Design and Process Technology (2002)

    Google Scholar 

  12. Terenziani, P., Carlini, C., Montani, S.: Towards a Comprehensive Treatment of Temporal Constraints in Clinical Guidelines. In: Proc. Ninth International Symposium on Temporal Representation and Reasoning (Time 2002). IEEE Computer Society Press, Manchester (2002)

    Google Scholar 

  13. Bäumler, S., Balser, M., Dunets, A., Reif, W., Schmitt, J.: Verification of Medical Guidelines by Model Checking – A Case Study. In: Valmari, A. (ed.) SPIN 2006. LNCS, vol. 3925, pp. 219–233. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Advani, A., Lo, K., Shahar, Y.: Intention-based critiquing of guideline-oriented medical care. In: Proc. AMIA Annual Symposium, pp. 483–487 (1998)

    Google Scholar 

  15. Giordano, L., Terenziani, P., Bottrighi, A., Montani, S., Donzella, L.: Model Checking for Clinical Guidelines: an Agent-based Approach. In: AMIA Annual Symposium Proceedings 2006, Washington, pp. 289–293 (2006)

    Google Scholar 

  16. Panzarasa, S., Madde, S., Quaglini, S., Pistarini, C., Stefanelli, M.: Evidence-based careflow management systems: the case of post-stroke rehabilitation. J. of Biomedical Informatics 35(2), 123–139 (2002)

    Article  Google Scholar 

  17. Clarke, L., Chen, Y., Avrunin, G., Chen, B., Cobleigh, R., Frederick, K., Henneman, E., Osterweil, L.: Process Programming to Support Medical Safety: A Case Study on Blood Transfusion. Amherst, MA (2005)

    Google Scholar 

  18. Christov, S., Chen, B., Avrunin, G.S., Clarke, L.A., Osterweil, L.J., Brown, D., Cassells, L., Mertens, W.: Rigorously Defining and Analyzing Medical Processes: An Experience Report. In: Giese, H. (ed.) MODELS 2008. LNCS, vol. 5002, pp. 118–131. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  19. Dallien, J., MacCaull, W., Tien, A.: Initial Work in the Design and Development of Verifiable Workflow Management Systems and Some Applications to Health Care. In: 3rd Workshop on Agents Applied in Health Care, 5th International Workshop on Model-based Methodologies for Pervasive and Embedded Software (MOMPES 2008), pp. 78–91 (2008)

    Google Scholar 

  20. Imam, F., MacCaull, W.: Integrating Healthcare Ontologies: An Inconsistency Tolerant Approach and Case Study. In: Ardagan, D., et al. (eds.) BPM 2008 Workshops. LNBIP, vol. 17, pp. 373–384. Springer, Heidelberg (2009)

    Google Scholar 

  21. Bodenreider, O.: Comparing SNOMED CT and the NCI Thesaurus through Semantic Web Technologies. In: Cornet, R., Spackman, K.A. (eds.) Proceedings of the 3rd international conference on Knowledge Representation in Medicine (2008)

    Google Scholar 

  22. Wang, H., MacCaull, W.: An Efficient Explicit-time Description Method for Timed Model Checking. In: Brim, L., van de Pol, J. (eds.) 8th International Workshop on Parallel and Distributed Methods in verification (PDMC 2009), EPTCS 14, pp. 77–91 (2009), doi:10.4204/EPTCS.14.6

    Google Scholar 

  23. van der Aalst, W.M.P., Hofstede, T.A.H.M.: Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages. In: Jensen, K. (ed.) Proceedings of the Fourth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2002), pp. 1–20 (2002)

    Google Scholar 

  24. Miller, K., MacCaull, W.: Toward Web-based Careflow Management Systems. Kuziemsky, C., Archer, N., Peyton, L. (eds.) Journal of Emerging Technologies in Web Intelligence (JETWI) Special Issue: E-health Interoperability 1(2), 137–145 (2009)

    Google Scholar 

  25. Terenziani, P., German, E., Shahar, Y.: The temporal aspects of clinical guidelines. In: Ten Teije, A., Miksch, S., Lucas, P. (eds.) Computer-based Medical Guidelines and Protocols: A Primer and Current Trends. Studies in Health Technology and Informatics, vol. 139 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Logic and Information, St. Francis Xavier University, Antigonish, NS B2G 2W5, Canada

    Keith Miller & Wendy MacCaull

Authors
  1. Keith Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wendy MacCaull
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Ulm University, Germany and University of Vienna, Austria

    Stefanie Rinderle-Ma

  2. University of Queensland, St Lucia, Qld, Australia

    Shazia Sadiq

  3. IAAS, University of Stuttgart, Germany

    Frank Leymann

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Miller, K., MacCaull, W. (2010). Verification of Careflow Management Systems with Timed BDI CTL Logic. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds) Business Process Management Workshops. BPM 2009. Lecture Notes in Business Information Processing, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12186-9_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12186-9_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12185-2

  • Online ISBN: 978-3-642-12186-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation