Quantitative specifications: learning, algorithms and applications

2017/27/B/ST6/00299

Keywords

Descriptors

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Voivodeship: dolnośląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr Jan Otop

Number of co-investigators in the project: 2

Call

OPUS 14 – announced on 2017-09-15

Amount awarded
741 400 PLN
Project start date
2018-10-01
Project end date
2021-09-30
Project duration
36 months (the same as in the proposal)
Project status
Project settled

Project description

Download the project description in a pdf file

Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Equipment purchased [PL]

  1. Komputer przenośny. Cost: 7 800 PLN

Information in the final report

Publication in academic press/journals (2)

  1. Non-deterministic weighted automata evaluated over Markov chains.

    Authors:
    Jakub Michaliszyn, Jan Otop
    Academic press:
    Journal of Computer and System Sciences (year: 2020, volume: 108, pages: 118-136), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jcss.2019.10.001 – link to the publication
  2. Learning Deterministic Automata on Infinite Words

    Authors:
    Jakub Michaliszyn, Jan Otop
    Status:
    Accepted for publication

Articles in post-conference publications (6)

  1. Minimization of Limit-Average Automata

    Authors:
    Jakub Michaliszyn, Jan Otop
    Conference:
    International Joint Conference on Artificial Intelligence (IJCAI) (year: 2021, pages: 2819-2825), Publisher: ijcai.org
    Date:
    conference 2021-sierpień-19-27
    Status:
    Published
  2. Most of' leads to undecidability: Failure of adding frequencies to LTL

    Authors:
    B. Bednarczyk, J. Michaliszyn
    Conference:
    International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2021) (year: 2021, pages: 82--101), Publisher: Springer
    Date:
    conference 27.03-1.04.2021
    Status:
    Published
  3. Approximate Learning of Limit-Average Automata

    Authors:
    Jakub Michaliszyn, Jan Otop
    Conference:
    International Conference on Concurrency Theory (CONCUR 2019) (year: 2019, pages: 17:1--17:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 26-31.08.2019
    Status:
    Published
  4. Learning Deterministic Automata on Infinite Words

    Authors:
    Jakub Michaliszyn and Jan Otop
    Conference:
    European Conference on Artificial Intelligence (ECAI 2020) (year: 2020, pages: 2370--2377), Publisher: IOS Press
    Date:
    conference 8-12.06.2020
    Status:
    Published
  5. Multi-Dimensional Long-Run Average Problems for Vector Addition Systems with States

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    International Conference on Concurrency Theory (CONCUR 2020) (year: 2020, pages: 23:1-23:22), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 1-4.09.2020
    Status:
    Published
  6. Long-Run Average Behavior of Vector Addition Systems with States

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    International Conference on Concurrency Theory (CONCUR 2019) (year: 2019, pages: 27:1-27:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 26-31.08.2019
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski