loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Matthieu Martel

Affiliation: LAMPS - Université de Perpignan, France

Abstract: It is well-known that numerical computations may sometimes lead to wrong results because of roundoff errors. We propose an ML-like type system (strong, implicit, polymorphic) for numerical computations in finite precision, in which the type of an expression carries information on its accuracy. We use dependent types and a type inference which, from the user point of view, acts like ML type inference. Basically, our type system accepts expressions for which it may ensure a certain accuracy on the result of the evaluation and it rejects expressions for which a minimal accuracy on the result of the evaluation cannot be inferred. The soundness of the type system is ensured by a subject reduction theorem and we show that our type system is able to type implementations of usual simple numerical algorithms.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.192.129.85

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Martel, M. (2017). Numl - A Strongly Typed Language for Numerical Accuracy. In OPPORTUNITIES AND CHALLENGES for European Projects - EPS Portugal 2017/2018; ISBN 978-989-758-361-2, SciTePress, pages 177-200. DOI: 10.5220/0008862701770200

@conference{eps portugal 2017/201817,
author={Matthieu Martel.},
title={Numl - A Strongly Typed Language for Numerical Accuracy},
booktitle={OPPORTUNITIES AND CHALLENGES for European Projects - EPS Portugal 2017/2018},
year={2017},
pages={177-200},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008862701770200},
isbn={978-989-758-361-2},
}

TY - CONF

JO - OPPORTUNITIES AND CHALLENGES for European Projects - EPS Portugal 2017/2018
TI - Numl - A Strongly Typed Language for Numerical Accuracy
SN - 978-989-758-361-2
AU - Martel, M.
PY - 2017
SP - 177
EP - 200
DO - 10.5220/0008862701770200
PB - SciTePress