Team VASY

Members
Overall Objectives
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography

Bibliography

Major publications by the team in recent years

[1]
H. 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.
[2]
H. 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.
[3]
H. 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, Full version available as Inria Research Report RR-3352, Springer Verlag, March 1998, vol. 1384, p. 68–84
http://www.inria.fr/rrrt/rr-3352.html.
[4]
H. 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, Full version available as Inria Research Report 4492, Springer Verlag, July 2002, vol. 2391, p. 410–429
http://www.inria.fr/rrrt/rr-4492.html.
[5]
H. 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), Full version available as Inria Research Report RR-4223, Kluwer Academic Publishers, IFIP, August 2001, p. 377–392
http://www.inria.fr/rrrt/rr-4223.html.
[6]
H. 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, Full version available as Inria Research Report RR-4666, Springer Verlag, November 2002, vol. 2529, p. 276–291
http://www.inria.fr/rrrt/rr-4666.html.
[7]
H. 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.
[8]
H. Garavel, R. Mateescu, I. Smarandache-Sturm.
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, Full version available as Inria Research Report RR-4341, Springer Verlag, May 2001, vol. 2057, p. 217–234
http://www.inria.fr/rrrt/rr-4341.html.
[9]
H. Garavel, W. Serwe.
State Space Reduction for Process Algebra Specifications, in: Proceedings of the 10th International Conference on Algebraic Methodology and Software Technology AMAST'2004 (Stirling, Scotland, UK), C. Rattray, S. Maharaj, C. Shankland (editors), Lecture Notes in Computer Science, Springer Verlag, July 2004, vol. 3116, p. 164–180.
[10]
H. 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, IFIP, June 1990, p. 379–394.
[11]
H. 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), Invited talk, CWI, May 1998, p. 187–230.
[12]
H. 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, IFIP, October 1999, p. 185–202.
[13]
H. Garavel, C. Viho, M. Zendri.
System Design of a CC-NUMA Multiprocessor Architecture using Formal Specification, Model-Checking, Co-Simulation, and Test Generation, in: Springer International Journal on Software Tools for Technology Transfer (STTT), Full version available as Inria Research Report RR-4041, July 2001, vol. 3, no 3, p. 314–331
http://www.inria.fr/rrrt/rr-4041.html.
[14]
R. Mateescu.
A Generic On-the-Fly Solver for Alternation-Free Boolean Equation Systems, in: Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2003 (Warsaw, Poland), H. Garavel, J. Hatcliff (editors), Lecture Notes in Computer Science, Full version available as Inria Research Report RR-4711, Springer Verlag, April 2003, vol. 2619, p. 81–96
http://www.inria.fr/rrrt/rr-4711.html.
[15]
R. Mateescu, M. Sighireanu.
Efficient On-the-Fly Model-Checking for Regular Alternation-Free Mu-Calculus, in: Science of Computer Programming, March 2003, vol. 46, no 3, p. 255–281.
[16]
G. Pace, F. Lang, R. Mateescu.
Calculating $ \tau$ -Confluence Compositionally, in: Proceedings of the 15th International Conference on Computer Aided Verification CAV'2003 (Boulder, Colorado, USA), W. A. Hunt Jr, F. Somenzi (editors), Lecture Notes in Computer Science, Full version available as INRIA Research Report RR-4918, Springer Verlag, July 2003, vol. 2725, p. 446–459
http://www.inria.fr/rrrt/rr-4918.html.

Publications of the year

Doctoral dissertations and Habilitation theses

[17]
C. Joubert.
Vérification distribuée à la volée de grands espaces d'états, Thèse de Doctorat, Institut National Polytechnique de Grenoble, December 2005.

Articles in refereed journals and book chapters

