Team VerTeCs

Overall Objectives
Scientific Foundations
Application Domains
New Results
Other Grants and Activities


Major publications by the team in recent years

C. Baier, N. Bertrand, Ph. Schnoebelen.
Verifying nondeterministic probabilistic channel systems against $ \omega$ -regular linear-time properties, in: ACM Transactions on Computational Logic, 2007, vol. 9, no 1.
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.
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.
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.
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
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
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

Doctoral Dissertations and Habilitation Theses

J. Dubreil.
Monitoring and Supervisory Control for Opacity Properties, Université de Rennes 1, November 2009, Ph. D. Thesis.

Articles in International Peer-Reviewed Journal

J. Dubreil, P. Darondeau, H. Marchand.
Supervisory Control for Opacity, in: IEEE Transactions on Automatic Control, 2010, to appear.
M. Egea, V. Rusu.
Formal executable semantics for conformance in the MDE framework, in: Innovations in Systems and Software Engineering, 2009.
T. Genest, V. Rusu.
Equational Approximations for Tree Automata Completion, in: Journal of Symbolic Computation, 2010, to appear.
E. Rutten, H. Marchand.
Automatic generation of safe handlers for multi-task systems, in: Journal of Embedded Computing, 2009, vol. 3, no 4, to appear.

International Peer-Reviewed Conference/Proceedings

