Mads Tofte
   HOME

TheInfoList



OR:

Mads Tofte (born 20 April 1959) is a
Danish Danish may refer to: * Something of, from, or related to the country of Denmark People * A national or citizen of Denmark, also called a "Dane," see Demographics of Denmark * Culture of Denmark * Danish people or Danes, people with a Danish a ...
computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...
who has contributed in particular to
functional programming In computer science, functional programming is a programming paradigm where programs are constructed by Function application, applying and Function composition (computer science), composing Function (computer science), functions. It is a declar ...
and the
Standard ML Standard ML (SML) is a general-purpose, modular, functional programming language with compile-time type checking and type inference. It is popular among compiler writers and programming language researchers, as well as in the development of the ...
programming language.


Education

Tofte was born in
Lyngby Kongens Lyngby (, Danish for "the King's Heather Town"; short form Lyngby) is the seat and commercial centre of Lyngby-Taarbæk Municipality in the northern suburbs of Copenhagen, Denmark. Lyngby Hovedgade is a busy shopping street and the site of ...
, Denmark and grew up in
Holbæk Holbæk () is a town in Denmark and the seat of Holbæk municipality with a population of 29,608 (1 January 2022).Denmark ) , song = ( en, "King Christian stood by the lofty mast") , song_type = National and royal anthem , image_map = EU-Denmark.svg , map_caption = , subdivision_type = Sovereign state , subdivision_name = Danish Realm, Kingdom of Denmark ...
. He studied
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
and
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
at the
University of Copenhagen The University of Copenhagen ( da, Københavns Universitet, KU) is a prestigious public university, public research university in Copenhagen, Copenhagen, Denmark. Founded in 1479, the University of Copenhagen is the second-oldest university in ...
where he obtained an MSc degree (with supervisor Neil D. Jones) in 1984; then at
University of Edinburgh The University of Edinburgh ( sco, University o Edinburgh, gd, Oilthigh Dhùn Èideann; abbreviated as ''Edin.'' in post-nominals) is a public research university based in Edinburgh, Scotland. Granted a royal charter by King James VI in 15 ...
where he obtained a PhD degree in 1988 (advised by
Robin Milner Arthur John Robin Gorell Milner (13 January 1934 – 20 March 2010), known as Robin Milner or A. J. R. G. Milner, was a British computer scientist, and a Turing Award winner.
). He is doctor honoris causa 2007 from
Kingston University , mottoeng = "Through Learning We Progress" , established = – gained University Status – Kingston Technical Institute , type = Public , endowment = £2.3 m (2015) , ...
.


Research and career

