Ranker: A Tool for Complementing Büchi Automata

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F22%3APR36298" target="_blank" >RIV/00216305:26230/22:PR36298 - isvavai.cz</a>

Result on the web

<a href="https://github.com/vhavlena/ranker" target="_blank" >https://github.com/vhavlena/ranker</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Ranker: A Tool for Complementing Büchi Automata

Original language description

Ranker is a tool for complementing Büchi automata, necessary, e.g., in automata-based model checking of reactive systems. It uses rank-based complementation as its basic procedure, but enriches it with many optimizations and heuristics. Moreover, for automata of specific types (e.g., inherently weak automata, semi-deterministic automata), it contains specialized constructions with novel optimizations.

Czech name

—

Czech description

—

Type

R - Software

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2022

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Internal product ID

Ranker

Technical parameters

Pro informace o licenčních podmínkách prosím kontaktujte: Ing. Kristýna Dvořáčkova, MSc., Výzkumné centrum informačních technologií, Fakulta informačních technologií VUT v Brně, Božetěchova 2, 612 00 Brno, tel. 541 141 466.

Economical parameters

Software je volně dostupný včetně zdrojových textů.

Owner IČO

00216305

Owner name

Vysoké učení technické v Brně