Abstract
A constraint logic programming system for the domain of complex functions is described. The intended users of the language are scientist and engineers who often reason/compute with constraints over complex functions, such as functional equalities, differential equations, etc. Constraints are solved by iterating several solving methods such as Laplace transformation, non-linear equation solving, etc. A prototype has been built and is illustrated in the paper.
This research was done in the framework of ACCLAIM, a research project of the basic research action in ESPRIT sponsored by the European Community.
I would like to thank Andreas Neubacher and Kurt Siegl for implementing some parts of the constraint solver and the communication routines between Maple and the RISC-CLP(CF) system.
Preview
Unable to display preview. Download preview PDF.
References
F. Behhamou and W. Older. Applying interval arithmetic to real, integer, and boolean constraints. Journal of Logic Programming, 1993. Submitted.
B. Buchberger. Applications of Gröbner bases in non-linear computational geometry. In Proc. Workshop on Scientific Software (invited lecture), pages 59–88. Springer Verlag, 1987.
B. Buchberger, G. Collins, M. Encarnación, H. Hong, J. Johnson, W. Krandick, R. Loos, and A. Neubacher. A SACLIB Primer. Tech. Rep. 92-34, RISC-Linz, Johannes Kepler University, Linz, Austria.
Olga Caprotti. Extending risc-clp(real) to handle symbolic functions. In A. Miola, editor, DISCO '93: International Symposium on Design and Implementation of Symbolic Computation Systems. Springer Verlag, September 1993.
B. W. Char, K. O. Geddes, G. H. Gonnet, and S. M. Watt. Maple User's Guide. WATCOM Publications Limited, 4th edition, 1985.
G. E. Collins and H. Hong. Partial cylindrical algebraic decomposition for quantifier elimination. Journal of Symbolic Computation, 12(3):299–328, September 1991.
A. Colmerauer. An Introduction to Prolog III. Communications of the ACM, 33(7):69–90, July 1990.
M. Dincbas, P. Van Hentenryck, H. Simonis, A. Aggoun, T. Graf, and F. Berthier. The Constraint Logic Programming Language CHIP. In Proceedings on the International Conference on Fifth Generation Computer Systems FGCS-88, Tokyo, Japan, December 1988.
H. Hong. Non-linear real constraints in constraint logic programming. In International Conference on Algebraic and Logic Programming, pages 201–212, 1992.
H. Hong, editor. Computational Quantifier Elimination. Oxford University press, 1993. Special issue of the Computer Journal: Volume 36, number 5.
H. Hong. RISC-CLP(Real): Constraint logic programming over real numbers. In F. Benhamou and A. Colmerauer, editors, Constraint Logic Programming: Selected Research. MIT Press, 1993.
H. Hong. Confluency of Cooperative Constraint Solvers. Technical Report 94-08, Research Institute for Symbolic Computation, Johannes Kepler University A-4040 Linz, Austria, 1994.
H. Hong and V. Stahl. Safe start region by fixed points and tightening. Journal of Computing, (Archives for Informatics and Numerical Computation). Accepted, to appear in 1994.
H. Hong and V. Stahl. Safe start region by fixed points and tightening. In The proceedings of Scientific Computing, Computer Arithmetic and Validated Numerics, September 1993.
J. Jaffar and S. Michaylov. Methodology and implementation of a CLP system. In J.-L. Lassez, editor, Proceedings 4th ICLP, pages 196–218, Cambridge, MA, May 1987. The MIT Press.
Joxan Jaffar and Jean-Louis Lassez. Constraint logic programming. In Proceedings of the 14th ACM Symposium on Principles of Programming Languages, Munich, Germany, pages 111–119. ACM, January 1987.
E. Kreyszig. Advanced Engineering Mathematics. John Wiley & Sons, Inc., 1993.
W. Older and A. Vellino. Constraint arithmetic on real intervals. In F. Benhamou and A. Colmerauer, editors, Constraint Logic Programming: Selected Research. MIT Press, 1993.
K. Sakai and A. Aiba. CAL: A Theoretical Background of Constraint Logic Programming and its Applications. Journal of Symbolic Computation, 8:589–603, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, H. (1994). RISC-CLP(CF) constraint logic programming over complex functions. In: Pfenning, F. (eds) Logic Programming and Automated Reasoning. LPAR 1994. Lecture Notes in Computer Science, vol 822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58216-9_32
Download citation
DOI: https://doi.org/10.1007/3-540-58216-9_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58216-8
Online ISBN: 978-3-540-48573-5
eBook Packages: Springer Book Archive