Modeling and Verification of Infinite Systems with Resources

We consider formal verification of recursive programs with resource consumption. We introduce prefix replacement systems with non-negative integer counters which can be incremented and reset to zero as a formal model for such programs. In these systems, we investigate bounds on the resource consumpt...

Full description

Bibliographic Details
Main Authors: Martin Lang, Christof Löding
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2013-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1162/pdf