Automated Deduction – CADE 28

This open access book constitutes the proceeding of the 28th International Conference on Automated Deduction, CADE 28, held virtually in July 2021. The 29 full papers and 7 system descriptions presented together with 2 invited papers were carefully reviewed and selected from 76 submissions. CADE is the major forum for the presentation of research in all aspects of automated deduction, including foundations, applications, implementations, and practical experience. The papers are organized in the following topics: Logical foundations; theory and principles; implementation and application; ATP and AI; and system descriptions

"Get Listenin' Kids!": Independence as Social Practice in American Popular Music

This dissertation examines the concept of independence--defined as alternative approaches to the creation, distribution and consumption of music that actively resist cultural hegemonies--as an ongoing tradition in American popular music. While previous studies of independence have focused on specific independent record labels or eras, this project views independence as a historical trajectory that extends to the beginnings of the recording industry. Pierre Bourdieu's concept of the social field frames my investigation of the ways in which independence becomes socially and musically manifested in communities of musicians, mediators and audiences. I explore how these communities articulate their distinction within the dominant music industry by responding to the social and aesthetic chasms created by the centralization of media. This study is divided into two sections. The first focuses on independent record labels and local radio broadcasts in the first half of the twentieth century, when "independent" referred to either a record label that distributed outside major label channels, or a radio station unaffiliated with a network. In the second section, I show how the modern concept of independence became more overtly political with the emergence of the punk movement of the late 1970s. I follow the subsequent development of independent underground networks in the 1980s through their present-day fragmentation in twenty-first century internet culture. I conclude with an ethnographic examination of independent music performances in order to show that, while independence remains situated in ideas about community, authenticity and autonomy, it is subjectively understood and constructed by individual members of independent communities. The primary research for this study draws from eight years of personal experience as a freeform DJ and active consumer of independent music, as well as seven years working as a sound archivist at the University of Maryland Broadcasting Archives. Because this is a study of popular music, I engage with several interdisciplinary theoretical areas, including ethnomusicology, musicology, sociology and media studies, in order to conceptualize some of the patterns that shape independent social practices

Ontology evolution in physics

With the advent of reasoning problems in dynamic environments, there is an increasing need for automated reasoning systems to automatically adapt to unexpected changes in representations. In particular, the automation of the evolution of their ontologies needs to be enhanced without substantially sacrificing expressivity in the underlying representation. Revision of beliefs is not enough, as adding to or removing from beliefs does not change the underlying formal language. General reasoning systems employed in such environments should also address situations in which the language for representing knowledge is not shared among the involved entities, e.g., the ontologies in a multi-ontology environment or the agents in a multi-agent environment. Our techniques involve diagnosis of faults in existing, possibly heterogeneous, ontologies and then resolution of these faults by manipulating the signature and/or the axioms. This thesis describes the design, development and evaluation of GALILEO (Guided Analysis of Logical Inconsistencies Lead to Evolution of Ontologies), a system designed to detect conflicts in highly expressive ontologies and resolve the detected conflicts by performing appropriate repair operations. The integrated mechanism that handles ontology evolution is able to distinguish between various types of conflicts, each corresponding to a unique kind of ontological fault. We apply and develop our techniques in the domain of Physics. This an excellent domain because many of its seminal advances can be seen as examples of ontology evolution, i.e. changing the way that physicists perceive the world, and case studies are well documented – unlike many other domains. Our research covers analysing a wide ranging development set of case studies and evaluating the performance of the system on a test set. Because the formal representations of most of the case studies are non-trivial and the underlying logic has a high degree of expressivity, we face some tricky technical challenges, including dealing with the potentially large number of choices in diagnosis and repair. In order to enhance the practicality and the manageability of the ontology evolution process, GALILEO incorporates the functionality of generating physically meaningful diagnoses and repairs and, as a result, narrowing the search space to a manageable size