BLAHOUDEK, František, Alexandre DURET-LUTZ, Mikuláš KLOKOČKA, Mojmír KŘETÍNSKÝ and Jan STREJČEK. Seminator: A Tool for Semi-Determinization of Omega-Automata. Online. In Thomas Eiter and David Sands. Proceedings of the 21th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2017). Neuveden: EasyChair, 2017. p. 356-367. ISSN 2398-7340. Available from: https://dx.doi.org/10.29007/k5nl. [citováno 2024-04-23]
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Seminator: A Tool for Semi-Determinization of Omega-Automata
Authors BLAHOUDEK, František (203 Czech Republic, belonging to the institution), Alexandre DURET-LUTZ (250 France), Mikuláš KLOKOČKA (203 Czech Republic, belonging to the institution), Mojmír KŘETÍNSKÝ (203 Czech Republic, belonging to the institution) and Jan STREJČEK (203 Czech Republic, guarantor, belonging to the institution)
Edition Neuveden, Proceedings of the 21th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2017), p. 356-367, 12 pp. 2017.
Publisher EasyChair
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form electronic version available online
WWW URL
RIV identification code RIV/00216224:14330/17:00094743
Organization unit Faculty of Informatics
ISSN 2398-7340
Doi http://dx.doi.org/10.29007/k5nl
Keywords in English semi deterministic automata; ltl to automata translation; omega automata
Tags core_A, firank_A, linear time logic, omega-automata, semi-determinization
Tags International impact, Reviewed
Changed by Changed by: prof. RNDr. Jan Strejček, Ph.D., učo 3366. Changed: 9/11/2018 14:58.
Abstract
We present a tool that transforms nondeterministic omega-automata to semi-deterministic omega-automata. The tool Seminator accepts transition-based generalized Büchi automata (TGBA) as an input and produces automata with two kinds of semi-determinism. The implemented procedure performs degeneralization and semi-determinization simultaneously and employs several other optimizations. We experimentally evaluate Seminator in the context of LTL to semi-deterministic automata translation.
Links
GBP202/12/G061, research and development projectName: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)
Investor: Czech Science Foundation
MUNI/A/0897/2016, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace VI.
Investor: Masaryk University, Category A
MUNI/A/0992/2016, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Acronym: SKOMU)
Investor: Masaryk University, Category A
PrintDisplayed: 23/4/2024 13:32