Resource Logics with a Diminishing Resource

Natasha Alechina (University of Nottingham), Brian Logan (University of Nottingham)

Abstract

Model-checking resource logics with production and consumption of resources is a computationally hard and often undecidable problem. We show that it is more feasible under the assumption that there is at least one diminishing resource, that is, a resource which is consumed by every action.