Joseph Sifakis

(Redirected from J. Sifakis)

Joseph Sifakis (Greek: Ιωσήφ Σηφάκης) is a Greek-French computer scientist. He received the 2007 Turing Award, along with Edmund M. Clarke and E. Allen Emerson, for his work on model checking.

Joseph Sifakis
Born26 December 1946 (1946-12-26) (age 77)
CitizenshipGreek-French
Alma materNational Technical University of Athens
University of Grenoble
Known forModel checking
AwardsNational Technical University of Athens University of Grenoble
Scientific career
FieldsComputer science
InstitutionsCNRS, École Polytechnique Fédérale de Lausanne
Notable studentsStavros Tripakis

Biography

edit

Joseph Sifakis was born in Heraklion, Crete in 1946 and lives in France. He studied Electrical Engineering at the National Technical University of Athens and Computer Science at the University of Grenoble under a French scholarship. He received his engineering doctorate in 1974 from the University of Grenoble,[1] where he also received a state doctorate in 1979.[2][3][4]

He is currently Research Director Emeritus for the Centre national de la recherche scientifique at VERIMAG laboratory near Grenoble, of which he is the founder. Sifakis has been a leading figure in the fields of Model Checking and Embedded Systems. He founded with Edmund M. Clarke and Amir Pnueli the CAV conference, organized for the first time in Grenoble in 1989. He has been the coordinator of the ARTIST European Network of Excellence for research on Embedded Systems[5] (2004–2012).

Sifakis held the INRIA-Schneider endowed industrial chair[6] (2008–2011) and has been a full professor[7] and the Director of the «Rigorous System Design Laboratory » at the School of Computer and Communication Sciences of EPFL (2011–2016). He has been visiting professor at Tsinghua University (2011–2012), and at SUSTech (2019).[8]

Sifakis has been the President of the Greek National Council for Research and Technology (2014–2016).

Work

edit

Sifakis worked on system verification and the application of formal methods to system design. In his state doctorate[3] he studied the principles of the algorithmic verification method known later as model checking. In 1982, this technique was applied in Jean-Pierre Queille's PhD to develop the CESAR verification tool.[9]

Sifakis was the director of VERIMAG for fourteen years. Established initially as a mixed industrial laboratory between CNRS and Verilog SA., VERIMAG has collaborated with Airbus and Schneider Electric to develop methods and tools for the development of safety critical systems, in particular the SCADE synchronous programming environment based on the Lustre Language. Sifakis has worked on the verification of timed and hybrid systems with Thomas Henzinger[10][11] and the synthesis of timed systems with Amir Pnueli and Oded Maler[12]. He has participated to the development of verification tools including the IF toolset, Kronos, CADP, and TGV and has developed theory for coping with state explosion using abstraction techniques.

Over the past twenty years, his work has focused on rigorous component-based design using the BIP component framework[13] and more recently the design of trustworthy autonomous systems, self-driving cars in particular.

Awards

edit

References

