Misplaced Pages

Revision as of 01:38, 17 February 2011

Carl E. Hewitt is Associate Professor Emeritus in the Electrical Engineering and Computer Science department at the Massachusetts Institute of Technology (MIT).

Hewitt is known for his design of Planner. This was the first programming language based on procedural plans invoked using pattern-directed invocation from assertions and goals. Planner was influential in the development of both logic programming and object-oriented programming. He is also known for his work on the Actor model of concurrent computation, which influenced the development of the Scheme programming language and the π calculus, and served as an inspiration for several other programming languages. His publications also include contributions in the areas of open information systems, organizational and multi-agent systems, logic programming, concurrent programming languages, direct inference, client cloud computing. Hewitt is Program Chair of Inconsistency Robustness 2011 at Stanford. His Erdős number is 3 (by two different co-authors).

Education and career

Hewitt obtained his PhD in mathematics at MIT in 1971, under the supervision of Seymour Papert, Marvin Minsky, and Mike Paterson. Hewitt started his employment at MIT in 1971. He retired from the faculty of the MIT Department of Electrical Engineering and Computer Science during the 1999-2000 school year. Among the doctoral students that Hewitt supervised during his time at MIT are Professor Gul Agha, Dr. Russell Atkinson, Dr. Henry Baker, Dr. Gerald Barber, Dr. Peter Bishop, Dr. Gene Ciccarelli, Professor William Clinger, Dr. Peter de Jong, Dr. Michael Freiling, Dr. Irene Greif, Dr. Kenneth Kahn, Dr. William Kornfeld and Professor Akinori Yonezawa.

From September 1989 to August 1990, Hewitt was the IBM Chair Visiting Professor in the Department of Computer Science at Keio University in Japan.

Research

Hewitt's research has spanned a range of topics generally concerning the Procedural Embedding of Knowledge.

Planner

The Planner language was developed during the late 1960s as part of Hewitt's doctoral research in MIT's Artificial Intelligence Laboratory. Hewitt's work on Planner introduced the notion of the "procedural embedding of knowledge", which was an alternative to the logical approach to knowledge encoding for artificial intelligence pioneered by John McCarthy. Planner has been described as "extremely ambitious". A subset of Planner called Micro-Planner was implemented at MIT by Gerry Sussman, Drew McDermott, Eugene Charniak and Terry Winograd and was used in Winograd's famous SHRDLU program, Charniak's natural language story understanding work, and L. Thorne McCarty's work on legal reasoning. Planner was almost completely implemented in Popler by Julian Davies at Edinburgh, where (together with earlier work at Edinburgh on Pico-Planner by Bruce Anderson) it influenced Robert Kowalski and Pat Hayes in the development of ideas that later became Prolog. Planner also influenced the later development of other AI research languages such as Muddle and Conniver, as well as the Smalltalk object-oriented programming language. Planner's seminal influence has been cited by John McCarthy and Nils Nilsson.

Hewitt's own work on Planner continued with Muddle (later called MDL), which was developed in the early 1970s by Sussman, Hewitt, Chris Reeve, and David Cressey as a stepping-stone towards a full implementation of Planner. Muddle was implemented as an extended version of Lisp, and introduced several features that were later adopted by Conniver, Lisp Machine Lisp, and Common Lisp. However, in late 1972 Hewitt abruptly halted his development of the Planner design in his thesis, when he and his graduate students invented the Actor model of computation.

Actor model

Hewitt's work on the Actor model of computation has spanned over 30 years, beginning with the introduction of the model in a 1973 paper authored by Hewitt, Peter Bishop, and Richard Steiger, and including new results on Actor model semantics published as recently as 2006. Much of this work was carried out in collaboration with students in Hewitt's Message Passing Semantics Group at MIT's Artificial Intelligence Lab.

Sussman and Steele developed the Scheme programming language in an effort to gain a better understanding of the Actor model. However, their Scheme interpreter was not capable of fully implementing the Actor model because Actor customers cannot be implemented as lambda calculus continuations and Actors can change their local state in a way that is impossible in the lambda calculus A number of programming languages were developed to specifically implement the Actor model, such as ACT-1, SALSA, Caltrop, E and ActorScript. The Actor model also influenced the development of the π-calculus. (See Actor model and process calculi history.)

Client cloud computing

In recent years, Hewitt's research has concentrated on the area of client cloud computing in which computing is performed in client clouds and information is stored encrypted in data centers so that it can be decrypted only used the client's private key. His work on privacy aspects has been featured in O'Reilly Media. He has also done extensive work on client cloud information integration.

Selected works

• Carl Hewitt (1969). PLANNER: A Language for Proving Theorems in Robots IJCAI'69.
• Carl Hewitt, Peter Bishop and Richard Steiger (1973). A Universal Modular Actor Formalism for Artificial Intelligence IJCAI'73.
• Carl Hewitt and Henry Baker (1977a). Laws for Communicating Parallel Processes IFIP'77.
• Carl Hewitt and Henry Baker (1977b). Actors and Continuous Functionals Proceeding of IFIP Working Conference on Formal Description of Programming Concepts. August 1–5, 1977.
• William Kornfeld and Carl Hewitt (1981). The Scientific Community Metaphor IEEE Transactions on Systems, Man, and Cybernetics. January 1981.
• Henry Lieberman and Carl E. Hewitt (1983). A Real-Time Garbage Collector Based on the Lifetimes of Objects Communications of the ACM, 26(6).
• Carl Hewitt (1985). The Challenge of Open Systems Byte Magazine. April 1985. (Reprinted in The foundation of artificial intelligence—a sourcebook Cambridge University Press. 1990

See also

• Scientific community metaphor

References

1. "EECS Department Faculty", MIT, accessed November 12, 2007.
2. ^ Carl Hewitt. PLANNER: A Language for Proving Theorems in Robots IJCAI. 1969.
3. ^ Hewitt, Carl. "Actor Model of computation". arXiv:1008.1459.
4. Filman, Robert (1984). "Actors". Coordinated Computing - Tools and Techniques for Distributed Software. McGraw-Hill. p. 145. ISBN 0-07-022439-0. Carl Hewitt and his colleagues at M.I.T. are developing the Actor model. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
5. Krishnamurthi, Shriram (1994). "An Introduction to Scheme". Crossroads. 1 (2): 19. doi:10.1145/197149.197166. {{cite journal}}: Unknown parameter |month= ignored (help)
6. Milner, Robin (1993). "ACM Turing Award Lecture: The Elements of Interaction" (PDF). Communications of the ACM. 36 (1): 78. doi:10.1145/151233.151240. {{cite journal}}: Unknown parameter |month= ignored (help)
7. ^ Mark S. Miller (2006). "Robust Composition - Towards a Unified Approach to Access Control and Concurrency Control" (PDF). PhD dissertation. Johns Hopkins University. Retrieved 2007-05-26. {{cite journal}}: Cite journal requires |journal= (help)
8. Carl Hewitt (1986). "Offices Are Open Systems". ACM Trans. Inf. Syst. 4(3): 271-287. {{cite journal}}: Cite journal requires |journal= (help)
9. Jacques Ferber (1999). Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley.
10. Carl Hewitt. "Norms and Commitment for iOrgs Information Systems: Direct Logic and Participatory Grounding Checking". arXiv:0906.2756. {{cite journal}}: Cite journal requires |journal= (help)
11. ^ Carl Hewitt. "Middle History of Logic Programming: Resolution, Planner, Prolog and the Japanese Fifth Generation Project". arXiv:0904.3036. {{cite journal}}: Cite journal requires |journal= (help)
12. ^ Hewitt, Carl. "ActorScript extension of C#. arXiv:0907.3330.
13. Hewitt, Carl (2008). "Large-scale Organizational Computing requires Unstratified Reflection and Strong Paraconsistency". In Sichman, Jaime; Noriega, Pablo; Padget, Julian; Ossowski, Sascha (eds.). Coordination, Organizations, Institutions, and Norms in Agent Systems III. Springer-Verlag.
14. Carl Hewitt. "Common sense for concurrency and inconsistency tolerance using Direct Logic(TM) and the Actor Model". arXiv:0812.4852.
15. Carl Hewitt (September/October 2008). "ORGs for Scalable, Robust, Privacy-Friendly Client Cloud Computing". IEEE Internet Computing. 12 (5). {{cite journal}}: Check date values in: |date= (help)
16. ^ Carl Hewitt. "A historical perspective on developing foundations for privacy-friendly client cloud computing: iConsult(TM) apps using iDescribers(TM) Information Integration for iOrgs(TM) Information Systems". arXiv:0901.4934.
17. Carl Hewitt. "Intimate personal information in client-cloud aggregator datacenters is headed for strong government regulation".
18. MIT News Office (April 10, 1996). "Quarter Century Club inducts 73 new members". Retrieved 2007-06-19.
19. John V. Guttag (2000). "MIT Reports to the President 1999–2000 - Department of Electrical Engineering and Computer Science". Retrieved 2007-06-19.
20. Carl Hewitt (2007). "Academic Biography of Carl Hewitt". Retrieved 2007-11-22.
21. Ryuichiro Ohyama (1991). "Department of Computer Science-Recent and Current Visiting Professors". Retrieved 2007-06-19.
22. Carl Hewitt. Procedural Embedding of Knowledge In Planner IJCAI. 1971.
23. Philippe Rouchy, Aspects of PROLOG History: Logic Programming and Professional Dynamics, TeamEthno-Online Issue 2, June 2006, 85-100.
24. ^ Sussman, Gerald Jay (1998). "The First Report on Scheme Revisited" (PDF). Higher-Order and Symbolic Computation. 11. Boston: Kluwer Academic Publishers: 399–404. doi:10.1023/A:1010079421970. Retrieved 2009-01-03. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
25. Gerry Sussman and Terry Winograd. Micro-planner Reference Manual AI Memo No, 203, MIT Project MAC, July 1970.
26. Terry Winograd. Procedures as a Representation for Data in a Computer Program for Understanding Natural Language MIT AI TR-235. January 1971.
27. Marvin Minsky and Seymour Papert. “Progress Report on Artificial Intelligence” MIT AI Memo 252. 1971.
28. L. Thorne McCarty. "Reflections on TAXMAN: An Experiment on Artificial Intelligence and Legal Reasoning" Harvard Law Review. Vol. 90, No. 5, March 1977
29. Julian Davies. Popler 1.6 Reference Manual University of Edinburgh, TPU Report No. 1, May 1973.
30. Bruce Anderson. Documentation for LIB PICO-PLANNER School of Artificial Intelligence, Edinburgh University. 1972.
31. Robert Kowalski Predicate Logic as Programming Language IFIP'74.
32. Kay, Alan (2003-07-23). "E-Mail of 2003-07-23". Dr. Alan Kay on the Meaning of “Object-Oriented Programming”. Retrieved 2009-01-03. {{cite web}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
33. John McCarthy. Sterile Containers www.ai.sri.com/~rkf/designdoc/sterile.ps September 8, 2000.
34. Nils Nilsson Artificial Intelligence: A New Synthesis San Francisco: Morgan Kaufmann, 1998.
35. Carl Hewitt (1973). "A Universal Modular Actor Formalism for Artificial Intelligence". IJCAI. {{cite journal}}: Cite journal requires |journal= (help); Unknown parameter |coauthors= ignored (|author= suggested) (help)
36. Carl Hewitt What is Commitment? Physical, Organizational, and Social COIN@AAMAS. April 27, 2006.
37. Mark S. Miller. "Actors: Foundations for Open Systems". Retrieved 2007-06-20.
38. Sussman, Gerald Jay (1998). "The First Report on Scheme Revisited" (PDF). Higher-Order and Symbolic Computation. 11. Boston: Kluwer Academic Publishers: 399–404. doi:10.1023/A:1010079421970. {{cite journal}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)
39. Henry Lieberman, "Concurrent Object-Oriented Programming in Act 1", In Object-Oriented Concurrent Programming, A. Yonezawa and M. Tokoro, eds., MIT Press, 1987.
40. C. Varela and G. Agha. Programming Dynamically Reconfigurable Open Systems with SALSA. OOPSLA 2001 Intriguing Technology Track. ACM SIGPLAN Notices, 36(12):20-34, December 2001.
41. Johan Eker. "An introduction to the Caltrop actor language" (PDF). Retrieved 2007-06-20. {{cite journal}}: Cite journal requires |journal= (help); Unknown parameter |coauthors= ignored (|author= suggested) (help)
42. Robin Milner Elements of interaction: Turing award lecture CACM. January 1993.
43. Carl Hewitt (August 17, 2009). "Is intimate personal information a toxic asset in cloud data centers?". O'Reilly Radar.
44. Intimate personal information in client-cloud aggregator datacenters is headed for strong government regulation

External links

• Hewitt's homepage.
• h at DBLP Bibliography Server
• List of publications from Hewitt's web page.
• Wittgenstein versus Gödel on the Foundations of Logic Stanford hour-long video with slides here on April 23, 2010 with participants including Solomon Feferman, Jeremy Forth, Grigori Mints, and Charles Petrie.
• How to Program the Many Cores for Inconsistency Robustness Stanford hour-long video with slides here on January 12, 2011 with participants including Dennis Allison, Douglas Crockford, and Andy Freeman

Template:Persondata

• Living people
• American computer programmers
• American computer scientists
• American educators
• American mathematicians
• Formal methods people
• Massachusetts Institute of Technology faculty
• Keio University faculty
• American technology writers