The essential part of abstract interpretation is to build a machine-representable abstract domain expressing interesting properties about the possible states reached by a program at runtime. Many techniques have been developed which assume that one knows in advance the class of properties that are of interest. There are cases however when there are no a priori indications about the 'best' abstract properties to use. We introduce a new framework that enables non-unique representations of abstract program properties to be used, and expose a method, called dynamic partitioning, that allows the dynamic determination of interesting abstract domains using data structures built over simpler domains. Finally, we show how dynamic partitioning can be used to compute non-trivial approximations of functions over infinite domains and give an application to the computation of minimal function graphs.
interpretation is a formal method that enables the static determination (i.e. at compile-time) of the dynamic properties (i.e. at run-time) of programs. We present an abstract interpretation-based method, called abstract debugging, which enables the static and formal debugging of programs, prior to their execution, by finding the origin of potential bugs as well as necessmy conditions for these bugs not to occur at run-time. We show how invariant assertions and intermittent assertions,such as termination, can be used to formally debug programs. Finally, we show how abstract debugging can be effectively and efficiently applied to higher-order imperative programs with exceptions and jumps to non-local labels, and present the Syntox system that enables the abstract debugging of the Pascal language by the determination of the range of the scalar variables of programs.
Les Big Data font irruption dans les activités les plus inattendues et les géants américains du secteur menacent de transformer en simples sous-traitants des entreprises qui s’enorgueillissaient de leurs succès techniques. Il est urgent de réagir.
Le battage médiatique fait autour de l’« ubérisation » de l’économie occupe tous les esprits. Mais comme pour tous les sujets à la mode, il est facile de céder à la tentation de croire que tout cela est décidément bien exagéré et que la bulle va bien finir par exploser. Or, force est de constater que le phénomène perdure et même s’amplifie, et que l’explosion des bulles dans l’histoire n’a fait que renforcer des leaders, comme cela a été le cas pour Google ou Amazon après l’explosion de la bulle Internet en 2000 et, surtout, que les géants de l’Internet s’attaquent maintenant au monde physique (transport, énergie, télécommunications, etc.) en mobilisant leur savoir-faire en matière de numérique et des capacités financières considérables. Nous pensons que les entreprises comme Uber ou SpaceX menacent réellement, à terme, des pans entiers de nos économies. En décrivant les mécanismes à l’œuvre, nous allons essayer de comprendre pourquoi nous assistons à une véritable révolution industrielle et tenter d’imaginer comment les industries traditionnelles pourraient s’y adapter.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.