Improved static analysis and verification of energy consumption and other resources via abstract interpretation

Resource analysis aims at inferring the cost of executing programs for any possible input, in terms of a given resource, such as the traditional execution steps, time ormemory, and, more recently energy consumption or user defined resources (e.g., number of bits sent over a socket, number of database accesses, number of calls to particular procedures, etc.). This is performed statically, i.e., without actually running the programs. Resource usage information is useful for a variety of optimization and verification applications, as well as for guiding software design. For example, programmers can use such information to choose different algorithmic solutions to a problem; program transformation systems can use cost information to choose between alternative transformations; parallelizing compilers can use cost estimates for granularity control, which tries to balance the overheads of task creation and manipulation against the benefits of parallelization. In this thesis we have significatively improved an existing prototype implementation for resource usage analysis based on abstract interpretation, addressing a number of relevant challenges and overcoming many limitations it presented. The goal of that prototype was to show the viability of casting the resource analysis as an abstract domain, and howit could overcome important limitations of the state-of-the-art resource usage analysis tools. For this purpose, it was implemented as an abstract domain in the abstract interpretation framework of the CiaoPP system, PLAI.We have improved both the design and implementation of the prototype, for eventually allowing an evolution of the tool to the industrial application level. The abstract operations of such tool heavily depend on the setting up and finding closed-form solutions of recurrence relations representing the resource usage behavior of program components and the whole program as well. While there exist many tools, such as Computer Algebra Systems (CAS) and libraries able to find closed-form solutions for some types of recurrences, none of them alone is able to handle all the types of recurrences arising during program analysis. In addition, there are some types of recurrences that cannot be solved by any existing tool. This clearly constitutes a bottleneck for this kind of resource usage analysis. Thus, one of the major challenges we have addressed in this thesis is the design and development of a novel modular framework for solving recurrence relations, able to combine and take advantage of the results of existing solvers. Additionally, we have developed and integrated into our novel solver a technique for finding upper-bound closed-form solutions of a special class of recurrence relations that arise during the analysis of programs with accumulating parameters. Finally, we have integrated the improved resource analysis into the CiaoPP general framework for resource usage verification, and specialized the framework for verifying energy consumption specifications of embedded imperative programs in a real application, showing the usefulness and practicality of the resulting tool.---ABSTRACT---El Análisis de recursos tiene como objetivo inferir el coste de la ejecución de programas para cualquier entrada posible, en términos de algún recurso determinado, como pasos de ejecución, tiempo o memoria, y, más recientemente, el consumo de energía o recursos definidos por el usuario (por ejemplo, número de bits enviados a través de un socket, el número de accesos a una base de datos, cantidad de llamadas a determinados procedimientos, etc.). Ello se realiza estáticamente, es decir, sin necesidad de ejecutar los programas. La información sobre el uso de recursos resulta muy útil para una gran variedad de aplicaciones de optimización y verificación de programas, así como para asistir en el diseño de los mismos. Por ejemplo, los programadores pueden utilizar dicha información para elegir diferentes soluciones algorítmicas a un problema; los sistemas de transformación de programas pueden utilizar la información de coste para elegir entre transformaciones alternativas; los compiladores paralelizantes pueden utilizar las estimaciones de coste para realizar control de granularidad, el cual trata de equilibrar el coste debido a la creación y gestión de tareas, con los beneficios de la paralelización. En esta tesis hemos mejorado de manera significativa la implementación de un prototipo existente para el análisis del uso de recursos basado en interpretación abstracta, abordando diversos desafíos relevantes y superando numerosas limitaciones que éste presentaba. El objetivo de dicho prototipo era mostrar la viabilidad de definir el análisis de recursos como un dominio abstracto, y cómo se podían superar las limitaciones de otras herramientas similares que constituyen el estado del arte. Para ello, se implementó como un dominio abstracto en el marco de interpretación abstracta presente en el sistema CiaoPP, PLAI. Hemos mejorado tanto el diseño como la implementación del mencionado prototipo para posibilitar su evolución hacia una herramienta utilizable en el ámbito industrial. Las operaciones abstractas de dicha herramienta dependen en gran medida de la generación, y posterior búsqueda de soluciones en forma cerrada, de relaciones recurrentes, las cuales modelizan el comportamiento, respecto al consumo de recursos, de los componentes del programa y del programa completo. Si bien existen actualmente muchas herramientas capaces de encontrar soluciones en forma cerrada para ciertos tipos de recurrencias, tales como Sistemas de Computación Algebraicos (CAS) y librerías de programación, ninguna de dichas herramientas es capaz de tratar, por sí sola, todos los tipos de recurrencias que surgen durante el análisis de recursos. Existen incluso recurrencias que no las puede resolver ninguna herramienta actual. Esto constituye claramente un cuello de botella para este tipo de análisis del uso de recursos. Por lo tanto, uno de los principales desafíos que hemos abordado en esta tesis es el diseño y desarrollo de un novedoso marco modular para la resolución de relaciones recurrentes, combinando y aprovechando los resultados de resolutores existentes. Además de ello, hemos desarrollado e integrado en nuestro nuevo resolutor una técnica para la obtención de cotas superiores en forma cerrada de una clase característica de relaciones recurrentes que surgen durante el análisis de programas lógicos con parámetros de acumulación. Finalmente, hemos integrado el nuevo análisis de recursos con el marco general para verificación de recursos de CiaoPP, y hemos instanciado dicho marco para la verificación de especificaciones sobre el consumo de energía de programas imperativas embarcados, mostrando la viabilidad y utilidad de la herramienta resultante en una aplicación real.

