Team VASY

Members
Overall Objectives
Application Domains
Software
New Results
Contracts and Grants with Industry
Other Grants and Activities
Dissemination
Bibliography
Inria / Raweb 2004
Project: VASY

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.
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, 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, Jos 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://www.inria.fr/rrrt/rr-4041.html.
[13]
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.
[14]
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.

Publications of the year

Articles in refereed journals and book chapters

[15]
H. Garavel, W. Serwe.
State Space Reduction for Process Algebra Specifications, in: Theoretical Computer Science, to appear, 2005.
[16]
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, 2005.
[17]
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, 2005.

Publications in Conferences and Workshops

[18]
G. Batt, D. Bergamini, H. de Jong, H. Garavel, R. Mateescu.
Model Checking Genetic Regulatory Networks using GNA and CADP, in: Proceedings of the 11th International SPIN Workshop on Model Checking of Software SPIN'2004 (Barcelona, Spain), S. Graf, L. Mounier (editors), Lecture Notes in Computer Science, Springer Verlag, April 2004, vol. 2989, p. 156–161.
[19]
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, to appear, Springer Verlag, April 2005.
[20]
H. Garavel, R. Mateescu.
SEQ.OPEN: A Tool for Efficient Trace-Based Verification, in: Proceedings of the 11th International SPIN Workshop on Model Checking of Software SPIN'2004 (Barcelona, Spain), S. Graf, L. Mounier (editors), Lecture Notes in Computer Science, Springer Verlag, April 2004, vol. 2989, p. 150–155.
[21]
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.
[22]
B. Jeannet, W. Serwe.
Abstracting Call-Stacks for Interprocedural Verification of Imperative Programs, 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. 258–273.
[23]
C. Joubert, R. Mateescu.
Distributed On-the-Fly Equivalence Checking, 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, 2004.
[24]
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), to appear, IEEE Computer Society, February 2005.
[25]
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.
[26]
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.

Internal Reports

[27]
D. Bergamini, D. Champelovier, N. Descoubes, H. Garavel, R. Mateescu, W. Serwe.
ArchWare Architecture Analysis Tool by Model-Checking, Project Deliverable, IST Project 2001-32360 ``ArchWare'', June 2004, no D3.6b.
[28]
D. Bergamini, D. Champelovier, N. Descoubes, H. Garavel, R. Mateescu, W. Serwe.
Final ArchWare Architecture Analysis Tool by Model-Checking, Project Deliverable, IST Project 2001-32360 ``ArchWare'', December 2004, no D3.6c.

Miscellaneous

[29]
W. Fokkink, H. Garavel, J. van de Pol.
CWI and INRIA join Forces on Safety Critical Systems, Ercim News 58, July 2004.
[30]
Vasy.
Bcg_Merge Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/bcg_merge.html.
[31]
Vasy.
Bcg_Steady Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/bcg_steady.html.
[32]
Vasy.
Bcg_Transient Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/bcg_transient.html.
[33]
Vasy.
Bisimulator Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/bisimulator.html.
[34]
Vasy.
Caesar.Bdd Manual Page, July 2004,
http://www.inrialpes.fr/vasy/cadp/man/caesar.bdd.html.
[35]
Vasy.
Determinator Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/determinator.html.
[36]
Vasy.
Exp.Open Version 2 Manual Page, August 2004,
http://www.inrialpes.fr/vasy/cadp/man/exp.open.html.
[37]
Vasy.
Projector Version 2 Manual Page, December 2004,
http://www.inrialpes.fr/vasy/cadp/man/projector.html.

References in notes

