W BIAŁYMSTOKU
Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/7626| Tytuł: | Partial Correctness of GCD Algorithm |
| Autorzy: | Ivanov, Ievgen Korniłowicz, Artur Nikitchenko, Mykola |
| Słowa kluczowe: | greatest common divisor nominative data program verification |
| Data wydania: | 2018 |
| Data dodania: | 4-mar-2019 |
| Wydawca: | DeGruyter Open |
| Źródło: | Formalized Mathematics, Volume 26, Issue 2, Pages 165-173 |
| Abstrakt: | In this paper we present a formalization in the Mizar system [2, 1] of the correctness of the subtraction-based version of Euclid’s algorithm computing the greatest common divisor of natural numbers. The algorithm is written in terms of simple-named complex-valued nominative data [11, 4].The validity of the algorithm is presented in terms of semantic Floyd-Hoare triples over such data [7]. Proofs of the correctness are based on an inference system for an extended Floyd-Hoare logic with partial pre- and post-conditions [8, 10, 5, 3]. |
| Afiliacja: | Ievgen Ivanov - Taras Shevchenko National University, Kyiv, Ukraine Artur Korniłowicz - Institute of Informatics, University of Białystok, Poland Mykola Nikitchenko - Taras Shevchenko National University, Kyiv, Ukraine |
| URI: | http://hdl.handle.net/11320/7626 |
| DOI: | 10.2478/forma-2018-0014 |
| ISSN: | 1426-2630 |
| e-ISSN: | 1898-9934 |
| metadata.dc.identifier.orcid: | brakorcid 0000-0002-4565-9082 0000-0002-4078-1062 |
| Typ Dokumentu: | Article |
| Występuje w kolekcji(ach): | Artykuły naukowe (WInf) Formalized Mathematics, 2018, Volume 26, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| forma_2018_26_2_007.pdf | 230,29 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