“O CRISTO AFOGADO: UMA NÃO-CRISTOLOGIA” RELIGIÃO, LITERATURA E PÓS-COLONIALISMO

O objetivo dessa tese é aprofundar, a partir do discurso pós-colonial, uma crise na perspectiva teológica da libertação. Esta promoveu, na década de 1970, uma reviravolta nos estudos teológicos no terceiro mundo. Para tanto, leremos um conto de Gabriel García Márquez chamado “El ahogado más hermosodel mundo” (1968) analizando e avaliando as estratégias políticas e culturais ali inscritas. Para levar a frente tal avaliação é preciso ampliar o escopo de uma visão que divide o mundo em secular/religioso, ou em ideias/práticas religiosas e não religiosas, para dar passo a uma visão unificada que compreende a mundanalidade, tanto do que é catalogado como ‘religioso’ quanto do que se pretende ‘não religioso’. A teologia/ciências da religião, como discurso científico sobre a economia das trocas que lidam com visões, compreensões e práticas de mundo marcadas pelo reconhecimento do mistério que lhes é inerente, possuem um papel fundamental na compreensão, explicitação, articulação e disponibilização de tais forças culturais. A percepção de existirem elementos no conto que se relacionam com os símbolos sobre Jesus/Cristo nos ofereceu um vetor de análise; entretanto, não nos deixamos limitar pelos grilhões disciplinares que essa simbologia implica. Ao mesmo tempo, esse vínculo, compreendido desde a relação imperial/colonial inerente aos discursos e imagens sobre Jesus-Cristo, embora sem centralizar a análise, não poderia ficar intocado. Partimos para a construção de uma estrutura teórica que explicitasse os valores, gestos, e horizontes mundanos do conto, cristológicos e não-cristológicos, contribuindo assim para uma desestabilização dos quadros tradicionais a partir dos quais se concebem a teologia e as ciências da religião, a obra de García Márquez como literatura, e a geografia imperial/colonial que postula o realismo ficcional de territórios como “América Latina”. Abrimos, assim, um espaço de significação que lê o conto como uma “não-cristologia”, deslocando o aprisionamento disciplinar e classificatório dos elementos envolvidos na análise. O discurso crítico de Edward Said, Homi Bhabha e GayatriSpivak soma-se à prática teórica de teólogas críticas feministas da Ásia, da África e da América Latina para formular o cenário político emancipatório que denominaremos teologia crítica secular.

"Another Way": The Pneumatology of Deleuzean Minoritarian Communal Interpretation in Scripture, the 16th Century Radical Reformation, and Alternative 21st Century Anabaptist Community

This dissertation proposes a constructive theology of the Holy Spirit called the "pneumatology of minoritarian communal interpretation," the alternative creation of meaning within an oppressive majority context. It illustrates the convergence of Deleuzean philosophy with Anabaptist pneumatology and media communal interpretation theory in three particular locations: 1) selected mentions of the Holy Spirit in the Hebrew Bible and Christian New Testament; 2) the 16th century Radical Reformation; and 3) "Another Way," a 21st century alternative Anabaptist group focused around the spiritual discussion of art and popular media. Chapter One outlines the three theories. Chapter Two examines the Holy Spirit in the Hebrew Bible, particularly 1 Samuel 8, the book of Ezekiel, and the Gospel narratives. Chapter Three examines the pneumatological writings of the Radical Reformers, concentrating particularly on their theologies of the intersection between church and the surrounding majoritarian culture. Chapter Four outlines my original field research with Another Way, and examines the tension between minoritarian communal interpretation and the 21st century semiotic regime. Chapter Five then summarizes the conversations between theory and illustration to propose the pneumatology of minoritarian communal interpretation for Christian theology.

