SAT-Based Minimization of Deterministic ω-Automata - Sorbonne Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

SAT-Based Minimization of Deterministic ω-Automata

Résumé

We describe a tool that inputs a deterministic ω-automaton with any acceptance condition, and synthesizes an equivalent ω-automaton with another arbitrary acceptance condition and a given number of states, if such an automaton exists. This tool, that relies on a SAT-based encoding of the problem, can be used to provide minimal ω-automata equivalent to given properties, for different acceptance conditions.
Fichier non déposé

Dates et versions

hal-01462805 , version 1 (08-02-2017)

Identifiants

Citer

Souheib Baarir, Alexandre Duret-Lutz. SAT-Based Minimization of Deterministic ω-Automata. Logic for Programming, Artificial Intelligence, and Reasoning, Nov 2015, Suva, Fiji. pp.79--87, ⟨10.1007/978-3-662-48899-7_6⟩. ⟨hal-01462805⟩
85 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More