Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking

Autores
Scilingo, Gaston; Novaira, Maria Marta; Degiovanni, Renzo Gastón
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Tabular notations, in particular SCR specifications, have proved to be a useful means for formallydescribing complex requirements. The SCR method offers a powerful family of analysis tools, knownas the SCR Toolset, but its availability is restricted by the Naval Research Laboratory of USA. Thistoolset applies different kinds of analysis considering thewholeset of behaviours associated with arequirements specification.In this paper we present a tool for describing and analyzing SCR requirements descriptions, thatcomplements the SCR Toolset in two aspects. First, its use is not limited by any institution, and re-sorts to a standard model checking tool for analysis; and second, it allows to concentrate the analysisto particular sets of behaviours (subsets of the whole specifications), that correspond to particularscenarios explicitly mentioned in the specification.We take an operational notation that allows the engineer to describe behavioural “scenarios” bymeans of programs, and provide a translation into Promela to perform the analysis via Spin, anefficientoff-the-shelfmodel checker freely available. In addition, we apply the SCR method to aPacemakersystem and we use its tabular specification as a running example of this article.
Fil: Scilingo, Gaston. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
Fil: Novaira, Maria Marta. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
Fil: Degiovanni, Renzo Gastón. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
Materia
REQUIREMENTS SPECIFICATIONS
SCR METHOD
MODEL CHECKING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/33765

id CONICETDig_d16bee8761989d3b1c385ba6b1a7b7bd
oai_identifier_str oai:ri.conicet.gov.ar:11336/33765
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Analyzing Behavioural Scenarios over Tabular Specifications Using Model CheckingScilingo, GastonNovaira, Maria MartaDegiovanni, Renzo GastónREQUIREMENTS SPECIFICATIONSSCR METHODMODEL CHECKINGhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Tabular notations, in particular SCR specifications, have proved to be a useful means for formallydescribing complex requirements. The SCR method offers a powerful family of analysis tools, knownas the SCR Toolset, but its availability is restricted by the Naval Research Laboratory of USA. Thistoolset applies different kinds of analysis considering thewholeset of behaviours associated with arequirements specification.In this paper we present a tool for describing and analyzing SCR requirements descriptions, thatcomplements the SCR Toolset in two aspects. First, its use is not limited by any institution, and re-sorts to a standard model checking tool for analysis; and second, it allows to concentrate the analysisto particular sets of behaviours (subsets of the whole specifications), that correspond to particularscenarios explicitly mentioned in the specification.We take an operational notation that allows the engineer to describe behavioural “scenarios” bymeans of programs, and provide a translation into Promela to perform the analysis via Spin, anefficientoff-the-shelfmodel checker freely available. In addition, we apply the SCR method to aPacemakersystem and we use its tabular specification as a running example of this article.Fil: Scilingo, Gaston. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; ArgentinaFil: Novaira, Maria Marta. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; ArgentinaFil: Degiovanni, Renzo Gastón. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; ArgentinaOpen Publishing Association2014-02info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/33765Scilingo, Gaston; Novaira, Maria Marta; Degiovanni, Renzo Gastón; Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking; Open Publishing Association; Electronic proceedings in theoretical computer science; 139; 2-2014; 71-762075-2180CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.4204/EPTCS.139.8info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1401.0975v1info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:55:06Zoai:ri.conicet.gov.ar:11336/33765instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:55:06.607CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
title Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
spellingShingle Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
Scilingo, Gaston
REQUIREMENTS SPECIFICATIONS
SCR METHOD
MODEL CHECKING
title_short Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
title_full Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
title_fullStr Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
title_full_unstemmed Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
title_sort Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
dc.creator.none.fl_str_mv Scilingo, Gaston
Novaira, Maria Marta
Degiovanni, Renzo Gastón
author Scilingo, Gaston
author_facet Scilingo, Gaston
Novaira, Maria Marta
Degiovanni, Renzo Gastón
author_role author
author2 Novaira, Maria Marta
Degiovanni, Renzo Gastón
author2_role author
author
dc.subject.none.fl_str_mv REQUIREMENTS SPECIFICATIONS
SCR METHOD
MODEL CHECKING
topic REQUIREMENTS SPECIFICATIONS
SCR METHOD
MODEL CHECKING
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Tabular notations, in particular SCR specifications, have proved to be a useful means for formallydescribing complex requirements. The SCR method offers a powerful family of analysis tools, knownas the SCR Toolset, but its availability is restricted by the Naval Research Laboratory of USA. Thistoolset applies different kinds of analysis considering thewholeset of behaviours associated with arequirements specification.In this paper we present a tool for describing and analyzing SCR requirements descriptions, thatcomplements the SCR Toolset in two aspects. First, its use is not limited by any institution, and re-sorts to a standard model checking tool for analysis; and second, it allows to concentrate the analysisto particular sets of behaviours (subsets of the whole specifications), that correspond to particularscenarios explicitly mentioned in the specification.We take an operational notation that allows the engineer to describe behavioural “scenarios” bymeans of programs, and provide a translation into Promela to perform the analysis via Spin, anefficientoff-the-shelfmodel checker freely available. In addition, we apply the SCR method to aPacemakersystem and we use its tabular specification as a running example of this article.
Fil: Scilingo, Gaston. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
Fil: Novaira, Maria Marta. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
Fil: Degiovanni, Renzo Gastón. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rio Cuarto. Facultad de Cs.exactas Fisicoquímicas y Naturales. Departamento de Computacion; Argentina
description Tabular notations, in particular SCR specifications, have proved to be a useful means for formallydescribing complex requirements. The SCR method offers a powerful family of analysis tools, knownas the SCR Toolset, but its availability is restricted by the Naval Research Laboratory of USA. Thistoolset applies different kinds of analysis considering thewholeset of behaviours associated with arequirements specification.In this paper we present a tool for describing and analyzing SCR requirements descriptions, thatcomplements the SCR Toolset in two aspects. First, its use is not limited by any institution, and re-sorts to a standard model checking tool for analysis; and second, it allows to concentrate the analysisto particular sets of behaviours (subsets of the whole specifications), that correspond to particularscenarios explicitly mentioned in the specification.We take an operational notation that allows the engineer to describe behavioural “scenarios” bymeans of programs, and provide a translation into Promela to perform the analysis via Spin, anefficientoff-the-shelfmodel checker freely available. In addition, we apply the SCR method to aPacemakersystem and we use its tabular specification as a running example of this article.
publishDate 2014
dc.date.none.fl_str_mv 2014-02
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/33765
Scilingo, Gaston; Novaira, Maria Marta; Degiovanni, Renzo Gastón; Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking; Open Publishing Association; Electronic proceedings in theoretical computer science; 139; 2-2014; 71-76
2075-2180
CONICET Digital
CONICET
url http://hdl.handle.net/11336/33765
identifier_str_mv Scilingo, Gaston; Novaira, Maria Marta; Degiovanni, Renzo Gastón; Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking; Open Publishing Association; Electronic proceedings in theoretical computer science; 139; 2-2014; 71-76
2075-2180
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.4204/EPTCS.139.8
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1401.0975v1
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Open Publishing Association
publisher.none.fl_str_mv Open Publishing Association
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269324563185664
score 13.13397