EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Computer Aided Verification of Relational Models by Strategic Rewriting

Claudia Mónica Necco, José N. Oliveira, Joost Visser, Roberto Uzal

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →