1,940 research outputs found

    Cyclic proof systems for modal fixpoint logics

    Get PDF
    This thesis is about cyclic and ill-founded proof systems for modal fixpoint logics, with and without explicit fixpoint quantifiers.Cyclic and ill-founded proof-theory allow proofs with infinite branches or paths, as long as they satisfy some correctness conditions ensuring the validity of the conclusion. In this dissertation we design a few cyclic and ill-founded systems: a cyclic one for the weak Grzegorczyk modal logic K4Grz, based on our explanation of the phenomenon of cyclic companionship; and ill-founded and cyclic ones for the full computation tree logic CTL* and the intuitionistic linear-time temporal logic iLTL. All systems are cut-free, and the cyclic ones for K4Grz and iLTL have fully finitary correctness conditions.Lastly, we use a cyclic system for the modal mu-calculus to obtain a proof of the uniform interpolation property for the logic which differs from the original, automata-based one

    Fragments and frame classes:Towards a uniform proof theory for modal fixed point logics

    Get PDF
    This thesis studies the proof theory of modal fixed point logics. In particular, we construct proof systems for various fragments of the modal mu-calculus, interpreted over various classes of frames. With an emphasis on uniform constructions and general results, we aim to bring the relatively underdeveloped proof theory of modal fixed point logics closer to the well-established proof theory of basic modal logic. We employ two main approaches. First, we seek to generalise existing methods for basic modal logic to accommodate fragments of the modal mu-calculus. We use this approach for obtaining Hilbert-style proof systems. Secondly, we adapt existing proof systems for the modal mu-calculus to various classes of frames. This approach yields proof systems which are non-well-founded, or cyclic.The thesis starts with an introduction and some mathematical preliminaries. In Chapter 3 we give hypersequent calculi for modal logic with the master modality, building on work by Ori Lahav. This is followed by an Intermezzo, where we present an abstract framework for cyclic proofs, in which we give sufficient conditions for establishing the bounded proof property. In Chapter 4 we generalise existing work on Hilbert-style proof systems for PDL to the level of the continuous modal mu-calculus. Chapter 5 contains a novel cyclic proof system for the alternation-free two-way modal mu-calculus. Finally, in Chapter 6, we present a cyclic proof system for Guarded Kleene Algebra with Tests and take a first step towards using it to establish the completeness of an algebraic counterpart

    Conducting Online Focus Groups - Practical Advice for Information Systems Researchers

    Get PDF
    Video-based online focus groups (OFGs) present an emerging opportunity for Information Systems (IS) researchers to circumvent spatial and temporal constraints in collecting rich data. They enable researchers to overcome interpersonal and operational challenges arising from face-to-face (F2F) focus groups (FGs) by allowing participants, who are located anywhere in the world, to share their personal experiences from behind their screens. However, the realization of the full potential of OFGs for IS research is currently hampered by challenges and uncertainty over best practices when conducting such FGs. Consequently, we offer a detailed account of our own experiences with seven OFGs in the context of digital platforms. In supplementing our own experiences with those of others reported in extant literature on (online) FGs in and beyond the IS discipline, we (a) arrive at hurdles inherent to the OFG method, (b) derive lessons learned from our own experience with OFGs, and (c) prescribe actionable advice to researchers who are interested in conducting OFGs in the future

    Current and Future Challenges in Knowledge Representation and Reasoning

    Full text link
    Knowledge Representation and Reasoning is a central, longstanding, and active area of Artificial Intelligence. Over the years it has evolved significantly; more recently it has been challenged and complemented by research in areas such as machine learning and reasoning under uncertainty. In July 2022 a Dagstuhl Perspectives workshop was held on Knowledge Representation and Reasoning. The goal of the workshop was to describe the state of the art in the field, including its relation with other areas, its shortcomings and strengths, together with recommendations for future progress. We developed this manifesto based on the presentations, panels, working groups, and discussions that took place at the Dagstuhl Workshop. It is a declaration of our views on Knowledge Representation: its origins, goals, milestones, and current foci; its relation to other disciplines, especially to Artificial Intelligence; and on its challenges, along with key priorities for the next decade

    Collective agency:From philosophical and logical perspectives

    Get PDF
    People inhabit a vast and intricate social network nowadays. In addition to our own decisions and actions, we confront those of various groups every day. Collective decisions and actions are more complex and bewildering compared to those made by individuals. As members of a collective, we contribute to its decisions, but our contributions may not always align with the outcome. We may also find ourselves excluded from certain groups and passively subjected to their influences without being aware of the source. We are used to being in overlapping groups and may switch identities, supporting or opposing the claims of particular groups. But rarely do we pause to think: What do we talk about when we talk about groups and their decisions?At the heart of this dissertation is the question of collective agency, i.e., in what sense can we treat a group as a rational agent capable of its action. There are two perspectives we take: a philosophical and logical one. The philosophical perspective mainly discusses the ontological and epistemological issues related to collective agency, sorts out the relevant philosophical history, and argues that the combination of a relational view of collective agency and a dispositional view of collective intentionality provides a rational and realistic account. The logical perspective is associated with formal theories of groups, it disregards the psychological content involved in the philosophical perspective, establishes a logical system that is sufficiently formal and objective, and axiomatizes the nature of a collective

    Bootstrapping extensionality

    Get PDF
    Intuitionistic type theory is a formal system designed by Per Martin-Loef to be a full-fledged foundation in which to develop constructive mathematics. One particular variant, intensional type theory (ITT), features nice computational properties like decidable type-checking, making it especially suitable for computer implementation. However, as traditionally defined, ITT lacks many vital extensionality principles, such as function extensionality. We would like to extend ITT with the desired extensionality principles while retaining its convenient computational behaviour. To do so, we must first understand the extent of its expressive power, from its strengths to its limitations. The contents of this thesis are an investigation into intensional type theory, and in particular into its power to express extensional concepts. We begin, in the first part, by developing an extension to the strict setoid model of type theory with a universe of setoids. The model construction is carried out in a minimal intensional type theoretic metatheory, thus providing a way to bootstrap extensionality by ``compiling'' it down to a few building blocks such as inductive families and proof-irrelevance. In the second part of the thesis we explore inductive-inductive types (ITTs) and their relation to simpler forms of induction in an intensional setting. We develop a general method to reduce a subclass of infinitary IITs to inductive families, via an encoding that can be expressed in ITT without any extensionality besides proof-irrelevance. Our results contribute to further understand IITs and the expressive power of intensional type theory, and can be of practical use when formalizing mathematics in proof assistants that do not natively support induction-induction

    Theologische Zugänge zu Technik und Künstlicher Intelligenz

    Get PDF
    The publication of this work was supported by the Open Access Publication Fund of Humboldt-Universität zu Berlin.Technik und Künstliche Intelligenz gehören zu den brisanten Themen der gegenwärtigen Theologie. Wie kann Theologie zu Technik und KI beitragen? Der Technikdiskurs ist aufgeladen mit religiösen Motiven, und Technologien wie Roboter fordern die Theologie, z. B. das Menschenbild, die Ethik und die religiöse Praxis, neu heraus. Der Sammelband erforscht aus theologischer Perspektive die drängenden Themen unserer Zeit. Dazu begibt sich die Theologie in Dialog mit den Technikwissenschaften. Untersucht werden die Veränderungen des Menschenbildes durch Roboter, Religiöse Roboter, Optimierung des Körpers, medizinische Technologien, Autoregulative Waffensysteme und wie die Theologie durch die Technologisierung transformiert wird. Aus interdisziplinärer Perspektive werden neue Forschungsergebnisse aus dem internationalen Raum vorgestellt und neue Wege beschritten

    Artificial Collective Intelligence Engineering: a Survey of Concepts and Perspectives

    Full text link
    Collectiveness is an important property of many systems--both natural and artificial. By exploiting a large number of individuals, it is often possible to produce effects that go far beyond the capabilities of the smartest individuals, or even to produce intelligent collective behaviour out of not-so-intelligent individuals. Indeed, collective intelligence, namely the capability of a group to act collectively in a seemingly intelligent way, is increasingly often a design goal of engineered computational systems--motivated by recent techno-scientific trends like the Internet of Things, swarm robotics, and crowd computing, just to name a few. For several years, the collective intelligence observed in natural and artificial systems has served as a source of inspiration for engineering ideas, models, and mechanisms. Today, artificial and computational collective intelligence are recognised research topics, spanning various techniques, kinds of target systems, and application domains. However, there is still a lot of fragmentation in the research panorama of the topic within computer science, and the verticality of most communities and contributions makes it difficult to extract the core underlying ideas and frames of reference. The challenge is to identify, place in a common structure, and ultimately connect the different areas and methods addressing intelligent collectives. To address this gap, this paper considers a set of broad scoping questions providing a map of collective intelligence research, mostly by the point of view of computer scientists and engineers. Accordingly, it covers preliminary notions, fundamental concepts, and the main research perspectives, identifying opportunities and challenges for researchers on artificial and computational collective intelligence engineering.Comment: This is the author's final version of the article, accepted for publication in the Artificial Life journal. Data: 34 pages, 2 figure

    PolĂ­tica lingĂĽĂ­stica en Luxemburgo y en la Comunidad germanĂłfona de BĂ©lgica: IdeologĂ­as lingĂĽĂ­sticas

    Get PDF
    The language policy discourses of Luxembourg and the German-speaking Community of Belgium (GC) exhibit fundamental differences, yet interesting similarities that so far have not been subject to a discourse analysis from a mixed framework of linguistic anthropology and discourse linguistics (Diskurslinguistik). On the basis of a corpus consisting of current language policy texts and semi-structured interviews with key actors involved in current policy design and implementation, this research aims to answer the question regarding the interplay of ideology and discourse in the design and implementation of the language policy of Luxembourg and the GC. The bulk of the analysis is made up of three layers for each case. Starting point of the analysis is a historical overview that identifies ideologies and language policy discourses that emerged, predominated, and transformed from the 19th century until the 21st century in each case. The second layer is a discourse analysis of current language policy texts with a focus on the ideologies informing current discourses about Luxembourgish in Luxembourg and German in the GC. Finally, the third layer is a discourse analysis of interview extracts with equal focus on ideologies. Through a combined thematic and discourse analysis based on the social semiotics of language, this research provides a description of the discursive patterns of the linguistic structure of passages of each text and interview with the aim of linking these patterns to the identified ideologies that inform the policy discourses. It was found that the connecting node between Luxembourg and the GC lies in the tension between the two themes of standardization and multilingualism. It is shown that standardization and multilingualism are thematic centers from which discourses about language, identity, and nation emanate in these two cases. Through the combination of the historical overview and the meticulous analysis of discursive patterns identified in the linguistic structure of language policy texts and interview extracts, it is not only shown how ideology informs current language policy discourses in Luxembourg and the GC, but also why language policy discourses transform or sediment through time
    • …
    corecore