Team Pop Art

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]
T. Ayav, P. Fradet, A. Girault.
Implementing fault-tolerance in real-time programs by automatic program transformations, in: ACM Trans. Embedd. Comput. Syst., July 2008, vol. 7, no 4, p. 1–43.
[2]
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.
[3]
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.
http://hal.inria.fr/inria-00177117
[4]
A. Girault, É. 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.
http://www.springerlink.com/content/w726262156h4822j
[5]
G. Gössler, J. Sifakis.
Composition for Component-based Modeling, in: Science of Computer Programming, 2005, vol. 55, no 1-3, p. 161-183.
[6]
G. Gössler, D. Le Métayer, J.-B. Raclet.
Causality Analysis in Contract Violation, in: RV, LNCS, Springer-Verlag, 2010, p. 270-284.
http://dx.doi.org/10.1007/978-3-642-16612-9_21
[7]
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.
http://pop-art.inrialpes.fr/people/bjeannet/publications/sas07.ps

Publications of the year

Articles in International Peer-Reviewed Journal

[8]
G. Batt, M. Page, I. Cantone, G. Gössler, P. Monteiro, H. de Jong.
Efficient parameter search for qualitative models of regulatory networks using symbolic model checking, in: Bioinformatics, 2010, vol. 26, no 18.
http://dx.doi.org/10.1093/bioinformatics/btq387
[9]
X. Briand, B. Jeannet.
Combining control and data abstraction in the verification of hybrid systems, in: Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2010, vol. 29, no 10. [ DOI : 10.1109/TCAD.2010.2066010 ]
http://pop-art.inrialpes.fr/people/bjeannet/publications/tcad10.pdf
[10]
P. Fradet, S. Hong Tuan Ha.
Aspects of Availability - Enforcing timed properties to prevent denial of service, in: Science of Computer Programming, July 2010, vol. 75, no 7, p. 516-542.
[11]
G. Gössler.
Component-based Modeling and Reachability Analysis of Genetic Networks, in: ACM/IEEE TCBB, 2011.
[12]
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, vol. 32, no 2. [ DOI : 10.1145/1667048.1667050 ]
http://pop-art.inrialpes.fr/people/bjeannet/publications/toplas10.pdf
[13]
A. Malik, Z. Salcic, P. Roop, A. Girault.
SystemJ: A GALS Language for System Level Design, in: Computer Languages, Systems and Structures, December 2010, vol. 36, no 4, p. 317–344.

International Peer-Reviewed Conference/Proceedings

