Can I read Lookahead Analysis in Exact Real Arithmetic with Logical Methods on EtoBox?

Lookahead Analysis in Exact Real Arithmetic with Logical Methods by Köpp, Nils (author);Schwichtenberg, Helmut (author) is a Computer Science article available to read on EtoBox.

What is Lookahead Analysis in Exact Real Arithmetic with Logical Methods about?

Program extraction from proofs can be used to obtain verified algorithms in exact real arithmetic for e.g., the signed-digit code representation. In Minlog this has been done in the past with the use of certain coinductive predicates. In a next step we want to analyze the lookahead of these extracted programs. Doing it by hand is quite cumbersome, so instead we change our definition. Instead of a coinductive predicate we use an inductive predicate for the representation of reals that already incorporates the lookahead. In this way the lookahead becomes part of the specification which is carried through all the proofs. In the end we extract programs for computations on a signed-digit representation and we can just read off the lookahead from the specification.

Who reads Lookahead Analysis in Exact Real Arithmetic with Logical Methods?

Author

Köpp, Nils (author);Schwichtenberg, Helmut (author)

Publisher

Elsevier BV

Published

2023

Language

EN

Field

Computer Science (Physical Sciences)