C. Baier, N. Bertrand, P. Bouyer, T. Brihaye.
When are timed automata determinizable?, in: 36th International Colloquium on Automata, Languages and Programming (ICALP'09), Rhodes, Greece, LNCS, July 2009, vol. 5556, p. 43-54.
C. Baier, N. Bertrand, M. Grösser.
Probabilistic Acceptors for Languages over Infinite Words, in: 35th Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM'09), Spindleruv Mlyn, Czech, LNCS, Springer, 2009, vol. 5404, p. 19-33.
N. Bertrand, B. Genest, H. Gimbert.
Qualitative Determinacy and Decidability of Stochastic Games with Signals, in: 24th Annual IEEE Symposium on Logic in Computer Science (LICS'09), Los Angeles, CA, USA, IEEE Computer Society Press, August 2009, p. 319-328.
N. Bertrand, A. Legay, S. Pinchinat, J.-B. Raclet.
A Compositional Approach on Modal Specifications for Timed Systems, in: Proceedings of the 11th International Conference on Formal Engineering Methods (ICFEM'09), Lecture Notes in Computer Science, Springer, 2009, vol. 5885, p. 679-697.
N. Bertrand, S. Pinchinat, J.-B. Raclet.
Refinement and Consistency of Timed Modal Specifications, in: Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA'09), Tarragona, Spain, LNCS, April 2009, vol. 5457, p. 152-163.
F. Cassez, J. Dubreil, H. Marchand.
Dynamic Observers for the Synthesis of Opaque Systems, in: 7th International Symposium on Automated Technology for Verification and Analysis (ATVA'09), Macao SAR, China, Z. Liu, A. Ravn (editors), LNCS, Springer-Verlag, October 2009, vol. 5799, p. 352-367.
J. Dubreil.
Opacity and Abstraction, in: Proceedings of the First International Workshop on Abstractions for Petri Nets and Other Models of Concurrency (APNOC'09), Paris, France, June 2009.
J. Dubreil, T. Jéron, H. Marchand.
Monitoring Confidentiality by Diagnosis Techniques, in: European Control Conference, Budapest, Hungary, August 2009, p. 2584-2590.
G. Kalyon, T. Le Gall, H. Marchand, T. Massart.
Computational Complexity for State-Feedback Controllers with Partial Observation, in: 7th International Conference on Control and Automation, ICCA'09, Christchurch, New Zealand, December 2009.
G. Kalyon, T. Le Gall, H. Marchand, T. Massart.
Control of Infinite Symbolic Transition Systems under Partial Observation, in: European Control Conference, Budapest, Hungary, August 2009, p. 1456-1462.
H. Marchand, J. Dubreil, T. Jéron.
Automatic Testing of Access Control for Security Properties, in: TestCom'09/FATES'09, LNCS, November 2009, vol. 5826, p. 113-128.
C. Morvan.
On external presentations of infinite graphs, in: 11th International Workshop on Verification of Infinite-State Systems, INFINITY'09, Bologna, Italy, August 2009, no 10, p. 23-35.
C. Morvan, S. Pinchinat.
Diagnosability of pushdown systems, in: HVC2009, Haifa Verification Conference, Haifa, Israel, October 2009, to appear in LNCS.
V. Rusu.
Formal Executable Semantics for Conformance in the MDE Framework, in: UML and FM workshop, 2009.

National Peer-Reviewed Conference/Proceedings

G. Kalyon, T. Le Gall, H. Marchand, T. Massart.
Contrôle décentralisé de systèmes symboliques infinis sous observation partielle, in: 7ème Colloque Francophone sur la Modélisation des Systèmes Réactifs, November 2009, p. 805-820.
H. Marchand, J. Dubreil, T. Jéron.
Génération automatique de tests pour des propriétés de sécurité, in: 4ème Conférence sur la Sécurité des Architectures Réseaux et des Systèmes d'Information, June 2009, p. 157-174.
V. Rusu, M. Clavel.
Vérification d'invariants pour des systèmes spécifiés en logique de réécriture, in: Vingtièmes Journées Francophones des Langages Applicatifs, JFLA 2009, Saint Quentin sur Isère, France, A. Schmitt (editor), Studia Informatica Universalis, February 2009, vol. 7.2, p. 317-350.

Internal Reports

F. Cassez, J. Dubreil, H. Marchand.
Dynamic Observers for the Synthesis of Opaque Systems, IRISA, May 2009, no 1930, Technical report.
G. Delaval, H. Marchand, E. Rutten.
BZR Contracts for Modular Discrete Controller Synthesis, INRIA, November 2009, no 7111, Research Report.
J. Dubreil, P. Darondeau, H. Marchand.
Supervisory Control for Opacity, IRISA, February 2009, no 1921, Technical report.
C. Morvan.
Contextual graph grammars characterizing context-sensitive languages, IRISA, March 2009, no 1926, Technical report.

Other Publications

C. Baier, N. Bertrand, M. Grösser.
The Effect of Tossing Coins in Omega-Automata, in: Proceedings of the 20th International Conference on Concurrency Theory (CONCUR'09), Lecture Notes in Computer Science, Springer, 2009, vol. 5710, Invited talk (C. Bayer).
T. Jéron.
Génération de tests pour les systèmes réactifs et temporisés, in: Ecole d'Eté Temps-Réel, Télécom ParisTech, Paris, September 2009, Invited talk.
C. Morvan, S. Pinchinat.
Diagnosability of pushdown systems, in: AutomathA, Liège, Belgique, June 2009.

References in notes

R. Alur, D. L. Dill.
A Theory of Timed Automata, in: Theor. Comput. Sci., 1994, vol. 126, no 2, p. 183-235.
L. Besnard, H. Marchand, E. Rutten.
The Sigali Tool Box Environment, in: Workshop on Discrete Event Systems, WODES'06 (Tool Paper), Ann-Arbor (MI, USA), July 2006, p. 465-466.
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.
J. Dubreil, P. Darondeau, H. Marchand.
Opacity Enforcing Control Synthesis, in: Workshop on Discrete Event Systems, WODES'08, Gothenburg, Sweden, March 2008, p. 28–35.
J. Esparza, A. Kucera, R. Mayr.
Model Checking Probabilistic Pushdown Automata, in: Logical Methods in Computer Science, 2006, vol. 2, no 1.
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.
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), ENS Lyon, 1997, Technical report.
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.
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, LNCS, Springer Verlag, 2000, no 1945, p. 338-357.
J. Tretmans.
Test Generation with Inputs, Outputs and Repetitive Quiescence., in: Software - Concepts and Tools, 1996, vol. 17, no 3, p. 103-120.