Sylvie Putot - Academia.edu (original) (raw)

Uploads

Papers by Sylvie Putot

Research paper thumbnail of Space software validation using abstract interpretation

Proc. of the Int. Space …, 2009

Research paper thumbnail of Calcul des capacités parasites dans les interconnexions des circuits intégrés par une méthode de domaines fictifs

Research paper thumbnail of Extraction of (R,L,C,G) interconnect parameters in 2D transmission lines using fast and efficient numerical tools

2000 International Conference on Simulation Semiconductor Processes and Devices (Cat. No.00TH8502), 2000

Research paper thumbnail of A new algorithm for interconnect capacitance extraction based on a fictitious domain method

1999 International Conference on Simulation of Semiconductor Processes and Devices. SISPAD'99 (IEEE Cat. No.99TH8387), 1999

Research paper thumbnail of Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter

Lecture Notes in Computer Science, 2002

Research paper thumbnail of A Policy Iteration Algorithm for Computing Fixed Points in Static Analysis of Programs

Lecture Notes in Computer Science, 2005

Research paper thumbnail of HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment

Lecture Notes in Computer Science, 2009

Research paper thumbnail of A fast and accurate computation of interconnect capacitance

International Electron Devices Meeting 1999. Technical Digest (Cat. No.99CH36318), 1999

Research paper thumbnail of Static Analysis-Based Validation of Floating-Point Computations

Lecture Notes in Computer Science, 2004

Research paper thumbnail of Finding non-polynomial positive invariants and lyapunov functions for polynomial systems through Darboux polynomials

2014 American Control Conference, 2014

ABSTRACT In this paper, we focus on finding positive invariants and Lyapunov functions to establi... more ABSTRACT In this paper, we focus on finding positive invariants and Lyapunov functions to establish reachability and stability properties, respectively, of polynomial ordinary differential equations (ODEs). In general, the search for such functions is a hard problem. As a result, numerous techniques have been developed to search for polynomial differential variants that yield positive invariants and polynomial Lyapunov functions that prove stability, for systems defined by polynomial differential equations. However, the systematic search for non-polynomial functions is considered a much harder problem, and has received much less attention. In this paper, we combine ideas from computer algebra with the Sum-Of-Squares (SOS) relaxation for polynomial positive semi-definiteness to find non polynomial differential variants and Lyapunov functions for polynomial ODEs. Using the well-known concept of Darboux polynomials, we show how Darboux polynomials can, in many instances, naturally lead to specific forms of Lyapunov functions that involve rational function, logarithmic and exponential terms.We demonstrate the value of our approach by deriving non-polynomial Lyapunov functions for numerical examples drawn from the literature.

Research paper thumbnail of Under-Approximations of Computations in Real Numbers Based on Generalized Affine Arithmetic

Lecture Notes in Computer Science, 2007

Research paper thumbnail of Static Analysis of Finite Precision Computations

Lecture Notes in Computer Science, 2011

Research paper thumbnail of A Logical Product Approach to Zonotope Intersection

Lecture Notes in Computer Science, 2010

Research paper thumbnail of Robustness Analysis of Finite Precision Implementations

Lecture Notes in Computer Science, 2013

Research paper thumbnail of The Zonotope Abstract Domain Taylor1+

Lecture Notes in Computer Science, 2009

Research paper thumbnail of Static Analysis of Numerical Algorithms

Lecture Notes in Computer Science, 2006

Research paper thumbnail of Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software

Lecture Notes in Computer Science, 2009

Research paper thumbnail of An efficient method for interconnected capacitances extraction based on fictitious domain method

Research paper thumbnail of Analyse statique de programmes et systèmes numériques

Research paper thumbnail of Static analysis of numerical programs and systems

Research paper thumbnail of Space software validation using abstract interpretation

Proc. of the Int. Space …, 2009

Research paper thumbnail of Calcul des capacités parasites dans les interconnexions des circuits intégrés par une méthode de domaines fictifs

Research paper thumbnail of Extraction of (R,L,C,G) interconnect parameters in 2D transmission lines using fast and efficient numerical tools

2000 International Conference on Simulation Semiconductor Processes and Devices (Cat. No.00TH8502), 2000

Research paper thumbnail of A new algorithm for interconnect capacitance extraction based on a fictitious domain method

1999 International Conference on Simulation of Semiconductor Processes and Devices. SISPAD'99 (IEEE Cat. No.99TH8387), 1999

Research paper thumbnail of Asserting the Precision of Floating-Point Computations: A Simple Abstract Interpreter

Lecture Notes in Computer Science, 2002

Research paper thumbnail of A Policy Iteration Algorithm for Computing Fixed Points in Static Analysis of Programs

Lecture Notes in Computer Science, 2005

Research paper thumbnail of HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment

Lecture Notes in Computer Science, 2009

Research paper thumbnail of A fast and accurate computation of interconnect capacitance

International Electron Devices Meeting 1999. Technical Digest (Cat. No.99CH36318), 1999

Research paper thumbnail of Static Analysis-Based Validation of Floating-Point Computations

Lecture Notes in Computer Science, 2004

Research paper thumbnail of Finding non-polynomial positive invariants and lyapunov functions for polynomial systems through Darboux polynomials

2014 American Control Conference, 2014

ABSTRACT In this paper, we focus on finding positive invariants and Lyapunov functions to establi... more ABSTRACT In this paper, we focus on finding positive invariants and Lyapunov functions to establish reachability and stability properties, respectively, of polynomial ordinary differential equations (ODEs). In general, the search for such functions is a hard problem. As a result, numerous techniques have been developed to search for polynomial differential variants that yield positive invariants and polynomial Lyapunov functions that prove stability, for systems defined by polynomial differential equations. However, the systematic search for non-polynomial functions is considered a much harder problem, and has received much less attention. In this paper, we combine ideas from computer algebra with the Sum-Of-Squares (SOS) relaxation for polynomial positive semi-definiteness to find non polynomial differential variants and Lyapunov functions for polynomial ODEs. Using the well-known concept of Darboux polynomials, we show how Darboux polynomials can, in many instances, naturally lead to specific forms of Lyapunov functions that involve rational function, logarithmic and exponential terms.We demonstrate the value of our approach by deriving non-polynomial Lyapunov functions for numerical examples drawn from the literature.

Research paper thumbnail of Under-Approximations of Computations in Real Numbers Based on Generalized Affine Arithmetic

Lecture Notes in Computer Science, 2007

Research paper thumbnail of Static Analysis of Finite Precision Computations

Lecture Notes in Computer Science, 2011

Research paper thumbnail of A Logical Product Approach to Zonotope Intersection

Lecture Notes in Computer Science, 2010

Research paper thumbnail of Robustness Analysis of Finite Precision Implementations

Lecture Notes in Computer Science, 2013

Research paper thumbnail of The Zonotope Abstract Domain Taylor1+

Lecture Notes in Computer Science, 2009

Research paper thumbnail of Static Analysis of Numerical Algorithms

Lecture Notes in Computer Science, 2006

Research paper thumbnail of Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software

Lecture Notes in Computer Science, 2009

Research paper thumbnail of An efficient method for interconnected capacitances extraction based on fictitious domain method

Research paper thumbnail of Analyse statique de programmes et systèmes numériques

Research paper thumbnail of Static analysis of numerical programs and systems

Log In