Team VerTeCs

Members
Overall Objectives
Scientific Foundations
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]
C. Constant, T. Jéron, H. Marchand, V. Rusu.
2, in: Combinaison entre vérification et test pour la validation de systèmes réactifs, Traité I2C. Systèmes Temps Réel: Techniques de Description et de Vérification - Théorie et Outils, Hermès Science, 2006, vol. 1, p. 59-88.
[2]
B. Gaudin, H. Marchand.
Modular Supervisory Control of a class of Concurrent Discrete Event Systems, in: Workshop on Discrete Event Systems, WODES'04, September 2004, p. 181-186
http://www.irisa.fr/vertecs/Publis/Ps/2004-WODES-Language.pdf.
[3]
B. Gaudin, H. Marchand.
Supervisory Control of Product and Hierarchical Discrete Event Systems, in: European Journal of Control, 2004, vol. 10, no 2.
[4]
C. Jard, T. Jéron.
TGV: theory, principles and algorithms, A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems, in: Software Tools for Technology Transfer (STTT), October 2004, vol. 6.
[5]
B. Jeannet, T. Jéron, V. Rusu, E. Zinovieva.
Symbolic Test Selection based on Approximate Analysis, in: 11th Int. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'05), Volume 3440 of LNCS, Edinburgh (Scottland), April 2005, p. 349-364
http://www.irisa.fr/vertecs/Publis/Ps/tacas05.pdf.
[6]
B. Jeannet.
Dynamic Partitioning In Linear Relation Analysis. Application To The Verification Of Reactive Systems, in: Formal Methods in System Design, July 2003, vol. 23, no 1, p. 5–37.
[7]
H. Marchand, P. Bournai, M. Le Borgne, P. Le Guernic.
Synthesis of Discrete-Event Controllers based on the Signal Environment, in: Discrete Event Dynamic System : Theory and Applications, Octobre 2000, vol. 10, no 4, p. 347-368
http://www.irisa.fr/vertecs/Publis/Ps/J-DEDS.ps.gz.
[8]
V. Rusu, L. du Bousquet, T. Jéron.
An approach to symbolic test generation, in: International Conference on Integrating Formal Methods (IFM'00), Volume 1945 of LNCS, Springer Verlag, 2000, p. 338-357.
[9]
V. Rusu.
Verifying an ATM Protocol Using a Combination of Formal Techniques, in: Computer Journal, 2006.

Publications of the year

Doctoral dissertations and Habilitation theses

[10]
V. Rusu.
Formal verification and conformance testing for reactive systems, Habilitation à diriger des Recherches, Unviversité de Rennes 1, Dec. 2006.

Articles in refereed journals and book chapters

[11]
C. Constant, T. Jéron, H. Marchand, V. Rusu.
2, in: Combinaison entre vérification et test pour la validation de systèmes réactifs, Traité I2C. Systèmes Temps Réel: Techniques de Description et de Vérification - Théorie et Outils, Hermès Science, 2006, vol. 1, p. 59-88.
[12]
T. Le Gall, B. Jeannet, H. Marchand.
Contrôle de systèmes symboliques, discrets ou hybrides, in: Technique et Science Informatiques (TSI), 2006, vol. 25, p. 293-319.
[13]
S. Pickin, C. Jard, T. Jéron, J.-M. Jézéquel, Y. Le Traon.
Test Synthesis from UML Models of Distributed Software, in: IEEE Transactions on Software Engineering, to appear, 2006.
[14]
V. Rusu.
Verifying an ATM Protocol Using a Combination of Formal Techniques, in: Computer Journal, 2006.

Publications in Conferences and Workshops

[15]
G. Barthe, J. Forest, D. Pichardie, V. Rusu.
Defining and reasoning about recursive functions: a practical tool for the Coq proof assistant, in: Functional and LOgic Programming Systems (FLOPS'06), Fuji Susono, Japan, April 2006
http://www.irisa.fr/vertecs/Publis/Ps/2006-FLOPS.pdf.
[16]
B. Blanc, F. Bouquet, A. Gotlieb, B. Jeannet, T. Jéron, B. Legeard, B. Marre, C. Michel, M. Rueher.
The V3F Project, in: Workshop on Constraints in Software Testing, Verification and Analysis (CSTVA06), Nantes, B. Blanc, A. Gotlieb, C. Michel (editors), 2006
http://www.irisa.fr/manifestations/2006/CSTVA06/images/proceedings-cstva.pdf.
[17]
T. Jéron.
Model-based test selection for infinite state reactive systems, in: 5th IFIP Working Conference on Distributed and Parallel Embedded Systems, DIPES'06, Braga, Portugal, Invited paper, Springer SBM, October 2006.
[18]
T. Jéron, H. Marchand, M.-O. Cordier.
Motifs de surveillance pour le diagnostics de systèmes à événements discrets finis, in: 15e congrès francophone AFRIF-AFIA Reconnaissance des Formes et Intelligence Artificielle, Tours, France, January 2006
http://www.irisa.fr/vertecs/Publis/Ps/2006-RFIA-Diag.pdf.
[19]
T. Jéron, H. Marchand, S. Pinchinat, M.-O. Cordier.
Supervision Patterns in Discrete Event Systems Diagnosis, in: Workshop on Discrete Event Systems, WODES'06, Ann-Arbor (MI, USA), Also published in 17th International Workshop on Principles of Diagnosis, DX'06, Penaranda de Duero (Burgos, Spain), July 2006
http://www.irisa.fr/vertecs/Publis/Ps/PI-1784.pdf.
[20]
T. Jéron, H. Marchand, V. Rusu.
Symbolic Determinisation of Extended Automata, in: 4th IFIP International Conference on Theoretical Computer Science, Stantiago, Chile, IFIP book series, Springer Science and Business Media, August 2006
http://www.irisa.fr/vertecs/Publis/Ps/PI-1776.pdf.
[21]
J. Komenda, H. Marchand, S. Pinchinat.
A constructive approach to decentralized supervisory Control problems, in: 3rd IFAC Workshop on Discrete-Event System Design, 2006
http://www.irisa.fr/vertecs/Publis/Ps/2006-C-DESDes.pdf.
[22]
T. Le Gall, B. Jeannet, T. Jéron.
Verification of Communication Protocols using Abstract Interpretation of FIFO queues, in: 11th International Conference on Algebraic Methodology and Software Technology, AMAST '06, Kuressaare, Estonia, M. Johnson, V. Vene (editors), LNCS, Springer-Verlag, July 2006, vol. 4019.
[23]
K. Schmidt, H. Marchand, B. Gaudin.
Modular and Decentralized Supervisory Control of Concurrent Discrete Event Systems Using Reduced System Models, in: Workshop on Discrete Event Systems, WODES'06, Ann-Arbor (MI, USA), July 2006
http://www.irisa.fr/vertecs/Publis/Ps/2006-Wodes_modular.pdf.

Internal Reports

[24]
C.-B. Breunesse, E. Hubbers, P. Koopman, W. Mostowski, M. Oostdijk, V. Rusu, R. de Vries, A. van Weelden, R. W. Schreur, T. Willemse.
Testing the Dutch e-passport, Technical report, Radboud University, Nijmegen, The Netherlands, 2006.
[25]
T. Jéron, H. Marchand, S. Pinchinat, M.-O. Cordier.
Supervision Patterns in Discrete Event Systems Diagnosis, Extended version of papers in Wodes'06 and DX'06, IRISA, February 2006, no 1784
http://www.irisa.fr/vertecs/Publis/Ps/PI-1784.pdf.
[26]
T. Jéron, H. Marchand, V. Rusu.
Symbolic Determinisation of Extended Automata, Extended version of paper in TCS 2006, IRISA, February 2006, no 1176
http://www.irisa.fr/vertecs/Publis/Ps/PI-1776.pdf.

Miscellaneous

[27]
L. Besnard, H. Marchand, E. Rutten.
The Sigali Tool Box Environment, July 2006
http://www.irisa.fr/vertecs/Publis/Ps/2006-Tool-Wodes-Sigali.pdf, Workshop on Discrete Event Systems, WODES'06.
[28]
B. Legeard, M. Rueher, T. Jéron, B. Marre.
V3F: Validation et Vérification en présence de calculs à Virgule Flottante, October 2006, Rapport final de l'Action Concertée Incitative, Sécurité Informatique.

References in notes

[29]
I. 9646.
Information Technology - Open Systems Interconnection Conformance Testing Methodology and Framework - Part 1 : General Concept - Part 2 : Abstract Test Suite Specification - Part 3 : The Tree and Tabular Combined Notation (TTCN), in: International Standard ISO/IEC 9646-1/2/3, 1992.
[30]
F. Bourdoncle.
Sémantique des langages impératifs d'ordre supérieur et interprétation abstraite, Ph. D. Thesis, Ecole Polytechnique, Paris, 1992.
[31]
Y. Brave, M. Heimann.
Control of Discrete Event Systems Modeled as hierarchical State Machines, in: IEEE Transacations on Automatic Control, December 1993, vol. 38, no 12, p. 1803–1819.
[32]
P. Caines, V. Gupta, G. Shen.
The hierarchical control of ST-finite-state machines, in: Systems and Control Letters, 1997, vol. 32, p. 185-192.
[33]
P. Cousot, R. Cousot.
Static determination of dynamic properties of programs, in: 2nd Int. Symp. on Programming, Dunod, Paris, 1976.
[34]
P. Cousot, R. Cousot.
Abstract intrepretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints, in: Conference Record of the 4th ACM Symposium on Principles of Programming Languages, Los Angeles (CA, USA), January 1977, p. 238-252.
[35]
P. Gohari-Moghadam, W.M. Wonham.
A linguistic Framework for controller hierarchical DES, in: 4th International Workshop on Discrete Event Systems, Cagliari(Italy), August 1998, p. 207-212.
[36]
R.J. Leduc.
Hierarchical Interface Based Supervisory Control, Ph. D. Thesis, Dept. of Elec. & Comp. Engrg., Univ. of Toronto, 2002.
[37]
H. Marchand, O. Boivineau, S. Lafortune.
On the Synthesis of Optimal Schedulers in Discrete Event Control Problems with Multiple Goals, in: SIAM Journal on Control and Optimization, 2000, vol. 39, no 2, p. 512-532.
[38]
H. Marchand, O. Boivineau, S. Lafortune.
On Optimal Control of a class of partially-Observed Discrete Event Systems, in: Automatica, October 2002, vol. 38, no 11, p. 1935-1943.
[39]
S. Owre, J. Rushby, N. Shankar, F. von Henke.
Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS, in: IEEE Transactions on Software Engineering, feb 1995, vol. 21, no 2, p. 107-125.
[40]
C. Paulin-Mohring.
Le système Coq (Habilitation Thesis, in French), Technical report, ENS Lyon, 1997.
[41]
P. J. Ramadge, W. M. Wonham.
The Control of Discrete Event Systems, in: Proceedings of the IEEE; Special issue on Dynamics of Discrete Event Systems, 1989, vol. 77, no 1, p. 81-98.
[42]
M. Sagiv, T. Reps, R. Wilhelm.
Parametric shape analysis via 3-valued logic, in: ACM Transactions on Programming Languages and Systems, 2002, vol. 24, no 3.
[43]
M. Sagiv, T. Reps, R. Wilhelm.
Solving shape-analysis problems in languages with destructive updating, in: ACM Transactions on Programming Languages and Systems, 1998, vol. 20, no 1.
[44]
R. Sengupta, S. Lafortune.
An Optimal Control Theory for Discrete Event Systems, in: SIAM Journal on Control and Optimization, march 1998, vol. 36, no 2.
[45]
J. Tretmans.
Test Generation with Inputs, Outputs and Repetitive Quiescence., in: Software - Concepts and Tools, 1996, vol. 17, no 3, p. 103-120.
[46]
K. C. Wong, W. M. Wonham.
Hierarchical Control of Discrete-Event Systems, in: Discrete Event Dynamic Systems, 1996, vol. 6, p. 241-273.

previous
next