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://hal.inria.fr/inria-00073337.
[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://hal.inria.fr/inria-00072096.
[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://hal.inria.fr/inria-00072396.
[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://hal.inria.fr/inria-00071919.
[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://hal.inria.fr/inria-00072247.
[9]
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.
[10]
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.
[11]
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.
[12]
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://hal.inria.fr/inria-00072597.
[13]
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.
[14]
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, vol. 3771, p. 287–306.

Publications of the year

Doctoral dissertations and Habilitation theses

[15]
M. Lalire.
Développement d'une notation algorithmique pour le calcul quantique, Thèse de Doctorat, Institut National Polytechnique de Grenoble, October 2006.

Articles in refereed journals and book chapters

[16]
C. Attiogbé, P. Poizat, G. Salaün.
A Formal and Tool-Equipped Approach for the Integration of State Diagrams and Formal Datatypes, in: IEEE Transactions on Software Engineering, to appear, 2007.
[17]
A. Chirichiello, G. Salaün.
Encoding Process Algebraic Descriptions of Web Services into BPEL, in: International Journal on Web Intelligence and Agent Systems, to appear, 2007.
[18]
H. Garavel, J. Hatcliff.
TACAS 2003 Special Issue — Preface, in: Theoretical Computer Science, March 2006, vol. 354, no 2, p. 169–172.
[19]
H. Garavel, J. Hatcliff.
Why you should definitely read this special section, in: Springer International Journal on Software Tools for Technology Transfer (STTT), February 2006, vol. 8, no 1, p. 1–3.
[20]
H. Garavel, W. Serwe.
State Space Reduction for Process Algebra Specifications, in: Theoretical Computer Science, February 2006, vol. 351, no 2, p. 131–145.
[21]
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, 2007.
[22]
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), Full version available as Inria Research Report RR-5948, July 2006, February 2006, vol. 8, no 1, p. 37–56
https://hal.inria.fr/inria-00084628.
[23]
R. Mateescu.
5, in: Modélisation et analyse de systèmes asynchrones avec CADP, N. Navet (editor), Traité IC2, Full version available as Inria Research Report RR 5953, Lavoisier, 2006, p. 151–180
https://hal.inria.fr/inria-00088076.
[24]
G. Salaün, L. Bordeaux, M. Schaerf.
Describing and Reasoning on Web Services using Process Algebra, in: International Journal of Business Process Integration and Management, 2006, vol. 1, no 2, p. 116–128.

Publications in Conferences and Workshops

[25]
C. Canal, P. Poizat, G. Salaün.
Synchronizing Behavioural Mismatch in Software Composition, in: Proceedings of the 8th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems FMOODS'2006 (Bologna, Italy), R. Gorrieri, H. Wehrheim (editors), Lecture Notes in Computer Science, Springer Verlag, June 2006, vol. 4037, p. 63–77.
[26]
A. Chirichiello, G. Salaün.
Formal Development of Web Services, in: Proceedings of the 4th International Workshop on Artificial Intelligence for Service Composition AISC'06 (Trento, Italy), August 2006, p. 36–43.
[27]
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, Springer Verlag, March–April 2006, vol. 3920, p. 445–449.
[28]
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, Springer Verlag, March–April 2006, vol. 3925, p. 126–145.
[29]
F. Lang.
Refined Interfaces for Compositional Verification, in: Proceedings of the 26th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems FORTE'2006 (Paris, France), E. Najm, J.-F. Pradat-Peyre, V. Viguié Donzeau-Gouge (editors), Lecture Notes in Computer Science, Full version available as Inria Research Report RR-5996, Springer Verlag, September 2006, vol. 4229, p. 159–174.
[30]
P. Poizat, C. Canal, G. Salaün.
Adaptation logicielle: une approche basée sur des expressions régulières de vecteurs de synchronisation, in: Proceedings of 1ère Conférence francophone sur les Architectures Logicielles CAL'06 (Nantes, France), M. C. Oussalah, F. Oquendo, D. Tamzalit, T. Khammaci (editors), Hermes Science, September 2006, p. 31–39.
[31]
P. Poizat, J.-C. Royer, G. Salaün.
Bounded Analysis and Decomposition for Behavioural Descriptions of Components, in: Proceedings of the 8th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems FMOODS'2006 (Bologna, Italy), R. Gorrieri, H. Wehrheim (editors), Lecture Notes in Computer Science, Springer Verlag, June 2006, vol. 4037, p. 33–47.
[32]
P. Poizat, G. Salaün, M. Tivoli.
An Adaptation-based Approach to Incrementally Build Component Systems, in: Proceedings of the 3rd International Workshop on Formal Aspects of Component Software FACS'06 (Prague, Czech Republic), F. de Boer, V. Mencl (editors), Electronic Notes in Theoretical Computer Science, September 2006.
[33]
P. Poizat, G. Salaün, M. Tivoli.
On Dynamic Reconfiguration of Software Adaptations, in: Proceedings of the 3rd International Workshop on Coordination and Adaptation for Software Entities WCAT'06 (Nantes, France), July 2006.
[34]
G. Salaün, W. Serwe, Y. Thonnart, P. Vivet.
Formal Verification of CHP Specifications with CADP — Illustration on an Asynchronous Network-on-Chip, in: Proceedings of the 13th IEEE International Symposium on Asynchronous Circuits and Systems ASYNC 2007 (Berkeley, California, USA), to appear, IEEE Computer Society Press, 2007.

Miscellaneous

[35]
D. Champelovier, H. Garavel.
Reference Manual of the Lotos NT to Lotos Translator — Version 2E, Inria/Vasy, 47 pages, September 2006.
[36]
A. M. Khan.
Connection of Compositional Verification Tools for Embedded Systems, Mémoire master 2 recherche, Université Joseph Fourier, Grenoble, June 2006.

References in notes

[37]
B. K. Aichernig, C. C. Delgado.
From Faults via Test Purposes to Test Cases: On the Fault-Based Testing of Concurrent Systems, in: Proceedings of the 9th International Conference on Fundamental Approaches to Software Engineering FASE'06 (Vienna, Austria), L. Baresi, R. Heckel (editors), Lecture Notes in Computer Science, Springer Verlag, March 2006, no 3922, p. 324–338.
[38]
P. André, G. Ardourel, C. Attiogbé.
Spécification d'architectures logicielles en Kmélia: hiérarchie de connexion et composition, in: Proceedings of 1ère Conférence Francophone sur les Architectures Logicielles CAL'06 (Nantes, France), F. Oquendo, M. Oussalah (editors), Hermès Science/Lavoisier, September 2006.
[39]
C. Attiogbé, G. Ardourel, P. André.
Checking Component Composability, in: Proceedings of the 5th International Symposium on Software Composition SC'06 (Vienna, Austria), W. Lowe, M. Sudholt (editors), Lecture Notes in Computer Science, Springer Verlag, March 2006, no 4089, p. 18–33.
[40]
T. Barros, A. Cansado, E. Madelaine, M. Rivera.
Model-Checking Distributed Components: The Vercors Platform, in: Proceedings of the 3rd International Workshop on Formal Aspects of Component Software FACS'06 (Prague, Czech Republic), Electronic Notes in Theoretical Computer Science, Elsevier, September 2006.
[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]
F. Bellegarde, J. Julliand, H. Mountassir, E. Oudot.
The Tool VeSTA: Verification of Simulations for Timed Automata, Technical Report, LIFC, Université de Franche-Comté, Besançon, France, July 2006, no RT2006-01.
[43]
C. Benac Earle, L.-Å. Fredlund.
Verification of Language Based Fault-Tolerance, in: Proceedings of the 10th International Conference on Computer Aided Systems Theory EUROCAST 2005 (Las Palmas de Gran Canaria, Spain), R. Moreno-Díaz, F. Pichler, A. Quesada-Arencibia (editors), Lecture Notes in Computer Science, Springer Verlag, February 2005, vol. 3643, p. 140–149.
[44]
C. Benac Earle, L.-Å. Fredlund, J. Derrick.
Verifying Fault-Tolerant Erlang Programs, in: Proceedings of the 2005 ACM SIGPLAN Workshop on Erlang (Tallinn, Estonia), K. F. Sagonas, J. Armstrong (editors), ACM Press, September 2005, p. 26–34.
[45]
B. Berthomieu, P. Ribet, F. Vernadat, J. Bernartt, J.-M. Farines, J.-P. Bodeveix, M. Filali, G. Padiou, P. Michel, P. Farail, P. Gaufillet, P. Dissaux, J.-L. Lambert.
Towards the verification of real-time systems in avionics: the COTRE approach, in: Proceedings of the 8th International Workshop on Formal Methods for Industrial Critical Systems FMICS'2003 (Trondheim, Norway), T. Arts, W. Fokkink (editors), Electronic Notes on Theoretical Computer Science, Elsevier, June 2003, vol. 80, p. 201–216.
[46]
E. Böde, M. Herbstritt, H. Hermanns, S. Johr, T. Peikenkamp, R. Pulungan, R. Wimmer, B. Becker.
Compositional Performability Evaluation for Statemate, in: Proceedings of the 3rd International Conference on the Quantitative Evaluation of Systems QUEST'06 (Riverside, California, USA), IEEE Computer Society Press, September 2006, p. 167–178.
[47]
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.
[48]
H. Bowman, R. Gomez.
Concurrency Theory: Calculi and Automata for Modelling Untimed and Timed Concurrent Systems, Springer Verlag, 2006.
[49]
A. Calixto, R. Monroy.
Formal Analysis of TLS, in: Studia Informatica Universalis, 2002, vol. 2, no 2, p. 235–249.
[50]
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://hal.inria.fr/inria-00073740.
[51]
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.
[52]
C. C. Delgado, B. K. Aichernig.
Test Purpose Generation by Specification Mutation in Distributed Systems, Technical report, International Institute for Software Technology, United Nations University, Macau (China), September 2004, no 313.
[53]
M. del Mar Gallardo, C. Joubert, P. Merino.
Implementing Influence Analysis using Parameterised Boolean Equation Systems, in: Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation ISOLA'06 (Paphos, Cyprus), IEEE Computer Society Press, November 2006.
[54]
M. del Mar Gallardo, P. Merino, D. Sanán.
Towards Model Checking C Code with OPEN/CÆSAR, in: Proceedings of the 4th International Workshop on Modelling, Simulation, Verification, and Validation of Enterprise Information Systems MSVVEIS'06 (Paphos, Cyprus), J. Barjis, U. Ultes-Nitsche, J. C. Augusto (editors), INSTICC Press, May 2006, p. 198–201.
[55]
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.
[56]
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.
[57]
M. Hennessy, R. Milner.
Algebraic Laws for Nondeterminism and Concurrency, in: Journal of the ACM, 1985, vol. 32, p. 137–161.
[58]
M. Huisman, P. Worah, K. Sunesen.
A Temporal Logic Characterisation of Observational Determinism, in: Proceedings of the 19th IEEE Computer Security Foundations Workshop CSFW'06 (Venice, Italy), IEEE Computer Society Press, July 2006.
[59]
IEEE.
IEEE Standard SystemC Language Reference Manual, IEEE Standard, Institution of Electrical and Electronic Engineers, December 2005, no 1666-2005.
[60]
H. Jonker, S. K. Nair, M. T. Dashti.
Nuovo DRM Paradiso: Formal Specification and Verification of a DRM Protocol, in: Proceedings of the 1st Benelux Workshop on Information and System Security WISSec 2006 (Antwerpen, Belgium), Lecture Notes in Computer Science, Springer Verlag, November 2006.
[61]
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.
[62]
J. Magee, J. Kramer.
Concurrency: State Models and Java Programs, Wiley, 1999.
[63]
M. Moy, F. Maraninchi, L. Maillet-Contoz.
Pinapa : An Extraction Tool for SystemC descriptions of Systems-on-a-Chip, in: EMSOFT, W. Wolf (editor), ACM, September 2005.
[64]
E. Oudot.
Contributions à la vérification incrémentale des systèmes temporisés à composants, Ph. D. Thesis, Université de Franche-Comté, December 2006.
[65]
B. Ploeger, L. Somers.
Analysis and Verification of an Automatic Document Feeder, CS-Report, Eindhoven University of Technology, 2006, no 06–25.
[66]
O. Ponsini, C. Fédèle, E. Kounalis.
Rewriting of imperative programs into logical equations, in: Science of Computer Programming, May – June 2005, vol. 56, no 3, p. 363–401.
[67]
M. Renaudin.
TAST Compiler and TAST-CHP Language – Version 0.6, TIMA Laboratory, CIS Group, 2005.
[68]
J. J. Sánchez Penas.
From Software Architecture to Formal Verification of a Distributed System, Ph. D. Thesis, University of Coruña (Spain), November 2006.
[69]
A. J. Wijs, J. van de Pol.
Solving Scheduling Problems by Untimed Model Checking — The Clinical Chemical Analyser Case Study, in: Proceedings of the 10th International Workshop on Formal Methods for Industrial Critical Systems FMICS'05 (Lisbon, Portugal), Also available as CWI Technical Report SEN-R0608, ACM, September 2005, p. 54–61.
[70]
A. J. Wijs, J. van de Pol.
Solving Scheduling Problems by Untimed Model Checking, Technical Report, CWI, Amsterdam, The Netherlands, 2006, no SEN-R0608.

previous
next