Lorenzo Ceragioli ; Pierpaolo Degano ; Letterio Galletta ; Luca Viganò - Policies for Fair Exchanges of Resources

lmcs:14652 - Logical Methods in Computer Science, July 20, 2026, Volume 22, Issue 3 - https://doi.org/10.46298/lmcs-22(3:2)2026
Policies for Fair Exchanges of ResourcesArticle

Authors: Lorenzo Ceragioli ; Pierpaolo Degano ; Letterio Galletta ; Luca Viganò

People increasingly use digital platforms to exchange resources in accordance with some policies stating what resources users offer and what they require in return. In this paper, we propose a formal model of these environments, focussing on how users' policies are defined and enforced, so ensuring that malicious users cannot take advantage of honest ones. To that end, we introduce the declarative policy language MuAC and equip it with a formal semantics. To determine if a resource exchange is fair, i.e., if it respects the MuAC policies in force, we introduce the non-standard logic MuACL that combines non-linear, linear and contractual aspects, and prove it decidable. Notably, the operator for contractual implication of MuACL is not expressible in linear logic. We define a semantics preserving compilation of MuAC policies into MuACL, thus establishing that exchange fairness is reduced to finding a proof in MuACL. Finally, we show how this approach can be put to work on a blockchain to exchange non-fungible tokens.


Volume: Volume 22, Issue 3
Published on: July 20, 2026
Accepted on: June 22, 2026
Submitted on: October 31, 2024
Keywords: Logic in Computer Science

Consultation statistics

This page has been seen 306 times.
This article's PDF has been downloaded 81 times.