Verification of Structured Processes: A Method Based on an Unsoundness Profile

Autores
Roa, Jorge; Chiotti, Omar Juan Alfredo; Villarreal, Pablo David
Año de publicación
2013
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
The verification of business processes has been widely studied in the last two decades achieving significant results. Despite this, existing verification techniques based on state space exploration suffer, for large processes, the state space explosion problem. New techniques improved verification performance by structuring processes as trees. However, they do not support complex constructs for advanced synchronization and exception management. To cope with this issue we propose the definition of an unsoundness profile of a given process language, which specifies all possible combinations of control flow constructs that can lead to errors in the behavior of structured processes defined with such a language. In addition, we introduce the sequential and hierarchical soundness properties, which make use of this profile to determine soundness of a structured process with complex constructs in polynomial time. As an example, we defined an unsoundness profile for a subset of the BPMN language and verified the behavior of a BPMN process model.
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
Materia
Ciencias Informáticas
Verification
business process
soundness
correctness properties
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nd/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/76489
Acceder
id SEDICI_8512c73ea731f6a617c3ac6f786ad3dc
oai_identifier_str oai:sedici.unlp.edu.ar:10915/76489
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Verification of Structured Processes: A Method Based on an Unsoundness ProfileRoa, JorgeChiotti, Omar Juan AlfredoVillarreal, Pablo DavidCiencias InformáticasVerificationbusiness processsoundnesscorrectness propertiesThe verification of business processes has been widely studied in the last two decades achieving significant results. Despite this, existing verification techniques based on state space exploration suffer, for large processes, the state space explosion problem. New techniques improved verification performance by structuring processes as trees. However, they do not support complex constructs for advanced synchronization and exception management. To cope with this issue we propose the definition of an unsoundness profile of a given process language, which specifies all possible combinations of control flow constructs that can lead to errors in the behavior of structured processes defined with such a language. In addition, we introduce the sequential and hierarchical soundness properties, which make use of this profile to determine soundness of a structured process with complex constructs in polynomial time. As an example, we defined an unsoundness profile for a subset of the BPMN language and verified the behavior of a BPMN process model.Sociedad Argentina de Informática e Investigación Operativa (SADIO)2013-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf210-224http://sedici.unlp.edu.ar/handle/10915/76489enginfo:eu-repo/semantics/altIdentifier/url/http://42jaiio.sadio.org.ar/proceedings/simposios/Trabajos/ASSE/16.pdfinfo:eu-repo/semantics/altIdentifier/issn/1850-2792info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nd/3.0/Creative Commons Attribution-NoDerivs 3.0 Unported (CC BY-ND 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:05:26Zoai:sedici.unlp.edu.ar:10915/76489Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:05:26.234SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Verification of Structured Processes: A Method Based on an Unsoundness Profile
title Verification of Structured Processes: A Method Based on an Unsoundness Profile
spellingShingle Verification of Structured Processes: A Method Based on an Unsoundness Profile
Roa, Jorge
Ciencias Informáticas
Verification
business process
soundness
correctness properties
title_short Verification of Structured Processes: A Method Based on an Unsoundness Profile
title_full Verification of Structured Processes: A Method Based on an Unsoundness Profile
title_fullStr Verification of Structured Processes: A Method Based on an Unsoundness Profile
title_full_unstemmed Verification of Structured Processes: A Method Based on an Unsoundness Profile
title_sort Verification of Structured Processes: A Method Based on an Unsoundness Profile
dc.creator.none.fl_str_mv Roa, Jorge
Chiotti, Omar Juan Alfredo
Villarreal, Pablo David
author Roa, Jorge
author_facet Roa, Jorge
Chiotti, Omar Juan Alfredo
Villarreal, Pablo David
author_role author
author2 Chiotti, Omar Juan Alfredo
Villarreal, Pablo David
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Verification
business process
soundness
correctness properties
topic Ciencias Informáticas
Verification
business process
soundness
correctness properties
dc.description.none.fl_txt_mv The verification of business processes has been widely studied in the last two decades achieving significant results. Despite this, existing verification techniques based on state space exploration suffer, for large processes, the state space explosion problem. New techniques improved verification performance by structuring processes as trees. However, they do not support complex constructs for advanced synchronization and exception management. To cope with this issue we propose the definition of an unsoundness profile of a given process language, which specifies all possible combinations of control flow constructs that can lead to errors in the behavior of structured processes defined with such a language. In addition, we introduce the sequential and hierarchical soundness properties, which make use of this profile to determine soundness of a structured process with complex constructs in polynomial time. As an example, we defined an unsoundness profile for a subset of the BPMN language and verified the behavior of a BPMN process model.
Sociedad Argentina de Informática e Investigación Operativa (SADIO)
description The verification of business processes has been widely studied in the last two decades achieving significant results. Despite this, existing verification techniques based on state space exploration suffer, for large processes, the state space explosion problem. New techniques improved verification performance by structuring processes as trees. However, they do not support complex constructs for advanced synchronization and exception management. To cope with this issue we propose the definition of an unsoundness profile of a given process language, which specifies all possible combinations of control flow constructs that can lead to errors in the behavior of structured processes defined with such a language. In addition, we introduce the sequential and hierarchical soundness properties, which make use of this profile to determine soundness of a structured process with complex constructs in polynomial time. As an example, we defined an unsoundness profile for a subset of the BPMN language and verified the behavior of a BPMN process model.
publishDate 2013
dc.date.none.fl_str_mv 2013-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/76489
url http://sedici.unlp.edu.ar/handle/10915/76489
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://42jaiio.sadio.org.ar/proceedings/simposios/Trabajos/ASSE/16.pdf
info:eu-repo/semantics/altIdentifier/issn/1850-2792
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nd/3.0/
Creative Commons Attribution-NoDerivs 3.0 Unported (CC BY-ND 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/
Creative Commons Attribution-NoDerivs 3.0 Unported (CC BY-ND 3.0)
dc.format.none.fl_str_mv application/pdf
210-224
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064108957335552
score 13.22299

Publicaciones similares