Formal methods for verification of clinical practice guidelines

Studies in Health Technology and Informatics

Volumn 139, Issue , 2008, Pages 63-80

  Hommersom, Arjen ^a   Groot, Perry ^a   Balser, Michael ^b   Lucas, Peter ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

(Interactive) theorem proving; Model checking; Verification

Indexed keywords

MODEL CHECKING; VERIFICATION;

CLINICAL PRACTICE GUIDELINES; MEDICAL GUIDELINES; SOFTWARE AND HARDWARES;

FORMAL VERIFICATION;

ARTICLE; CLINICAL PROTOCOL; EVALUATION; PRACTICE GUIDELINE; STANDARD; THEORETICAL MODEL;

CLINICAL PROTOCOLS; EVALUATION STUDIES AS TOPIC; MODELS, THEORETICAL; PRACTICE GUIDELINES AS TOPIC;

EID: 56149107683     PISSN: 09269630     EISSN: 18798365     Source Type: Book Series    
DOI: 10.3233/978-1-58603-873-1-63     Document Type: Conference Paper

References (70)

1. M. Alberti, M. Gavanelli, E. Lamma, P. Mello, P. Torroni, and G. Sartor. Mapping deontic operators to abductive expectations. Computational & Mathematical Organization Theory, 12(2):205-225, 2006.
2. L. Anselma, P. Terenziani, S. Montani, and A. Bottrighi. Towards a comprehensive treatment of repetitions, periodicity and temporal constraints in clinical guidelines. Artificial Intelligence Medicine, 38(2):171-195, 2006.
3. F. Baader, D. Calvanese, D.L. McGuinness, D. Nardi, and P.F. Patel-Schneider. The Description Logic Handbook - Theory, Implementation and Applications. Cambridge University Press, 2003.
4. M. Balser, C. Duelli, and W. Reif. Formal semantics of Asbru - an overview. In H. Ehrig, B. Krae-mer, and A. Ertas, editors, Proceedings of the 6th Biennial world Conference on Integrated Desgin and Process Technology, pages 1-8, USA, 2002. Society for Desgin and Process Science.
5. M. Balser, C. Duelli, W. Reif, and J. Schmitt. Formal semantics of Asbru - v2.12. Technical report, University of Augsburg, June 2006.
6. M. Balser, W. Reif, G. Schellhorn, K. Stenzel, and A. Thums. Formal system development with KIV. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, number 1783 in LNCS, pages 363-366. Springer-Verlag, 2000.
7. S. Bäumler, M. Balser, A. Dunets, W. Reif, and J. Schmitt. Verification of medical guidelines by model checking - a case study. In A. Valmari, editor, Proceedings of 13th International SPIN Workshop on Model Checking of Software, volume 3925 of LNCS, pages 219-233. Springer-Verlag, 2006.
8. M. Ben-Ari, Z. Manna, and A. Pnueli. The temporal logic of branching time. Acta Inform, 20, 1983.
9. R. S. Boyer, M. Kaufmann, and J. S. Moore. The Boyer-Moore theorem prover and its interactive enhancement. Computers and Mathematics with Applications, 29(2):27-62, 1995.
10. R. S. Boyer and J. S. Moore. Proving theorems about LISP functions. Journal of the Association for Computing Machinery, 22(1):129-144, 1975.
11. M.C. de Bruijne, M. Zegers, L.H.F. Hoonhout, and C. Wagner. Onbedoelde schade in Nederlandse ziekenhuizen: dossieronderzoek van ziekenhuisopnames in 2004. Instituut voor Extramuraal Ge-neeskundig Onderzoek (NIVEL), 2007.
12. *IA/TABOO Joint Workshop "From Objects to Agents": Simulation and Formal Analysis of Complex Systems, pages 184-192. Pitagora Editrice Bologna, November 2005.
13. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite state concurrent systems using temporal logic. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
14. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching time temporal logic. In Logic of Programs: Workshop, number 131 in LNCS, Yorktown Heights, NY, May 1981. Springer.
15. E.M. Clarke, O. Grumberg, and A.D. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, London, England, 2001.
16. P.A. de Clercq, J.A. Blom, H.H.M. Korsten, and A. Hasman. Approaches for creating computer-interpretable guidelines that facilitate decision support. Artificial Intelligence in Medicine, 31:1-27, 2004.
17. R. Dechter, I. Meiri, and J. Pearl. Temporal constraint networks. Artificial Intelligence, 49(1-3):61-95, 1991.
18. G. Duftschmid and S. Miksch. Knowledge-based verification of clinical guidelines by detection of anomalies. OEGAI Journal, pages 37-39, 1999.
19. G. Duftschmid, S. Miksch, and W. Gall. Verification of temporal scheduling constraints in clinical practice guidelines. Artificial Intelligence in Medicine, 25:93-121, 2002.
20. G. Duftschmid, S. Miksch, Y. Shahar, and P. Johnson. Multi-level verification of clinical protocols. In Proceedings of the Workshop on Validation and Verification of Knowledge-Based Systems, Trento, Italy, 1998.
21. E.A. Emerson and E.M. Clarke. Characterizing correctness properties of parallel programs using fix-points. In Automata, Languages and Programming, number 85 in LNCS, pages 169-181, 1980.
22. D. Fensel, A. Schonegge, R. Groenboom, and B. Wielinga. Specification and verification of knowledge-based systems. In B.R. Gaines and M. A. Musen, editors, Proceedings of the 10th Banff knowledge acquisition for knowledge-based systems workshop, pages 1-20, Department of Computer Science, University of Calgary, 1996.
23. J. Fox, A. Alabassi, E. Black, C. Hurt, and T. Rose. Modelling clinical goals: a corpus of examples and a tentative ontology. Stud Health Technol Inform, 101:31-45, 2004.
24. J. Fox and S. Das. Safe and Sound: Artificial Intelligence in Hazardous Applications. AAAI Press, 2000.
25. L. Giordano, P. Terenziani, A. Bottrighi, S. Montani, and L. Donzella. Model checking for clinical guidelines: an agent-based approach. In AMIA 2006, pages 171-195, Washington, 2006. American Medical Informatics Association.
26. P. Groot, A. Hommersom, P. Lucas, R. Serban, A. ten Teije, and F. van Harmelen. The role of model checking in critiquing based on clinical guidelines. In R. Bellazzi, A. Abu-Hanna, and J. Hunter, editors, 11th Conference on Artificial Intelligence in Medicine, number 4595 in LNAI, pages 411-420. Springer-Verlag Berlin Heidelberg, 2007.
27. D. Haneberg, S. Bäumler, M. Balser, H. Grandy, F. Ortmeier, W. Reif, G. Schellhorn, J. Schmitt, and K. Stenzel. The user interface of the kiv verification system - a system description. ENTCS special issue, 2007. To appear.
28. G.J. Holzmann. The Spin Model Checker: Primer and Reference Manual. Addison-Wesley Professional, 2004.
29. A.J. Hommersom, P. Groot, P.J.F. Lucas, M. Balser, and J. Schmitt. Verification of medical guidelines using background knowledge in task networks. IEEE Transactions on Knowledge and Data Engineering, 19(6):832-846, 2007.
30. A.J. Hommersom, P. Groot, P.J.F. Lucas, M. Marcos, and B. Martínez-Salvador. Computer-based medical guidelines and protocols: A primer and current trends, chapter A Constraint-based Approach to Medical Guidelines and Protocols. IOS Press, 2008.
31. A.J. Hommersom, P.J.F. Lucas, and P. van Bommel. Automated theorem proving for quality-checking medical guidelines. In Proceedings of CADE-20 Workshop on Empirically Successful Classical Automated Reasoning (ESCAR), 2005.
32. T. Jech. OTTER experiments in a system of combinatory logic. Journal of Automated Reasoning, 14(3):413-426, 1995.
33. P.J.F. Lucas. The Representation of Medical Reasoning Models in Resolution-based Theorem Provers. Artificial Intelligence in Medicine, 5:395-419, 1993.
34. M. Marcos, B. Martínez-Salvador, A.J. Hommersom, P. Groot, P.J.F. Lucas, A. Jovell, and S. Blancafort. Deliverable 5.1: Case-study in transformations for protocol development, 2006.
35. K. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, Boston, 1993.
36. D.W. Miller, S.J. Frawley, and P.L. Miller. Using semantic constraints to help verify the completeness of a computer-based clinical guideline for childhood immunization. Computer Methods and Programs in Biomedicine, 58(3):267-280, March 1999.
37. M. Peleg, D. Rubin, and R.B. Altman. Using petri net tools to study properties and dynamics of biological systems. J Am Med Inform Assoc., 2005.
38. M. Peleg, S. Tu, J. Bury, P. Ciccarese, J. Fox, R.A. Greenes, R. Hall, P.D. Johnson, N. Jones, A. Kumar, S. Miksch, S. Quaglini, A. Seyfang, E.H. Shortliffe, and M. Stefanelli. Comparing computer-interpretable guideline models: a case-study approach. Journal of the American Medical Informatics Association, 10(1):52-68, 2003.
39. M. Peleg, D. Wang, A. Fodor, S. Keren, and E. Karnieli. Computer-based medical guidelines and protocols: A primer and current trends, chapter Adaptation of practice guidelines for clinical decision support: a case study of diabetic foot care. IOS Press, 2008.
40. M. Peleg, I. Yeh, and R.B. Altman. Modelling biological processes using workflow and petri net models. Bioinformatics, 18(6), 2002.
41. J.L. Peterson. Petri nets. ACM Computing Surveys, 9(3):223-252, 1977.
42. J.L. Peterson. Petri Net Theory and the Modeling of Systems. Prentice Hall, PTR Upper Saddle River, NJ, USA, 1981.
43. J.D. Phillips and P. Vojtěchovskiý. Linear groupoids and the associated wreath products. Journal of Symbolic Computation, 40(3):1106-1125, 2005.
44. G.D. Plotkin. A structural approach to operational semantics. Technical Report DAIMI FN-19, Aarhus University, 1981.
45. A. Pnuelli. A temporal logic of concurrent programs. Theoretical Computer Science, 13:45-60, 1981.
46. S. Quaglini, M. Stefanelli, A. Cavallini, G. Micieli, C. Fassino, and C. Mossa. Guideline-based careflow systems. Artificial Intelligence in Medicine, 20(1):5-22, 2000.
47. J-P. Queille and J. Sifakis. Specification and verification of concurrent systems is CESAR. In International Symposium on Programming, LNCS 137, pages 337-351. Springer Verlag, 1982.
48. J.A. Robinson. Automated Deduction with Hyperresolution. International Journal of Computatational Mathematics, 1:23-41, 1965.
49. J. Rushby. Formal methods and their role in the certification of critical systems. Technical report, CSL-95-1, March 1995.
50. J. Schmitt, M. Balser, S. Bäumler, A. Dunets, N. Moebius, F. Lautenbacher, W. Reif, M. Marcos, Martínez-Salvador, A.J. Hommersom, P. Groot, P.J.F. Lucas, R. Serban, A. ten Teije, F. van Harmelen, A. Seyfang, S. Miksch, K. Rosenbrand, J. Wittenberg, and J. van Croonenborg. Deliverable d4.2c: Formal verification of selected guideline properties, 2006. Available at http://www.protocure.org.
51. J. Schmitt, A. Hoffmann, M. Balser, W. Reif, and M. Marcos. Interactive verification of medical guidelines. In 14th Symposium on Formal Methods (FM'06), volume 4085 of LNCS, pages 21-27. Springer, 2006.
52. J. Schmitt, W. Reif, A. Seyfang, and S. Miksch. Temporal dimension of medical guidelines: The semantics of asbru time annotations. In ECAI 2006 WS - AI techniques in healthcare: evidence-baded guidelines and protocols, 2006.
53. S. Schulz and U. Hahn. A description logic approach to clinical guidelines and protocols. In Symposium on Computerized Guidelines and Protocols, 2004.
54. S. Schulz, Markó. K., and B. Suntisrivaraporn. Complex occurrents in clinical terminologies and their representation in a formal language. In Proc. of the First European Conference on SNOMED CT (SMCS'06), Copenhagen, Denmark, 2006.
55. A. Seyfang and S. Miksch. Advanced temporal data abstraction for guideline execution. In Proceedings of the Symposium on Computer-based Support for Clinical Guidelines and Protocols, pages 88-102, 2004.
56. A. Seyfang, S. Miksch, W. Horn, M. Urschitz, C. Popow, and C. Poets. Using time-oriented data abstraction methods to optimize oxygen supply for neonates. In Artificial Intelligence in Medicine, pages 217-226, 2001.
57. Y. Shahar, S. Miksch, and P. Johnson. The asgaard project: A task-specific framework for the application and critiquing of time-orientied clinical guidelines. Artificial Intelligence in Medicine, 14:29-51, 1998.
58. R.N. Shiffman. Representation of clinical practice guidelines in conventional and augmented decision tables. Journal of the American Medical Informatics Association, 4:382-393, 1997.
59. R.N. Shiffman and R.A. Greenes. Improving clinical guidelines with logic and decision-table techniques: Application in hepatitis immunization recommendations. Med Decis Making, 14:245-254, 1994.
60. O. Sokolsky, B.G. Silverman, and I. Lee. Consistency of clinical guidelines. Position Statement (http://www.glif.org/workshop/position-stmt/ ConsistencyPosition.pdf), 2000.
61. M. Stacey and C. McGregor. Temporal abstraction in intelligent clinical data analysis: A survey. Artificial Intelligence in Medicine, 39(1):1-24, 2007.
62. R. Stegers, A. ten Teije, and F. van Harmelen. From natural language to formal proof goal: Structured goal formalisation applied to medical guidelines (extended abstract). In S. Staab and V. Svatek, editors, Proceedings of the 15th International Conference on Knowledge Engineering and Knowledge Management (EKAW'06), LNAI. Springer-Verlag, 2006.
63. D. Sutton and J. Fox. The syntax and semantics of the PROforma guideline modeling language. Jounal of the American Medical Informatics Association, 10(5):433-443, 2003.
64. A. ten Teije, M. Marcos, M. Balser, J. van Croonenborg, C. Duelli, F. van Harmelen, P. Lucas, S. Miksch, W. Reif, K. Rosenbrand, and S. Seyfang. Improving medical protocols by formal methods. Artificial Intelligence in Medicine, 36(3):193-209, 2006.
65. S.W. Tu and M.A. Musen. From guideline modeling to guideline execution: Defining guideline-based decision-support services. In Proc. AMIA Symposium, pages 863-867, Los Angeles, CA, 2000.
66. M. van Gendt, A. ten Teije, R. Serban, and F. van Harmelen. Formalising medical quality indicators to improve guidelines. In Proceedings of the Tenth European Conference on Artificial Intelligence in Medicine (AIME'05), volume 3581 of LNAI. Springer Verlag, 2005.
67. M.Y. Vardi. Branching vs. linear time: Final showdown. Lecture Notes in Computer Science, 2031:1-22, 2001.
68. D. Wang, M. Peleg, S.W. Tu, A.A. Boxwala, O. Ogunyemi, Q. Zeng, R.A. Greenes, V.L. Patel, and E.H. Shortliffe. Design and implementation of the glif3 guideline execution engine. Journal of Biomedical Informatics, 37(5):305-318, October 2004.
69. J.M. Wing. A specifier's introduction to formal methods. IEEE Computer, 23(9):8-24, 1990.
70. L. Wos, R. Overbeek, E. Lusk, and J. Boyle. Automated Reasoning: Introduction and Applications. Prentice-Hall, Englewood Cliffs, NJ, 1984.