Weighted automata for quantitative properties

2014/15/D/ST6/04543

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: 4

Call

SONATA 8 – announced on 2014-09-15

Amount awarded
417 760 PLN
Project start date
2015-07-22
Project end date
2018-10-21
Project duration
39 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Komputer typu notebook dla doktoranta. Cost: 6 500 PLN
  2. Zestaw komputerowy (notebook, monitor, stacja dokująca, klawiatura, mysz). Cost: 8 000 PLN

Information in the final report

Publication in academic press/journals (4)

  1. Nested Weighted Automata

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Academic press:
    ACM Transactions on Computational Logic (year: 2017, volume: 18, pages: 31:1-31:44), Publisher: ACM
    Status:
    Published
    DOI:
    10.1145/3152769 – link to the publication
  2. Model measuring for discrete and hybrid systems

    Authors:
    Thomas A Henzinger, Jan Otop
    Academic press:
    Nonlinear Analysis: Hybrid Systems (year: 2017, volume: 23, pages: 166-190), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.nahs.2016.09.001 – link to the publication
  3. Edit Distance for Pushdown Automata

    Authors:
    Krishnendu Chatterjee, Thomas Henzinger, Rasmus Ibsen-Jensen, Jan Otop
    Academic press:
    Logical Methods in Computer Science (year: 2017, volume: 13, pages: 3:1-3:23), Publisher: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-13(3:23)2017 – link to the publication
  4. Quantitative Automata under Probabilistic Semantics

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Academic press:
    Logical Methods in Computer Science (year: 2019, volume: 15, pages: 3:1-3:45), Publisher: Logical Methods in Computer Science e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-15(3:16)2019 – link to the publication

Articles in post-conference publications (8)

  1. Quantitative Monitor Automata

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    Static Analysis (SAS 2016) (year: 2016, pages: 23-38), Publisher: Springer Berlin Heidelberg
    Date:
    conference 8-10.09.2016
    Status:
    Published
    DOI:
    link to the publication
  2. Nested Weighted Limit-Average Automata of Bounded Width

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    Symposium on Mathematical Foundations of Computer Science (MFCS 2016) (year: 2016, pages: 24:1-24:14), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 22-26.08.2016
    Status:
    Published
    DOI:
    link to the publication
  3. Bidirectional Nested Weighted Automata

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    International Conference on Concurrency Theory (CONCUR 2017) (year: 2017, pages: 5:1-5:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 5-8.09.2017
    Status:
    Published
    DOI:
    link to the publication
  4. Computing Average Response Time

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    Edward A. Lee Festschrift Symposium (year: 2018, pages: 143-161), Publisher: Springer
    Date:
    conference 13.10.2017
    Status:
    Published
  5. Average Stack Cost of Büchi Pushdown Automata

    Authors:
    Jakub Michaliszyn, Jan Otop
    Conference:
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017) (year: 2017, pages: 42:1-42:13), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 11–15.12.2017
    Status:
    Published
    DOI:
    link to the publication
  6. Quantitative Automata under Probabilistic Semantics

    Authors:
    Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop
    Conference:
    ACM/IEEE Symposium on Logic in Computer Science (LICS 2016) (year: 2016, pages: 76-85), Publisher: ACM
    Date:
    conference 5-8.07.2016
    Status:
    Published
    DOI:
    link to the publication
  7. Non-deterministic Weighted Automata on Random Words

    Authors:
    Jakub Michaliszyn, Jan Otop
    Conference:
    International Conference on Concurrency Theory (CONCUR 2017) (year: 2018, pages: 10:1-10:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Date:
    conference 4-7.09.2018
    Status:
    Published
    DOI:
    link to the publication
  8. Lipschitz Robustness of Timed I/O Systems

    Authors:
    Thomas A. Henzinger, Jan Otop, Roopsha Samanta
    Conference:
    17th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI 2016) (year: 2016, pages: 250-267), Publisher: Springer Berlin Heidelberg
    Date:
    conference 17-19.01.2016
    Status:
    Published
    DOI:
    link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski