Randal Bryant

Randal Everitt Bryant est un informaticien américain né le 27 octobre 1952, connu pour l'introduction des diagrammes de décision binaire.

Biographie

Bryant grandit à Birmingham (Michigan) ; il étudie à partir de 1970 à l'université du Michigan où il obtient un baccalauréat en mathématiques appliquées (B. Sc.) en 1973 et, à partir de 1974, au Massachusetts Institute of Technology, où il obtient un Ph. D. en 1981 sous la direction de Jack B. Dennis (titre de sa thèse : A Switch-Level Simulation Model of Integrated Logic Circuits )[1]. En tant que chercheur postdoctoral, il est professeur adjoint au California Institute of Technology (Caltech)[2]. Depuis 1984, il enseigne à l'université Carnegie-Mellon, d'abord comme professeur assistant, en 1987 comme professeur associé et à partir de 1992 comme professeur titulaire. De 1999 à 2004, il dirige le département d'informatique ; il est doyen de l'école d'informatique à partir de 2004[2]. Depuis 2020, il est professeur émérite « Founders University Professor of Computer Science Emeritus »[2].

En 1990-1991, il est chercheur invité aux laboratoires Fujitsu de Kawasaki, au Japon.

Recherche

Randal Bryant est connu pour ses systèmes de vérification formelle du matériel numérique. Son article de 1986 intitulé « Graph-Based Algorithms for Boolean Function Manipulation » sur la manipulation formelle des fonctions booléennes sous forme de diagrammes de décision binaires est l'un des articles les plus cités en informatique. Il a également développé des méthodes de vérification utilisant des programmes de simulation matérielle à différents niveaux d'abstraction.

Prix et distinctions

Il est membre de :

Autres responsabilités

De 1989 à 1995, il est rédacteur associé et de 1995 à 1997, il est rédacteur en chef de IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

Publications (sélection)
Réimpression dans M. Yoeli (éditeur), Formal verification in Hardware Design, EEEComputer Society Press, , « Graph-Based Algorithms for Boolean Function Manipulation », p. 253–267
  • Randal E. Bryant, « Symbolic Boolean manipulation with ordered binary-decision diagrams », ACM Computing Surveys, vol. 24, no 3,‎ , p. 293–318 (DOI 10.1145/136035.136043, S2CID 1933530, lire en ligne) — Un tutoriel et une mise à jour.
  • Randal E. Bryant et Christoph Meinel, « Ordered binary decision diagrams », dans S. Hassoun et T. Sasao (éditeurs), Logic Synthesis and Verification, Kluwer,
  • Randal E. Bryant et James H. Kukula, « Formal Methods for Functional Verification », dans A. Kuehlmann (éditeurs), The Best of ICCAD: 20 Years of Excellence in Computer-Aided Design, Kluwer, , p. 3-16
  • Randal E. Bryant et Marijn J. H. Heule, « Generating Extended Resolution Proofs with a BDD-Based SAT Solver », ACM Transactions on Computational Logic, vol. 24, no 4,‎ , p. 31:1–31:28 (DOI 10.1145/3595295)
  • Randal E. Bryant et David O'Hallaron, Computer systems: a programmer's perspective, Prentice-Hall, , xxviii + 978 (ISBN 978-0-13-178456-7) — Deuxième édition : 2011.

Notes et références
  1. (en) « Randal Everitt Bryant », sur le site du Mathematics Genealogy Project.
  2. C.V. de Bryant à Carnegie-Mellon.

Liens externes

  • icône décorative Portail de l’informatique
  • icône décorative Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.