Who is Pointing When to Whom?

This paper introduces an extension of linear temporal logic that allows to express properties about systems that are composed of entities (like objects) that can refer to each other via pointers. Our logic is focused on specifying properties about the dynamic evolution (such as creation, adaptation, and removal) of such pointer structures. The semantics is based on automata on infinite words, extended with approeans to model evolving pointer structures in an abstract manner. A tableau-based model-checking algorithm is proposed to automatically verify these automata against formulae in our logic.

• Type: Conference
• Year: 2004
• Where: FSTTCS
• Authors: Dino Distefano, Joost-Pieter Katoen, Arend Rensink
• Keywords: FSTTCS 2004, Linear Temporal Logic, Pointer Structures, Tableau-based Model-checking Algorithm