Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Simulation and bisimulation for context-free and pushdown systems

2012/05/N/ST6/03226

Keywords:

Context-free grammar pushdown automaton bisimulation simulation one counter automata reachability model checking

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms

Panel:

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

Host institution :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Piotr Hofman 

Number of co-investigators in the project: 2

Call: PRELUDIUM 3 - announced on 2012-03-15

Amount awarded: 63 900 PLN

Project start date (Y-m-d): 2013-02-06

Project end date (Y-m-d): 2014-12-05

Project duration:: 22 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Czytnik e-booków (1 650 PLN)
  2. Zewnętrzna kamera internetowa (350 PLN)
  3. Laptop (6 000 PLN)
  4. Tablet.

Information in the final report

  • Articles in post-conference publications (3)
  1. Infinite-state energy games
    Authors:
    Parosh Aziz Abdulla, Mohamed Faouzi Atig, Piotr Hofman, Richard Mayr, K. Narayan Kumar, Patrick Totzke
    Conference:
    Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), CSL-LICS '14, Vienna, Austria, July 14 - 18, 2014 (rok: 2014, ), Wydawca: ACM
    Data:
    konferencja 14 - 18 Lipiec 2014
    Status:
    Published
  2. Simulation Over One-counter Nets is PSPACE-Complete
    Authors:
    Piotr Hofman Slawomir Lasota Richard Mayr Patrick Totzke
    Conference:
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013 (rok: 2013, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja Grudzień 12-14, 2013
    Status:
    Published
  3. Decidability of Weak Simulation on One-Counter Nets.
    Authors:
    Piotr Hofman, Richard Mayr, Patrick Totzke
    Conference:
    28th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2013 (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja Czerwiec 25-28, 2013
    Status:
    Published