Bibliography
Major publications by the team in recent years
-
1S. Akshay, B. Genest, L. Hélouët, S. Yang.
Regular Set of Representatives for Time-Constrained MSC Graphs, in: Information Processing Letters, 2012, vol. 112, no 14-15, pp. 592-598.
http://hal.inria.fr/hal-00879825 -
2E. Badouel, M. A. Bednarczyk, A. M. Borzyszkowski, B. Caillaud, P. Darondeau.
Concurrent Secrets, in: Discrete Event Dynamic Systems, 2007, vol. 17, no 4, pp. 425-446. -
3A. Benveniste, E. Fabre, S. Haar, C. Jard.
Diagnosis of Asynchronous Discrete Event Systems: A Net Unfolding Approach, in: IEEE Transactions on Automatic Control, November 2003, vol. 48, no 5, pp. 714-727, RNRT project MAGDA. [ DOI : 10.1109/TAC.2003.811249 ]
http://hal.inria.fr/inria-00638224 -
4N. Bertrand, B. Genest, H. Gimbert.
Qualitative Determinacy and Decidability of Stochastic Games with Signals, in: Proceedings of LICS'09, Los Angeles, États-Unis, August 2009.
http://hal.archives-ouvertes.fr/hal-00356566 -
5N. Bertrand, T. Jéron, A. Stainer, M. Krichen.
Off-line Test Selection with Test Purposes for Non-Deterministic Timed Automata, in: Logical Methods in Computer Science, October 2012, vol. 8, no 4:8, pp. 1-33.
http://hal.inria.fr/hal-00744074 -
6J. Dubreil, P. Darondeau, H. Marchand.
Supervisory Control for Opacity, in: IEEE Transactions on Automatic Control, May 2010, vol. 55, no 5, pp. 1089-1100. [ DOI : 10.1109/TAC.2010.2042008 ] -
7E. Fabre, A. Benveniste.
Partial Order Techniques for Distributed Discrete Event Systems: why you can't avoid using them, in: Journal of Discrete Events Dynamical Systems, 2007, vol. 17, no 3, pp. 357-403. -
8E. Fabre.
Trellis Processes: a Compact Representation for Runs of Concurrent Systems, in: Journal of Discrete Event Dynamical Systems, 2007, vol. 17, no 3, pp. 267-306. -
9E. Fabre, L. Jezequel.
Distributed optimal planning: an approach by weighted automata calculus, in: CDC, 2009, pp. 211-216. -
10B. 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, pp. 179-209. -
11T. Gazagnaire, B. Genest, L. Hélouët, P. Thiagarajan, S. Yang.
Causal Message Sequence Charts, in: Theoretical Computer Science, 2009, 38 p, EA DST.
http://hal.inria.fr/inria-00429538 -
12C. Jard, T. Jéron.
TGV: theory, principles and algorithms, in: STTT, 2005, vol. 7, no 4, pp. 297-315. -
13B. Jeannet, T. Jéron, V. Rusu, E. Zinovieva.
Symbolic Test Selection Based on Approximate Analysis, in: TACAS, Edinburgh, Royaume-Uni, 2005.
http://hal.inria.fr/inria-00564617
Doctoral Dissertations and Habilitation Theses
-
14N. Bertrand.
Contributions to the verification and control of timed and probabilistic models, Rennes 1, November 2015, Habilitation à diriger des recherches.
https://hal.inria.fr/tel-01243612 -
15S. Pinisetty.
Runtime enforcement of timed properties, Université Rennes 1, January 2015.
https://tel.archives-ouvertes.fr/tel-01185842
Articles in International Peer-Reviewed Journals
-
16M. Agrawal, S. Akshay, B. Genest, P. Thiagarajan.
Approximate Verification of the Symbolic Dynamics of Markov Chains, in: Journal of the ACM (JACM), 2015, vol. 62, no 1, pp. 34-65.
https://hal.inria.fr/hal-00920793 -
17S. Akshay, L. Hélouët, C. Jard, P.-A. Reynier.
Robustness of Time Petri Nets under Guard Enlargement, in: Fundamenta Informaticae, 2016, vol. 143.
https://hal.inria.fr/hal-01237124 -
18E. Badouel, L. Hélouët, G.-E. Kouamou, C. Morvan, R. F. J. Nsaibirni.
Active Workspaces: Distributed Collaborative Systems based on Guarded Attribute Grammars, in: ACM SIGAPP Applied Computing Review (ACM Digital Library), September 2015, vol. 15, no 3, 28 p.
https://hal.inria.fr/hal-01237131 -
19N. Berthier, É. Rutten, N. De Palma, S. M.-K. Gueye.
Designing Autonomic Management Systems by using Reactive Control Techniques, in: IEEE Transactions on Software Engineering, December 2015, 18 p.
https://hal.inria.fr/hal-01242853 -
20N. Bertrand, A. Stainer, T. Jéron, M. Krichen.
A game approach to determinize timed automata, in: Formal Methods in System Design, February 2015, 39 p. [ DOI : 10.1007/s10703-014-0220-1 ]
https://hal.inria.fr/hal-01102472 -
21P. Bouyer, N. Markey, O. Sankur.
Robust Reachability in Timed Automata: A Game-Based Approach, in: Journal of Theoretical Computer Science (TCS), 2015, vol. 563, pp. 43-74. [ DOI : 10.1016/j.tcs.2014.08.014 ]
https://hal.archives-ouvertes.fr/hal-01105077 -
22L. Jezequel, E. Fabre.
Factored Cost-Optimal Planning Using Message Passing Algorithms, in: Fundamenta Informaticae, July 2015, vol. 139, no 4. [ DOI : 10.3233/FI-2015-1239 ]
https://hal.inria.fr/hal-01247346 -
23L. Jezequel, E. Fabre, V. Khomenko.
Factored Planning: From Automata to Petri Nets, in: ACM Transactions in Embedded Computing Systems, March 2015, vol. 14, no 2. [ DOI : 10.1145/2656215 ]
https://hal.inria.fr/hal-01247347
Invited Conferences
-
24X. An, G. Delaval, J.-P. Diguet, A. Gamatie, S. M.-K. Gueye, H. Marchand, N. De Palma, E. Rutten.
Discrete Control-Based Design of Adaptive and Autonomic Computing Systems, in: ICDCIT: International Conference on Distributed Computing and Internet Technology, Bhubaneswar, India, 11th International Conference on Distributed Computing and Internet Technology, ICDCIT 2015, Springer, February 2015, vol. LNCS, no 8956. [ DOI : 10.1007/978-3-319-14977-6_6 ]
https://hal.archives-ouvertes.fr/hal-01116015 -
25M. Randour, R. Jean-François, O. Sankur.
Variations on the Stochastic Shortest Path Problem, in: Verification, Model Checking, and Abstract Interpretation, Mumbai, India, January 2015. [ DOI : 10.1007/978-3-662-46081-8_1 ]
https://hal.archives-ouvertes.fr/hal-01248766
International Conferences with Proceedings
-
26S. Akshay, B. Genest, B. Karelovic, N. Vyas.
On Regularity of unary Probabilistic Automata, in: STACS 2016, Orléans, France, STACS 2016, 2016.
https://hal.archives-ouvertes.fr/hal-01245037 -
27E. Badouel, L. Hélouët, G.-E. Kouamou, C. Morvan.
A Grammatical Approach to Data-centric Case Management in a Distributed Collaborative Environment, in: The 30th ACM/SIGAPP Symposium On Applied Computing, Salamanca, Spain, The 30th ACM/SIGAPP Symposium On Applied Computing, ACM, April 2015. [ DOI : 10.1145/2695664.2695698 ]
https://hal.inria.fr/hal-01193222 -
28E. Badouel, L. Hélouët, C. Morvan.
Petri nets with semi-structured data, in: 36th International Conference on Application and Theory of Petri Nets and Concurrency, Bruxelles, Belgium, 36th International Conference on Application and Theory of Petri Nets and Concurrency, June 2015.
https://hal.inria.fr/hal-01193279 -
29N. Berthier, X. An, H. Marchand.
Towards Applying Logico-numerical Control to Dynamically Partially Reconfigurable Architectures, in: 5th IFAC International Workshop On Dependable Control of Discrete Systems - DCDS'15, Cancun, Mexico, May 2015, vol. 48, no 7, pp. 132-138.
https://hal.archives-ouvertes.fr/hal-01187745 -
30N. Berthier, H. Marchand.
Deadlock-free Discrete Controller Synthesis for Infinite State Systems, in: 54th IEEE Conference on Decision and Control, Osaka, Japan, December 2015.
https://hal.inria.fr/hal-01200976 -
31N. Bertrand, P. Fournier, A. Sangnier.
Distributed local strategies in broadcast networks, in: 26th International Conference on Concurrency Theory (CONCUR 2015), Madrid, Spain, September 2015. [ DOI : 10.4230/LIPIcs.CONCUR.2015.44 ]
https://hal.inria.fr/hal-01243595 -
32N. Bertrand, S. Haddad, E. Lefaucheux.
Accurate approximate diagnosability of stochastic systems, in: 10th International Conference on Language and Automata Theory and Applications, Prague, Czech Republic, Springer, March 2016.
https://hal.inria.fr/hal-01220954 -
33R. Brenguier, G. A. Pérez, J.-F. Raskin, O. Sankur.
Compositional Algorithms for Succinct Safety Games, in: 4th Workshop on Synthesis, San Francisco, United States, July 2015.
https://hal.archives-ouvertes.fr/hal-01248767 -
34R. Brenguier, J.-F. Raskin, O. Sankur.
Assume-Admissible Synthesis, in: 26th International Conference on Concurrency Theory (CONCUR 2015), Madrid, Spain, Leibniz International Proceedings in Informatics (LIPIcs), September 2015, vol. 42, pp. 100–113. [ DOI : 10.4230/LIPIcs.CONCUR.2015.100 ]
https://hal.archives-ouvertes.fr/hal-01245193 -
35T. Brihaye, G. Geeraerts, A. Haddad, E. Lefaucheux, B. Monmege.
Simple Priced Timed Games Are Not That Simple, in: 35th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'15), Banaglore, India, Leibniz-Zentrum für Informatik, 2015.
https://hal.archives-ouvertes.fr/hal-01242902 -
36B. Bérard, L. Hélouët, J. Mullins.
Non-interference in partial order models, in: ACSD 2015, Brussels, Belgium, ACSD 2015, IEEE, June 2015.
https://hal.inria.fr/hal-01138787 -
37B. Genest, D. Peled, S. Schewe.
Knowledge = Observation + Memory + Computation, in: FoSSaCS 2015, London, United Kingdom, FoSSaCS 2015, Springer, 2015, vol. LNCS, no 9034, pp. 215-229. [ DOI : 10.1007/978-3-662-46678-0_14 ]
https://hal.archives-ouvertes.fr/hal-01245016 -
38S. Pinisetty, Y. Falcone, T. Jéron, H. Marchand.
TiPEX: A Tool Chain for Timed Property Enforcement During eXecution, in: RV'2015, 6th International Conference on Runtime Verification, Vienne, Austria, E. Bartocci, R. Majumdar (editors), Lecture Notes in Computer Science, Springer, September 2015, vol. 9333, 12 p. [ DOI : 10.1007/978-3-319-23820-3_22 ]
https://hal.inria.fr/hal-01244446 -
39S. Pinisetty, V. Preoteasa, S. Tripakis, T. Jéron, Y. Falcone, H. Marchand.
Predictive Runtime Enforcement *, in: SAC 2016 31st ACM Symposium on Applied Computing, Pisa, Italy, ACM, April 2016, 6 p. [ DOI : 10.1145/2851613.2851827 ]
https://hal.inria.fr/hal-01244369 -
40M. Randour, J.-F. Raskin, O. Sankur.
Percentile Queries in Multi-dimensional Markov Decision Processes, in: 27th International Conference on Computer Aided Verification (CAV 2015), San Francisco, United States, Lecture Notes in Computer Science, July 2015, vol. 9206. [ DOI : 10.1007/978-3-319-21690-4_8 ]
https://hal.archives-ouvertes.fr/hal-01245196 -
41M. Renard, Y. Falcone, A. Rollet, S. Pinisetty, T. Jéron, H. Marchand.
Enforcement of (Timed) Properties with Uncontrollable Events, in: 12th International Colloquium on Theoretical Aspects of Computing (ICTAC 2015), Cali, Colombia, Theoretical Aspects of Computing - ICTAC 2015, Springer, October 2015, vol. LNCS, no 9399, 22 p. [ DOI : 10.1007/978-3-319-25150-9_31 ]
https://hal.inria.fr/hal-01185238 -
42O. Sankur.
Symbolic Quantitative Robustness Analysis of Timed Automata, in: Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2015), London, United Kingdom, Lecture Notes in Computer Science, Springer, April 2015, vol. 9035. [ DOI : 10.1007/978-3-662-46681-0_48 ]
https://hal.archives-ouvertes.fr/hal-01244766
Scientific Books (or Scientific Book chapters)
-
43Proceedings of the Thirteenth Workshop on Quantitative Aspects of Programming Languages and Systems (QAPL'15), 2015. [
DOI : 10.4204/EPTCS.194 ]
https://hal.inria.fr/hal-01243625 -
44E. Badouel, L. Bernardinello, P. Darondeau.
Petri Net Synthesis, Text in Theoretical Computer Science, an EATCS Series, Springer, November 2015, 339 p. [ DOI : 10.1007/978-3-662-47967-4 ]
https://hal.inria.fr/hal-01237142 -
45N. Bertrand, S. Haddad.
Contrôle, probabilités et observation partielle, in: Informatique Mathématique. Une photographie en 2015, CNRS Édition, 2015, pp. 177-227.
https://hal.archives-ouvertes.fr/hal-01242962
Internal Reports
-
46N. Bertrand, P. Fournier, A. Sangnier.
Distributed local strategies in broadcast networks, Inria Rennes, July 2015.
https://hal.inria.fr/hal-01170796
Other Publications
-
47S. K. Palaniappan, F. Bertaux, M. Pichene, E. Fabre, G. Batt, B. Genest.
Approximating the dynamics of the Hybrid Stochastic-Deterministic Apoptosis pathway, CMSB 2015, 2015, CMSB 2015, Poster.
https://hal.archives-ouvertes.fr/hal-01245034
-
48K. Etessami, M. Kwiatkowska, M. Y. Vardi, M. Yannakakis.
Multi-objective model checking of Markov decision processes, in: Log. Methods Comput. Sci., 2008, vol. 4, no 4, 4:8, 21 p.
http://dx.doi.org/10.2168/LMCS-4(4:8)2008 -
49E. Fabre, L. Jezequel.
Distributed optimal planning: an approach by weighted automata calculus, in: CDC, 2009, pp. 211-216. -
50L. Hélouët, A. Benveniste.
Document Based Modeling of Web Services Choreographies Using Active XML, in: IEEE International Conference on Web Services, ICWS 2010, IEEE Computer Society, 2010, pp. 291-298. -
51L. Jezequel, E. Fabre.
A#: A distributed version of A* for factored planning, in: CDC, 2012, pp. 7377-7382. -
52N. D. Jones, L. H. Landweber, Y. E. Lien.
Complexity of Some Problems in Petri Nets, in: Theor. Comput. Sci., 1977, vol. 4, no 3, pp. 277–299. -
53B. Masson, L. Hélouët, A. Benveniste.
Compatibility of Data-Centric Web Services, in: WS-FM, Lecture Notes in Computer Science, Springer, 2011, vol. 7176, pp. 32-47. -
54P. M. Merlin.
A Study of the Recoverability of Computing Systems, University of California, Irvine, CA, USA, 1974. -
55A. Nigam, N. S. Caswell.
Business artifacts: An approach to operational specification, in: IBM Systems Journal, 2003, vol. 42, no 3, pp. 428-445.
http://dx.doi.org/10.1147/sj.423.0428 -
56S. Rosario.
Quality of Service issues in compositions of Web services, Université de Rennes 1, 2009. -
57V. V. Ruiz, F. C. Gomez, D. d. Frutos-Escrig.
On Non-Decidability of Reachability for Timed-Arc Petri Nets, in: PNPM, IEEE Computer Society, 1999, pp. 188–. -
58B. Walter.
Timed Petri-Nets for Modelling and Analysing Protocols with Real-Time Characteristics, in: Proc. of PSTV, 1983, pp. 149-159.