EN FR
EN FR




Bibliography

Major publications by the team in recent years
  • 1H. Garavel.

    Défense et illustration des algèbres de processus, in: Actes de l'Ecole d'été Temps Réel ETR 2003 (Toulouse, France), Z. Mammeri (editor), Institut de Recherche en Informatique de Toulouse, September 2003.
  • 2H. Garavel.

    Reflections on the Future of Concurrency Theory in General and Process Calculi in Particular, in: Proceedings of the LIX Colloquium on Emerging Trends in Concurrency Theory (Ecole Polytechnique de Paris, France), November 13–15, 2006, C. Palamidessi, F. D. Valencia (editors), Electronic Notes in Theoretical Computer Science, Elsevier Science Publishers, April 2008, vol. 209, p. 149–164, Also available as INRIA Research Report RR-6368.

    http://hal.inria.fr/inria-00191141
  • 3H. Garavel.

    Compilation of LOTOS Abstract Data Types, in: Proceedings of the 2nd International Conference on Formal Description Techniques FORTE'89 (Vancouver B.C., Canada), S. T. Vuong (editor), North-Holland, December 1989, p. 147–162.
  • 4H. Garavel.

    OPEN/CÆSAR: An Open Software Architecture for Verification, Simulation, and Testing, in: Proceedings of the First International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'98 (Lisbon, Portugal), Berlin, B. Steffen (editor), Lecture Notes in Computer Science, Springer Verlag, March 1998, vol. 1384, p. 68–84, Full version available as Inria Research Report RR-3352.

    http://hal.inria.fr/inria-00073337
  • 5H. Garavel, H. Hermanns.

    On Combining Functional Verification and Performance Evaluation using CADP, in: Proceedings of the 11th International Symposium of Formal Methods Europe FME'2002 (Copenhagen, Denmark), L.-H. Eriksson, P. A. Lindsay (editors), Lecture Notes in Computer Science, Springer Verlag, July 2002, vol. 2391, p. 410–429, Full version available as Inria Research Report 4492.

    http://hal.inria.fr/inria-00072096
  • 6H. Garavel, F. Lang.

    SVL: a Scripting Language for Compositional Verification, in: Proceedings of the 21st IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems FORTE'2001 (Cheju Island, Korea), M. Kim, B. Chin, S. Kang, D. Lee (editors), Kluwer Academic Publishers, August 2001, p. 377–392, Full version available as Inria Research Report RR-4223.

    http://hal.inria.fr/inria-00072396
  • 7H. Garavel, F. Lang.

    NTIF: A General Symbolic Model for Communicating Sequential Processes with Data, in: Proceedings of the 22nd IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems FORTE'2002 (Houston, Texas, USA), D. Peled, M. Vardi (editors), Lecture Notes in Computer Science, Springer Verlag, November 2002, vol. 2529, p. 276–291, Full version available as Inria Research Report RR-4666.

    http://hal.inria.fr/inria-00071919
  • 8H. Garavel, F. Lang, R. Mateescu.

    Compiler Construction using LOTOS NT, in: Proceedings of the 11th International Conference on Compiler Construction CC 2002 (Grenoble, France), N. Horspool (editor), Lecture Notes in Computer Science, Springer Verlag, April 2002, vol. 2304, p. 9–13.
  • 9H. Garavel, F. Lang, R. Mateescu, W. Serwe.

    CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes, in: Proceedings of the 19th International Conference on Computer Aided Verification CAV'2007 (Berlin, Germany), W. Damm, H. Hermanns (editors), Lecture Notes in Computer Science, Springer Verlag, July 2007, vol. 4590, p. 158–163.

    http://hal.inria.fr/inria-00189021
  • 10H. Garavel, R. Mateescu, I. Smarandache.

    Parallel State Space Construction for Model-Checking, in: Proceedings of the 8th International SPIN Workshop on Model Checking of Software SPIN'2001 (Toronto, Canada), Berlin, M. B. Dwyer (editor), Lecture Notes in Computer Science, Springer Verlag, May 2001, vol. 2057, p. 217–234, Revised version available as INRIA Research Report RR-4341 (December 2001).
  • 11H. Garavel, J. Sifakis.

    Compilation and Verification of LOTOS Specifications, in: Proceedings of the 10th International Symposium on Protocol Specification, Testing and Verification (Ottawa, Canada), L. Logrippo, R. L. Probert, H. Ural (editors), North-Holland, June 1990, p. 379–394.
  • 12H. Garavel, M. Sighireanu.

    Towards a Second Generation of Formal Description Techniques – Rationale for the Design of E-LOTOS, in: Proceedings of the 3rd International Workshop on Formal Methods for Industrial Critical Systems FMICS'98 (Amsterdam, The Netherlands), Amsterdam, J. F. Groote, B. Luttik, J. van Wamel (editors), CWI, May 1998, p. 187–230, Invited talk.
  • 13H. Garavel, M. Sighireanu.

    A Graphical Parallel Composition Operator for Process Algebras, in: Proceedings of the Joint International Conference on Formal Description Techniques for Distributed Systems and Communication Protocols, and Protocol Specification, Testing, and Verification FORTE/PSTV'99 (Beijing, China), J. Wu, Q. Gao, S. T. Chanson (editors), Kluwer Academic Publishers, October 1999, p. 185–202.
  • 14H. Garavel, D. Thivolle.

    Verification of GALS Systems by Combining Synchronous Languages and Process Calculi, in: Proceedings of the 16th International SPIN Workshop on Model Checking of Software SPIN'2009 (Grenoble, France), C. Pasareanu (editor), Lecture Notes in Computer Science, Springer Verlag, June 2009, vol. 5578, p. 241–260.

    http://hal.inria.fr/inria-00388819
  • 15C. Helmstetter, O. Ponsini.

    A Comparison of Two SystemC/TLM Semantics for Formal Verification, in: Proceedings of the 6th ACM-IEEE International Conference on Formal Methods and Models for Codesign MEMOCODE'2008 (Anaheim, CA, USA), IEEE Computer Society Press, June 2008, p. 59–68.

    http://hal.inria.fr/inria-00275456
  • 16R. Mateescu, G. Salaün.

    Translating Pi-Calculus into LOTOS NT, in: Proceedings of the 8th International Conference on Integrated Formal Methods IFM'2010 (Nancy, France), D. Mery, S. Merz (editors), Lecture Notes in Computer Science, Springer Verlag, October 2010, vol. 6396, p. 229–244.

    http://hal.inria.fr/inria-00524586
  • 17R. Mateescu, W. Serwe.

    A Study of Shared-Memory Mutual Exclusion Protocols using CADP, in: Proceedings of the 15th International Workshop on Formal Methods for Industrial Critical Systems FMICS'2010 (Antwerp, Belgium), S. Kowalewski, M. Roveri (editors), Lecture Notes in Computer Science, Springer Verlag, September 2010, vol. 6371, p. 180–197.

    http://hal.inria.fr/inria-00532897
  • 18R. Mateescu, D. Thivolle.

    A Model Checking Language for Concurrent Value-Passing Systems, in: Proceedings of the 15th International Symposium on Formal Methods FM'08 (Turku, Finland), J. Cuellar, T. Maibaum, K. Sere (editors), Lecture Notes in Computer Science, Springer Verlag, May 2008, no 5014, p. 148–164.

    http://hal.inria.fr/inria-00315312/fr/
  • 19O. Ponsini, W. Serwe.

    A Schedulerless Semantics of TLM Models Written in SystemC via Translation into LOTOS, in: Proceedings of the 15th International Symposium on Formal Methods FM'08 (Turku, Finland), J. Cuellar, T. Maibaum, K. Sere (editors), Lecture Notes in Computer Science, Springer Verlag, May 2008, no 5014, p. 278–293.

    http://hal.inria.fr/inria-00259944
  • 20D. Thivolle, H. Garavel, X. Clerc.

    Présentation du langage SAM d'Airbus, INRIA/VASY, 16 pages, 2008.

    https://gforge.enseeiht.fr/docman/view.php/33/2745/SAM.pdf
