The Complexity of Model Checking Higher-Order Fixpoint Logic

Higher-Order Fixpoint Logic (HFL) is a hybrid of the simply typed \lambda-calculus and the modal \lambda-calculus. This makes it a highly expressive temporal logic that is capable of expressing various interesting correctness properties of programs that are not expressible in the modal \lambda-calcu...

Full description

Bibliographic Details
Main Authors: Roland Axelsson, Martin Lange, Rafal Somla
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/754/pdf