Jump to content

Tim Teitelbaum

From Wikipedia, the free encyclopedia
Tim Teitelbaum
Born
Ray Teitelbaum

(1943-04-12) April 12, 1943 (age 81)
Alma materMassachusetts Institute of Technology (SB)
Carnegie Mellon University (PhD)
Scientific career
InstitutionsCornell University (1973-present)
GrammaTech (1988-2019)
Institut National de Recherche en Informatique et en Automatique (INRIA) in Rocquencourt, France (1982-83)
ThesisMinimum Distance Analysis of Syntax Errors in Computer Programs (1975)
Doctoral advisorNico Habermann
Doctoral studentsThomas W. Reps[1][2]
Susan B. Horwitz[3]
Bill Pugh[4]
Yanhong Annie Liu[5]
Websitewww.cs.cornell.edu/info/people/tt/tim_teitelbaum.html

(Ray) Tim Teitelbaum (born April 12, 1943, United States) is an American computer scientist known for his early work on integrated development environments (IDEs), syntax-directed editing, and incremental computation. He is Professor Emeritus at Cornell University. As an educator and faculty member of the Cornell University Computer Science Department since 1973, he was recognized for his large-scale teaching of introductory programming, and for his mentoring of highly successful graduate students. As a businessman, he is known for having co-founded GrammaTech, Inc. and for having been its sole CEO from 1988 to 2019.

Education

[edit]

Teitelbaum was educated at Massachusetts Institute of Technology and Carnegie Mellon University.[1]

Career and research

[edit]

In 1978, Teitelbaum created the Cornell Program Synthesizer, one of the seminal systems that demonstrated the power of tightly integrating a collection of program development tools, all deeply knowledgeable about a programming language and its semantics, into one unified framework. The Cornell Program Synthesizer used PL/CS, a variant of the PL/C language dialect developed at Cornell.[6] Teitelbaum's more than 45 lectures and demonstrations of this early IDE during 1979–82, as well as the credo of his 1981 paper[6] co-authored with graduate student Thomas Reps, asserted:

Programs are not text; they are hierarchical compositions of computational structures and should be edited, executed, and debugged in an environment that consistently acknowledges and reinforces this viewpoint.

This was followed in 1984 by the Synthesizer Generator, also done in collaboration with Reps, which allowed a Program Synthesizer to be generated for different programming languages based on supplying attribute grammars.[7]

Motivated by the importance of immediate feedback in interactive systems such as IDEs, Teitelbaum's research in the 1980s and 1990s focused on the problem of incremental computation:

Given a program P written in language L, and the result of executing P on input x, how can one efficiently determine the result of running P on input x′, where the difference between x and x′ is some small increment x′-x.

In a body of work with his graduate students, Teitelbaum investigated this problem for a range of languages L that included attribute grammars, SQL, first-order functional languages, and the lambda calculus. In addition to incremental evaluation methods, the work also included program transformation methods, i.e., the automatic derivation from P of an incremental program P′, where executing P′ on previous result P(x), increment x′-x, and auxiliary information retained from previous executions, efficiently performs the same computation as executing P on input x′.

Teitelbaum's work at GrammaTech aimed at the design and implementation of tools that assist in making software safer and more secure.[8] Techniques include static program analysis and dynamic program analysis of both source code and machine code.

Awards and honors

[edit]

Teitelbaum was co-recipient of the Association for Computing Machinery SIGSOFT Retrospective Impact Paper Award (2010) for his 1984 paper[7] co-authored with Thomas Reps on the Synthesizer Generator.[9][10]

References

[edit]
  1. ^ a b Tim Teitelbaum at the Mathematics Genealogy Project Edit this at Wikidata
  2. ^ "Home Page of Prof. Thomas W. Reps".
  3. ^ "Susan B. Horwitz".
  4. ^ "Bill Pugh".
  5. ^ "Yanhong Annie Liu".
  6. ^ a b Teitelbaum, T.; T. Reps (September 1981). "The Cornell Program Synthesizer: A syntax-directed programming environment". Communications of the ACM. 24 (9): 563–573. doi:10.1145/358746.358755. S2CID 14317073.
  7. ^ a b Reps, Thomas; Teitelbaum, Tim (1984). "The synthesizer generator". Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments - SDE 1. pp. 42–48. doi:10.1145/800020.808247. ISBN 0897911318. S2CID 18641509.
  8. ^ "GrammaTech".
  9. ^ Reps, Thomas W.; Teitelbaum, Tim (1989). The Synthesizer Generator. doi:10.1007/978-1-4613-9623-9. ISBN 978-1-4613-9625-3. S2CID 28068694.
  10. ^ Reps, Thomas W.; Teitelbaum, Tim (1989). The Synthesizer Generator Reference Manual. doi:10.1007/978-1-4613-9633-8. ISBN 978-0-387-96910-7. S2CID 19706490.