edit
  1. ^ Sifakis, Joseph (22 March 1974). Modèles temporels des systèmes logiques (phdthesis thesis) (in French). Université Joseph-Fourier – Grenoble I.
  2. ^ Sifakis, Joseph (25 June 1979). Le contrôle des systèmes asynchrones : concepts, propriétés, analyse statique (phdthesis thesis) (in French). Institut National Polytechnique de Grenoble – INPG; Université Joseph-Fourier – Grenoble I.
  3. ^ a b At the time when Joseph Sifakis was a graduate student, there existed in France two levels of PhDs, the higher one, the doctorat d'état ("state doctorate") being necessary to access professorships. It has since been replaced by the habilitation.
  4. ^ :a b There were two science universities in Grenoble: the Université scientifique et médicale de Grenoble (USMG, Grenoble-1), which was later renamed to Joseph Fourier University, and the Grenoble Institute of Technology(INPG), later renamed to Grenoble-INP. VERIMAG is a joint laboratory of CNRS, Joseph Fourier University and Grenoble-INP.
  5. ^ "ArtistDesign NoE – Strategic Management Board – Artist2 NoE". artist-embedded.org. Retrieved 28 September 2021.
  6. ^ Nouvelle, L'Usine (18 September 2008). "Une chaire Inria-Schneider" (in French). {{cite journal}}: Cite journal requires |journal= (help)
  7. ^ Evangelista, Sandy (30 September 2011). "News at EPFL".
  8. ^ "Welcome Sifakis @ SUCTech". Twitter. 30 January 2019. Retrieved 3 November 2023.
  9. ^ Marniemi, J.; Parkki, M. G. (1 September 1975). "Radiochemical assay of glutathione S-epoxide transferase and its enhancement by phenobarbital in rat liver in vivo". Biochemical Pharmacology. 24 (17): 1569–1572. doi:10.1016/0006-2952(75)90080-5. ISSN 0006-2952. PMID 9.
  10. ^ Alur, R.; Courcoubetis, C.; Halbwachs, N.; Henzinger, T. A.; Ho, P. -H.; Nicollin, X.; Olivero, A.; Sifakis, J.; Yovine, S. (6 February 1995). "The algorithmic analysis of hybrid systems". Theoretical Computer Science. 138 (1): 3–34. doi:10.1016/0304-3975(94)00202-T. ISSN 0304-3975.
  11. ^ Henzinger, T. A.; Nicollin, X.; Sifakis, J.; Yovine, S. (1 June 1994). "Symbolic Model Checking for Real-Time Systems". Information and Computation. 111 (2): 193–244. doi:10.1006/inco.1994.1045. hdl:1813/6182. ISSN 0890-5401.
  12. ^ Maler, Oded; Pnueli, Amir; Sifakis, Joseph (1995). "On the synthesis of discrete controllers for timed systems: An extended abstract". In Mayr, Ernst W.; Puech, Claude (eds.). Stacs 95. Lecture Notes in Computer Science. Vol. 900. Berlin, Heidelberg: Springer. pp. 229–242. doi:10.1007/3-540-59042-0_76. ISBN 978-3-540-49175-0.
  13. ^ Basu, A.; Bozga, M.; Sifakis, J. (September 2006). "Modeling Heterogeneous Real-time Components in BIP". Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06). pp. 3–12. doi:10.1109/SEFM.2006.27. ISBN 0-7695-2678-0. S2CID 1926067.
  14. ^ "Joseph Sifakis". awards.acm.org. Retrieved 4 October 2021.
  15. ^ "Awards – SEFI". Retrieved 4 October 2021.
  16. ^ Decree of 16 May 2008 published in the Journal officiel de la République Française of 17 May 2008.
  17. ^ Decree of 13 July 2011 published in the Journal officiel de la République Française of 14 July 2008.]
  18. ^ "Joseph Sifakis | Liste des membres de l'Académie des sciences / S | Listes par ordre alphabétique | Listes des membres | Membres | Nous connaître". academie-sciences.fr. Retrieved 3 September 2022.
  19. ^ "Academy of Europe: Sifakis Joseph". ae-info.org. Retrieved 3 September 2022.
  20. ^ https://academie-technologies-prod.s3.amazonaws.com/2020/06/24/06/46/20/8f0cbef7-2ba0-4ed4-be6f-cc9467251a42/LISTE%20MEMBRES%20AVEC%20COLLEGES%202020%20MAJ230620.pdf [bare URL PDF]
  21. ^ "Member Directory | American Academy of Arts and Sciences". amacad.org. Retrieved 3 September 2022.
  22. ^ "Professor Joseph Sifakis". NAE Website. Retrieved 3 September 2022.
  23. ^ "2019年中科院院士增选结果揭晓,64人当选_科学湃_澎湃新闻-The Paper". thepaper.cn. Retrieved 3 September 2022.
edit