Author:
BÍLKOVÁ MARTA,GRECO GIUSEPPE,PALMIGIANO ALESSANDRA,TZIMOULIS APOSTOLOS,WIJNBERG NACHOEM
Abstract
AbstractWe introduce the logic LRC, designed to describe and reason about agents’ abilities and capabilities in using resources. The proposed framework bridges two—up to now—mutually independent strands of literature: the one on logics of abilities and capabilities, developed within the theory of agency, and the one on logics of resources, motivated by program semantics. The logic LRC is suitable to describe and reason about key aspects of social behaviour in organizations. We prove a number of properties enjoyed by LRC (soundness, completeness, canonicity, and disjunction property) and its associated analytic calculus (conservativity, cut elimination, and subformula property). These results lay at the intersection of the algebraic theory of unified correspondence and the theory of multitype calculi in structural proof theory. Case studies are discussed which showcase several ways in which this framework can be extended and enriched while retaining its basic properties, so as to model an array of issues, both practically and theoretically relevant, spanning from planning problems to the logical foundations of the theory of organizations.
Publisher
Cambridge University Press (CUP)
Subject
Logic,Philosophy,Mathematics (miscellaneous)
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Algebraic Proof Theory for LE-logics;ACM Transactions on Computational Logic;2024-01-17
2. Multi-type Calculi and Structural Control;Electronic Proceedings in Theoretical Computer Science;2023-08-07
3. Linear Logic Properly Displayed;ACM Transactions on Computational Logic;2023-01-28
4. Syntactic Completeness of Proper Display Calculi;ACM Transactions on Computational Logic;2022-10-20
5. Non-normal modal logics and conditional logics: Semantic analysis and proof theory;Information and Computation;2021-05