Team VerTeCs

Overall Objectives
Scientific Foundations
Application Domains
New Results
Contracts and Grants with Industry
Other Grants and Activities
Inria / Raweb 2003
Project: VerTeCs


Major publications by the team in recent years

M. Bozga, J.-C. Fernandez, L. Ghirvu, C. Jard, T. Jéron , A. Kerbrat, P. Morel, L. Mounier.
Verification and test generation for the SSCOP protocol, in: Journal of Science of Computer Programming, special issue on Formal Methods in Industry, Janvier 2000, vol. 36, no 1, p. 27-52.
D. Clarke, T. Jéron , V. Rusu , E. Zinovieva .
STG: a Symbolic Test Generation tool, in: (Tool paper) Tools and Algorithms for the Construction and Analysis of Systems (TACAS'02), LNCS, Springer-Verlag, 2002, vol. 2280
B. Jeannet , N. Halbwachs, P. Raymond.
Dynamic Partitioning in Analyses of Numerical Properties, in: Static Analysis Symposium, SAS'99, LNCS, 1999, vol. 1694.
T. Jéron .
TGV: théorie, principes et algorithmes, in: Techniques et Sciences Informatiques, numéro spécial Test de Logiciels, 2002, no 21.
T. Jéron , P. Morel.
Test generation derived from model-checking, in: CAV'99, Trento, Italy, N. Halbwachs, D. Peled (editors), LNCS, Springer-Verlag, Juillet 1999, vol. 1633, p. 108-122.
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.
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
H. Marchand , B. Gaudin .
Supervisory Control Problems of Hierarchical Finite State Machines, in: 41th IEEE Conference on Decision and Control, Las Vegas, USA, December 2002
V. Rusu , L. du Bousquet, T. Jéron .
An approach to symbolic test generation, in: International Conference on Integrating Formal Methods (IFM'00), LNCS 1945, Springer Verlag, 2000, p. 338-357.
V. Rusu .
Verifying a Sliding-Window Protocol using PVS, in: Formal Techniques for Networked and Distributed Systems (FORTE'01), Kluwer Academic Publishers, 2001, p. 251-266.

Year Publications

Articles in refereed journals and book chapters

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), to appear, 2004.
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.
V. Rusu .
Combining formal verification and conformance testing for validating reactive sstems, in: Journal of Software Testing, Verification, and Reliability, September 2003, vol. 13, no 3.

Publications in Conferences and Workshops

F. Gaucher, E. Jahier, B. Jeannet , F. Maraninchi.
Automatic State Reaching for Debugging Reactive Programs, in: 5th Int. Workshop on Automated and Algorithmic Debugging, AADEBUG'03, September 2003.
B. Gaudin , H. Marchand .
Contrôle de systèmes à événements discrets hiérarchiques, in: 4ième Colloque Francophone sur la Modélisation des Systèmes Réactifs, MSR'03, Metz, France, (Version française de ECC'03), October 2003.
B. Gaudin , H. Marchand .
Modular Supervisory Control of Asynchronous and Hierarchical Finite State Machines, in: European Control Conference, ECC 2003, Cambridge, UK, September 2003
T. Jéron , H. Marchand , V. Rusu , V. Tschaen .
Ensuring the conformance of reactive discrete-event systems using supervisory control, in: 42nd IEEE Conference on Decision and Control, Hawaii, USA, December 2003.
T. Jéron , H. Marchand , V. Rusu , V. Tschaen .
Synthèse de contrôleurs pour une relation de conformité, in: 4ième Colloque Francophone sur la Modélisation des Systèmes Réactifs, MSR'03, Metz, France, October 2003.
A. Khoumsi , J. Drissi.
Méthode de construction de sous-module utilisant la théorie du contrôle des systèmes à événements discrets, in: 4ième Colloque Francophone sur la Modélisation des Systèmes Réactifs, MSR'03, Metz, France, October 2003.
A. Khoumsi , T. Jéron , H. Marchand .
Test Cases Generation for Nondeterministic Real-time Systems, in: 3rd International Workshop on Formal Approaches To Testing of Software (FATES 2003), Montréal, Québec, Canada, October 2003.
V. Rusu .
Compositional verification of an ATM protocol, in: Formal Methods Europe (FME'03), 2003

Internal Reports

B. Gaudin , H. Marchand .
Supervisory Control of Structured Discrete Event Systems, Technical report, IRISA, November 2003, no 1569.
B. Jeannet , W. Serwe .
Abstracting Call-Stacks for Interprocedural Verification of Imperative Programs, Technical report, IRISA, July 2003, no 1543

References in notes

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.
F. Bourdoncle.
Sémantique des langages impératifs d'ordre supérieur et interprétation abstraite, Ph. D. Thesis, Ecole Polytechnique, Paris, 1992.
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.
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.
P. Cousot, R. Cousot.
Static determination of dynamic properties of programs, in: 2nd Int. Symp. on Programming, Dunod, Paris, 1976.
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, January 1977, p. 238-252.
P. D'Argenio, B. Jeannet , H.E. Jensen, K.G. Larsen.
Reduction and Refinement Strategies for Probabilistic Analysis, in: Process Algebra and Probabilistic Methods - Performance Modelling and Verification, PAPM-PROBMIV 2002, Copenhagen, Denmark, LNCS, July 2002, vol. 2399
M.H. deQueiroz, J.E.R. Cury.
Synthesis and implementation of local modular supervisory control for a manufacturing cell, in: Proceedings of the 6th International Workshop on Discrete Event Systems, October 2002, p. 377-382.
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.
B. Jeannet , P. D'Argenio, K.G. Larsen.
RAPTURE: A tool for verifying Markov Decision Processes, in: Tools Day, International Conference on Concurrency Theory, CONCUR'02, Brno, Czech Republic, August 2002
R.J. Leduc.
Hierarchical Interface Based Supervisory Control, Ph. D. Thesis, Dept. of Elec. & Comp. Engrg., Univ. of Toronto, 2002.
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.
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.
C. Paulin-Mohring.
Le système Coq (habilitation thesis, in French), Technical report, ENS Lyon, 1997.
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.
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.
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.
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.
J. Tretmans.
Testing Labelled Transition Systems with Inputs and Outputs, in: 8th International Workshop on Protocols Test Systems, Evry - France, September 1995.
K. C. Wong, W. M. Wonham.
Hierarchical Control of Discrete-Event Systems, in: Discrete Event Dynamic Systems, 1996, vol. 6, p. 241-273.
W. M. Wonham, P. J. Ramadge.
Modular Supervisory Control of Discrete Event Systems, in: Mathematics of Control Signals and Systems, 1988, vol. 1, p. 13–30.