Publications of the year

Doctoral Dissertations and Habilitation Theses

  • 21M. Ouederni.

    On Checking the Compatibility of Service Interaction Protocols, University of Málaga, October 2011.
  • 22G. Salaün.

    Process Calculi: Bridges and Application to Distributed Systems, University of Grenoble, November 2011, Habilitation à Diriger des Recherches.
  • 23D. Thivolle.

    Langages modernes pour la vérification des systèmes asynchrones, Université Joseph Fourier (Grenoble, France) and Universitatea Politehnica din Bucuresti (Bucharest, Romania), April 2011.

Articles in International Peer-Reviewed Journal

  • 24C. Canal, J. Cámara, G. Salaün.

    Structural Reconfiguration of Components under Behavioral Adaptation, in: Science of Computer Programming, 2012, To appear.
  • 25F. Durán, M. Ouederni, G. Salaün.

    A Generic Framework for N-Protocol Compatibility Checking, in: Science of Computer Programming, 2012, To appear.
  • 26R. Mateescu, P. T. Monteiro, E. Dumas, H. de Jong.

    CTRL: Extension of CTL with Regular Expressions and Fairness Operators to Verify Genetic Regulatory Networks, in: Theoretical Computer Science, June 2011, vol. 412, no 26, p. 2854–2883.

    http://hal.inria.fr/inria-00610831/en
  • 27R. Mateescu, P. Poizat, G. Salaün.

    Adaptation of Service Protocols using Process Algebra and On-the-Fly Reduction Techniques, in: IEEE Transactions on Software Engineering, 2012, To appear.
  • 28R. Mateescu, A. Wijs.

    Sequential and Distributed On-the-Fly Computation of Weak Tau-Confluence, in: Science of Computer Programming, 2012, To appear.
  • 29N. Roohi, G. Salaün.

    Realizability and Dynamic Reconfiguration of Chor Specifications, in: Informatica, 2011.

    http://hal.inria.fr/inria-00538959/en
  • 30G. Salaün, T. Bultan.

    Realizability of Choreographies using Process Algebra Encodings, in: IEEE Transactions on Services Computing, 2012, To appear.