[14]
S. Andalam, P. Roop, A. Girault.
Deterministic, Predictable and Light-Weight Multithreading Using PRET-C, in: Design Automation and Test in Europe Conference, DATE'10, Dresden, Germany, April 2010.
[15]
S. Andalam, P. Roop, A. Girault.
Predictable Multithreading of Embedded Applications Using PRET-C, in: International Conference on Formal Methods and Models for Codesign, MEMOCODE'10, Grenoble, France, July 2010.
[16]
A. Benoit, F. Dufossé, A. Girault, Y. Robert.
Reliability and Performance Optimization of Pipelined Real-Time Systems, in: International Conference on Parallel Processing, ICPP'10, San Diego (CA), USA, September 2010.
[17]
J. Cámara, A. Girard, G. Gössler.
Synthesis of Switching Controllers using Approximately Bisimilar Multiscale Abstractions, in: HSCC'11, ACM, 2011, accepted.
[18]
N. De Palma, G. Delaval, É. Rutten.
QoS and Energy Management Coordination using Discrete Controller Synthesis, in: 1st International Workshop on Green Computing Middleware (GCM'2010), Bangalore, India, November 2010.
http://pop-art.inrialpes.fr/people/delaval/pub/delaval-gcm10.pdf
[19]
E. Dumitrescu, A. Girault, H. Marchand, É. Rutten.
Multicriteria Optimal Reconfiguration of Fault-Tolerant Real-Time Tasks, in: Workshop on Discrete Event Systems, WODES'10, Berlin, Germany, IFAC, September 2010.
[20]
P. Fradet, J.-L. Giavitto, M. Hoff.
Refinement of Chemical Programs using Strategies, in: International Workshop on Strategies in Rewriting, Proving, and Programming, IWS'2010, July 2010.
[21]
G. Gössler, D. Le Métayer, J.-B. Raclet.
Causality Analysis in Contract Violation, in: RV, LNCS, Springer-Verlag, 2010, p. 270-284.
http://dx.doi.org/10.1007/978-3-642-16612-9_21
[22]
B. Jeannet.
Some Experience on the Software Engineering of Abstract Interpretation Tools, in: Int. Workshop on Tools for Automatic Program AnalysiS, TAPAS'2010, ENTCS, Elsevier, 2010, vol. 267, no 2, p. 29–42.
http://dx.doi.org/10.1016/j.entcs.2010.09.016
[23]
P. Schrammel, B. Jeannet.
Extending Abstract Acceleration to Data-Flow Programs with Numerical Inputs, in: Int. Workshop on Numerical and Symbolic Abstract Domains, NSAD'2010, ENTCS, Elsevier, 2010, vol. 267, no 1, p. 101–114.
http://dx.doi.org/10.1016/j.entcs.2010.09.009
[24]
P. Schrammel, B. Jeannet.
Extending Abstract Acceleration to Data-Flow Programs with Numerical Inputs, in: Int. Workshop on Numerical and Symbolic Abstract Domains, ENTCS, Elsevier, 2010, vol. 267, no 1, p. 101–114.
[25]
P. Sotin, B. Jeannet, X. Rival.
Concrete Memory Models for Shape Analysis, in: Int. Workshop on Numerical and Symbolic Abstract Domains, NSAD'2010, ENTCS, Elsevier, 2010, vol. 267, no 1, p. 139–150.
http://dx.doi.org/10.1016/j.entcs.2010.09.012
[26]
D. Xu, G. Gössler, A. Girault.
Probabilistic Contracts for Component-based Design, in: International Symposium on Automated Technology for Verification and Analysis, ATVA'10, Singapore, A. Bouajjani, W.-N. Chin (editors), LNCS, Springer-Verlag, September 2010, vol. 6252, p. 325–340.

Other Publications

[27]
S. Djoko Djoko, R. Douence, P. Fradet.
Aspects Preserving Properties, September 2010, (submitted to journal publication).

References in notes

[28]
Norme Internationale – Automates programmables : Langages de programmation, CEI (Commission Électrotechnique Internationale), 1993.
[29]
C. Alleaune, V.-L. Benabou, D. Beras, C. Bidan, N. Craipeau, S. Frénot, G. Gössler, R. Hardouin, J. Le Clainche, D. Le Métayer, M. Maarek, E. Mazza, L. , M.-L. Potet, S. Steer, V. Viet Triem Tong.
Liability in Software Engineering: Overview of the LISE Approach and Illustration on a Case Study, INRIA, 2009, no RR-7148.
http://hal.inria.fr/inria-00440437/PDF/LISE-HAL-INRIA-RR-7148.pdf
[30]
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.
[31]
A. Arnold.
Systèmes de transitions finis et sémantique des processus communicants, Masson, 1992.
[32]
A. Arnold, A. Vincent, I. Walukiewicz.
Games for synthesis of controllers with partial observation, in: Theoretical Computer Science, 2003, vol. 28, no 1, p. 7-34.
[33]
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.
[34]
J.-R. Beauvais, É. 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.
[35]
F. Bourdoncle.
Interprocedural Abstract Interpretation of Block Structured Languages with Nested Procedures, Aliasing and Recursivity, in: PLILP, 1990, p. 307-323.
http://dx.doi.org/10.1007/BFb0024192
[36]
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.
[37]
R. Bryant.
Graph-based algorithms for boolean function manipulation, in: IEEE Transactions on Computers, 1986, vol. C-35, no 8, p. 677–692.
[38]
P. Caspi, M. Pouzet.
Synchronous Kahn Networks, in: ACM SIGPLAN International Conference on Functional Programming, ICFP'96, Philadelphia (PA), USA, ACM Press, May 1996.
[39]
C. Cassandras, S. Lafortune.
Introduction to Discrete Event Systems, Kluwer, 1999.
[40]
B.-Y. E. Chang, X. Rival.
Relational inductive shape analysis, in: Principles of Programming Languages, POPL'08, ACM, 2008.
http://doi.acm.org/10.1145/1328438.1328469
[41]
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.
http://doi.acm.org/10.1145/93542.93585
[42]
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.
[43]
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.
[44]
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.
[45]
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.
[46]
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.
[47]
G. Delaval.
Répartition modulaire de programmes synchrones, INPG, INRIA Grenoble Rhône-Alpes, projet Pop-Art, July 2008.
[48]
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.
ftp://ftp.inrialpes.fr/pub/bip/pub/girault/Publications/Lctes08/main.pdf
[49]
G. Delaval, H. Marchand, É. Rutten.
Contracts for Modular Discrete Controller Synthesis, in: ACM International Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 2010), Stockholm, Sweden, April 2010.
http://pop-art.inrialpes.fr/people/delaval/pub/lctes2010.pdf
[50]
D. Delmas, E. Goubault, S. Putot, J. Souyris, K. Tekkal, F. Védrine.
Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software, in: Formal Methods for Industrial Critical Systems, FMICS'09, LNCS, 2009, vol. 5825.
[51]
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.
[52]
K. Ghorbal, E. Goubault, S. Putot.
The Zonotope Abstract Domain Taylor1+, in: Computer Aided Verification, CAV'09, LNCS, 2009, vol. 5643.
[53]
A. Girard, G. Pappas.
Approximation metrics for discrete and continuous systems, in: IEEE Trans. on Automatic Control, 2007, vol. 52, no 5, p. 782-798.
[54]
A. Girault.
System-Level Design of Fault-Tolerant Embedded Systems, October 2006, vol. 67.
[55]
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.
http://www.computer.org/portal/web/csdl/doi/10.1109/TDSC.2008.50
[56]
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.
[57]
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.
[58]
A. Girault, É. 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.
http://www.springerlink.com/content/w726262156h4822j
[59]
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.
[60]
L. Gonnord.
Accélération abstraite pour l'amélioration de la précision en Analyse des Relations Linéaires, Université Joseph Fourier, Grenoble, October 2007.
[61]
L. Gonnord, N. Halbwachs.
Combining widening and acceleration in linear relation analysis, in: Static Analysis Symposium (SAS), Seoul, Korea, Aug 2006, p. 144–160.
[62]
D. Gopan, T. Reps.
Guided Static Analysis, in: Static Analysis Symposium, SAS'07, LNCS, August 2007, vol. 4634.
http://dx.doi.org/10.1007/978-3-540-74061-2_22
[63]
T. Grötker, S. Liao, G. Martin, S. Swan.
System Design with SystemC, Kluwer, 2002.
[64]
G. Gössler.
Component-based Design of Heterogeneous Reactive Systems in Prometheus , INRIA, 2006, no 6057.
[65]
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.
[66]
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.
[67]
N. Halbwachs.
Synchronous Programming of Reactive Systems, Kluwer, 1993.
[68]
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.
[69]
D. Harel.
Statecharts: A Visual Formalism for Complex Systems, in: Science of Computer Programming, 1987, vol. 8, p. 231-274.
[70]
H. Hermanns.
Interactive Markov Chains: The Quest for Quantified Quality, LNCS, Springer, 2002, vol. 2428.
[71]
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.
[72]
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.
[73]
B. Jeannet.
Relational interprocedural verification of concurrent programs, in: Proc. of Software Engineering and Formal Methods, SEFM'09, IEEE, November 2009, p. 83-92.
[74]
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.
[75]
L. Lamport.
Time, Clocks, and the Ordering of Events in a Distributed System, in: CACM, 1978, vol. 21, no 7, 558 565 p.
[76]
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.
[77]
B. Meyer.
Applying “Design by Contract”, in: IEEE Computer, 1992, vol. 25, no 10, p. 40-51.
[78]
R. Milner.
Communication and Concurrency, Prentice Hall, 1989.
[79]
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.
[80]
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.
[81]
P. Ramadge, W. Wonham.
The Control of Discrete Event Systems, in: Proceedings of the IEEE, 1989, vol. 77, no 1.
[82]
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.
[83]
M. Sagiv, T. Reps, R. Wilhelm.
Parametric shape analysis via 3-valued logic, in: ACM Transactions on Prog. Languages and Systems, 2002, vol. 24, no 3.
[84]
P. Sotin, B. Jeannet.
Precise Interprocedural Analysis in the Presence of Pointers to the Stack, in: European Symposium on Programming, ESOP'11, LNCS, 2011, accepted to the conference.
[85]
P. Tabuada.
Verification and Control of Hybrid Systems - A Symbolic Approach, Springer, 2009.
[86]
L. de Alfaro, T. Henzinger.
Interface Automata, in: Proc. 9th Annual Symposium on Foundations of Software Engineering (FSE), ACM Press, 2001, p. 109-120.

previous
next