Practical Stutter-Invariance Checks for ω-Regular Languages

Abstract

An ω-regular language is stutter-invariant if it is closed by the operation that duplicates some letter in a word or that removes some duplicate letter. Model checkers can use powerful reduction techniques when the specification is stutter-invariant. We propose several automata-based constructions that check whether a specification is stutter-invariant… (More)
DOI: 10.1007/978-3-319-23404-5_7

Topics

5 Figures and Tables