SHRAD: A language for sequential real number computation. Since P. Di Gianantonio [A functional approach to computability on real numbers. Ph. D. Thesis, Università di Pisa-Genova-Udine (1993)] introduced his semantics for exact real number computation, there has always been a struggle to maintain data abstraction and efficiency as much as possible. The interval domain model-or its variations-can be regarded as the standard setting to obtain maximum data abstraction. As for efficiency there has been much focus on sequentiality to the extent that these two terms have become almost synonymous. M. Escardó, M. Hofmann and T. Streicher [Math. Struct. Comput. Sci. 14, No. 6, 803–814 (2004; Zbl 1067.68070)] demonstrated that there is not much one can get by sequential computation in the interval domain model. In [Electron. Notes Theor. Comput. Sci. 73, 3–43 (2004)] we reinforced this result by exposing the limited power of (some extensions of) the sequential fragment of Real-PCF. The previous argument suggests some sort of compromise in the beauty of the model in order to keep efficiency. One way forward is to try to sacrifice single-valuedness over partial real numbers. This is exactly what we will see in designing Shrad (which originally comes from [the author, Sequentiality in real number computation. Ph.D. thesis, School of Computer Science, University of Birmingham (2004)]), where we succeed in presenting a framework for exact real number computation which satisfies the following all at the same time: 1) It is sequential. 2) Multi-valuedness over total real numbers is carefully avoided. 3) All the computable first-order functions are defined in the language (expressivity).
Keywords for this software
References in zbMATH (referenced in 5 articles , 1 standard article )
Showing results 1 to 5 of 5.
- Anberrée, Thomas: A denotational semantics for total correctness of sequential exact real programs (2008)
- Marcial-Romero, J.Raymundo; Moshier, M.Andrew: Sequential real number computation and recursive relations. (2008)
- Marcial-Romero, J.Raymundo; Moshier, M.Andrew: Sequential real number computation and recursive relations (2008)
- Farjudian, Amin: SHRAD: A language for sequential real number computation (2007)
- Marcial-Romero, J.Raymundo; Escardó, Martín H.: Semantics of a sequential language for exact real-number computation (2007)