Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way

We devised the L+1-layer divide & conquer approach to leads-to model checking (L+1-DCA2L2MC) and its parallel version, and developed sequential and parallel tools for L+1-DCA2L2MC. In a temporal logic called UNITY, designed by Chandy and Misra, the leads-to temporal connective plays an important...

Descripción completa

Detalles Bibliográficos
Autores: Minh Do, Canh, Phyo, Yati, Ogata, Kazuhiro, Riesco Rodríguez, Adrián
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:inglés
OAI Identifier:oai:docta.ucm.es:20.500.14352/91469
Acceso en línea:https://hdl.handle.net/20.500.14352/91469
Access Level:acceso abierto
Palabra clave:Informática (Informática)
1203.17 Informática
id ES_13f16a8c3ef98f665652ca17fade8dbe
oai_identifier_str oai:docta.ucm.es:20.500.14352/91469
network_acronym_str ES
network_name_str España
repository_id_str
spelling Optimization Techniques for Model Checking Leads-to Properties in a Stratified WayMinh Do, CanhPhyo, YatiOgata, KazuhiroRiesco Rodríguez, AdriánInformática (Informática)1203.17 InformáticaWe devised the L+1-layer divide & conquer approach to leads-to model checking (L+1-DCA2L2MC) and its parallel version, and developed sequential and parallel tools for L+1-DCA2L2MC. In a temporal logic called UNITY, designed by Chandy and Misra, the leads-to temporal connective plays an important role and many case studies have been conducted in UNITY, demonstrating that many systems requirements can be expressed as leads-to properties. Hence, it is worth dedicating to these properties. Counterexample generation is one of the main tasks in the L+1-DCA2L2MC technique that can be optimized to improve its running performance. This article proposes a technique to find all counterexamples at once in model checking with a new model checker. Furthermore, layer configuration selection is essential to make the best use of the L+1-DCA2L2MC technique. This work also proposes an approach to finding a good layer configuration for the technique with an analysis tool. Some experiments are conducted to demonstrate the power and usefulness of the two optimization techniques, respectively. Moreover, our sequential and parallel tools are compared with SPIN and LTSmin model checkers, showing a promising way to mitigate the state space explosion and improve the running performance of model checking when dealing with large state spaces.Association for Computing MachineryUniversidad Complutense de Madrid20232023-01-0120232023-01-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/20.500.14352/91469reponame:Docta Complutenseinstname:Universidad Complutense de Madrid (UCM)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/914692026-06-02T12:44:21Z
dc.title.none.fl_str_mv Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
title Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
spellingShingle Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
Minh Do, Canh
Informática (Informática)
1203.17 Informática
title_short Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
title_full Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
title_fullStr Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
title_full_unstemmed Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
title_sort Optimization Techniques for Model Checking Leads-to Properties in a Stratified Way
dc.creator.none.fl_str_mv Minh Do, Canh
Phyo, Yati
Ogata, Kazuhiro
Riesco Rodríguez, Adrián
author Minh Do, Canh
author_facet Minh Do, Canh
Phyo, Yati
Ogata, Kazuhiro
Riesco Rodríguez, Adrián
author_role author
author2 Phyo, Yati
Ogata, Kazuhiro
Riesco Rodríguez, Adrián
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidad Complutense de Madrid
dc.subject.none.fl_str_mv Informática (Informática)
1203.17 Informática
topic Informática (Informática)
1203.17 Informática
description We devised the L+1-layer divide & conquer approach to leads-to model checking (L+1-DCA2L2MC) and its parallel version, and developed sequential and parallel tools for L+1-DCA2L2MC. In a temporal logic called UNITY, designed by Chandy and Misra, the leads-to temporal connective plays an important role and many case studies have been conducted in UNITY, demonstrating that many systems requirements can be expressed as leads-to properties. Hence, it is worth dedicating to these properties. Counterexample generation is one of the main tasks in the L+1-DCA2L2MC technique that can be optimized to improve its running performance. This article proposes a technique to find all counterexamples at once in model checking with a new model checker. Furthermore, layer configuration selection is essential to make the best use of the L+1-DCA2L2MC technique. This work also proposes an approach to finding a good layer configuration for the technique with an analysis tool. Some experiments are conducted to demonstrate the power and usefulness of the two optimization techniques, respectively. Moreover, our sequential and parallel tools are compared with SPIN and LTSmin model checkers, showing a promising way to mitigate the state space explosion and improve the running performance of model checking when dealing with large state spaces.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-01-01
2023
2023-01-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/91469
url https://hdl.handle.net/20.500.14352/91469
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Association for Computing Machinery
publisher.none.fl_str_mv Association for Computing Machinery
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:Universidad Complutense de Madrid (UCM)
instname_str Universidad Complutense de Madrid (UCM)
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869403707427258368
score 15.812429

Similares en LA Referencia