
Edmund Clarke
Informático estadounidense, creador del model checking o comprobación de modelos para verificar hardware y software · 1945–2020
- Nacimiento
- 27 de julio de 1945
- Fallecimiento
- 22 de diciembre de 2020
- País
- Estados Unidos
- Sección
- Informática
- Premios
- Premio Turing
Biografía
Edmund Melson Clarke (Newport News, Virginia, 1945 - Pensilvania, 2020) fue un informático estadounidense cuyo trabajo permitió comprobar de forma automática si un sistema informático se comporta como debe. Desarrollado sobre todo en las décadas de 1980 y 1990, su método ayudó a detectar fallos en circuitos y programas antes de que llegaran a los usuarios. En 2007 compartió el Premio Turing de la Association for Computing Machinery, el máximo galardón de la informática, con E. Allen Emerson y Joseph Sifakis.
Clarke estudió matemáticas en la Universidad de Virginia, donde se licenció en 1967. Después obtuvo un máster en matemáticas en la Universidad Duke, en 1968, y el doctorado en informática en la Universidad de Cornell, en 1976. En su tesis demostró que algunas estructuras de control de los lenguajes de programación no encajaban en los sistemas de prueba basados en el método de Hoare, una forma rigurosa de razonar sobre si un programa hace lo que debe. Esa preocupación por la corrección de los programas marcó toda su carrera.
Tras el doctorado dio clases durante dos años en el departamento de informática de Duke. En 1978 se incorporó a Harvard como profesor adjunto y en 1982 se trasladó a la Universidad Carnegie Mellon, en Pittsburgh, donde fue catedrático desde 1989. En 1995 fue el primer titular de la cátedra FORE Systems, financiada por una empresa de redes. Pasó a ser profesor universitario en 2008 y profesor emérito en 2015.
El método que lo hizo famoso nació de una pregunta práctica: cómo asegurarse de que un sistema con muchas piezas que trabajan a la vez nunca llega a un estado peligroso. En 1981, junto con su alumno de doctorado E. Allen Emerson, propuso el model checking como respuesta. El sistema se describe como un modelo con un número finito de estados, y un ordenador recorre después todos los caminos posibles para comprobar que se cumple cada propiedad exigida. Cuando una propiedad falla, la herramienta muestra la secuencia exacta de pasos que conduce al error, lo que facilita corregirlo. Su grupo fue pionero en aplicar esta técnica al hardware, donde los errores descubiertos tras fabricar un chip resultan muy costosos.
Para manejar modelos demasiado grandes para revisarlos estado por estado, el grupo desarrolló la comprobación simbólica de modelos, basada en diagramas de decisión binaria, una estructura que almacena funciones lógicas de forma compacta. Esta técnica fue el tema de la tesis doctoral de Kenneth L. McMillan, que recibió un premio de la ACM. El grupo también creó Parthenon, el primer demostrador de teoremas en paralelo basado en resolución, y Analytica, un demostrador apoyado en un sistema de cálculo simbólico.
Clarke colaboró con numerosos investigadores y mantuvo una relación estrecha con la industria electrónica. En 2009 dirigió la creación del centro CMACS, financiado por la National Science Foundation, donde equipos de varias universidades aplicaban la interpretación abstracta y el model checking a sistemas biológicos y embebidos, es decir, ordenadores de control integrados en máquinas. Su trayectoria recibió reconocimientos como el Herbrand Award de 2008 y el Bower Award de 2014, y en 2005 fue elegido miembro de la Academia Nacional de Ingeniería de Estados Unidos.
Clarke murió de COVID-19 en diciembre de 2020, a los 75 años, durante la pandemia en Pensilvania. Su legado es doble: un método que hoy sirve para revisar procesadores, protocolos de comunicación y software crítico en transporte y medicina, y un grupo de investigadores que siguió desarrollando la técnica tras su trabajo original.
Aportaciones principales
- 1976Tesis doctoral en Cornell, donde demostró que ciertas estructuras de control de los lenguajes de programación no encajaban en los sistemas de prueba de tipo Hoare.
- 1981Propuesta del model checking, un método que comprueba de forma automática, recorriendo todos los estados posibles, que un sistema con procesos concurrentes cumple sus propiedades.
- 2009Creación del centro CMACS, financiado por la National Science Foundation, para aplicar el model checking y la interpretación abstracta a sistemas biológicos y embebidos.
- Comprobación simbólica de modelos, basada en diagramas de decisión binaria, que permite tratar sistemas mucho más grandes de lo que permitía revisar cada estado por separado.
- Parthenon, primer demostrador de teoremas en paralelo basado en la resolución, desarrollado por su grupo.
Maestros y alumnos
Aprendió de:
Formó a:
Sus contemporáneos
Mientras vivía Edmund Clarke (1945–2020)…
Vivieron a la vez
Se descubrió o inventó en esos años
- 1945ComputadoraMáquina programable que recibe datos, los procesa siguiendo instrucciones y entrega resultados, con una arquitectura de hardware y software que puede cambiar de tarea sin cambiar de cuerpo.
- 1957Satélite artificialUn satélite artificial es un objeto construido por personas y puesto en órbita alrededor de un cuerpo celeste, normalmente la Tierra, para recoger información, transmitirla o cumplir una función concreta.
- 1969InternetRed mundial de redes de ordenadores interconectadas que se comunican mediante el conjunto de protocolos TCP/IP.
- 1971Correo electrónicoServicio de red que permite enviar y recibir mensajes digitales entre usuarios mediante una cuenta con dirección propia, como el correo postal pero electrónico.
- 1973Teléfono móvilDispositivo electrónico portátil que permite hacer llamadas por radiofrecuencia mientras el usuario se desplaza dentro de la zona de cobertura de una red.
- 1989World Wide WebSistema de documentos y recursos interconectados por enlaces (hipervínculos) y accesibles a través de Internet mediante navegadores web.
Leonard Adleman1945 · Informática
Martin Hellman1945 · Informática
Whitfield Diffie1944 · Informática
Geoffrey Hinton1947 · Informática
Ken Thompson1943 · Informática
Vinton Cerf1943 · Informática