Curriculum Vitae
B´
eatrice B´
erard
LIP6, Universit´e Pierre et Marie Curie & CNRS UMR 7606 BC 169, 4 place Jussieu, 75005 PARIS
mail : Beatrice.Berard@lip6.fr
homepage : http://move.lip6.fr/~Beatrice.Berard
Personal Information
Date of birth : December 17, 1956 in Nancy, France
Address : 56 rue de la Berg`ere - C1, 94240 L’HA ¨Y-LES-ROSES, France Nationality : French
Education
2002 : Habilitation `a diriger des recherches, Univ. Paris 7 Title : Verification of timed models
President : Maurice Nivat
Reviewers : P. Gastin (Paris 7), K. G. Larsen (BRICS, Aalborg), O. Roux (IRCcYN, Nantes)
Other members : M. Bidoit (LSV), L. Fribourg (LSV), J. Sifakis (VERIMAG). 1985 : PhD in Computer Science, Univ. Paris 7
1983 : DEA “Informatique Th´eorique”, Univ. Paris 7 1981 : MSC, Univ. Paris 6, CAPES (Mathematics) 1978 : IPES (Mathematics), Univ. Paris 6
Positions
Since Sep08 : Full Professor, Univ. Pierre et Marie Curie Sep04-Aug08 : Full Professor, Univ. Paris-Dauphine
Apr86-Sep91 : Maˆıtre de Conf´erences, Univ. de Caen
Sep83-Mar86 : Teaching activities at IUT Orsay, Univ. de Picardie Sep81-Aug83 : Teacher in mathematics
Research Interests
• Modeling and verification of concurrent systems • Timed and probabilistic systems
• Control and synthesis
Publications
60 publications. Among them, 4 books, 5 book chapters, 15 articles in international journals and 25 communications in international conferences.
Teaching Activities
I have been teaching for thirty years, first mathematics at school and then computer science in various universities. I have had many different kinds of classes : children, adults, literary and scientific students. I also participated in seminars for engineers.
On the undergraduate level, my teaching activities have been mostly devoted to algo-rithmics and programming languages, computer organization and operating systems, and foundations of computer science. I also teached stochastic processes for performance eva-luation and distributed computing.
Two textbooks for undergraduate courses are related to these topics : an introduction to operating systems [LI-1], with J. Beauquier, and [LI-2] on the verification of concurrent systems, with A. Arnold, J. Beauquier and B. Rozoy.
Research tutoring
• Masters Degrees
I tutored the work of D. Ambroise on Interprocess communication with wait-free
ato-mic varoiables (PhD Univ. Paris Sud 2001).
With Ph. Schnoebelen, I co-tutored A. Labroue (ENS de Cachan), on Liveness
condi-tions in timed automata and M. Ben Ga¨ıd (Univ. Paris Sud) on Time properties of PLCs.
With P. Bouyer, I co-tutored A. Robin on Extending decidability for region graphs.
• PhD
With Ph. Schnoebelen, I further co-tutored A. Labroue [CI-10], on Process algebra
for infinite system verification, PhD defended in 2002. She is now teaching at Univ.
With F. Laroussinie, I co-tutored H. Bel Mokadem on Verification of timed
proper-ties for PLCs, PhD defended in 2006. She is now assistant professor in ENSA Tanger
(Morocco).
I was advisor of Mathieu Sassolas (Digiteo CoChaT with LSV) on Information
hi-ding. He defended his PhD on November 28th, 2011, and begins next January a
post-doctoral position with Jean-Fran¸cois Raskin in Universit´e Libre de Bruxelles. I am currently advisor of Yan Zhang (Chinese Scholarship Council grant) on
Auto-mated transport systems.
• Misc.
During their PhD, I also worked with :
C. Dufourd (PhD ENS de Cachan, 1998, currently Engineer at Electricit´e de France) on additive constraints for timed automata [RI-7],
F. Magniette (PhD Univ. Paris Sud, currently resp. of Information Systems at CNRS) on the verification of self-stabilizing algorithms [RI-8],
P. Bouyer (PhD ENS de Cachan 2002, currently CR at CNRS) on the PGM proto-col [RI-10].
• Participation to PhD and HDR jurys as president :
– Mario S. Alvim, ´Ecole Polytechnique, Oct. 2011
– J.-A. Bialkiewicz, Univ. Pierre et Marie Curie, Jan. 2011 – J. Blond, Univ. Pierre et Marie Curie, Dec. 2010
– E. Jaeger, Univ. Pierre et Marie Curie, March 2010
– N. Chamseddine, ´Ecole Normale Sup´erieure de Cachan, Oct. 2009 – M. Magnin, Univ. Nantes and Ecole Centrale de Nantes, Dec. 2007 – J. El Haddad, Univ. Paris-Dauphine, Dec. 2004
– C. Darlot, Univ. Franche-Comt´e, Dec. 2002 as reviewer :
– B. Grabiec, ENS Cachan Bretagne, Sept. 2011 – F. Peres, Univ. de Toulouse and INSA, Jan. 2010 – D. Benmerzoug, Univ. Constantine, Dec. 2009 – Th. Bochot, Univ. Toulouse and ISAE, Dec. 2009
– N. Chamseddine, ´Ecole Normale Sup´erieure de Cachan, Oct. 2009 – C. Braunstein, Univ. Pierre et Marie Curie, May 2007
– G. Gardey, Univ. Nantes and Ecole Centrale de Nantes, Dec. 2005
– C. Pagetti, Univ. Nantes and Ecole Centrale de Nantes, Apr. 2004 (with F. La-roussinie)
– D. Oddoux, Univ. de Paris 7, Dec. 2003 – C. Charlet, Univ. Franche-Comt´e, Dec. 2003. as member :
– A. Hamez, Univ. Pierre et Marie Curie, Dec. 2009 – X. Renault, Univ. Pierre et Marie Curie, Dec. 2009 – M. Zargayouna, Univ. Paris-Dauphine, Dec. 2007
– M. Ben Hmida, Univ. Paris-Dauphine, Nov. 2007 – L. Pilard, Univ. Paris-Sud Orsay, Dec. 2005 – T. Melliti, Univ. Paris-Dauphine, Dec. 2004 – L. Peres, Univ. Caen, June 1991
Jury member for HDR :
– M. Moez Yeddes, Univ. Pierre et Marie Curie, Oct. 2010 – L. Mokdad, Univ. Paris-Dauphine, Jan. 2008
Scientific administration.
• Scientific expert for INRIA, ANR, AERES.
• Participation to the creation in 2005 of the working group MeFoSyLoMa (M´ethodes Formelles pour les Syst`emes Logiciels et Mat´eriels) with labs CEDRIC (CNAM), IBISC (Univ. Evry), LACL (Univ. Paris Est), LAMSADE (Paris-Dauphine), LIP6 (Univ. Pierre et Marie Curie), LIPN (Univ. Paris Nord) and LTCI (TELECOM ParisTech), with the aim to compare different applications of formal methods to hardware and software systems.
– 5 or 6 meetings/year,
– participation to collective books [Ch-2, Ch-5] (french and english versions) with a chapter on timed models.
– Participation to the organization of ATPN’09 (30rd International Conf´erence on Application and Theory of Petri Nets and Other Models of Concurrency), June 2009 in Paris, and FORTE’06 (26th conference on Formal Techniques for Networ-ked and Distributed Systems).
– Organisation with L. Pautet (Telecom ParisTech) and S. Haddad (LSV) of ETR’09 (6th edition of School on Real Time Systems), Sept. 09 in Paris.
– Organisation with K. Barkaoui of FM 2012 (18th conference on Formal Methods), Aug. 2012.
• Member of program committee for MSR (2005, 2007, 2009, 2011) (Mod´elisation des Syst`emes R´epartis) and 13th Workshop Monterey in 2006.
• Participation to the organisation of STACS’92, CAV’01 and CSL’01.
Scientific cooperations and contracts
Project ANR ImpRo (2011–2014)
Implementability and Robustness, with IRCCyN, IRISA, LSV and participation of
LIAFA and LIF. Leader D. Lime. Local coordinator at Univ. Pierre et Marie Curie. http ://anr-impro.irccyn.ec-nantes.fr/
Project Digiteo DIM CoChaT (2009–2012)
Covert Channels for Timed Systems. with S. Haddad, LSV. Channel synthesis and
Polytechnique de Montr´eal, on opacity problems.
Project ANR DOTS (2007–2010)
Distributed, Open, Timed Systems, with IRCCyN, IRISA, LaBRI, LAMSADE, LSV.
Leader F. laroussinie. Following the CORTOS project, the aim is to study the diffi-cult points resulting from the combination of different features of embedded systems : time, distribution and control.
http ://www.lsv.ens-cachan.fr/anr-dots/
Cooperation with J. Mullins (Ecole Polytechnique de Montr´eal), on non-interference properties for timed systems. Local coordinator at Univ. Paris-Dauphine.
ACI-SI CORTOS (2003–2006)
Control and Observation of Real-Time Open Systems, with IRCCyN, LSV et
VERI-MAG. http ://acisi.loria.fr/ et http ://www.lsv.ens-cachan.fr/aci-cortos/ Work with researchers from IRCCyN [CI-11, CI-13, CI-12].
European project ARTIST 1 (2001–2006)
Advanced Real Time Systems, Leader J. Sifakis (VERIMAG). Member of action 2
Component based development. Report on the IEC-61131-3 standard).
RNTL project AVERROES (2003–2005)
Analysis and VERification for the Reliability Of Embedded Systems. Following the
RNRT project Calife, with : LSV, France T´el´ecom R & D, CRIL Technology, INRIA-Rocquencourt, LaBRI, LORIA, LRI. With F. Laroussinie, we investigated the use of compositional methods for p-automata [Rc-6].
Plan Pluri Formation VSMT (2002–2005)
V´erification de syst`emes multi-tˆaches temps-r´eel. Joint program for two ENS de
Ca-chan labs : LSV and LURPA (Laboratoire Universitaire de Recherche en Production Automatis´ee), following the VULCAIN project with Alcatel. After a first work with M. Ben Gaid [CO-4], I tutored the PhD work of H. Bel Mokadem for the MSS case study.
R´eseau Th´ematique Pluridisciplinaire 19 : SECC (2002–2004)
Syst`emes embarqu´es complexes ou contraints.
http ://www.systemes-critiques.org/SECC/ et http ://www-verimag.imag.fr/AS22/ A short participation to Action Sp´ecifique 22 “V´erification de propri´et´es quantitati-ves”, coordinated by Ph. Schnoebelen (LSV) and N. Halbwachs (VERIMAG).
Working group RIS-LL (2001-2003) http ://www.ris.prd.fr/RIS6.html
RIS (R´eseau d’Ing´enierie de la Sˆuret´e de fonctionnement) was created in 2001 by EADS Airbus, Astrium, Technicatome, Thal`es and lab. LAAS-CNRS. I represented the LSV in the working group on Open Software and Critical Systems and partici-pated to the book [Ch-1].
RNRT project CALIFE (1999–2002)
D´eveloppement d’environnement pour la preuve formelle et le test d’algorithmes uti-lis´es en t´el´ecommunications, with Partenaires du LSV : France T´el´ecom R & D,
CRIL Technology, INRIA-Rocquencourt, LaBRI, LORIA, LRI. Two case studies on protocols ABR [RI-9] and PGM [RI-10] from France T´el´ecom R & D.
Cooperative Action INRIA MARS (1999–2001)
Synthesis of Patri net based controllers for Discrete Event Systems, with LORIA,
LaBRI, IRISA. A short participation in this action concerning the use of HyTech for the controller synthesis.
Action CNRS/MENRT/DGA/FORMA (1997–1999)
Work on the ABR protocol began in this project [CI-8]. Another part of the project was a case study with Schneider Electric on the Source Range Instrumentation Sys-tem for a nuclear power plant [Rc-1]. With M. Bidoit, we used the proof assistant Larch Prover to validate the specification.
Contrat EDF (1997–1999)
Application of formal methods to software control of the electrical network. Two case studies [Rc-3].
Academic projects
1992-1995 : Member of the Inter-PRC project Mod`eles et preuves de syst`emes
pa-rall`eles et r´epartis, coordinated by J. Beauquier (LRI), and of the working group Syst`emes de transitions, ordres partiels et v´erification, joint team in PRC-GDR
pro-jects AMI et PRS.
1995-1999 : Member of ECOS project U3905 with Uruguay, Institute of Computation in Montevideo, two one-month stays.
Invited talks
- Time Petri Nets and Timed Automata, VECoS’08, Leeds, July 2008
- Modeling, Verification and Applications of Explicit Time Models, PNTAP’08, Mar-seille, March 2008
- Model checking temporis´e, ETR’07, Nantes, Sept. 2007
Administration.
Since 2008 Co-head with F. Kordon of the MoVe team in LIP6.
April06-Aug08 Co-head with S. Mischler of the teaching departement MIDO (Math´ema-tiques et Informatique pour le D´ecision et les Organisations), for the computer science teaching activities.
2005 – 2006 Co-head with B. Goldfarb of the teaching department “Informatique de Gestion”, which has then been merged with the department of mathematics in MIDO. 2004 – 2008 Co-head with S. Haddad of the team Cooperative Systems in LAMSADE. 2000 – 2004 Co-head magist`ere STIC with D. Kesner, Universit´e Paris 7, co-head with
F. Laroussinie, of team V´erification des Syst`emes temporis´es in LSV. 1996 – 1999 Elected member of Scientific Council, ENS de Cachan,
1993 – 1996 Elected member of Administration Council, ENS de Cachan, and Nominated member of CNU.
Since 1987 member of Selection Committees : Univ. Nancy, CNAM, Univ. Paris-Nord, Univ. Paris-Dauphine, Univ. Caen, Univ. Franche-Comt´e, ENS de Cachan (27e sec-tion, 61-63e secsec-tion, 60e section), Univ. Lille, Univ. Picardie.
1990 – 1991 member of direction committee Computer Science department,
1988 – 1989 member of direction committee for Math´ematiques, Informatique et M´eca-nique.
List of publications
Books
[LI-4] B. B´erard, M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, and Ph. Schnoebelen. Systems and Software Verification. Model-Checking Techniques
and Tools. Springer, 2001.
[LI-3] Ph. Schnoebelen, B. B´erard, M. Bidoit, F. Laroussinie, and A. Petit. V´erification
de logiciels : Techniques et outils du model-checking. Vuibert, 1999.
[LI-2] A. Arnold, J. Beauquier, B. B´erard, and B. Rozoy. Programmes parall`eles, mod`eles
et validation. Armand Colin, 1992.
[LI-1] J. Beauquier and B. B´erard. Syst`emes d’exploitations, concepts et algorithmes. Ediscience, 1990.
Book chapters
[Ch-5] B. B´erard. Modeling time. In S. Haddad, F. Kordon, L. Pautet, and L. Petrucci, editors, Models and Analysis in Distributed Systems, pages 63–96. Wiley, 2011. [Ch-4] B. B´erard. Timed Model Checking. In O.H. Roux and C. Jard, editors,
Com-municating Embedded Systems – Software and Design. ISTE Publishing / John
Wiley, October 2009.
[Ch-3] B. B´erard. Model checking temporis´e. In O.H. Roux and C. Jard, editors,
Ap-proches formelles des syst`emes embarqu´es communicants. Hermes/Lavoisier,
Oc-tober 2008.
[Ch-2] B. B´erard. Mod`eles temporis´es. In S. Haddad, F. Kordon, and L. Petrucci, editors,
M´ethodes Formelles pour les Syst`emes R´epartis et Coop´eratifs. Hermes/Lavoisier,
septembre 2006.
[Ch-1] B. B´erard et al. Logiciel libre et sˆuret´e de fonctionnement : Cas des syst`emes critiques. Herm`es Lavoisier, 2003. Ouvrage collectif r´edig´e sous la direction de
Ph. David et H. Waeselynck.
International journals
[RI-15] B. B´erard, S. Haddad, and M. Sassolas. Interrupt Timed Automata : Expressi-veness and Verification. Formal Methods in System Design, 2012. to appear. [RI-14] H. Bel Mokadem, B. B´erard, V. Gourcuff, J.-M. Roussel, and O. de Smet.
Ve-rification of a Timed Multitask System with Uppaal. IEEE Transactions on
Automation Science and Engineering (T-ASE), 7(4) :921–932, October 2010.
[RI-13] B. B´erard, F. Cassez, S. Haddad, D. Lime, and O. (H.) Roux. When are timed au-tomata weakly timed bisimilar to time Petri nets ? Theoretical Computer Science, 403(2-3) :202–220, 2008.
[RI-12] B´eatrice B´erard, Paul Gastin, and Antoine Petit. Timed substitutions for regular signal-event languages. Formal Methods in System Design, 31(2) :101–134, 2007. [RI-11] M. Ben Gaid, B. B´erard, and O. De Smet. Verification of an evaporator system with uppaal. Journal Europ´een des Syst`emes Automatis´es, 39(9-10) :1079–1098, 2005.
[RI-10] B´eatrice B´erard, Patricia Bouyer, and Antoine Petit. Analysing the PGM protocol with Uppaal. International Journal of Production Research, 42(14) :2773–2791, 2004.
[RI-9] B. B´erard, L. Fribourg, F. Klay, and J.-F. Monin. A compared study of two correctness proofs for the standardized algorithm of ABR conformance. Formal
Methods in System Design, 22(1) :59–86, 2003.
[RI-8] J. Beauquier, B. B´erard, L. Fribourg, and F. Magniette. Proving convergence of self-stabilizing systems using first-order rewriting and regular languages.
[RI-7] B. B´erard and C. Dufourd. Timed automata and additive clock constraints.
Information Processing Letters, 75(1–2) :1–7, 2000.
[RI-6] B. B´erard and C. Picaronny. Accepting Zeno words : a way toward timed refine-ments. Acta Informatica, 37(1) :45–81, 2000.
[RI-5] B. B´erard, V. Diekert, P. Gastin, and A. Petit. Characterization of the expres-sive power of silent transitions in timed automata. Fundamenta Informaticae, 36(2) :145–182, 1998.
[RI-4] B. B´erard. Untiming timed languages. Information Processing Letters, 55(3) :129– 135, 1995.
[RI-3] B. B´erard. Global serializability of concurrent programs. Theoretical Computer
Science, 124(1) :41–70, 1994.
[RI-2] B. B´erard. Formal properties of literal shuffle. Acta Cybernetica, 8(1) :17–29, 1987.
[RI-1] B. B´erard. Literal shuffle. Theoretical Computer Science, 51 :281–299, 1987. International conferences
[CI-25] G. Benattar, B. B´erard, D. Lime, J. Mullins, O. H. Roux, and M. Sassolas. Chan-nel Synthesis for Finite Transducers. In Proceedings of the 13th Int. Conf. on
Automata and Formal Languages (AFL’11), pages 79–92, Debrecen, Hungary,
August 2011.
[CI-24] Y. Thierry-Mieg, B. B´erard, F. Kordon, D. Lime, and O. H. Roux. Compositional Analysis of Discrete Time Petri nets. In 1st workshop on Petri Nets Compositions
(CompoNet 2011), volume 726, pages 17–31, Newcastle, UK, June 2011. CEUR.
[CI-23] B. B´erard, S. Haddad, and M. Sassolas. Real Time Properties for Interrupt Timed Automata. In Proceedings of the 17th International Symposium on Temporal
Representation and Reasoning (TIME’10), pages 69–76. IEEE Computer Society
Press, September 2010.
[CI-22] B. B´erard, J. Mullins, and M. Sassolas. Quantifying Opacity. In Proceedings of the
7th International Conference on Quantitative Evaluation of Systems (QEST’10),
pages 263–272, September 2010.
[CI-21] Y. Zhang, B. B´erard, F. Kordon, and Y. Thierry-Mieg. Automated Controllability and Synthesis with Hierarchical Set Decision Diagrams. In Proceedings of the 10th
International Workshop on Discrete Event Systems (WODES’10), pages 291–296,
August 2010.
[CI-20] Beatrice B´erard and Serge Haddad. Interrupt Timed Automata. In Proceedings of
the 12th International Conference on Foundations of Software Science and Com-putation Structures (FoSSaCS’09), volume 5504 of Lecture Notes in Computer Science, pages 197–211, York, GB, March 2009. Springer.
[CI-19] Beatrice B´erard, Serge Haddad, Lom Messan Hillah, Fabrice Kordon, and Yann Thierry-Mieg. Applying Control Theory to Collision Avoidance in Intelligent Transport Systems. In Proceedings of the 9th International Workshop on Discrete
Event Systems (WODES’08), pages 346–351, G¨oteborg, Sweden, May 2008. IEEE
Computer Society.
[CI-18] Houda Bel mokadem, B´eatrice B´erard, Patricia Bouyer, and Fran¸cois Laroussi-nie. Timed temporal logics for abstracting transient states. In Susanne Graf and Wenhui Zhang, editors, Proceedings of the 4th International Symposium on
Automated Technology for Verification and Analysis (ATVA’06), volume 4218 of Lecture Notes in Computer Science, pages 337–351, Beijing, ROC, October 2006.
Springer.
[CI-17] B´eatrice B´erard, Paul Gastin, and Antoine Petit. Intersection of regular signal-event (timed) languages. In Eug`ene Asarin and Patricia Bouyer, editors,
Pro-ceedings of the 4th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS’06), volume 4202 of Lecture Notes in Computer Science, pages 52–66, Paris, France, September 2006. Springer.
[CI-16] B´eatrice B´erard, Paul Gastin, and Antoine Petit. Refinements and abstractions of signal-event (timed) languages. In Eug`ene Asarin and Patricia Bouyer, editors,
Proceedings of the 4th International Conference on Formal Modelling and Analy-sis of Timed Systems (FORMATS’06), volume 4202 of Lecture Notes in Computer Science, pages 67–81, Paris, France, September 2006. Springer.
[CI-15] Houda Bel Mokadem, B´eatrice B´erard, Patricia Bouyer, and Fran¸cois Laroussi-nie. A new modality for almost everywhere properties in timed automata. In Mart´ın Abadi and Luca de Alfaro, editors, Proceedings of the 16th
Internatio-nal Conference on Concurrency Theory (CONCUR’05), volume 3653 of Lecture Notes in Computer Science, pages 110–124, San Francisco, CA, USA, August
2005. Springer.
[CI-14] Houda Bel Mokadem, B´eatrice B´erard, Vincent Gourcuff, Jean-Marc Roussel, and Olivier de Smet. Verification of a timed multitask system with Uppaal. In
Proceedings of the 10th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA’05), pages 347–354, Catania, Italy, September
2005. IEEE Industrial Electronics Society.
[CI-13] Beatrice B´erard, Franck Cassez, Serge Haddad, Didier Lime, and Olivier (H.) Roux. Comparison of different semantics for time Petri nets. In Automated
Tech-nology for Verification and Analysis (ATVA’05), volume 3707 of Lecture Notes in Computer Science, pages 293–307, Taipei, Taiwan, October 2005. Springer.
[CI-12] Beatrice B´erard, Franck Cassez, Serge Haddad, Didier Lime, and Olivier (H.) Roux. When are timed automata weakly timed bisimilar to time petri nets ? In
25th Conference on Foundations of Software Technology and Theoretical Compu-ter Science (FSTTCS 2005), volume 3821 of Lecture Notes in CompuCompu-ter Science,
[CI-11] B´eatrice B´erard, Franck Cassez, Serge Haddad, Olivier H. Roux, and Didier Lime. Comparison of the Expressiveness of Timed Automata and Time Petri Nets. In Paul Pettersson and Wang Yi, editors, Proceedings of the third International
Conference on Formal Modeling and Analysis of Timed Systems (FORMATS’05),
volume 3829 of Lecture Notes in Computer Science, pages 211–225, Uppsala, Swe-den, September 2005. Springer.
[CI-10] B. B´erard, A. Labroue, and Ph. Schnoebelen. Verifying performance equivalence for Timed Basic Parallel Processes. In Proc. 3rd Int. Conf. Foundations of
Soft-ware Science and Computation Structures (FOSSACS 2000), Berlin, Germany, Mar.-Apr. 2000 , volume 1784 of Lecture Notes in Computer Science, pages 35–47.
Springer, 2000.
[CI-9] J. Beauquier, B. B´erard, and L. Fribourg. A new rewrite method for proving convergence of self-stabilizing systems. In Proc. 13th Int. Symp. on Distributed
Computing (DISC ’99), Bratislava, Slovak Republic, Sep. 1999 , volume 1693 of Lecture Notes in Computer Science, pages 240–253. Springer, 1999.
[CI-8] B. B´erard and L. Fribourg. Automated verification of a parametric real-time program : the ABR conformance protocol. In Proc. 11th Int. Conf. Computer
Aided Verification (CAV ’99), Trento, Italy, July 1999 , volume 1633 of Lecture Notes in Computer Science, pages 96–107. Springer, 1999.
[CI-7] B. B´erard and L. Fribourg. Reachability analysis of (timed) Petri nets using real arithmetic. In Proc. 10th Int. Conf. Concurrency Theory (CONCUR ’99),
Eind-hoven, The Netherlands, Aug. 1999 , volume 1664 of Lecture Notes in Computer Science, pages 178–193. Springer, 1999.
[CI-6] B. B´erard and C. Picaronny. Accepting Zeno words without making time stand still. In Proc. 22nd Int. Symp. Math. Found. Comp. Sci. (MFCS ’97), Bratislava,
Slovakia, Aug. 1997 , volume 1295 of Lecture Notes in Computer Science, pages
149–158. Springer, 1997.
[CI-5] B. B´erard, P. Gastin, and A. Petit. On the power of non observable actions in timed automata. In Proc. 13th Ann. Symp. Theoretical Aspects of Computer
Science (STACS ’96), Grenoble, France, Feb. 1996 , volume 1046 of Lecture Notes in Computer Science, pages 257–268. Springer, 1996.
[CI-4] B. B´erard. Static control through the serializability of concurrent programs. In
Proceedings IMACS, Symp. on Modelling and Control of Technological Systems, Lille, pages 653–658, 1991.
[CI-3] B. B´erard and L. Thimonier. On a concurrency measure. In Proceedings of the
2nd Int. Symp. on Computer and Information Science, Istanbul , pages 211–225,
1987.
[CI-2] B. B´erard and J. Beauquier. On the equivalence of synchronization sets. In
Proceedings of CAAP’86, Nice, volume 214 of Lecture Notes in Computer Science,
[CI-1] B. B´erard. Closure properties of some families of languages under literal shuffle. In Proceedings of the 4th Hungarian Computer Science Conf., Gy¨or , pages 3–13, 1985.
National conferences and workshops
[CO-5] Gilles Benattar, B´eatrice B´erard, Didier Lime, John Mullins, Olivier (H.) Roux, and Mathieu Sassolas. Covert Channels with Transducers. In Proceedings of the
LICS Workshop on Foundations of Computer Security (FCS’09), Los Angeles,
California, USA, August 2009.
[CO-4] M. Ben Gaid, B. B´erard, and O. De Smet. Mod´elisation et v´erification d’un ´evaporateur en Uppaal. In J. Julliand, editor, Actes du 6`eme atelier Approches
Formelles dans l’Assistance au D´eveloppement de Logiciels (AFADL 2004), Be-san¸con, France, June 2004 , pages 223–238, 2004.
[CO-3] B. B´erard, P. Bouyer, and A. Petit. Une analyse du protocole PGM avec UPPAAL. In Actes 4i`eme Colloque sur la Mod´elisation des Syst`emes R´eactifs
(MSR’2003), Metz, France, Oct. 2003 , pages 415–430. Herm`es, 2003.
[CO-2] B. B´erard, P. Bouyer, and A. Petit. Analysing the PGM protocol with UPPAAL. In Proc. 2nd Workshop on Real-Time Tools (RT-TOOLS’02), Copenhagen,
Den-mark, Aug. 2002 , 2002. 12 pages. Proceedings published as Tech. Report
2002-025, Dept. Information Technology, Uppsala Univ., Sweden.
[CO-1] B. B´erard. S´erialisabilit´e de programmes parall`eles avec boucles. In Fondements
du Parall´elisme, Actes du 1er Congr`es Biennal de l’AFCET, Versailles, France, June 1993 , pages 121–130, 1993.
Unpublished research reports
[Ra-6] G. Benattar, B. B´erard, D. Lime, O.H. Roux, and M. Sassolas. Covert Channel Synthesis with Transducers. Technical report, IRCCyN, March 2010.
[Ra-5] B. B´erard, S. Haddad, M. Sassolas, and M. Zeitoun. Distributed Synthesis with Incomparable Information. Technical Report LSV-10-17, Lab. Specification and Verification, ENS de Cachan, Cachan, France, 2010. 22 pages.
[Ra-4] B. B´erard, J. Mullins, and M. Sassolas. Research Report on Quantifying Opacity, December 2010.
[Ra-3] Beatrice B´erard and Serge Haddad. Interrupt Timed Automata : a step further. Research Report LSV-09-1, Lab. Specification and Verification, ENS de Cachan, Cachan, France, January 2009. 24 pages.
[Ra-2] B. B´erard and L. Sierra. Comparing verification with HyTech, Kronos and Uppaal on the railroad crossing example. Research Report LSV-00-2, Lab. Specification and Verification, ENS de Cachan, Cachan, France, January 2000. 14 pages. [Ra-1] B. B´erard, P. Gastin, and A. Petit. Refinement and abstraction for timed
lan-guages. Research Report LSV-97-3, Lab. Specification and Verification, ENS de Cachan, Cachan, France, April 1997. 11 pages.
Contract reports
[Rc-6] B. B´erard and F. Laroussinie. V´erification compositionnelle des p-automates. Lot 4.1 fourniture 1, du projet RNTL Averroes, November 2003. 16 pages.
[Rc-5] B. B´erard, P. Bouyer, and A. Petit. Mod´elisation du protocole PGM et de cer-taines de ses propri´et´es en uppaal. Fourniture 4.4 du projet RNRT Calife, No-vember 2001. 18 pages.
[Rc-4] B. B´erard, P. Cast´eran, E. Fleury, L. Fribourg, J.-F. Monin, C. Paulin, A. Petit, and D. Rouillard. Document de sp´ecification du mod`ele commun. Fourniture 1.1 du projet RNRT Calife, April 2000. 7 pages.
[Rc-3] B. B´erard, M. Bidoit, and A. Petit. Recommandations sur le cahier des charges SRC. Rapport de contrat EDF/DER/MOS - LSV, 1998.
[Rc-2] B. B´erard, G. C´ec´e, C. Dufourd, A. Finkel, F. Laroussinie, A. Petit, Ph. Schnoe-belen, and G. Sutre. Le model-checking, une technique de v´erification en plein essor. II - Quelques outils. Rapport de contrat EDF/DER/MOS - LSV, October 1998. 44 pages.
[Rc-1] B. B´erard and M. Bidoit. Contribution du LSV `a l’op´eration 2 “´Etude de cas SRIC”. Rapport de contrat de l’Action FORMA, October 1997. 29 pages.