Newtonpedia EN
Inicio › Informática › Amir Pnueli
Amir Pnueli
Imagen: Wikimedia Commons

Amir Pnueli

Científico de la computación israelí, creador de la aplicación de la lógica temporal a la verificación de programas · 1941–2009

Nacimiento
22 de abril de 1941
Fallecimiento
2 de noviembre de 2009
País
Israel
Sección
Informática
Premios
Premio Turing

Biografía

Amir Pnueli (Nahalal, Palestina bajo mandato británico, 22 de abril de 1941 - Nueva York, 2 de noviembre de 2009) fue un científico de la computación israelí que recibió el Premio Turing en 1996. Su trabajo introdujo la lógica temporal en la informática, una herramienta para razonar sobre cómo cambian las cosas a lo largo del tiempo, y sentó las bases para comprobar matemáticamente que los programas y sistemas hacen lo que deben. Su legado sigue presente en la verificación de software crítico, desde sistemas de control hasta equipos de telecomunicaciones.

Pnueli se crió en Israel y cursó el bachillerato en el instituto Tichon Hadash de Tel Aviv. Después estudió Matemáticas en el Technion de Haifa, la principal universidad técnica del país. Para el doctorado en matemática aplicada se trasladó al Instituto Weizmann de Ciencias, donde en 1967 defendió una tesis titulada «Cálculo de mareas en el océano». Un tema de física de fluidos, en principio alejado de la computación, fue el punto de partida de su formación en matemáticas aplicadas.

Su cambio de rumbo llegó durante una estancia postdoctoral en la Universidad de Stanford, en Estados Unidos. Allí empezó a interesarse por los programas informáticos y por la forma de razonar sobre ellos. Al volver a Israel como investigador, participó en la creación del departamento de Ciencias de la Computación de la Universidad de Tel Aviv, del que fue fundador y primer director. En 1981 se incorporó como catedrático de Ciencias de la Computación al Instituto Weizmann, donde desarrolló buena parte de su carrera.

El núcleo de su trabajo fue la lógica temporal, un sistema formal que permite expresar propiedades como «en algún momento ocurrirá esto» o «nunca se llegará a este estado». Aplicada a los programas concurrentes, es decir, aquellos en los que varias partes se ejecutan a la vez, permite analizar si el sistema es justo, si no se bloquea y si todos los procesos llegan a completarse. Junto con la técnica llamada comprobación de modelos, que examina sistememáticamente todos los estados posibles de un sistema, Pnueli dio a la verificación de programas un método riguroso que hasta entonces se basaba sobre todo en la intuición de los programadores.

Sus colaboraciones fueron constantes. Trabajó con investigadores de numerosos países y mantuvo vínculos con universidades de Estados Unidos y Francia. Entre 1999 y su muerte ocupó también una plaza en el Departamento de Ciencias de la Computación de la Universidad de Nueva York, y fue profesor asociado en la Universidad de Pensilvania y en la Universidad Joseph Fourier de Grenoble. Además fundó dos empresas tecnológicas emergentes a lo largo de su carrera, lo que muestra su interés por llevar la teoría a aplicaciones prácticas.

En su vida personal estuvo casado y tuvo tres hijos, y al morir tenía cuatro nietos. Falleció el 2 de noviembre de 2009 en Nueva York, a causa de una hemorragia cerebral.

El reconocimiento a su obra fue amplio: en 1997 recibió un doctorado honoris causa de la Universidad de Uppsala, en 1999 fue admitido como miembro extranjero de la Academia Nacional de Ingeniería de Estados Unidos, en 2000 recibió el Premio Israel en Ciencias de la Computación y en 2007 fue nombrado miembro de la Association for Computing Machinery. El Instituto Weizmann mantiene en su memoria una serie de conferencias conmemorativas. Hoy se le recuerda como uno de los autores que dieron a la informática un lenguaje matemático capaz de demostrar que el software funciona como se espera.

Aportaciones principales

  • 1977Aplicación de la lógica temporal a los programas: un sistema formal para expresar cómo evolucionan en el tiempo las propiedades de un programa.
  • 1996Premio Turing de la ACM, concedido por su trabajo sobre la lógica temporal y la verificación de programas y sistemas.
  • 2000Premio Israel en Ciencias de la Computación, la máxima distinción científica del país en esta disciplina.

Maestros y alumnos

Aprendió de:

Chaim L. Pekeris

Formó a:

Mordechai Ben-AriShmuel SafraDov DoriDan ZachaiGera WeissNissim FrancezDoron A. PeledAsher WilkYair EranLenore ZuckYonit KestenOded MalerRivka Zarhy-ShermanOrna LichtensteinRoni RosnerGiora SlutzkiHillel KuglerOfer StrichmanRaya LeviathanYi FangElad ShaharSitvanit RuahYaniv Sa'arIttai BalabanUri KleinAriel CohenDana Fisman

Ver su árbol de maestros y alumnos →

Curiosidades y anécdotas

De las mareas a los programas

Su tesis doctoral trataba del cálculo de mareas en el océano, un tema de física muy alejado de la informática.

Una carrera entre dos continentes

Pasó de Israel a Estados Unidos y Francia, y ocupó cátedras en varias universidades a la vez.

Sus contemporáneos

Mientras vivía Amir Pnueli (1941–2009)…

Vivieron a la vez

Se descubrió o inventó en esos años

  • 1945
    ComputadoraMá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.
  • 1957
    Saté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.
  • 1969
    InternetRed mundial de redes de ordenadores interconectadas que se comunican mediante el conjunto de protocolos TCP/IP.
  • 1971
    Correo 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.
  • 1973
    Telé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.
  • 1989
    World Wide WebSistema de documentos y recursos interconectados por enlaces (hipervínculos) y accesibles a través de Internet mediante navegadores web.

Ver su vida en la línea de tiempo →

Más protagonistas de informática