Remarks on ye Coll: Charter, Laws, etc. (manuscript copy), [1721]

One folio-sized leaf containing a two-page handwritten copy of a paper in Nicholas Sever's hand outlining his interpretation of Harvard records related to membership in the Harvard Corporation. This item is a different version of another copy in this collection (UAI 20.718 Box 1, Folder 3) The document begins, "When ye College was Incorporated it seems yt: all its Affairs were intirely (sic) put into ye hands of ye Corporation..."

Wittgenstein, Winch, Kripkenstein y la posibilidad de la crítica

En el presente trabajo exploramos las consecuencias de la lectura del argumento del lenguaje privado realizada por Kripke en el terreno del pensamiento social y político. Ello reviste un interés particular, debido a que lleva a revisar el encuadre en el que usualmente se ha situado la discusión sobre la relevancia político-social del pensamiento de Wittgenstein. La discusión ha estado centrada en el rol del acuerdo comunitario, sus consecuencias conservadoras o relativistas, el ahogo de la crítica y el disenso que resultaría, y otras cuestiones conexas. En ello vemos el síntoma de una problemática epistemológica (la de las garantías del conocimiento) que no termina de superarse, a pesar de la jerga semántica. Mostraremos que el escenario que resulta de la lectura de Kripke, en cambio, rompe con esta problemática, habilitando nuevas preocupaciones, próximas, a nuestro juicio, con las de lo que en el pensamiento francés se han denominado las "filosofías de la sujeción del sujeto"

Wittgenstein, Winch, Kripkenstein y la posibilidad de la crítica

En el presente trabajo exploramos las consecuencias de la lectura del argumento del lenguaje privado realizada por Kripke en el terreno del pensamiento social y político. Ello reviste un interés particular, debido a que lleva a revisar el encuadre en el que usualmente se ha situado la discusión sobre la relevancia político-social del pensamiento de Wittgenstein. La discusión ha estado centrada en el rol del acuerdo comunitario, sus consecuencias conservadoras o relativistas, el ahogo de la crítica y el disenso que resultaría, y otras cuestiones conexas. En ello vemos el síntoma de una problemática epistemológica (la de las garantías del conocimiento) que no termina de superarse, a pesar de la jerga semántica. Mostraremos que el escenario que resulta de la lectura de Kripke, en cambio, rompe con esta problemática, habilitando nuevas preocupaciones, próximas, a nuestro juicio, con las de lo que en el pensamiento francés se han denominado las "filosofías de la sujeción del sujeto"

The modern study of literature; an introduction to literary theory and interpretation by Richard Green Moulton ...

Introduction: Dominant ideas of modern study: unity, induction, evolution.--book I. Literary morphology: varieties of literature and their underlying principles.--book II. The field and scope of literary study.--book III. Literary evolution as reflected in the history of world literature.--book IV. Literary criticism: the traditional confusion and the modern reconstruction.--book V. Literature as a mode of philosophy.--book VI. Literature as a mode of art. Conclusion: the traditional and the modern study of literature. Syllabus. Works of the author. General index. Seventh impression, June, 1928

A course of lectures on the figurative language of the Holy Scripture : and the interpretation of it from the Scripture itself /

Mode of access: Internet.

Interpreétation de l'Apocalypse : renfermant l'histoire des sept ages de l'église catholique /

Text in Latin, commentary in French.

Essays in literary interpretation,/

Some aspects of modern literature -- Personality in literary work -- The significance of modern criticism -- The poetry of Dante Gabriel Rossetti -- Robert Browning -- John Keats : poet and man -- Some modern readings from Dante -- A word about humour.

The theatre of the Greeks, or, The history, literature, and criticism of the Grecian drama; with an original treatise on the principal tragic and comic metres.

"An introduction to the principal Greek tragic and comic metres in scansion, structure, and ictus; by James Tate": p. [455]-529.

The 1911 Bible. The Holy Bible ...

Mode of access: Internet.

The ten nequdoth of the Torah; or, The meaning and purpose of the extraordinary points of the Pentateuch (Massoretic text) A contribution to the history of textual criticism among the ancient Jews,

Biography: p. iii.