Describing and analyzing behaviours over tabular specifications using (Dyn)alloy

Autores
Aguirre, N.M.; Frias, M.F.; Moscato, M.M.; Maibaum, T.S.E.; Wassyng, A.
Año de publicación
2009
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We propose complementing tabular notations used in requirements specifications, such as those used in the SCR method, with a formalism for describing specific, useful, subclasses of computations, i.e., particular combinations of the atomic transitions specified within tables. This provides the specifier with the ability of driving the execution of transitions specified by tables, without the onerous burden of having to introduce modifications into the tabular expressions; thus, it avoids the problem of modifying the object of analysis, which would make the analysis indirect and potentially confusing. This is useful for a number of activities, such as defining test harnesses for tables, and concentrating the analyses on particular, interesting, subsets of computations. Unlike previous approaches, ours allows for the description of a wider class of combinations of the transitions defined by tables, by means of a rich operational language. This language is an extension of the Alloy language, called DynAlloy, whose notation is inspired by that of dynamic logic. The use of DynAlloy enables us to provide an extra mechanism for the analysis of tabular specifications, based on SAT solving. We will illustrate this and the features of our approach via an example based on a known tabular specification of a simple autopilot system.
Fil:Frias, M.F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Fuente
Lect. Notes Comput. Sci. 2009;5503:155-170
Materia
Atomic transition
Autopilot systems
Dynamic logic
Example based
Operational languages
Requirements specifications
SAT-solving
Tabular expressions
Tabular notation
Tabular specifications
Test harness
Alloy languages
Atomic transition
Autopilot systems
Operational languages
Requirements specifications
Tabular expressions
Tabular notation
Tabular specifications
Computer software
Linguistics
Specifications
Specifications
Cerium alloys
Software engineering
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
paperaa:paper_03029743_v5503_n_p155_Aguirre

