Computer Aided Verification of Relational Models by Strategic Rewriting
- Autores
- Necco, Claudia Mónica; Oliveira, José N.; Visser, Joost; Uzal, Roberto
- Año de publicación
- 2017
- Idioma
- inglés
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- Binary relational algebra provides semantic foundations for major areas of computing, such as database design, state-based modeling and functional programming. Remarkably, static checking support in these areas fails to exploit the full semantic content of relations. In particular, properties such as the simplicity or injectivity of relations are not statically enforced in operations such as database queries, state transitions, or composition of functional components. When data models, their constraints and operations are represented by point-free binary relational expressions, proof obligations can be expressed as inclusions between relational expressions. We developed a typedirected, strategic term rewriting system that can be used to simplify relational proof obligations and ultimately reduce them to tautologies. Such reductions can be used to provide extended static checking for design contraints commonly found in software modeling and development.
Facultad de Informática - Materia
-
Ciencias Informáticas
models verification
symbolic execution
abstract model verification
extended static checking
strategic term rewriting - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by/4.0/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/62942
Ver los metadatos del registro completo
id |
SEDICI_61c6d2efea5a0ce3e4c31833623a0021 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/62942 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Computer Aided Verification of Relational Models by Strategic RewritingNecco, Claudia MónicaOliveira, José N.Visser, JoostUzal, RobertoCiencias Informáticasmodels verificationsymbolic executionabstract model verificationextended static checkingstrategic term rewritingBinary relational algebra provides semantic foundations for major areas of computing, such as database design, state-based modeling and functional programming. Remarkably, static checking support in these areas fails to exploit the full semantic content of relations. In particular, properties such as the simplicity or injectivity of relations are not statically enforced in operations such as database queries, state transitions, or composition of functional components. When data models, their constraints and operations are represented by point-free binary relational expressions, proof obligations can be expressed as inclusions between relational expressions. We developed a typedirected, strategic term rewriting system that can be used to simplify relational proof obligations and ultimately reduce them to tautologies. Such reductions can be used to provide extended static checking for design contraints commonly found in software modeling and development.Facultad de Informática2017-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf140-148http://sedici.unlp.edu.ar/handle/10915/62942enginfo:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/2017/10/JCST-45-Paper-7.pdfinfo:eu-repo/semantics/altIdentifier/issn/1666-6038info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by/4.0/Creative Commons Attribution 4.0 International (CC BY 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-03T10:40:46Zoai:sedici.unlp.edu.ar:10915/62942Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-03 10:40:47.149SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Computer Aided Verification of Relational Models by Strategic Rewriting |
title |
Computer Aided Verification of Relational Models by Strategic Rewriting |
spellingShingle |
Computer Aided Verification of Relational Models by Strategic Rewriting Necco, Claudia Mónica Ciencias Informáticas models verification symbolic execution abstract model verification extended static checking strategic term rewriting |
title_short |
Computer Aided Verification of Relational Models by Strategic Rewriting |
title_full |
Computer Aided Verification of Relational Models by Strategic Rewriting |
title_fullStr |
Computer Aided Verification of Relational Models by Strategic Rewriting |
title_full_unstemmed |
Computer Aided Verification of Relational Models by Strategic Rewriting |
title_sort |
Computer Aided Verification of Relational Models by Strategic Rewriting |
dc.creator.none.fl_str_mv |
Necco, Claudia Mónica Oliveira, José N. Visser, Joost Uzal, Roberto |
author |
Necco, Claudia Mónica |
author_facet |
Necco, Claudia Mónica Oliveira, José N. Visser, Joost Uzal, Roberto |
author_role |
author |
author2 |
Oliveira, José N. Visser, Joost Uzal, Roberto |
author2_role |
author author author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas models verification symbolic execution abstract model verification extended static checking strategic term rewriting |
topic |
Ciencias Informáticas models verification symbolic execution abstract model verification extended static checking strategic term rewriting |
dc.description.none.fl_txt_mv |
Binary relational algebra provides semantic foundations for major areas of computing, such as database design, state-based modeling and functional programming. Remarkably, static checking support in these areas fails to exploit the full semantic content of relations. In particular, properties such as the simplicity or injectivity of relations are not statically enforced in operations such as database queries, state transitions, or composition of functional components. When data models, their constraints and operations are represented by point-free binary relational expressions, proof obligations can be expressed as inclusions between relational expressions. We developed a typedirected, strategic term rewriting system that can be used to simplify relational proof obligations and ultimately reduce them to tautologies. Such reductions can be used to provide extended static checking for design contraints commonly found in software modeling and development. Facultad de Informática |
description |
Binary relational algebra provides semantic foundations for major areas of computing, such as database design, state-based modeling and functional programming. Remarkably, static checking support in these areas fails to exploit the full semantic content of relations. In particular, properties such as the simplicity or injectivity of relations are not statically enforced in operations such as database queries, state transitions, or composition of functional components. When data models, their constraints and operations are represented by point-free binary relational expressions, proof obligations can be expressed as inclusions between relational expressions. We developed a typedirected, strategic term rewriting system that can be used to simplify relational proof obligations and ultimately reduce them to tautologies. Such reductions can be used to provide extended static checking for design contraints commonly found in software modeling and development. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Articulo 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://sedici.unlp.edu.ar/handle/10915/62942 |
url |
http://sedici.unlp.edu.ar/handle/10915/62942 |
dc.language.none.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/http://journal.info.unlp.edu.ar/wp-content/uploads/2017/10/JCST-45-Paper-7.pdf info:eu-repo/semantics/altIdentifier/issn/1666-6038 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by/4.0/ Creative Commons Attribution 4.0 International (CC BY 4.0) |
dc.format.none.fl_str_mv |
application/pdf 140-148 |
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_ |
1842260273729110016 |
score |
13.13397 |