A Logical Product Approach to Zonotope Intersection Khalil Ghorbal, Eric Goubault, Sylvie Putot Laboratory for the Modelling and Analysis of Interacting Systems CEA, LIST, Boˆıte 94, Gif-sur-Yvette, FFrance. fir

Source URL: www.lix.polytechnique.fr

• Geometry
• Affine geometry
• Mathematics
• Space
• Affine arithmetic
• Abstract interpretation
• Affine space
• Substitution
• Affine connection
• Morphism of algebraic varieties

No complete linear term rewriting system for propositional logic Anupam Das and Lutz Straßburger Abstract Recently it has been observed that the set of all sound linear inference rules in propositional

Source URL: www.lix.polytechnique.fr

• Mathematics
• Logic
• Mathematical logic
• Boolean algebra
• Formal languages
• Semantics
• Algebraic logic
• Logic in computer science
• Substitution
• Propositional calculus
• Rewriting
• Negation

From Deep Inference to Proof Nets via Cut Elimination Lutz Straßburger INRIA Saclay–ˆIle-de-France, France http://www.lix.polytechnique.fr/∼ lutz June 24, 2009

Source URL: www.lix.polytechnique.fr

• Logic
• Mathematical logic
• Proof theory
• Sequent
• Rule of inference
• Natural deduction
• Propositional calculus
• Deep inference
• Theorem
• Intuitionistic logic
• Formal proof
• Inference

A On the Power of Substitution in the Calculus of Structures Novak Novakovi´c, Inria Lutz Straßburger, Inria There are two contributions in this paper. First, we give a direct proof of the known fact that Frege system

Source URL: www.lix.polytechnique.fr

• Logic
• Mathematical logic
• Propositional calculus
• Proof theory
• Automated theorem proving
• Logical truth
• Boolean algebra
• Frege system
• Substitution
• Natural deduction
• Hilbert system
• Sequent

Static Analysis of the Accuracy and Robustness of Finite Precision Implementations Fluctuat Eric Goubault and Sylvie Putot

Source URL: www.lix.polytechnique.fr

• Mathematics
• Affine geometry
• Numerical analysis
• Software
• Theoretical computer science
• Abstract interpretation
• Fluctuat
• Affine arithmetic
• Affine space
• Integral
• Rounding
• Matrix

PDF Document

Source URL: www.lix.polytechnique.fr

The Focused Calculus of Structures Kaustuv Chaudhuri, Nicolas Guenot, and Lutz Straßburger INRIA & LIX/École Polytechnique Route de Saclay, 91128 Palaiseau, France {kaustuv,nguenot,lutz}@lix.polytechnique.fr

Source URL: www.lix.polytechnique.fr

• Logic
• Proof theory
• Mathematical logic
• Sequent
• Linear logic
• Cut-elimination theorem
• Noncommutative logic
• Rule of inference
• Soundness
• Natural deduction
• CurryHoward correspondence

Parametricity and Proving Free Theorems for Functional-Logic Languages Stefan Mehner ∗ Daniel Seidel†

Source URL: www.lix.polytechnique.fr

• Theoretical computer science
• Models of computation
• Logic in computer science
• Mathematical logic
• Software engineering
• Denotational semantics
• Computability theory
• Symbol
• Proof theory
• Lambda calculus
• Generalised Whitehead product
• Programming Computable Functions

Under-approximations of computations in real numbers based on generalized affine arithmetic Eric Goubault and Sylvie Putot CEA-LIST Laboratory for ModEling and Analysis of Systems in Interaction, 91191 Gif-sur-Yvette Ced

Source URL: www.lix.polytechnique.fr

• Mathematics
• Mathematical analysis
• Numerical analysis
• Geometry
• Functions and mappings
• Affine geometry
• Affine arithmetic
• Interval arithmetic
• Quasigroup
• Abstract interpretation
• Logarithm
• Derivative

Modular Static Analysis with Zonotopes Eric Goubault, Sylvie Putot, and Franck V´edrine CEA Saclay Nano-INNOV, CEA LIST, Laboratory for the Modelling and Analysis of Interacting Systems, Point Courrier 174, 91191 Gif su

Source URL: www.lix.polytechnique.fr

• Mathematics
• Affine geometry
• Affine arithmetic
• Affine space
• Lambda calculus
• Abstract interpretation
• Function