Abstract
This work uses the OBJ3 term rewriting system to formalize the type interval through some of its algebraic and topological properties. The intended contribution is not the discovery of new theorems related to numerical or interval arithmetic. Rather, our aim is to formally specify the type interval with the view of performing mechanical (automated) reasoning about its properties.
Abstract
С иомощью системы иеренисывания термов OBJ3 нроизводится формализания интерваляного тина через некоторые из его алгебраических и тонологических свойств. Авторы не ставят себе целяю установление новых теорем, относящихся к области численной или интервальной арифметики. Целью работы является формальное онрелеление интервального тина и обесиечение возможности автоматизированного иолучения свелений о его свойствах.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alefeld, G. and Herzberger, J.Introduction to interval computation. Academic Press, N.Y., 1983.
Campos, M. A.Formalizing and implementing (or proving) properties of intervals using the OBJ3 system. Technical Report, No. 002, DI-UFPE-BR.
Goguen, J., Winkler, T., Meseguer, J., Futatsigi, K., and Jouannaud, J.Introduction to OBJ. Technical Report, SRI International, 1993, to appear.
Hammer, R., Neaga, M., and Ratz, D.Pascal-XSC, new concepts for scientific computation and numerical data processing. In: Adams, E. and Kulisch, U. (eds) “Scientific Computing with Automatic Result Verification 189”, Academic Press, 1993, pp. 15–44.
Kulisch, U. W. and Miranker, W. L.Computing arithmetic in theory and practice. Academic Press, 1981.
Lawo, C.C-XSC, a programming environment for verified scientific computing. In: Adams, E. and Kulisch, U. (eds) “Scientific Computing with Automatic Result Verification 189”, Academic Press, 1993, pp. 71–86.
Moore, R. E.Methods and applications of interval analysis. SIAM, Philadelphia, 1979.
Paulson, L. C.ML for the working programmer. Cambridge University Press, 1991.
Walter, W. V.ACRITH-XSC, A Fortran-like language for verified computing. In: Adams, E. and Kulisch, U. (eds) “Scientific Computing with Automatic Result Verification 189”, Academic Press, 1993, pp. 45–70.
Author information
Authors and Affiliations
Additional information
© M. A. Campos. A. C. A. Sampaio, A. H. F. Brainer, 1996
Rights and permissions
About this article
Cite this article
Campos, M.A., Sampaio, A.C.A. & Brainer, A.H.F. Mechanising the theory of intervals using OBJ3. Reliable Comput 2, 97–102 (1996). https://doi.org/10.1007/BF02425910
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02425910