Small model property reflects in games and automata

11/04/2021
by   Maciej Zielenkiewicz, et al.
0

Small model property is an important property that implies decidability. We show that the small model size is directly related to some important resources in games and automata for checking provability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/13/2020

Good-for-games ω-Pushdown Automata

We introduce good-for-games ω-pushdown automata (ω-GFG-PDA). These are a...
research
07/01/2022

A Survey on Satisfiability Checking for the μ-Calculus through Tree Automata

Algorithms for model checking and satisfiability of the modal μ-calculus...
research
09/22/2020

Property-Directed Verification of Recurrent Neural Networks

This paper presents a property-directed approach to verifying recurrent ...
research
04/29/2018

Trees in partial Higher Dimensional Automata

In this paper, we give a new definition of partial Higher Dimension Auto...
research
03/16/2023

Taking advantage of a very simple property to efficiently infer NFAs

Grammatical inference consists in learning a formal grammar as a finite ...
research
06/29/2016

Small coherence implies the weak Null Space Property

In the Compressed Sensing community, it is well known that given a matri...
research
02/21/2018

On detectability of labeled Petri nets and finite automata

Detectability is a basic property of dynamic systems: when it holds one ...

Please sign up or login with your details

Forgot password? Click here to reset