DSpace Kolekcja:

Partial Correctness of an Algorithm Computing Lucas Sequences

Wed, 01 Jan 2020 00:00:00 GMT

Tytuł: Partial Correctness of an Algorithm Computing Lucas Sequences Autorzy: Jaszczak, Adrian Abstrakt: In this paper we define some properties about finite sequences and verify the partial correctness of an algorithm computing n-th element of Lucas sequence [23], [20] with given P and Q coefficients as well as two first elements (x and y). The algorithm is encoded in nominative data language [22] in the Mizar system [3], [1]. i := 0 s := x b := y c := x while (i <> n) c := s s := b ps := p*s qc := q*c b := ps − qc i := i + j return s This paper continues verification of algorithms [10], [14], [12], [15], [13] written in terms of simple-named complex-valued nominative data [6], [8], [19], [11], [16], [17]. The validity of the algorithm is presented in terms of semantic Floyd-Hoare triples over such data [9]. Proofs of the correctness are based on an inference system for an extended Floyd-Hoare logic [2], [4] with partial pre- and post-conditions [18], [21], [7], [5].

General Theory and Tools for Proving Algorithms in Nominative Data Systems

Wed, 01 Jan 2020 00:00:00 GMT

Tytuł: General Theory and Tools for Proving Algorithms in Nominative Data Systems Autorzy: Jaszczak, Adrian Abstrakt: In this paper we introduce some new definitions for sequences of operations and extract general theorems about properties of iterative algorithms encoded in nominative data language [20] in the Mizar system [3], [1] in order to simplify the process of proving algorithms in the future. This paper continues verification of algorithms [10], [13], [12], [14] written in terms of simple-named complex-valued nominative data [6], [8], [18], [11], [15], [16]. The validity of the algorithm is presented in terms of semantic Floyd-Hoare triples over such data [9]. Proofs of the correctness are based on an inference system for an extended Floyd-Hoare logic [2], [4] with partial pre- and postconditions [17], [19], [7], [5].

Functional Sequence in Norm Space

Wed, 01 Jan 2020 00:00:00 GMT

Tytuł: Functional Sequence in Norm Space Autorzy: Yamazaki, Hiroshi Abstrakt: In this article, we formalize in Mizar [1], [2] functional sequences and basic operations on functional sequences in norm space based on [5]. In the first section, we define functional sequence in norm space. In the second section, we define pointwise convergence and prove some related theorems. In the last section we define uniform convergence and limit of functional sequence.