Team Pop Art

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


Major publications by the team in recent years

K. Altisen, G. Gössler, J. Sifakis.
Scheduler Modeling Based on the Controller Synthesis Paradigm, in: Journal of Real-Time Systems, special issue on "control-theoretical approaches to real-time computing", 7-9 2002, vol. 23, no 1/2, p. 55–84.
T. Ayav, P. Fradet, A. Girault.
Implementing fault-tolerance in real-time programs by automatic program transformations, in: ACM Transactions on Embedded Computing Systems (TECS), july 2008, vol. 7, no 4, p. 1-43.
S. Djoko Djoko, R. Douence, P. Fradet.
Aspects Preserving Properties, in: Proc. of the ACM SIGPLAN 2008 Symposium on Partial Evaluation and Program Manipulation (PEPM'08), ACM, january 2008, p. 135-145.
A. Girault, H. Kalla.
A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate, in: TDSC, December 2009, vol. 6, no 4, p. 241-254
G. Gössler, J. Sifakis.
Composition for Component-based Modeling, in: Science of Computer Programming, 2005, vol. 55, no 1-3, p. 161-183.
T. Le Gall, B. Jeannet.
Lattice automata: a representation of languages over an infinite alphabet, and some applications to verification, in: Static Analysis Symposium, SAS'07, LNCS, August 2007, vol. 4634

Publications of the year

Doctoral Dissertations and Habilitation Theses

S. Djoko Djoko.
Programmation par aspects et préservation de propriétés, Université de Nantes, June 2009, Ph. D. Thesis.

Articles in International Peer-Reviewed Journal

P. Fradet, S. Hong Tuan Ha.
Aspects of Availability - Enforcing timed properties to prevent denial of service, in: Science of Computer Programming, 2010, In Press.
A. Girault, H. Kalla.
A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate, in: IEEE Trans. Dependable Secure Comput., December 2009, vol. 6, no 4, p. 241–254, Research report INRIA 6319.
A. Girault, E. Rutten.
Automating the Addition of Fault Tolerance with Discrete Controller Synthesis, in: Formal Methods in System Design, October 2009, vol. 35, no 2, p. 190–225
A. Girault, E. Saule, D. Trystram.
Reliability Versus Performance for Critical Applications, in: J. of Parallel and Distributed Computing, March 2009, vol. 69, no 3, p. 326–336.
G. Gössler.
Component-based Modeling and Reachability Analysis of Genetic Networks, in: ACM/IEEE TCBB, 2010.
B. Jeannet, A. Loginov, T. Reps, M. Sagiv.
A relational approach to interprocedural shape analysis, in: ACM Trans. On Programming Languages and Systems (TOPLAS), 2010.

International Peer-Reviewed Conference/Proceedings

M. Alras, P. Caspi, A. Girault, P. Raymond.
Model-Based Design of Embeded Control Systems by means of a Synchronous Intermediate Model, in: International Conference on Embedded Systems and Software, ICESS'09, Hangzhou, China, IEEE, Los Alamitos, CA, May 2009, p. 3–10.
N. Bertrand, A. Legay, S. Pinchinat, J.-B. Raclet.
A Compositional Approach on Modal Specifications for Timed Systems, in: Proc. of the 11th International Conference on Formal Engineering Methods (ICFEM'09), LNCS, Springer, 2009.
N. Bertrand, S. Pinchinat, J.-B. Raclet.
Refinement and Consistency of Timed Modal Specifications, in: Proc. of the 3rd International Conference on Language and Automata Theory and Applications (LATA'09), LNCS, Springer, April 2009.
X. Briand, B. Jeannet.
Combining control and data abstraction in the verification of hybrid systems, in: Formal Methods and Models for Codesign, MEMOCODE'2009, IEEE, 2009.
G. Gössler.
Compositional Strategy Mapping, in: Proc. FSEN'09, F. Arbab, M. Sirjani (editors), LNCS, Springer, 2009.
G. Gössler, J.-B. Raclet.
Modal Contracts for Component-based Design, in: Proc. of Software Engineering and Formal Methods, SEFM'09, IEEE, November 2009, p. 295-303.
B. Jeannet.
Relational interprocedural verification of concurrent programs, in: Proc. of Software Engineering and Formal Methods, SEFM'09, IEEE, November 2009, p. 83-92.
B. Jeannet, A. Miné.
APRON: A Library of Numerical Abstract Domains for Static Analysis, in: Computer Aided Verification, CAV'2009, LNCS, 2009, vol. 5643, p. 661-667
J.-B. Raclet, E. Badouel, A. Benveniste, B. Caillaud, A. Legay, R. Passerone.
Modal Interfaces: Unifying Interface Automata and Modal Specification s, in: Proc. of 9th International Conference on Embedded Software (EMSOFT'09), ACM, 2009.
J.-B. Raclet, E. Badouel, A. Benveniste, B. Caillaud, R. Passerone.
Why are modalities good for Interface Theories?, in: Proc. of the 9th International Conference on Application of Concurrency to System Design (ACSD'09), IEEE, 2009, p. 199–127.
P. Roop, A. Girault, R. Sinha, G. Gössler.
Specification Enforcing Refinement for Convertibility Verification, in: Proc. ACSD'09, S. Edwards, R. Lorenz, W. Vogler (editors), IEEE, 2009, p. 148-157.

Scientific Books (or Scientific Book chapters)

J.-P. Banâtre, P. Fradet, Y. Radenac.
Classical Coordination Mechanisms in the Chemical Model, in: From Semantics to Computer Science: Essays in Honor of Gilles Kahn, Cambridge University Press, 2009, p. 29-50.

Books or Proceedings Editing

A. Girault, E. Rutten (editors)
International Workshop on Model-driven High-level Programming of Embedded Systems, SLA++P'08, ENTCS, June 2009, vol. 238.

Internal Reports

S. Djoko Djoko, R. Douence, P. Fradet.
Aspects Preserving Properties, INRIA, december 2009, no 7155, (submitted to journal publication).

References in notes

Norme Internationale – Automates programmables : Langages de programmation, CEI (Commission Électrotechnique Internationale), 1993.
A. Arnold.
Systèmes de transitions finis et sémantique des processus communicants, Masson, 1992.
E. Asarin, O. Bournez, T. Dang, O. Maler, A. Pnueli.
Effective Synthesis of Switching Controllers for Linear Systems, in: Proceedings of the IEEE, 2000, vol. 88, no 7, p. 1011–1025.
J.-R. Beauvais, E. Rutten, T. Gautier, R. Houdebine, P. Le Guernic, Y.-M. Tang.
Modelling Statecharts and Activity Charts as Signal Equations, in: ACM Transactions on Software Engineering and Methodology, October 2001, vol. 10, no 4, p. 397–451.
R. Bryant.
Graph-based algorithms for boolean function manipulation, in: IEEE Transactions on Computers, 1986, vol. C-35, no 8, p. 677–692.
P. Caspi, M. Pouzet.
Synchronous Kahn Networks, in: ACM SIGPLAN International Conference on Functional Programming, ICFP'96, Philadelphia (PA), USA, ACM Press, May 1996.
C. Cassandras, S. Lafortune.
Introduction to Discrete Event Systems, Kluwer, 1999.
D. Chase, M. Wegman, F. Zadeck.
Analysis of Pointers and Structures, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, ACM Press, 1990, p. 296–310
E. Clarke, E. Emerson, A. Sistla.
Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications, in: ACM Transactions on Programming Languages and Systems, 1986, vol. 8, no 2, p. 244-263.
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, 2002, vol. 2280.
P. Cousot, R. Cousot.
Abstract Interpretation and Application to Logic Programs, in: Journal of Logic Programming, 1992, vol. 13, no 2–3, p. 103–179.
P. Cousot, N. Halbwachs.
Automatic discovery of linear restraints among variables of a program, in: 5th ACM Symposium on Principles of Programming Languages, POPL'78, Tucson (Arizona), January 1978.
P. D'Argenio, B. Jeannet, H. Jensen, K. Larsen.
Reduction and Refinement Strategies for Probabilistic Analysis, in: Process Algebra and Probabilistic Methods - Performance Modelling and Verification, PAPM-PROBMIV'02, Copenhagen (Denmark), LNCS, July 2002, vol. 2399.
L. de Alfaro, T. Henzinger.
Interface Automata, in: Proc. 9th Annual Symposium on Foundations of Software Engineering (FSE), ACM Press, 2001, p. 109-120.
H. de Jong, J.-L. Gouzé, C. Hernandez, M. Page, T. Sari, J. Geiselmann.
Qualitative Simulation of Genetic Regulatory Networks Using Piecewise-Linear Models, in: Bulletin of Mathematical Biology, 2004, vol. 66, p. 301-340.
G. Delaval.
Répartition Modulaire de Programmes Synchrones, INPG, INRIA Grenoble Rhône-Alpes, projet Pop-Art, July 2008, Ph. D. Thesis.
G. Delaval, A. Girault, M. Pouzet.
A Type System for the Automatic Distribution of Higher-order Synchronous Dataflow Programs, in: International Conference on Languages, Compilers, and Tools for Embedded Systems, LCTES'08, Tucson (AZ), USA, ACM, June 2008, p. 101–110
L. Doyen, T. Henzinger, B. Jobstmann, T. Petrov.
Interface Theories with Component Reuse, in: Proc. EMSOFT'08, ACM, 2008, p. 79-88.
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.
A. Girault.
System-Level Design of Fault-Tolerant Embedded Systems, October 2006, vol. 67.
A. Girault, H. Kalla, M. Sighireanu, Y. Sorel.
An Algorithm for Automatically Obtaining Distributed and Fault-Tolerant Static Schedules, in: International Conference on Dependable Systems and Networks, DSN'03, San-Francisco (CA), USA, IEEE, June 2003.
A. Girault, H. Kalla, Y. Sorel.
Transient Processor/Bus Fault Tolerance for Embedded Systems, in: IFIP Working Conference on Distributed and Parallel Embedded Systems, DIPES'06, Braga, Portugal, Springer, October 2006, p. 135–144.
D. Gopan, T. Reps.
Guided Static Analysis, in: Static Analysis Symposium, SAS'07, LNCS, August 2007, vol. 4634
G. Gössler.
Compositional Reachability Analysis of Genetic Networks, in: CMSB'06, C. Priami (editor), LNBI, Springer, 2006, vol. 4210, p. 212-226.
G. Gössler, J. Sifakis.
Priority Systems, in: proc. FMCO'03, F. de Boer, M. Bonsangue, S. Graf, W.-P. de Roever (editors), LNCS, Springer-Verlag, 2004, vol. 3188, p. 314-329.
T. Grötker, S. Liao, G. Martin, S. Swan.
System Design with SystemC, Kluwer, 2002.
N. Halbwachs, P. Caspi, P. Raymond, D. Pilaud.
The Synchronous Data-Flow Programming Language Lustre, in: Proceedings of the IEEE, September 1991, vol. 79, no 9, p. 1305–1320.
N. Halbwachs.
Synchronous Programming of Reactive Systems, Kluwer, 1993.
N. Halbwachs.
Synchronous Programming of Reactive Systems – a Tutorial and Commented Bibliography, in: Proc. of the Int. Conf. on Computer-Aided Verification, CAV'98, Vancouver, Canada, Springer-Verlag, 1998, LNCS Vol. 1427.
D. Harel.
Statecharts: A Visual Formalism for Complex Systems, in: Science of Computer Programming, 1987, vol. 8, p. 231-274.
B. Jeannet, P. D'Argenio, K. Larsen.
RAPTURE: A tool for verifying Markov Decision Processes, in: Tools Day, International Conference on Concurrency Theory, CONCUR'02, Brno (Czech Republic), August 2002, Technical Report, Faculty of Informatics at Masaryk University Brno.
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.
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), Edinburgh (UK), LNCS, April 2005, vol. 3440.
K. Keutzer, S. Malik, A. Newton, J. Rabaey, A. Sangiovanni-Vincentelli.
System Level Design: Orthogonalization of Concerns and Platform-Based Design, in: IEEE Trans. on Computer-Aided Design, 2000, vol. 19, no 12.
K. Larsen.
Modal Specifications, in: Proc. International Workshop on Automatic Verification Methods for Finite State Systems, LNCS, Springer, 1989, vol. 407, p. 232-246.
K. Larsen, U. Nyman, A. Wasowski.
Interface Input/Output Automata, in: Proc. FM'06, J. Misra, T. Nipkow, E. Sekerinski (editors), LNCS, Springer-Verlag, 2006, vol. 4085, p. 92-97.
O. Maler, A. Pnueli, J. Sifakis.
On the Synthesis of Discrete Controllers for Timed Systems, in: Proc. of STACS'95, LNCS, Springer Verlag, 1995, vol. 900.
B. Meyer.
Applying “Design by Contract”, in: IEEE Computer, 1992, vol. 25, no 10, p. 40-51.
J.-P. Queille, J. Sifakis.
Specification and Verification of Concurrent Systems in CESAR, in: proc. International Symposium on Programming, LNCS, Springer-Verlag, 1982, vol. 137, p. 337-351.
P. Ramadge, W. Wonham.
Supervisory Control of a Class of Discrete Event Processes, in: SIAM journal on control and optimization, January 1987, vol. 25, no 1, p. 206–230.
P. Ramadge, W. Wonham.
The Control of Discrete Event Systems, in: Proceedings of the IEEE, 1989, vol. 77, no 1.