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]
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.
[7]
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.
[8]
V. Rusu.
Verifying an ATM Protocol Using a Combination of Formal Techniques, in: Computer Journal, November 2006, vol. 49, no 6, p. 710–730.

Publications of the year

Articles in refereed journals and book chapters

[9]
C. Baier, N. Bertrand, P. Schnoebelen.
Verifying nondeterministic probabilistic channel systems against omega-regular linear-time properties, in: ACM Transactions on Computational Logic, 2007, vol. 9, no 1.
[10]
C. Constant, T. Jéron, H. Marchand, V. Rusu.
Integrating formal verification and conformance testing for reactive systems, in: IEEE Transactions on Software Engineering, August 2007, vol. 33, no 8, p. 558-574.
[11]
B. Gaudin, H. Marchand.
An Efficient Modular Method for the Control of Concurrent Discrete Event Systems: A Language-Based Approach, in: Discrete Event Dynamic System, 2007, vol. 17, no 2, p. 179-209.
[12]
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, April 2007, vol. 33, no 4, p. 252-269.

Publications in Conferences and Workshops

[13]
C. Baier, N. Bertrand, P. Bouyer, T. Brihaye, M. Groesser.
Probabilistic and Topological Semantics for Timed Automata, in: Proceedings of the 27th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'07), New Delhi, India, Lecture Notes in Computer Science, Springer-Verlag, Dec 2007.
[14]
C. Constant, B. Jeannet, T. Jéron.
Automatic test generation from interprocedural specifications, in: TestCom/Fates07, Tallinn, Estonia, LNCS, June 2007.
[15]
J. Dubreil, T. Jéron, H. Marchand.
Construction de moniteurs pour la surveillance de propriétés de sécurité, in: 6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs, Lyon, France, October 2007, p. 105-120.
[16]
E. Dumitrescu, A. Girault, H. Marchand, E. Rutten.
Optimal discrete controller synthesis for the modeling of fault-tolerant distributed systems, in: First IFAC Workshop on Dependable Control of Discrete Systems (DCDS'07), Paris, France, June 2007.
[17]
E. Dumitrescu, A. Girault, H. Marchand, E. Rutten.
Synthèse optimale de contrôleurs discrets et systèmes répartis tolérants aux fautes, in: 6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs, Lyon, France, October 2007, p. 71-86.
[18]
B. Jeannet, T. Jéron, V. Rusu.
Model-based test selection for infinite state reactive systems, in: Formal Methods of Components and Objects – FMCO 2006, Amsterdam, Netherlands, Revised Lectures, F. de Boer, M. M. Bonsangue, S. Graf, W.-P. de Roever (editors), Lecture Notes in Computer Science, Springer-Verlag, 2007, vol. 4709, p. 47–69.
[19]
T. Le Gall, B. Jeannet.
Lattice automata: a representation of languages over an infinite alphabet, and some applications to verification, in: The 14th International Static Analysis Symposium, SAS 2007, Kongens Lyngby, Denmark, August 2007.
[20]
M. Oostdijk, V. Rusu, J. Tretmans, R. de Vries, T. Willemse.
Integrating verification, testing, and learning for cryptographic protocols, in: Integrated Formal Methods (IFM'07), Lecture Notes in Computer Science, Springer Verlag, 2007.

Internal Reports

[21]
C. Constant, B. Jeannet, T. Jéron.
Automatic Test Generation from Interprocedural Specifications, Technical report, IRISA, March 2007, no 1835.
[22]
E. Dumitrescu, A. Girault, H. Marchand, E. Rutten.
Optimal discrete controller synthesis for the modeling of fault-tolerant distributed systems, Technical report, INRIA, March 2007, no 6137
http://hal.inria.fr/inria-00134550.
[23]
T. Jéron, H. Marchand, S. Genc, S. Lafortune.
Predictability of Sequence Patterns in Discrete Event Systems, Technical report, IRISA, March 2007, no 1834.
[24]
T. Le Gall, B. Jeannet.
Analysis of Communicating Infinite State Machines using Lattice Automata, Technical report, IRISA, March 2007, no 1839.
[25]
V. Rusu, M. Clavel.
Theorem proving for Maude's Rewriting Logic, Technical report, Irisa, 2007, no 1873.

Miscellaneous

[26]
S. Maroun.
A tool for the simulation of controlled discrete event systems, September 2007, Internship INRIA trainee report.
[27]
F. Ployette, B. Jeannet, T. Jéron.
Stg: a symbolic test generation tool for reactive systems, June 2007, TESTCOM/FATES07 (Tool Paper).

References in notes

[28]
L. Besnard, H. Marchand, E. Rutten.
The Sigali Tool Box Environment, July 2006, p. 465-466.
[29]
F. Bourdoncle.
Sémantique des langages impératifs d'ordre supérieur et interprétation abstraite, Ph. D. Thesis, Ecole Polytechnique, Paris, 1992.
[30]
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.
[31]
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.
[32]
M. Clavel, F. Duran, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, C. Talcott.
All About Maude, A High-Performance Logical Framework, Lecture Notes in Computer Science, Springer, 2007, vol. 4350.
[33]
M. Clavel, M. Palomino, A. Riesco.
Introducing the itp Tool: a Tutorial., in: J. Universal Computer Science, 2006, vol. 12, no 11, p. 1618-1650.
[34]
P. Cousot, R. Cousot.
Static determination of dynamic properties of programs, in: 2nd Int. Symp. on Programming, Dunod, Paris, 1976.
[35]
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.
[36]
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.
[37]
ISO/IEC 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.
[38]
R.J. Leduc.
Hierarchical Interface Based Supervisory Control, Ph. D. Thesis, Dept. of Elec. & Comp. Engrg., Univ. of Toronto, 2002.
[39]
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.
[40]
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.
[41]
H. Marchand, M. Le Borgne.
On the Optimal Control of Polynomial Dynamical Systems over Z/pZ, in: 4th IEE International Workshop on Discrete Event Systems, Cagliari, Italie, August 1998, p. 385–390.
[42]
N. Martí-Oliet, J. Meseguer.
Rewriting logic: roadmap and bibliography., in: Theor. Comput. Sci., 2002, vol. 285, no 2, p. 121-154.
[43]
J. Meseguer.
Membership algebra as a logical framework for equational specification., in: WADT, F. Parisi-Presicce (editor), Lecture Notes in Computer Science, Springer, 1997, vol. 1376, p. 18-61.
[44]
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.
[45]
C. Paulin-Mohring.
Le système Coq (Habilitation Thesis, in French), Technical report, ENS Lyon, 1997.
[46]
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.
[47]
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.
[48]
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.
[49]
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.
[50]
J. Tretmans.
Test Generation with Inputs, Outputs and Repetitive Quiescence., in: Software - Concepts and Tools, 1996, vol. 17, no 3, p. 103-120.
[51]
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