[18]
G. Batt, D. Ropers, H. de Jong, J. Geiselmann, R. Mateescu, M. Page, D. Schneider.
Validation of Qualitative Models of Genetic Regulatory Networks by Model Checking: Analysis of the Nutritional Stress Response in Escherichia Coli, in: Bioinformatics, 2005, vol. 21, no Suppl 1, p. i19–i28.
[19]
H. Garavel, W. Serwe.
State Space Reduction for Process Algebra Specifications, in: Theoretical Computer Science, to appear, 2006.
[20]
F. Lang.
Explaining the Lazy Krivine Machine Using Explicit Substitution and Addresses, in: Journal of Higher-Order and Symbolic Computation, special issue on Krivine's machine, to appear, 2006.
[21]
R. Mateescu.
CAESAR_SOLVE: A Generic Library for On-the-Fly Resolution of Alternation-Free Boolean Equation Systems, in: Springer International Journal on Software Tools for Technology Transfer (STTT), to appear, 2006.

Publications in Conferences and Workshops

[22]
G. Batt, D. Ropers, H. de Jong, J. Geiselmann, R. Mateescu, M. Page, D. Schneider.
Analysis and Verification of Qualitative Models of Genetic Regulatory Networks: A Model-Checking Approach, in: Proceedings of the 19th International Joint Conference on Artificial Intelligence IJCAI'05 (Edinburgh, Scotland), L. P. Kaelbling, A. Saffiotti (editors), July–August 2005, p. 370–375.
[23]
D. Bergamini, N. Descoubes, C. Joubert, R. Mateescu.
BISIMULATOR: A Modular Tool for On-the-Fly Equivalence Checking, in: Proceedings of the 11th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2005 (Edinburgh, Scotland, UK), N. Halbwachs, L. Zuck (editors), Lecture Notes in Computer Science, Springer Verlag, April 2005, vol. 3440, p. 581–585.
[24]
A. Chirichiello, G. Salaün.
Encoding Abstract Descriptions into Executable Web Services: Towards a Formal Development, in: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence WI'05 (Compiègne, France), Extended version available as Technical Report 08-05 of Università di Roma ``La Sapienza'' (DIS department), IEEE Press, September 2005, p. 457–463.
[25]
H. Garavel, R. Mateescu, D. Bergamini, A. Curic, N. Descoubes, C. Joubert, I. Smarandache-Sturm, G. Stragier.
DISTRIBUTOR and BCG_MERGE: Tools for Distributed Explicit State Space Generation, in: Proceedings of the 12th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2006 (Vienna, Austria), H. Hermanns, J. Palberg (editors), Lecture Notes in Computer Science, to appear, Springer Verlag, March–April 2006.
[26]
C. Joubert, R. Mateescu.
Distributed Local Resolution of Boolean Equation Systems, in: Proceedings of the 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing PDP'2005 (Lugano, Switzerland), F. Tirado, M. Prieto (editors), IEEE Computer Society, February 2005, p. 264–271.
[27]
C. Joubert, R. Mateescu.
Distributed On-the-Fly Model Checking and Test Case Generation, in: Proceedings of the 13th International SPIN Workshop on Model Checking of Software SPIN'2006 (Vienna, Austria), A. Valmari (editor), Lecture Notes in Computer Science, to appear, Springer Verlag, March–April 2006.
[28]
F. Lang.
EXP.OPEN 2.0: A Flexible Tool Integrating Partial Order, Compositional, and On-the-fly Verification Methods, in: Proceedings of the 5th International Conference on Integrated Formal Methods IFM'2005 (Eindhoven, The Netherlands), J. van de Pol, J. Romijn, G. Smith (editors), Lecture Notes in Computer Science, Full version available as INRIA Research Report RR-5673, Springer Verlag, November 2005
http://www.inria.fr/rrrt/rr-5673.html.
[29]
R. Mateescu.
On-the-fly State Space Reductions for Weak Equivalences, in: Proceedings of the 10th International Workshop on Formal Methods for Industrial Critical Systems FMICS'05 (Lisbon, Portugal), T. Margaria, M. Massink (editors), ACM Computer Society Press, ERCIM, September 2005, p. 80–89.
[30]
G. Salaün, W. Serwe.
Translating Hardware Process Algebras into Standard Process Algebras — Illustration with CHP and LOTOS, in: Proceedings of the 5th International Conference on Integrated Formal Methods IFM'2005 (Eindhoven, The Netherlands), J. van de Pol, J. Romijn, G. Smith (editors), Lecture Notes in Computer Science, Full version available as INRIA Research Report RR-5666, Springer Verlag, November 2005
http://www.inria.fr/rrrt/rr-5666.html.

