interpretation is a method to automatically find invariants of programs or pieces of code whose semantics is given via least fixed-points. Up-to techniques have been introduced as enhancements of coinduction, an abstract principle to prove properties expressed via greatest fixed-points. While abstract interpretation is always sound by definition, the soundness of up-to techniques needs some ingenuity to be proven. For completeness, the setting is switched: up-to techniques are always complete, while abstract domains are not. In this work we show that, under reasonable assumptions, there is an evident connection between sound up-to techniques and complete abstract domains
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...
International audienceBisimulation up-to enhances the coinductive proof method for bisimilarity, pro...
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...
interpretation is a method to automatically find invariants of programs or pieces of code whose sema...
Completeness is an ideal, although uncommon, feature of abstract interpretations, formalizing the in...
AbstractAbstract interpretation is a theory of semantics approximation that is used for the construc...
24 p.International audienceWe propose a theory of up-to techniques for proofs by coinduction, in the...
Systems of fixpoint equations over complete lattices, consisting of (mixed) least and greatest fixpo...
Imprecision is inherent in any decidable (sound) approximation of undecidable program properties. In...
We introduce the notion of local completeness in abstract interpretation and define a logic for prov...
International audienceWe give semantic foundations to abstract domains consisting in first order log...
interpretation is a well-known and extensively used method to extract over-approximate program invar...
Completeness in abstract interpretation is an ideal and rare situation where the abstract semantics ...
Abstract interpretation is very useful for program analysis, because it provides a (sound) over-appr...
AbstractMuch of the earlier development of abstract interpretation, and its application to imperativ...
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...
International audienceBisimulation up-to enhances the coinductive proof method for bisimilarity, pro...
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...
interpretation is a method to automatically find invariants of programs or pieces of code whose sema...
Completeness is an ideal, although uncommon, feature of abstract interpretations, formalizing the in...
AbstractAbstract interpretation is a theory of semantics approximation that is used for the construc...
24 p.International audienceWe propose a theory of up-to techniques for proofs by coinduction, in the...
Systems of fixpoint equations over complete lattices, consisting of (mixed) least and greatest fixpo...
Imprecision is inherent in any decidable (sound) approximation of undecidable program properties. In...
We introduce the notion of local completeness in abstract interpretation and define a logic for prov...
International audienceWe give semantic foundations to abstract domains consisting in first order log...
interpretation is a well-known and extensively used method to extract over-approximate program invar...
Completeness in abstract interpretation is an ideal and rare situation where the abstract semantics ...
Abstract interpretation is very useful for program analysis, because it provides a (sound) over-appr...
AbstractMuch of the earlier development of abstract interpretation, and its application to imperativ...
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...
International audienceBisimulation up-to enhances the coinductive proof method for bisimilarity, pro...
In this article, we show that reversible analyses of logic languages by abstract interpretation can ...