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
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- paperaa:paper_03029743_v5503_n_p155_Aguirre
Ver los metadatos del registro completo
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 |