International Conferences with Proceedings

  • 31F. Boyer, O. Gruber, G. Salaün.

    Specifying and Verifying the Synergy Reconfiguration Protocol with LOTOS NT/CADP, in: Proceedings of the 17th International Symposium on Formal Methods FM'2011, Limerick, Ireland, M. Butler, W. Schulte (editors), Lecture Notes in Computer Science, Springer Verlag, June 2011, vol. 6664, p. 103–117.

    http://hal.inria.fr/hal-00648909/en
  • 32P. Crouzen, F. Lang.

    Smart Reduction, in: Proceedings of Fundamental Approaches to Software Engineering FASE'2011, Saarbrücken, Germany, D. Giannakopoulou, F. Orejas (editors), Lecture Notes in Computer Science, Springer Verlag, March 2011, vol. 6603, p. 111–126.

    http://hal.inria.fr/inria-00572535/en
  • 33C. Eisentraut, H. Hermanns, L. Zhang.

    Concurrency and Composition in a Stochastic World, in: Proceedings of the 21th International Conference on Concurrency Theory CONCUR 2010, Paris, France, P. Gastin, F. Laroussinie (editors), Lecture Notes in Computer Science, Springer Verlag, August 2011, vol. 6269, p. 21–39.

    http://hal.inria.fr/hal-00650728/en
  • 34X. Etchevers, T. Coupaye, F. Boyer, N. de Palma, G. Salaün.

    Self-configuration of Legacy Distributed Applications in the Cloud, in: 4th IEEE/ACM International Conference on Utility and Cloud Computing, 2011.

    http://hal.inria.fr/hal-00665592/en
  • 35H. Garavel, F. Lang, R. Mateescu, W. Serwe.

    CADP 2010: A Toolbox for the Construction and Analysis of Distributed Processes, in: Proceedings of the 17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2011, Saarbrücken, Germany, P. A. Abdulla, K. Rustan M. Leino (editors), Lecture Notes in Computer Science, Springer Verlag, March 2011, vol. 6605, p. 372–387.

    http://hal.inria.fr/inria-00583776/en
  • 36G. Gössler, G. Salaün.

    Realizability of Choreographies for Services Interacting Asynchronously, in: Proc. of FACS'11, Lecture Notes in Computer Science, Springer, 2012, To appear.
  • 37E. M. Hahn, H. Hermanns, B. Wachter, L. Zhang.

    PARAM: A Model Checker for Parametric Markov Models, in: Proceedings of the 22nd International conference on Computer Aided Verification CAV 2010, Edinburgh, UK, T. Touili, B. Cook, P. Jackson (editors), Lecture Notes in Computer Science, Springer Verlag, July 2011, vol. 6174, p. 660–664.

    http://hal.inria.fr/hal-00650737/en
  • 38F. Lang, R. Mateescu.

    Partial Model Checking using Networks of Labelled Transition Systems and Boolean Equation Systems, in: Proceedings of the 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2012, Talinn, Estonia, C. Flanagan, B. König (editors), Lecture Notes in Computer Science, Springer Verlag, March 2012, To appear.
  • 39E. Lantreibecq, W. Serwe.

    Model Checking and Co-simulation of a Dynamic Task Dispatcher Circuit Using CADP, in: Proceedings of the 16th International Workshop on Formal Methods for Industrial Critical Systems FMICS 2011, Trento, Italy, G. Salaün, B. Schätz (editors), Lecture Notes in Computer Science, Springer Verlag, August 2011, vol. 6959, p. 180–195.

    http://hal.inria.fr/hal-00642029/en
  • 40R. Mateescu, A. Wijs.

    Property-Dependent Reductions for the Modal Mu-Calculus, in: Proceedings of the 18th International SPIN Workshop on Model Checking Software SPIN'2011, Snowbird, UT, USA, A. Groce, M. Musuvathi (editors), Lecture Notes in Computer Science, Springer Verlag, July 2011, vol. 6823, p. 2–19, Full version available as INRIA Research Report RR-7690.

    http://hal.inria.fr/inria-00609585/en
  • 41M. Ouederni, G. Salaün, E. Pimentel.

    Client Update: A Solution for Service Evolution, in: 8th International Conference on Services Computing (SCC'11), Washington DC, USA, IEEE Computer Society Press, 2011.

    http://hal.inria.fr/hal-00649933/en
  • 42M. Ouederni, G. Salaün, E. Pimentel.

    Measuring the Compatibility of Service Interaction Protocols, in: 26th ACM Symposium on Applied Computing, Taichung, Taiwan, China, ACM, 2011.

    http://hal.inria.fr/hal-00650529/en
  • 43P. Poizat, G. Salaün.

    Checking the Realizability of BPMN 2.0 Choreographies, in: Proceedings of the 27th Symposium On Applied Computing SAC'12, Riva del Garda, Italy, ACM Press, 2012, To appear.
  • 44G. Salaün, X. Etchevers, N. de Palma, F. Boyer, T. Coupaye.

    Verification of a Self-configuration Protocol for Distributed Applications in the Cloud, in: Proceedings of the 27th Symposium On Applied Computing SAC'12, Riva del Garda, Italy, ACM Press, 2012, To appear.
References in notes
  • 45Martín. Abadi, B. Blanchet, C. Fournet.

    Just Fast Keying in the Pi Calculus, in: ACM Transactions on Information and System Security, July 2007, vol. 10, no 3, p. 1–59.
  • 46R. Ameur-Boulifa, R. Halalai, L. Henrio, E. Madelaine.

    Verifying Safety of Fault-Tolerant Distributed Components – Extended Version, INRIA, September 2011, no RR-7717.

    http://hal.inria.fr/inria-00621264/en/
  • 47H. R. Andersen.

    Partial Model Checking, in: Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science LICS (San Diego, California, USA), IEEE Computer Society Press, June 1995, p. 398–407.
  • 48T. E. Anderson.

    The Performance of Spin Lock Alternatives for Shared Memory Multiprocessors, in: IEEE Transactions on Parallel and Distributed Systems, January 1990, vol. 1, no 1, p. 6–16.
  • 49S. Andova, M. van den Brand, L. Engelen.

    Prototyping the Semantics of a DSL using ASF+SDF: Link to Formal Verification of DSL Models, in: Proceedings of the Second International Workshop on Algebraic Methods in Model-based Software Engineering AMMSE (Zurich, Switzerland), F. Durán, V. Rusu (editors), Electronic Proceedings in Theoretical Computer Science, Elsevier, June 2011, p. 65–79.
  • 50P. André, G. Ardourel, C. Attiogbé.

    Kmelia, un modèle abstrait et formel pour la description et la composition de composants et de services, in: Technique et Science Informatiques, 2011, vol. 30, no 6, p. 627–658.
  • 51P. Beaucamps, I. Gnaedig, J.-Y. Marion.

    Behavior Analysis of Malware by Rewriting-based Abstraction - Extended Version, May 2011.

    http://hal.inria.fr/inria-00594396
  • 52A. Cansado, L. Henrio, E. Madelaine, P. Valenzuela.

    Unifying Architectural and Behavioural Specifications of Distributed Components, in: Electronic Notes in Theoretical Computer Science, 2010, vol. 260, no 0, p. 25–45.
  • 53E. M. Clarke, E. A. Emerson, A. P. Sistla.

    Automatic Verification of Finite-State Concurrent Systems using Temporal Logic Specifications, in: ACM Transactions on Programming Languages and Systems, April 1986, vol. 8, no 2, p. 244–263.
  • 54J. Cubo, C. Canal, E. Pimentel.

    Context-Aware Composition and Adaptation based on Model Transformation, in: Journal of Universal Computer Science, March 2011, vol. 17, no 5, p. 777–806.
  • 55R. De Nicola, F. W. Vaandrager.

    Action versus State Based Logics for Transition Systems, Lecture Notes in Computer Science, Springer Verlag, 1990, vol. 469, p. 407–419.
  • 56E. W. Dijkstra.

    Solution of a Problem in Concurrent Programming Control, in: Communications of the ACM, September 1965, vol. 8, no 9, p. 569–570.
  • 57F. Ghassemi, W. Fokkink, A. Movaghar.

    Verification of mobile ad hoc networks: An algebraic approach, in: Theoretical Computer Science, June 2011, vol. 412, no 28, p. 3262–3282.
  • 58S. Graf, B. Steffen, G. Lüttgen.

    Compositional Minimization of Finite State Systems using Interface Specifications, in: Formal Aspects of Computation, September 1996, vol. 8, no 5, p. 607–616.
  • 59Q. Guo, J. Derrick.

    Formally based tool support for model checking Erlang applications, in: International Journal on Software Tools for Technology Transfer (STTT), August 2011, vol. 13, no 4, p. 355–376.
  • 60M. Hennessy, R. Milner.

    Algebraic Laws for Nondeterminism and Concurrency, in: Journal of the ACM, 1985, vol. 32, p. 137–161.
  • 61D. Jordan, J. Evdemon.

    Web Services Business Process Execution Language Version 2.0, OASIS, Billerica, Massachussets, April 2007.
  • 62J.-P. Katoen, J. van de Pol, M. Stoelinga, M. Timmer.

    A linear process-algebraic format with data for probabilistic automata, in: Theoretical Computer Science, January 2012, vol. 413, no 1, p. 36–57.
  • 63N. Kokash, C. Krause, E. de Vink.

    Reo + mCRL2 : A framework for model-checking dataflow in service compositions, in: Formal Aspects of Computing, August 2011.
  • 64J.-P. Krimm, L. Mounier.

    Compositional State Space Generation from LOTOS Programs, in: Proceedings of TACAS'97 Tools and Algorithms for the Construction and Analysis of Systems (University of Twente, Enschede, The Netherlands), Berlin, E. Brinksma (editor), Lecture Notes in Computer Science, Springer Verlag, April 1997, vol. 1217, Extended version with proofs available as Research Report VERIMAG RR97-01.
  • 65Z. Liu, J. Pang, C. Zhang.

    Verification of A Key Chain Based TTP Transparent CEM Protocol, in: Electronic Notes in Theoretical Computer Science, 2011, vol. 274, p. 51–65.
  • 66J. Magee, J. Kramer.

    Concurrency: State Models and Java Programs, 2006, Wiley, April 2006.
  • 67R. Milner.

    Communicating and Mobile Systems: the Pi-Calculus, Cambridge University Press, 1999.
  • 68B. Nielson, K. Larsen, J. Tretmans.

    Industrial Handbook, Embedded Systems Institute (Eindhoven, The Netherlands), June 2011, no 512.
  • 69I. Ober, I. Ober, I. Dragomir, E. Aboussoror.

    UML/SysML semantic tunings, in: Innovations in Systems and Software Engineering, August 2011, vol. 7, no 4, p. 257-264.
  • 70J. Sun, H. Zhao, W. Wang, G. Hu.

    Atomicity Maintenance in EPCreport of ALE, in: Proceedings of the 10th IEEE/ACIS International Conference on Computer and Information Science ICIS 2011 (Sanya, Hainan Island, China), IEEE Computer Society, May 2011, p. 224-229.
  • 71C. Szabo, Y. M. Teo.

    An Analysis of the Cost of Validating Semantic Composability, in: Proceedings of the 25th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation PADS (Nice, France), S. Straßburger (editor), IEEE Computer Society, June 2011, p. 1–8.
  • 72M. Szpyrka, P. Matyasik, R. Mrówka.

    Alvis - Modelling Language for Concurrent Systems, in: Intelligent Decision Systems in Large-Scale Distributed Environments, P. Bouvry, H. González-Vélez, J. Kolodziej (editors), Springer Verlag, 2011, p. 315–341.
  • 73G. Taubenfeld.

    The Black-White Bakery Algorithm and Related Bounded-Space, Adaptive, Local-Spinning and FIFO Algorithms, in: Proceedings of the 18th International Conference on Distributed Computing DISC'04 (Amsterdam, The Netherlands), R. Guerraoui (editor), Lecture Notes in Computer Science, Springer Verlag, October 2004, vol. 3274, p. 56–70.
  • 74M. Timmer.

    SCOOP: A Tool for SymboliC Optimisations Of Probabilistic Processes, in: Proceedings of the 8th International Conference on Quantitative Evaluation of SysTems QEST 2011 (Aachen, Germany), C. Palamidessi, A. Riska (editors), IEEE Computer Society, September 2011, p. 315–341.
  • 75K. J. Turner, A. M. Gillespie, L. J. McMichael.

    Rigorous Development of Prompting Dialogues, in: Biomedical Informatics, September 2011, vol. 44, no 4, p. 713–727.
  • 76M. Zhang, A. R. Lebeck, D. J. Sorin.

    Fractal Coherence: Scalably Verifiable Cache Coherence, in: Proceedings of the 43rd Annual IEEE/ACM International Symposium on Microarchitecture MICRO 2010 (Atlanta, Georgia, USA), IEEE Computer Society, December 2010, p. 471–482.