Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates
Acta Electrotechnica et Informatica · 2013
DOI: 10.15546/aeei-2013-0052 ↗Kurz gefasst
Fachartikel in der Zeitschrift Acta Electrotechnica et Informatica, 2013. Verfasst von Mykola NIKITCHENKO und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref).
Abstract (Originalsprache)
The main object of research in this paper is extension of Floyd-Hoare logic on partial preand postconditions. Compositionnominative approach is used to define this extension. According to this approach semantics of extended logic is represented by algebras of partial quasiary mappings. Operations of these algebras are called compositions. Semantics of Floyd-Hoare triples (assertions) is formalized with the help of a special monotone composition. Preimage predicate transformer composition – a counterpart of the weakest precondition – is also defined. Sound modifications of inference systems with added constraints are presented. Properties of extensional and intensional completeness of such inference systems are studied.
Zitieren
APA
NIKITCHENKO, M., & KRYVOLAP, A. (2013). Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates. Acta Electrotechnica et Informatica. https://doi.org/10.15546/aeei-2013-0052
Vancouver
NIKITCHENKO M, KRYVOLAP A. Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates. Acta Electrotechnica et Informatica. 2013. doi:10.15546/aeei-2013-0052
BibTeX
@article{NIKITCHENKO2013,
author = {NIKITCHENKO, Mykola and KRYVOLAP, Andrii},
title = {Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates},
journal = {Acta Electrotechnica et Informatica},
year = {2013},
doi = {10.15546/aeei-2013-0052}
}
EUVIMED