Programming languages for sound computation with continuous values
Name
1227779659-MIT.pdf
Size
947.92 KB
Format
Adobe PDF
Checksum (MD5)
ccfd58f96434aab32720a7ba652c81ec
Author(s)
Sherman, Benjamin(Benjamin Marc)
Advisor(s)
Michael Carbin.
Date Issued
2020
Publisher
Massachusetts Institute of Technology
Abstract
Increasingly, computer software is used to manipulate continuous values, in domains such as machine learning, solid modeling, and scientific computing. At the same time, such programs are increasingly integrated within safety-critical systems. Usually, these algorithms are designed and analyzed assuming real-number arithmetic, whereas they are implemented with finite-precision arithmetic, such as floating point. Because finite-precision arithmetic suffers from rounding error and overflow, answers may be far from the ideal results that assume real arithmetic. Furthermore, programming with continuous values extends far beyond the reals and real arithmetic, involving objects such as probability distributions and shapes, and sometimes involving differentiation. Reasoning about the accuracy of programs that use finite-precision arithmetic to manipulate these objects is even more difficult.
My thesis proposes programming-language foundations for sound computation with continuous values, as well as datatypes and programs in these languages for representing and manipulating, in addition to real numbers, more complex objects such as probability distributions and shapes. Values may be computed to arbitrary precision, and equality of mathematical expressions corresponds to equivalence of programs in these languages (unlike floating point). [lambda][subscript C] is a language where types are generalized spaces and functions are (generalized) continuous maps [lambda][subscript S] builds on [lambda][subscript C] to support differentiation, where types have differentiable structure and functions are (generalized) smooth maps.
To demonstrate that these languages can serve as programming-language foundations for sound computation with continuous values, I implemented [lambda][subscript C] and [lambda][subscript S] and built prototype libraries within them for solid modeling and probabilistic computing. These libraries give a proof of concept that the foundations are sufficiently expressive for a broad class of tasks.
Description
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, September, 2020
Cataloged from student-submitted PDF of thesis.
Includes bibliographical references (pages 155-160).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
MIT theses may be protected by copyright. Please reuse MIT thesis content according to the MIT Libraries Permissions Policy, which is available through the URL provided.
Persistent DSpace Link