id BDUBAFCEN_24009230f631746f471e870ea3e5d329
oai_identifier_str paperaa:paper_03029743_v5503_n_p155_Aguirre
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Describing and analyzing behaviours over tabular specifications using (Dyn)alloyAguirre, N.M.Frias, M.F.Moscato, M.M.Maibaum, T.S.E.Wassyng, A.Atomic transitionAutopilot systemsDynamic logicExample basedOperational languagesRequirements specificationsSAT-solvingTabular expressionsTabular notationTabular specificationsTest harnessAlloy languagesAtomic transitionAutopilot systemsOperational languagesRequirements specificationsTabular expressionsTabular notationTabular specificationsComputer softwareLinguisticsSpecificationsSpecificationsCerium alloysSoftware engineeringWe propose complementing tabular notations used in requirements specifications, such as those used in the SCR method, with a formalism for describing specific, useful, subclasses of computations, i.e., particular combinations of the atomic transitions specified within tables. This provides the specifier with the ability of driving the execution of transitions specified by tables, without the onerous burden of having to introduce modifications into the tabular expressions; thus, it avoids the problem of modifying the object of analysis, which would make the analysis indirect and potentially confusing. This is useful for a number of activities, such as defining test harnesses for tables, and concentrating the analyses on particular, interesting, subsets of computations. Unlike previous approaches, ours allows for the description of a wider class of combinations of the transitions defined by tables, by means of a rich operational language. This language is an extension of the Alloy language, called DynAlloy, whose notation is inspired by that of dynamic logic. The use of DynAlloy enables us to provide an extra mechanism for the analysis of tabular specifications, based on SAT solving. We will illustrate this and the features of our approach via an example based on a known tabular specification of a simple autopilot system.Fil:Frias, M.F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.2009info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttp://hdl.handle.net/20.500.12110/paper_03029743_v5503_n_p155_AguirreLect. Notes Comput. Sci. 2009;5503:155-170reponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCENenginfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/2.5/ar2025-09-04T09:48:38Zpaperaa:paper_03029743_v5503_n_p155_AguirreInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-04 09:48:39.681Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
title Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
spellingShingle Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
Aguirre, N.M.
Atomic transition
Autopilot systems
Dynamic logic
Example based
Operational languages
Requirements specifications
SAT-solving
Tabular expressions
Tabular notation
Tabular specifications
Test harness
Alloy languages
Atomic transition
Autopilot systems
Operational languages
Requirements specifications
Tabular expressions
Tabular notation
Tabular specifications
Computer software
Linguistics
Specifications
Specifications
Cerium alloys
Software engineering
title_short Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
title_full Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
title_fullStr Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
title_full_unstemmed Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
title_sort Describing and analyzing behaviours over tabular specifications using (Dyn)alloy
dc.creator.none.fl_str_mv Aguirre, N.M.
Frias, M.F.
Moscato, M.M.
Maibaum, T.S.E.
Wassyng, A.
author Aguirre, N.M.
author_facet Aguirre, N.M.
Frias, M.F.
Moscato, M.M.
Maibaum, T.S.E.
Wassyng, A.
author_role author
author2 Frias, M.F.
Moscato, M.M.
Maibaum, T.S.E.
Wassyng, A.
author2_role author
author
author
author
dc.subject.none.fl_str_mv Atomic transition
Autopilot systems
Dynamic logic
Example based
Operational languages
Requirements specifications
SAT-solving
Tabular expressions
Tabular notation
Tabular specifications
Test harness
Alloy languages
Atomic transition
Autopilot systems
Operational languages
Requirements specifications
Tabular expressions
Tabular notation
Tabular specifications
Computer software
Linguistics
Specifications
Specifications
Cerium alloys
Software engineering
topic Atomic transition
Autopilot systems
Dynamic logic
Example based
Operational languages
Requirements specifications
SAT-solving
Tabular expressions
Tabular notation
Tabular specifications
Test harness
Alloy languages
Atomic transition
Autopilot systems
Operational languages
Requirements specifications
Tabular expressions
Tabular notation
Tabular specifications
Computer software
Linguistics
Specifications
Specifications
Cerium alloys
Software engineering
dc.description.none.fl_txt_mv We propose complementing tabular notations used in requirements specifications, such as those used in the SCR method, with a formalism for describing specific, useful, subclasses of computations, i.e., particular combinations of the atomic transitions specified within tables. This provides the specifier with the ability of driving the execution of transitions specified by tables, without the onerous burden of having to introduce modifications into the tabular expressions; thus, it avoids the problem of modifying the object of analysis, which would make the analysis indirect and potentially confusing. This is useful for a number of activities, such as defining test harnesses for tables, and concentrating the analyses on particular, interesting, subsets of computations. Unlike previous approaches, ours allows for the description of a wider class of combinations of the transitions defined by tables, by means of a rich operational language. This language is an extension of the Alloy language, called DynAlloy, whose notation is inspired by that of dynamic logic. The use of DynAlloy enables us to provide an extra mechanism for the analysis of tabular specifications, based on SAT solving. We will illustrate this and the features of our approach via an example based on a known tabular specification of a simple autopilot system.
Fil:Frias, M.F. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description We propose complementing tabular notations used in requirements specifications, such as those used in the SCR method, with a formalism for describing specific, useful, subclasses of computations, i.e., particular combinations of the atomic transitions specified within tables. This provides the specifier with the ability of driving the execution of transitions specified by tables, without the onerous burden of having to introduce modifications into the tabular expressions; thus, it avoids the problem of modifying the object of analysis, which would make the analysis indirect and potentially confusing. This is useful for a number of activities, such as defining test harnesses for tables, and concentrating the analyses on particular, interesting, subsets of computations. Unlike previous approaches, ours allows for the description of a wider class of combinations of the transitions defined by tables, by means of a rich operational language. This language is an extension of the Alloy language, called DynAlloy, whose notation is inspired by that of dynamic logic. The use of DynAlloy enables us to provide an extra mechanism for the analysis of tabular specifications, based on SAT solving. We will illustrate this and the features of our approach via an example based on a known tabular specification of a simple autopilot system.
publishDate 2009
dc.date.none.fl_str_mv 2009
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/20.500.12110/paper_03029743_v5503_n_p155_Aguirre
url http://hdl.handle.net/20.500.12110/paper_03029743_v5503_n_p155_Aguirre
dc.language.none.fl_str_mv eng
language eng
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv Lect. Notes Comput. Sci. 2009;5503:155-170
reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1842340705628848128
score 12.623145