Team VerTeCs

Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Other Grants and Activities
Dissemination
Bibliography

Bibliography

Major publications by the team in recent years

[1]
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.
[2]
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.
[3]
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.
[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/2000-J-DEDS.pdf.
[7]
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

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

Articles in International Peer-Reviewed Journal

[9]
J. Dubreil, P. Darondeau, H. Marchand.
Supervisory Control for Opacity, in: IEEE Transactions on Automatic Control, 2010, to appear.
[10]
M. Egea, V. Rusu.
Formal executable semantics for conformance in the MDE framework, in: Innovations in Systems and Software Engineering, 2009.
[11]
T. Genest, V. Rusu.
Equational Approximations for Tree Automata Completion, in: Journal of Symbolic Computation, 2010, to appear.
[12]
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

[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
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.
[19]
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.
[20]
J. Dubreil, T. Jéron, H. Marchand.
Monitoring Confidentiality by Diagnosis Techniques, in: European Control Conference, Budapest, Hungary, August 2009, p. 2584-2590.
[21]
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.
[22]
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.
[23]
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.
[24]
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.
[25]
C. Morvan, S. Pinchinat.
Diagnosability of pushdown systems, in: HVC2009, Haifa Verification Conference, Haifa, Israel, October 2009, to appear in LNCS.
[26]
V. Rusu.
Formal Executable Semantics for Conformance in the MDE Framework, in: UML and FM workshop, 2009.

National Peer-Reviewed Conference/Proceedings

[27]
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.
[28]
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.
[29]
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

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

Other Publications

[34]
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).
[35]
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.
[36]
C. Morvan, S. Pinchinat.
Diagnosability of pushdown systems, in: AutomathA, Liège, Belgique, June 2009.

References in notes

[37]
R. Alur, D. L. Dill.
A Theory of Timed Automata, in: Theor. Comput. Sci., 1994, vol. 126, no 2, p. 183-235.
[38]
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.
[39]
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.
[40]
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.
[41]
J. Esparza, A. Kucera, R. Mayr.
Model Checking Probabilistic Pushdown Automata, in: Logical Methods in Computer Science, 2006, vol. 2, no 1.
[42]
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.
[43]
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.
[44]
C. Paulin-Mohring.
Le système Coq (Habilitation Thesis, in French), ENS Lyon, 1997, Technical report.
[45]
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.
[46]
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.
[47]
J. Tretmans.
Test Generation with Inputs, Outputs and Repetitive Quiescence., in: Software - Concepts and Tools, 1996, vol. 17, no 3, p. 103-120.

previous
next