Verification of Timed Healthcare Workflows Using Component Timed-Arc Petri Nets

Bertolini, Cristiano; Liu, Zhiming; Srba, Jǐŕı

doi:10.1007/978-3-642-39088-3_2

Cited by 12 publications

(7 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Petri net model was suggested in [2] but we discovered several issues with improper workflow termination that were fixed and then both soundness and strong soundness was confirmed in about 1 second, including the information about the minimum and maximum execution times. The workflow model contains 115 places, 94 transitions and 198 arcs.…”

Section: Implementation and Experimentsmentioning

confidence: 99%

“…We will refer to phase 1 (lines [2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20] Finally, the claim c) follows from the fact that markings to M c .parents are only added at line 8 and such markings clearly satisfy the invariant claim.…”

Section: B Proofs Related To Algorithmmentioning

confidence: 99%

“…The transition fail1 is not enabled as the place attempts, connected to fail1 via the so-called inhibitor arc, contains tokens, inhibiting fail1 from firing. The transition book is not enabled either as the token's age in the place booking does not belong to the interval [2,5]. However, after waiting for example 3 minutes, book can fire.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Soundness of Timed-Arc Workflow Nets

Mateo

Srba

Sørensen

2014

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

show abstract

Section: Implementation and Experimentsmentioning

confidence: 99%

Section: B Proofs Related To Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Soundness of Timed-Arc Workflow Nets

Mateo

Srba

Sørensen

2014

Application and Theory of Petri Nets and Concurrency

Self Cite

View full text Add to dashboard Cite

show abstract

“…Bertolini et al [4] proposed Petri nets to model collaboration of healthcare workflows and to verify functional and non-functional requirements of healthcare systems.…”

Section: Workflow Support In Healthcarementioning

confidence: 99%

Treatment pathways as petri nets in patient workflow management

Boudko

Leister

2017

Proceedings of the 19th International Conference on Information Integration and Web-Based Applications &Amp; Services

View full text Add to dashboard Cite

The healthcare market demands more advanced and flexible solutions to provide better care for patients. Moving medical services closer to patients improves the quality of healthcare but brings, at the same time, new challenges. It requires a well-functioning, decentralized infrastructure and better workflow support for health personnel. Therefore, we need to provide consistency for this type of services with patient data accessed and processed by several healthcare stakeholders.In the paper, we present how Petri net-based workflow technology can be used to design flexible treatment pathways, and to coordinate the treatment process in a distributed way among several healthcare workers. We have implemented a system that supports consistency for distributed healthcare and integrates the treatment workflows into a healthcare workflow system. We use a clinical health care example to illustrate the workflow.

show abstract

“…The Petri net model was suggested in [6] but we discovered several issues with improper workflow termination that were fixed and then both soundness and strong soundness was confirmed in less than 1 second, including the information about the minimum and maximum execution times. The workflow model contains 115 places, 94 transitions and 198 arcs.…”

Section: Implementation and Experimentsmentioning

confidence: 99%

Soundness of Timed-Arc Workflow Nets in Discrete and Continuous-Time Semantics

Mateo

Srba

Sørensen

2015

Self Cite

View full text Add to dashboard Cite

Abstract. Analysis of workflow processes with quantitative aspects like timing is of interest in numerous time-critical applications. We suggest a workflow model based on timed-arc Petri nets and study the foundational problems of soundness and strong (time-bounded) soundness. We first consider the discrete-time semantics (integer delays) and explore the decidability of the soundness problems and show, among others, that soundness is decidable for monotonic workflow nets while reachability is undecidable. For general timed-arc workflow nets soundness and strong soundness become undecidable, though we can design efficient verification algorithms for the subclass of bounded nets. We also discuss the soundness problem in the continuous-time semantics (real-number delays) and show that for nets with nonstrict guards (where the reachability question coincides for both semantics) the soundness checking problem does not in general follow the approach for the discrete semantics and different zone-based techniques are needed for introducing its decidability in the bounded case. Finally, we demonstrate the usability of our theory on the case studies of a Brake System Control Unit used in aircraft certification, the MPEG2 encoding algorithm, and a blood transfusion workflow. The implementation of the algorithms is freely available as a part of the model checker TAPAAL (www.tapaal.net).

show abstract

Verification of Timed Healthcare Workflows Using Component Timed-Arc Petri Nets

Cited by 12 publications

References 19 publications

Soundness of Timed-Arc Workflow Nets

Soundness of Timed-Arc Workflow Nets

Treatment pathways as petri nets in patient workflow management

Soundness of Timed-Arc Workflow Nets in Discrete and Continuous-Time Semantics

Contact Info

Product

Resources

About