Team VerTeCs

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

Bibliography

Major publications by the team in recent years

[1]
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.
[2]
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 http://www.irisa.fr/vertecs/Publis/Ps/2002-TACAS.ps.gz.
[3]
B. Jeannet , N. Halbwachs, P. Raymond.
Dynamic Partitioning in Analyses of Numerical Properties, in: Static Analysis Symposium, SAS'99, LNCS, 1999, vol. 1694.
[4]
T. Jéron .
TGV: théorie, principes et algorithmes, in: Techniques et Sciences Informatiques, numéro spécial Test de Logiciels, 2002, no 21.
[5]
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.
[6]
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.
[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]
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 http://www.irisa.fr/vertecs/Publis/Ps/2002-CDC.ps.gz.
[9]
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.
[10]
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

[11]
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.
[12]
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.
[13]
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

[14]
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.
[15]
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.
[16]
B. Gaudin , H. Marchand .
Modular Supervisory Control of Asynchronous and Hierarchical Finite State Machines, in: European Control Conference, ECC 2003, Cambridge, UK, September 2003 http://www.irisa.fr/vertecs/Publis/Ps/2003-ECC.pdf.
[17]
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.
[18]
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.
[19]
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.
[20]
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.
[21]
V. Rusu .
Compositional verification of an ATM protocol, in: Formal Methods Europe (FME'03), 2003 http://www.irisa.fr/vertecs/Publis/Ps/2003-FM.ps.gz.

Internal Reports

[22]
B. Gaudin , H. Marchand .
Supervisory Control of Structured Discrete Event Systems, Technical report, IRISA, November 2003, no 1569.
[23]
B. Jeannet , W. Serwe .
Abstracting Call-Stacks for Interprocedural Verification of Imperative Programs, Technical report, IRISA, July 2003, no 1543 ftp://ftp.irisa.fr/techreports/2003/PI-1543.ps.gzno.

References in notes

[24]
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.
[25]
F. Bourdoncle.
Sémantique des langages impératifs d'ordre supérieur et interprétation abstraite, Ph. D. Thesis, Ecole Polytechnique, Paris, 1992.
[26]
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.
[27]
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.
[28]
P. Cousot, R. Cousot.
Static determination of dynamic properties of programs, in: 2nd Int. Symp. on Programming, Dunod, Paris, 1976.
[29]
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.
[30]
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 http://www.irisa.fr/prive/bjeannet/djjl02.ps.gz.
[31]
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.
[32]
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.
[33]
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 http://www.irisa.fr/prive/bjeannet/rapture02.ps.gz.
[34]
R.J. Leduc.
Hierarchical Interface Based Supervisory Control, Ph. D. Thesis, Dept. of Elec. & Comp. Engrg., Univ. of Toronto, 2002.
[35]
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.
[36]
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.
[37]
C. Paulin-Mohring.
Le système Coq (habilitation thesis, in French), Technical report, ENS Lyon, 1997.
[38]
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.
[39]
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.
[40]
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.
[41]
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.
[42]
J. Tretmans.
Testing Labelled Transition Systems with Inputs and Outputs, in: 8th International Workshop on Protocols Test Systems, Evry - France, September 1995.
[43]
K. C. Wong, W. M. Wonham.
Hierarchical Control of Discrete-Event Systems, in: Discrete Event Dynamic Systems, 1996, vol. 6, p. 241-273.
[44]
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.

previous
next