
Joseph Sifakis
Informático greco-francés, premio Turing de 2007 por el método de verificación de modelos (model checking) · 1946
- Nacimiento
- 26 de diciembre de 1946
- País
- Grecia, Francia
- Sección
- Informática
- Premios
- Premio Turing
Biografía
Joseph Sifakis es un informático greco-francés, nacido en Heraclión (Creta) en 1946, cuyo trabajo sobre la verificación de sistemas le valió el Premio Turing de 2007, compartido con Edmund Clarke y E. Allen Emerson. Su obra es clave para entender cómo se comprueba que un programa o un circuito hace lo que debe antes de usarse en aparatos reales.
Estudió Ingeniería Eléctrica en la Universidad Técnica Nacional de Atenas y, después, Ciencias de la Computación en la Universidad de Grenoble, gracias a una beca francesa. En Grenoble obtuvo el doctorado de ingeniería en 1974 y, en 1979, el doctorado de Estado, el grado académico superior del sistema francés. En su tesis de Estado estudió los principios del método algorítmico de verificación que, con el tiempo, se conocería como model checking. Esta técnica consiste en describir un sistema mediante estados posibles y transiciones entre ellos, y en comprobar de forma automática si cumple ciertas propiedades en todos los casos posibles.
Su trabajo combinó la teoría con la práctica industrial. En 1982, la técnica se aplicó en la tesis de Jean-Pierre Queille para desarrollar la herramienta de verificación CESAR. Sifakis dirigió durante catorce años el laboratorio VERIMAG, cerca de Grenoble, que nació como un laboratorio mixto entre el CNRS y una empresa, y que ha colaborado con Airbus y Schneider Electric en el desarrollo de sistemas críticos, como el entorno de programación síncrona SCADE. Con Edmund Clarke y Amir Pnueli fundó la conferencia CAV, que se celebró por primera vez en Grenoble en 1989. También trabajó en la verificación de sistemas temporizados e híbridos, junto a Thomas Henzinger, y en la síntesis de sistemas temporizados con Amir Pnueli y Oded Maler.
En las últimas dos décadas, su investigación se ha centrado en el diseño riguroso de sistemas a partir de componentes, con el marco BIP, y, más recientemente, en sistemas autónomos fiables, como los coches sin conductor. Ha sido coordinador de la red europea ARTIST sobre sistemas embebidos (2004-2012), profesor titular y director del Laboratorio de Diseño Riguroso de Sistemas en la EPFL (2011-2016), y presidente del Consejo Nacional griego de Investigación y Tecnología (2014-2016). Entre sus distinciones figuran la Medalla Leonardo da Vinci (2012) y el ingreso en academias como la francesa de Ciencias o la estadounidense de Ingeniería.
Su legado está en las herramientas que hoy permiten verificar hardware y software de forma automática, desde los controles de aviones hasta los chips de los equipos electrónicos, y en la formación de una generación de investigadores que trabajan en la frontera entre la teoría y la ingeniería.
Aportaciones principales
- 1974Doctorado de ingeniería en la Universidad de Grenoble, primer título de su formación en esa ciudad.
- 1979Doctorado de Estado, en el que estudió los principios de la verificación algorítmica que luego se llamaría model checking.
- 1982Aplicación de la técnica en la tesis de Jean-Pierre Queille para desarrollar la herramienta de verificación CESAR.
- 1989Primera edición en Grenoble de la conferencia CAV, fundada con Edmund Clarke y Amir Pnueli.
- 2007Premio Turing, compartido con Edmund Clarke y E. Allen Emerson, por el model checking.
Maestros y alumnos
Aprendió de:
Formó a:
Curiosidades y anécdotas
Un título de Estado
El doctorado de Estado es un grado superior del sistema académico francés, que exige una tesis original y una defensa ante un tribunal.
Del laboratorio a la industria
VERIMAG nació como laboratorio mixto entre el CNRS y una empresa, una fórmula poco habitual en la investigación francesa de la época.
Sus contemporáneos
Mientras vivía Joseph Sifakis (1946–)…
Vivieron a la vez
Se descubrió o inventó en esos años
- 1947TransistorComponente electrónico de material semiconductor que regula o amplifica el paso de corriente eléctrica entre dos terminales según lo que ocurre en un tercero.
- 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.
Geoffrey Hinton1947 · Informática
Ronald Rivest1947 · Informática
Leonard Adleman1945 · Informática
Martin Hellman1945 · Informática
Whitfield Diffie1944 · Informática
Ken Thompson1943 · Informática