EUVIMEDEUVIMED entdecken
Crossref

Properties of Inference Systems for Floyd-Hoare Logic with Partial Predicates

Mykola NIKITCHENKO, Andrii KRYVOLAP

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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