Computer Aided Verification of Relational Models by Strategic Rewriting
Journal of Computer Science and Technology · 2017
DOI: 10.24215/16666038.17.e19 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Computer Science and Technology, 2017. Verfasst von Claudia Mónica Necco und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
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.
Zitieren
APA
Necco, C. M., Oliveira, J. N., Visser, J., & Uzal, R. (2017). Computer Aided Verification of Relational Models by Strategic Rewriting. Journal of Computer Science and Technology. https://doi.org/10.24215/16666038.17.e19
Vancouver
Necco CM, Oliveira JN, Visser J, Uzal R. Computer Aided Verification of Relational Models by Strategic Rewriting. Journal of Computer Science and Technology. 2017. doi:10.24215/16666038.17.e19
BibTeX
@article{Necco2017,
author = {Necco, Claudia Mónica and Oliveira, José N. and Visser, Joost and Uzal, Roberto},
title = {Computer Aided Verification of Relational Models by Strategic Rewriting},
journal = {Journal of Computer Science and Technology},
year = {2017},
doi = {10.24215/16666038.17.e19}
}
EUVIMED