In his 1984 MSc thesis and prior work he investigated and formalized the CERES compiler generator (with Neil D. Jones), and showed that (1) a compiler generator is itself a compiler from language definitions to compilers; and (2) under suitable assumptions there exists a language definition that, when applied to itself, generates a compiler generator. This has close connections to self-application in
partial evaluation In computing, partial evaluation is a technique for several different types of program optimization by specialization. The most straightforward application is to produce new programs that run faster than the originals while being guaranteed to ...
. In his PhD thesis he developed and proved correct the first sound type system for ML-style polymorphic references, an important open problem at the time. Moreover, he formalized a variant of the module system of the
Standard ML Standard ML (SML) is a general-purpose, modular, functional programming language with compile-time type checking and type inference. It is popular among compiler writers and programming language researchers, as well as in the development of the ...
programming language. Mads Tofte is a co-author of the Definition R. Milner, M. Tofte, R. Harper: The Definition of Standard ML, MIT Press 1990, second edition 1997 of
Standard ML Standard ML (SML) is a general-purpose, modular, functional programming language with compile-time type checking and type inference. It is popular among compiler writers and programming language researchers, as well as in the development of the ...
and the associated Commentary, probably the most precise description developed for any realistic programming language. He co-developed the ML Kit, an implementation of
Standard ML Standard ML (SML) is a general-purpose, modular, functional programming language with compile-time type checking and type inference. It is popular among compiler writers and programming language researchers, as well as in the development of the ...
whose structure closely follows the Definition. Subsequently, he developed (with
Jean-Pierre Talpin Jean-Pierre or Jean Pierre may refer to: People * Karine Jean-Pierre b.1977, White House Deputy Press Secretary for President Joe Biden 2021- * Jean-Pierre, Count of Montalivet (1766–1823), French statesman and Peer of France * Eugenia Pierre ...
) the notion of
region inference In computer science, region-based memory management is a type of memory management in which each allocated object is assigned to a region. A region, also called a zone, arena, area, or memory context, is a collection of allocated objects that ca ...
, a
program analysis In computer science, program analysis is the process of automatically analyzing the behavior of computer programs regarding a property such as correctness, robustness, safety and liveness. Program analysis focuses on two major areas: program op ...
and
memory management Memory management is a form of resource management applied to computer memory. The essential requirement of memory management is to provide ways to dynamically allocate portions of memory to programs at their request, and free it for reuse when ...
technique that avoids or minimizes the use of
garbage collection Waste collection is a part of the process of waste management. It is the transfer of solid waste from the point of use and disposal to the point of treatment or landfill. Waste collection also includes the curbside collection of recyclable m ...
. This work was first published in
POPL The annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) is an academic conference in the field of computer science, with focus on fundamental principles in the design, definition, analysis, and implementation of progr ...
1994 and in 2005 it earned the
Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...
(ACM)
POPL The annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) is an academic conference in the field of computer science, with focus on fundamental principles in the design, definition, analysis, and implementation of progr ...
1994 Most Influential Paper Award. In the late nineties he co-developed (with
Fritz Henglein Fritz originated as a German nickname for Friedrich, or Frederick (''Der Alte Fritz'', and ''Stary Fryc'' were common nicknames for King Frederick II of Prussia and Frederick III, German Emperor) as well as for similar names including Fridoli ...
and others) a type system and a sophisticated tool called AnnoDomini for mitigation of the
Year 2000 problem The year 2000 problem, also known as the Y2K problem, Y2K scare, millennium bug, Y2K bug, Y2K glitch, Y2K error, or simply Y2K refers to potential computer errors related to the Time formatting and storage bugs, formatting and storage of cale ...
in
COBOL COBOL (; an acronym for "common business-oriented language") is a compiled English-like computer programming language designed for business use. It is an imperative, procedural and, since 2002, object-oriented language. COBOL is primarily us ...
software. The tool analyses legacy programs to discover all data fields that are used as dates. This work was presented in a POPL 1999 invited keynote. In April 1999 he was appointed the first managing director of the
IT University of Copenhagen The IT University of Copenhagen (Danish language, Danish: ''IT-Universitetet i København'', abbreviated ITU) is a public university and research institution in Copenhagen, Denmark. It is specialized in the Academic discipline#Multidisciplinary, ...
. He oversaw the creation of the university from scratch, the hiring of faculty/staff, recruitment of students and the design of the study programs. The first students started 5 months later in September 1999. Since 2003 he has been
vice chancellor A chancellor is a leader of a college or university, usually either the executive or ceremonial head of the university or of a university campus within a university system. In most Commonwealth and former Commonwealth nations, the chancellor is ...
of the
IT University of Copenhagen The IT University of Copenhagen (Danish language, Danish: ''IT-Universitetet i København'', abbreviated ITU) is a public university and research institution in Copenhagen, Denmark. It is specialized in the Academic discipline#Multidisciplinary, ...
. In April 2018 it was announced that he would leave The IT University of Copenhagen at the end of the year. In January 2019, he announced that he would sail off from Denmark, to be with his daughter, as a consequence of Denmark's immigration laws, which prevented her from entering the country.


Awards

* 2002 The IDG IT award (''IT-prisen''), for leadership of the
IT University of Copenhagen The IT University of Copenhagen (Danish language, Danish: ''IT-Universitetet i København'', abbreviated ITU) is a public university and research institution in Copenhagen, Denmark. It is specialized in the Academic discipline#Multidisciplinary, ...
* 2005 The ACM
POPL The annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) is an academic conference in the field of computer science, with focus on fundamental principles in the design, definition, analysis, and implementation of progr ...
'94 Most Influential Paper Award (with Jean-Pierre Talpin).


References


External links


CV

ML Kit with Regions
{{DEFAULTSORT:Tofte, Mads Danish computer scientists 1959 births University of Copenhagen alumni Alumni of the University of Edinburgh Living people People from Kongens Lyngby People from Holbæk Municipality