[38]
I. Attali, T. Barros, E. Madelaine.
Parameterized Specification and Verification of the Chilean Electronic Invoices System, in: Proceedings of the XXIV International Conference of the Chilean Computer Science Society SCCC'04 (Arica, Chili), IEEE, Society for Computer Simulation International, November 2004, p. 14–25.
[39]
D. Borrione, M. Boubekeur, L. Mounier, M. Renaudin, A. Sirianni.
Validation of Asynchronous Circuit Specifications using IF/CADP, in: Proceedings of the International Conference on Very Large Scale Integration of System-on-Chip VLSI-SoC 2003 (Darmstadt, Germany), Darmstadt, M. Glesner, R. A. da Luz Reis, H. Eveking, V. J. Mooney, L. S. Indrusiak, P. Zipf (editors), December 2003, p. 86–91.
[40]
J. G. Cederquist, M. T. Dashti.
Formal Analysis of a Fair Payment Protocol, Technical Report, CWI, Amsterdam, The Netherlands, July 2004, no SEN-R0410.
[41]
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.
[42]
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.
[43]
M. A. Cornejo, H. Garavel, R. Mateescu, N. de Palma.
Specification and Verification of a Dynamic Reconfiguration Protocol for Agent-Based Applications, in: Proceedings of the 3rd IFIP WG 6.1 International Working Conference on Distributed Applications and Interoperable Systems DAIS'2001 (Krakow, Poland), A. Laurentowski, J. Kosinski, Z. Mossurska, R. Ruchala (editors), Full version available as INRIA Research Report RR-4222, Kluwer Academic Publishers, IFIP, September 2001, p. 229–242,
http://www.inria.fr/rrrt/rr-4222.html.
[44]
C. Daws, M. Z. Kwiatkowska, G. Norman.
Automatic Verification of the IEEE 1394 Root Contention Protocol with KRONOS and PRISM, in: International Journal on Software Tools for Technology Transfer (STTT), 2003, vol. 5, no 2–3, p. 109–137.
[45]
D. Dill.
The Mur$ \varphi$ Verification System, in: Proceedings of the 8th International Conference on Computer-Aid ed Verification CAV'96, R. Alur, T. Henzinger (editors), Lecture Notes in Computer Science, Springer Verlag, July 1996, vol. 1102, p. 390–393.
[46]
J. Galvez Londono.
Analyse du flux des données dans un système parallèle, Masters (DEA) dissertation, Institut National Polytechnique de Grenoble, June 1993.
[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]
M. Hennessy, R. Milner.
Algebraic Laws for Nondeterminism and Concurrency, in: Journal of the ACM, 1985, vol. 32, p. 137–161.
[49]
H. Hermanns.
Interactive Markov Chains and the Quest for Quantified Quality, LNCS, Springer Verlag, 2002, vol. 2428.
[50]
ISO/IEC.
Enhancements to LOTOS (E-LOTOS), International Standard, International Organization for Standardization — Information Technology, Genève, September 2001, no 15437:2001.
[51]
T. Jéron, P. Morel.
Test generation derived from model-checking, in: Proceedings of the Conference on Computer-Aided Verification CAV'99 (Trento, Italy), N. Halbwachs, D. Peled (editors), Lecture Notes in Computer Science, Springer Verlag, July 1999, vol. 1633, p. 108–122.
[52]
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.
[53]
R. D. 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.
[54]
N. S. Rosa, P. R. F. Cunha.
A Software Architecture-Based Approach for Formalising Middleware Behaviour, J. K. Filipe (editor), Electronic Notes in Theoretical Computer Science, December 2004, vol. 108, p. 39-51.
[55]
G. Salaün, A. Ferrara, A. Chirichiello.
Negotiation among Web Services using LOTOS/CADP, in: Proceedings of the European Conference on Web Services ECOWS'04 (Erfurt, Germany), L.-J. Zhang (editor), Lecture Notes in Computer Science, Extended version available as Technical Report 13-04 of Università di Roma ``La Sapienza'' (DIS department), Springer Verlag, September 2004, vol. 3250, p. 198–212.
[56]
J. van de Pol, M. V. Espada.
An Abstract Interpretation Toolkit for $ \mu$CRL, in: Proceedings of the 9th International Workshop on Formal Methods for Industrial Critical Systems FMICS'04 (Linz, Austria), J. Bicarregui, A. Butterfield (editors), Electronic Notes in Theoretical Computer Science, September 2004.
[57]
J. van de Pol, M. V. Espada.
Modal Abstractions in $ \mu$CRL, 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, Also available as CWI Technical Report SEN-R0401, Springer Verlag, July 2004, vol. 3116, p. 409–425.

previous
next