Team VASY

Application Domains
Software
Contracts and Grants with Industry
Other Grants and Activities
Bibliography
Inria / Raweb 2003
Project: VASY

# Bibliography

## Major publications by the team in recent years

[1]
H. .
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.
[2]
H. .
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.
[3]
H. , 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.
[4]
H. , F. .
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.
[5]
H. , F. .
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.
[6]
H. , F. , R. .
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.
[7]
H. , R. , 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.
[8]
H. , 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.
[9]
H. , 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.
[10]
H. , 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.
[11]
H. , 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.

## Year Publications

#### Books and Monographs

[12]
H. , J. Hatcliff (editors)
Proceedings of the 9th International Conference on Tools and Algorithms for Construction and Analysis of Systems TACAS'2003 (Warsaw, Poland), Lecture Notes in Computer Science, Springer Verlag, April 2003, vol. 2619.
[13]
H. , S. Gnesi, I. Schieferdecker.
Science of Computer Programming. Special issue on the 5th International Workshop on Formal Methods for Industrial Critical Systems FMICS'2000 (Berlin, Germany), Elsevier, March 2003, vol. 46, no 3.

#### Doctoral dissertations and Habilitation theses

[14]
F. .
Application des problèmes d'accord à la tolérance aux défaillances dans les systèmes distribués asynchrones, Ph. D. Thesis, Université de Rennes I, December 2003no.

#### Articles in refereed journals and book chapters

[15]
F. .
Explaining the Lazy Krivine Machine Using Explicit Substitution and Addresses, in: Journal of Higher Order and Symbolic Computing, special issue on Krivine's machine, to appear, 2004.
[16]
R. .
Logiques temporelles basées sur actions pour la vérification des systèmes asynchrones, in: Technique et Science Informatiques, 2003, vol. 22, no 4, p. 461–495.
[17]
R. , 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 in Conferences and Workshops

[18]
R. Echahed, F. Prost, W. .
Statically Assuring Secrecy for Dynamic Concurrent Processes, in: Proceedings of the 5th ACM-SIGPLAN International Conference on Principles and Practice of Declarative Programming PPDP'2003 (Uppsala, Sweden), 2003.
[19]
H. .
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.
[20]
H. Hermanns, C. .
A Set of Performance and Dependability Analysis Components for CADP, in: Proceedings of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2003 (Warsaw, Poland), H. , J. Hatcliff (editors), Lecture Notes in Computer Science, Springer Verlag, April 2003, vol. 2619, p. 425–430.
[21]
C. .
Distributed Model Checking: From Abstract Algorithms to Concrete Implementations, in: Proceedings of the 2nd International Workshop on Parallel and Distributed Model Checking PDMC'2003 (Boulder, Colorado, USA), L. Brim, O. Grumberg (editors), Electronic Notes in Theoretical Computer Science, Elsevier, 2003, vol. 89.
[22]
R. .
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. , 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.
[23]
R. .
On-the-Fly Verification Using CADP, 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 in Theoretical Computer Science, Elsevier, June 2003, vol. 80.
[24]
G. Pace, F. , R. .
Calculating $\tau$ -Confluence Compositionally, in: Proceedings of the 15th International Conference on Computer Aided Verification CAV'2003 (Boulder, Colorado, USA), J. Warren A. Hunt, 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.
[25]
F. , F. , H. .
Compositional Verification Using CADP of the ScalAgent Deployment Protocol for Software Components, in: Proceedings of the 6th IFIP International Conference on Formal Methods for Open Object-based Distributed Systems FMOODS'2003 (Paris, France), U. Nestmann, P. Stevens (editors), Lecture Notes in Computer Science, Springer Verlag, November 2003.

#### Internal Reports

[26]
I. Alloui, H. , R. , F. Oquendo.
The ArchWare Architecture Analysis Language, Project Deliverable, European project IST 2001-32360 ``ArchWare'', January 2003, no D3.1.
[27]
A. , D. , H. , R. .
Definition of the Architecture Analysis Formalism for Model-Checking, Project Deliverable, European project IST 2001-32360 ``ArchWare'', June 2003, no D3.3.
[28]
A. , D. , H. , R. .
Preliminary ArchWare Architecture Analysis Tool by Model-Checking, Project Deliverable, European project IST 2001-32360 ``ArchWare'', December 2003, no D3.6a.
[29]
D. , P. Fabriani, H. .
Formal Specification of Federated Knowledge Management System (FKMS) Using a Process Algebra, Working Document, European project IST 2001-32360 ``ArchWare'', February 2003.
[30]
H. , R. .
Enhanced Model-Checker for Architecture Analysis, Project Deliverable, European project IST 2001-32360 ``ArchWare'', January 2003, no D3.8.
[31]
B. Jeannet, W. .
Abstracting Call-Stacks for Interprocedural Verification of Imperative Programs, Research Report, INRIA, July 2003, no 4904 http://www.inria.fr/rrrt/rr-4904.html.

#### Miscellaneous

[32]
G. .
Extension et amélioration du compilateur NTIF, mémoire d'ingénieur en 3e année, Supélec, Metz, September 2003.