Internal Reports

[31]
C. Canal, P. Poizat, G. Salaün.
Adaptation of Component Protocols using Synchronous Vectors, ITI-05-10, University of Málaga, December 2005.
[32]
P. Poizat, G. Salaün.
Formal Coordination of Communicating Entities described with Behavioural Interfaces, Research Report, LaMI , Evry, September 2005, no 120-2005.

Miscellaneous

[33]
D. Champelovier, H. Garavel.
Reference Manual of the LOTOS NT to LOTOS Translator – Version 1D, INRIA/VASY, 29 pages, November 2005.
[34]
N. Lépy.
Etude de l'environnement de developpement intégré ouvert Eclipse dans l'optique d'une extension, Mémoire de probatoire en informatique, Conservatoire National des Arts et Métiers, Grenoble, July 2005.
[35]
Vasy.
Distributor Manual Page, January 2005
http://www.inrialpes.fr/vasy/cadp/man/distributor.html.
[36]
Vasy.
Evaluator Version 3.5 Manual Page, February 2005
http://www.inrialpes.fr/vasy/cadp/man/evaluator.html.
[37]
Vasy.
Reductor Version 4 Manual Page, November 2005
http://www.inrialpes.fr/vasy/cadp/man/reductor.html.

References in notes

[38]
P. André, G. Ardourel, C. Attiogbé.
Behavioural Verification of Service Composition, in: Proceedings of the First International Workshop on Engineering Service Compositions WESC'2005 (Amsterdam, The Netherlands), C. Zirpins, G. Ortiz, W. Lamerdorf, W. Emmerich (editors), IBM Research Report RC23821, December 2005, p. 77–84.
[39]
T. Barros, L. Henrio, E. Madelaine.
Behavioural Models for Hierarchical Components, in: Model Checking Software, Proceedings of the 12th International SPIN Workshop on Model Checking of Software SPIN'2005 (San Francisco, USA), P. Godefroid (editor), Lecture Notes in Computer Science, Springer Verlag, August 2005, vol. 3639, p. 154–168.
[40]
T. Barros, L. Henrio, E. Madelaine.
Verification of Distributed Hierarchical Components, in: Proceedings of the International Workshop on Formal Aspects of Component Software FACS'05 (Macao, ), Electronic Notes in Theoretical Computer Science, October 2005.
[41]
E. Beigné, F. Clermidy, P. Vivet, A. Clouard, M. Renaudin.
An Asynchronous NoC Architecture Providing Low Latency Service and its Multi-Level Design Framework, in: Proceedings of the 11th IEEE International Symposium on Asynchronous Circuits and Systems ASYNC'05 (New York, USA), IEEE Computer Society Press, March 2005, p. 54–63.
[42]
E. Bortnik, N. Trcka, A. J. Wijs, S. P. Luttik, J. M. van de Mortel-Fronczak, J. C. M. Baeten, W. J. Fokkink, J. E. Rooda.
Analyzing a $ \chi$ Model of a Turntable System using Spin, CADP and UPPAAL, in: Journal of Logic and Algebraic Programming, November–December 2005, vol. 65, no 2, p. 51–104.
[43]
G. Chehaibar, H. Garavel, L. Mounier, N. Tawbi, F. Zulian.
Specification and Verification of the PowerScale Bus Arbitration Protocol: An Industrial Experiment with LOTOS, 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'96 (Kaiserslautern, Germany), R. Gotzhein, J. Bredereke (editors), Full version available as Inria Research Report RR-2958, Chapman & Hall, IFIP, October 1996, p. 435–450
http://www.inria.fr/rrrt/rr-2958.html.
[44]
E. 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.
[45]
F. de Belleville.
Transport multipoint fiable à très grande echelle : Intégration de critères de coût en environnement Internet hybride satellite/terrestre, Ph. D. Thesis, Institut National Polytechnique de Toulouse, December 2004
http://tel.ccsd.cnrs.fr/tel-00008639.
[46]
R. 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.
[47]
S. 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.
[48]
J. Groote, J. van de Pol.
State space reduction using partial $ \tau$ -confluence, in: Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science MFCS'2000 (Bratislava, Slovakia), Berlin, M. Nielsen, B. Rovan (editors), Lecture Notes in Computer Science, Available as Cwi Technical Report SEN-R0008, Amsterdam, March 2000, Springer Verlag, August 2000, vol. 1893, p. 383–393.
[49]
M. Hennessy, R. Milner.
Algebraic Laws for Nondeterminism and Concurrency, in: Journal of the ACM, 1985, vol. 32, p. 137–161.
[50]
F. Holmén, M. Leucker, M. Lindström.
UppDMC – A Distributed Model Checker for Fragments of the $ \mu$ -calculus, in: Proceedings of the 3rd International Workshop on Parallel and Distributed Methods in Verification PDMC'2004 (London, UK), L. Brim, M. Leucker (editors), Electronic Notes in Theoretical Computer Science, Elsevier Science Publishers, 2004, vol. 128, p. 91–105.
[51]
ISO/IEC.
Enhancements to LOTOS (E-LOTOS), International Standard, International Organization for Standardization — Information Technology , Genève, September 2001, no 15437:2001.
[52]
C. Jard, T. Jéron.
TGV: Theory, Principles and Algorithms, in: Springer International Journal on Software Tools for Technology Transfer (STTT), 2005, vol. 7, no 4, p. 297–315.
[53]
J.-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, Extended version with proofs available as Research Report VERIMAG RR97-01, Springer Verlag, April 1997, vol. 1217.
[54]
J. Magee, J. Kramer.
Concurrency: State Models and Java Programs, Wiley, 1999.
[55]
R. Mateescu.
Model Checking for Software Architectures, in: Proceedings of the 1st European Workshop on Software Architecture EWSA'2004 (St Andrews, Scotland, UK), F. Oquendo, B. Warboys, R. Morrison (editors), Lecture Notes in Computer Science, Springer Verlag, May 2004, vol. 3047, p. 219–224.
[56]
M. Mouhoub, S. Sadaoui.
Improving LOTOS Simulation Using Constraint Propagation, in: Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence ICTAI'05 (Hong-Kong), November 2005.
[57]
L. Mounier.
Méthodes de vérification de spécifications comportementales : étude et mise en œuvre, Thèse de Doctorat, Université Joseph Fourier (Grenoble), January 1992
http://tel.ccsd.cnrs.fr/tel-00004729.
[58]
F. Oquendo, B. Warboys, R. Morrison, R. Dindeleux, F. Gallo, H. Garavel, C. Occhipinti.
ArchWare: Architecting Evolvable Software, in: Proceedings of the 1st European Workshop on Software Architecture EWSA'2004 (St Andrews, Scotland, UK), F. Oquendo, B. Warboys, R. Morrison (editors), Lecture Notes in Computer Science, Invited paper, Springer Verlag, May 2004, vol. 3047, p. 257-271.
[59]
M. Renaudin.
TAST Compiler and TAST-CHP Language – Version 0.6, TIMA Laboratory, CIS Group, 2005.
[60]
K. J. Turner.
Test Generation for Radiotherapy Accelerators, in: Springer International Journal on Software Tools for Technology Transfer (STTT), August 2005, vol. 7, no 4, p. 361–375.

previous
next