Reasoning about Data Repetitions with Counter Systems

We study linear-time temporal logics interpreted over data words with multiple attributes. We restrict the atomic formulas to equalities of attribute values in successive positions and to repetitions of attribute values in the future or past. We demonstrate correspondences between satisfiability pro...

Full description

Bibliographic Details
Main Authors: Stephane Demri, Diego Figueira, M Praveen
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2016-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1645/pdf