## References in notes

[33]
Y. Afek, G. Brown, M. Meritt.
Lazy Caching, in: ACM Transactions on Programming Languages and Systems, 1993, vol. 15, no 1.
[34]
T. Arts, J. J. S. Penas.
VoDkaV Tool: Model Checking for Extracting Global Scheduler Properties from Local Restrictions, in: Proceedings of the 3rd International Conference on Application of Concurrency to System Design ACSD'03 (Guimaraes, Portugal), J. Lilius, F. Balarin (editors), IEEE Computer Society Press, June 2003, p. 247–248.
[35]
Vérification de circuits : problèmes et solutions – Exemple de TestBuilder, Mémoire de probatoire en informatique, CNAM, Grenoble, March 2002.
[36]
M. Ben-Or.
Another advantage of free choice: Completely asynchronous agreement protocols, in: Proceedings of the 2nd Annual ACM Symposium on the Principles of Distributed Computing PODC, 1983.
[37]
S. Blom, N. Ioustinova, N. Sidorova.
Timed verification with $\mu$ -CRL, in: Proceedings of the 5th Andrei Ershov International Conference on Perspectives of System Informatics PSI'2003 (Novosibirsk, Russia), M. Broy, A. V. Zamulin (editors), Lecture Notes in Computer Science, Also available as CWI Research Report SEN-E0312, Amsterdam, December 2003, Springer Verlag, July 2003, vol. 2890, p. 178–192.
[38]
M. Boyer, M. Sighireanu.
Synthesis and Verification of Constraints in the PGM Protocol, in: Proceedings of the 12th International Symposium of Formal Methods Europe FME'03 (Pisa, Italy), K. Araki, S. Gnesi, D. Mandrioli (editors), Lecture Notes in Computer Science, Springer Verlag, September 2003, vol. 2805, p. 264–281.
[39]
G. Chehaibar, H. , 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.
[40]
Simulation and Verification of a Dynamic Online Auction, in: Proceedings of the 7th IASTED International Conference on Software Engineering and Applications SEA'2003 (Marina del Rey, CA, USA), November 2003.
[41]
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.
[42]
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.
[43]
S. Graf.
Characterization of a Sequentially Consistent Memory and Verification of a Cache Memory by Abstraction, in: Distributed Computing, 1999, vol. 12, no 2–3, p. 75–90.
[44]
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.
[45]
M. Hennessy, R. Milner.
Algebraic Laws for Nondeterminism and Concurrency, in: Journal of the ACM, 1985, vol. 32, p. 137–161.
[46]
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.
[47]
S. Orzan, J. van de Pol.
Verification of Distributed Dataspace Architectures, in: Proceedings of the 5th Andrei Ershov International Conference on Perspectives of System Informatics PSI'2003 (Novosibirsk, Russia), M. Broy, A. V. Zamulin (editors), Lecture Notes in Computer Science, Springer Verlag, July 2003, vol. 2890, p. 192–206.
[48]
J. Pang, W. Fokkink, R. Hofman, R. Veldema.
Model Checking a Cache Coherence Protocol for a Java DSM Implementation, in: Proceedings of the 8th International Workshop on Formal Methods for Parallel Programming: Theory and Applications FMPPTA'2003 (Nice, France), M. Charpentier, B. Sanders (editors), IEEE Computer Society Press, April 2003.
[49]
M. O. Rabin.
Randomized Byzantine Generals, in: Proceedings of the IEEE Symposium on Foundations of Computer Science, 1983, p. 403–409.
[50]
Y. Ramakrishna, S. Smolka.
Partial-Order Reduction in the Weak Modal Mu-Calculus, in: Proceedings of the 8th International Conference on Concurrency Theory CONCUR'97, A. Mazurkiewicz, J. Winkowski (editors), Lecture Notes in Computer Science, Springer Verlag, 1997, vol. 1243, p. 5–24.
[51]
G. Scollo, S. Zecchini.
Architectural Unit Testing in a Robot Teleoperation Case Study, Research Report, University of Verona, Verona, Italy, October 2003, no RR 12/2003.
[52]
J. van de Pol, M. V. Espada.
Verification of JavaSpacesTM Parallel Programs, in: Proceedings of the 3rd International Conference on Application of Concurrency to System Design ACSD'03 (Guimaraes, Portugal), J. Lilius, F. Balarin (editors), IEEE Computer Society Press, June 2003, p. 196–205.
[53]
P. Wodey, G. Camarroque, F. Baray, R. Hersemeule, J.-P. Cousin.
LOTOS Code Generation for Model Checking of STBus Based SoC: The STBus Interconnect, in: Proceedings of the 1st ACM and IEEE International Conference on Formal Methods and Models for Codesign MEMOCODE'03 (Mont Saint-Michel, France), R. K. Gupta, S. Shukla, J.-P. Talpin (editors), June 2003, p. 204–213.
[54]
S. Zennou, M. Yguel, P. Niebert.
ELSE: A new symbolic state generator for timed automata, in: Proceedings of the 1st International Workshop on Formal Modeling and Analysis of Timed Systems FORMATS 2003 (Marseille, France), September 2003.