RNDr. Jan Strejček, Ph.D.

Photo not published

 

Person Identification
  • Jan Strejček, born 21 May, 1977 in Brno, Czechoslovakia. Married.
Workplace
  • Department of Computer Science
    Faculty of Informatics
    Masaryk University
    Botanická 68a
    602 00 Brno
    Czech Republic
Employment Position
  • Assistant professor
Education and Academic Qualifications
  • 2007: RNDr. in Informatics, Faculty of Informatics, Masaryk University, Brno, Czech Republic.
  • 2005: Ph.D. in Computer Science, Faculty of Informatics, Masaryk University, Brno, Czech Republic. Thesis: Linear Temporal Logic: Expressiveness and Model Checking. Supervisor: Mojmír Křetínský.
  • 2001: Mgr. (master's degree) in Informatics, Faculty of Informatics, Masaryk University, Brno, Czech Republic. Thesis: Models of Infinite-State Systems with Constraints. Supervisor: Antonín Kučera.
  • 2000: Mgr. (master's degree) in Mathematics, Faculty of Science, Masaryk University, Brno, Czech Republic. Thesis: Constrained Rewrite Transition Systems. Supervisor: Luboš Brim.
Employment Summary
  • 2006-now: Assistant professor, Department of Computer Science, Faculty of Informatics, Masaryk University, Brno, Czech Republic.
  • 2005-2006: Post-doc researcher, LaBRI, University of Bordeaux 1, France.
  • 2005: Assistant professor, Department of Computer Science, Faculty of Informatics, Masaryk University, Brno, Czech Republic.
Pedagogical Activities
  • 2006-now: Automata and Grammars
  • 2008-now: Formal Verification Methods
  • 2008-now: Seminar on Concurrency
  • 2007-now: Computational Logic (seminar tutor)
  • 2008-now: Design of Algorithms I (seminar tutor)
  • 2007-now: Formal Languages and Automata I (seminar tutor)
  • 2008-now: Selected topics on automata theory (seminar tutor)
  • 2003-2004, 2006: Computability and Complexity (seminar tutor)
  • 1998-2002: Computability (seminar tutor)
Scientific and Research Activities
  • Properties of modal and temporal logics and their fragments.
  • Formal verification of concurrent systems and software systems.
  • Models of infinite-state systems, their expressiveness and decidability issues.
Academical Stays
  • 2005: A one-week research stay at LIAFA, University Paris 7, France.
  • 2005: A three-months research stay at the Institute for Formal Methods in Computer Science, University of Stuttgart, Germany.
Appreciation of Science Community
  • 2007: Dean's award for distinguished PhD thesis, Faculty of Informatics, Masaryk Univeristy, Brno, Czech Republic.
  • 2001: Annual dean's prize, Faculty of Informatics, Masaryk Univeristy, Brno, Czech Republic.
  • 2001: 2nd place in SVOČ (a Czech mathematical research contest for undergraduate students), category Theoretical Informatics.
  • 2000: Annual rector's prize, Masaryk Univeristy, Brno, Czech Republic.
  • 1999: Annual prize of Section of Mathematics, Faculty of Science, Masaryk Univeristy, Brno, Czech Republic.
Selected Publications
  • BABIAK, Tomáš a Mojmír KŘETÍNSKÝ a Vojtěch ŘEHÁK a Jan STREJČEK. LTL to Büchi Automata Translation: Fast and More Deterministic. In Cormac Flanagan, Barbara König. TACAS 2012: 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Berlin, Heidelberg: Springer-Verlag, 2012. od s. 95-109, 15 s. ISBN 978-3-642-28755-8. doi:10.1007/978-3-642-28756-5_8. URL info
  • BOZZELLI, Laura a Mojmír KŘETÍNSKÝ a Vojtěch ŘEHÁK a Jan STREJČEK. On Decidability of LTL Model Checking for Process Rewrite Systems. Acta informatica, Berlin: Springer-Verlag, 46, 1, od s. 1-28, 28 s. ISSN 0001-5903. 2009. URL info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Reachability is decidable for weakly extended process rewrite systems. Information and Computation, Elsevier, 207, 6, od s. 671-680, 10 s. ISSN 0890-5401. 2009. URL info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Petri Nets Are Less Expressive Than State-Extended PA. Theoretical Computer Science, Amsterdam, North Holland: Elsevier Science Publishers, 394, 1-2, od s. 134-140, 7 s. ISSN 0304-3975. 2008.  info
  • BOUAJJANI, Ahmed a Jan STREJČEK a Tayssir TOUILI. On Symbolic Verification of Weakly Extended PAD. In Proceedings of the 13th International Workshop on Expressiveness in Concurrency (EXPRESS 2006). Neuveden: Elsevier, 2007. od s. 47-64, 18 s. ISSN 1571-0661. URL info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. On Decidability of LTL+Past Model Checking for Process Rewrite Systems. In Proc. of 9th Internat. Workshop on Verification of Infinite-State Systems. 2007.  info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Refining Undecidability Border of Weak Bisimilarity. In Proceedings of the 7th International Workshop on Verification of Infinite-State Systems (INFINITY'05). 2006. vyd. Amsterdam, The Netherlands: Elsevier Science, 2006. od s. 17-36, 20 s. ISSN 1571-0661. URL info
  • BOZZELLI, Laura a Mojmír KŘETÍNSKÝ a Vojtěch ŘEHÁK a Jan STREJČEK. On Decidability of LTL Model Checking for Process Rewrite Systems. In FSTTCS 2006: 26th International Conference on Foundations of Software Technology and Theoretical Computer Science, 26th International Conference, Kolkata, India, December 13-15, 2006, Proceedings. Berlin: Springer-Verlag, 2006. od s. 248-259, 12 s. ISBN 978-3-540-49994-7.  info
  • BOUAJJANI, Ahmed a Jan STREJČEK a Tayssir TOUILI. On Symbolic Verification of Weakly Extended PAD. In Preliminary Proceedings - 13th International Workshow on Expressiveness in Concurrency - EXPRESS'06. London: Imperial College London, 2006. od s. 29-41, 13 s.  info
  • KUČERA, Antonín a Jan STREJČEK. Characteristic Patterns for LTL. P. Vojtas, M. Bielikova, B. Charron-Bost, O. Sykora (Eds.). In SOFSEM 2005: Theory and Practice of Computer Science. Berlin, Heidelberg: Springer-Verlag, 2005. od s. 239-249, 11 s. ISBN 3-540-24302-X.  info
  • KUČERA, Antonín a Jan STREJČEK. The stuttering principle revisited. Acta informatica, Berlin: Springer-Verlag, 41, 7/8, od s. 415-434, 20 s. ISSN 0001-5903. 2005.  info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Refining Undecidability Border of Weak Bisimilarity. BRICS Notes Series, San Francisco, USA, 2005, NS-05-4, od s. 3-14, 12 s. ISSN 0909-3206. 2005. URL info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Reachability of Hennessy - Milner properties for weakly extended PRS. In FSTTCS 2005: 25th International Conference on Foundations of Software Technology and Theoretical Computer Science, 25th International Conference. Berlin, Heidelberg: Springer-Verlag, 2005. od s. 213-224, 12 s. ISBN 3-540-30495-9.  info
  • BOUAJJANI, Ahmed a Javier ESPARZA a Stefan SCHWOON a Jan STREJČEK. Reachability Analysis of Multithreaded Software with Asynchronous Communication. In FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 25th International Conference. Berlin, Heidelberg: Springer-Verlag, 2005. od s. 348-359, 12 s. ISBN 3-540-30495-9.  info
  • PELÁNEK, Radek a Jan STREJČEK. Deeper Connections between LTL and Alternating Automata. In Implementation and Application of Automata. Berlin, Heidelberg: Springer-Verlag, 2005. od s. 238-249, 12 s. ISBN 978-3-540-31023-5.  info
  • STREJČEK, Jan. Linear Temporal Logic: Expressiveness and Model Checking. : Faculty of Informatics, Masaryk University, 2005. 148 s.  info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. Extended Process Rewrite Systems: Expressiveness and Reachability. In CONCUR 2004 - Concurrency Theory. LNCS 3170. Berlin, Heidelberg, New York: Springer, 2004. od s. 355-370, 16 s. ISBN 3-540-22940-X.  info
  • KŘETÍNSKÝ, Mojmír a Vojtěch ŘEHÁK a Jan STREJČEK. On Extensions of Process Rewrite Systems: Rewrite Systems with Weak Finite-State Unit. In INFINITY'2003: 5th International Workshop on Verification of Infinite-State Systems. 2004. vyd. Amsterdam, The Netherlands: Elsevier Science, 2004. od s. 75-88, 14 s. ISSN 1571-0661. URL info
  • KUČERA, Antonín a Jan STREJČEK. The Stuttering Principle Revisited: On the Expressiveness of Nested X and U Operators in the Logic LTL. J. Bradfield (Ed.). In Proceedings of the Annual Conference of the European Association for Computer Science Logic (CSL'02). Berlin: Springer, 2002. s. 276-291. ISBN 3-540-44240-5.  info
  • CRHOVÁ, Jitka a Pavel KRČÁL a Jan STREJČEK a David ŠAFRÁNEK a Pavel ŠIMEČEK. YAHODA: verification tools database. In Proceedings of Tools Day. Brno: FI MU, 2002. s. 99-103. FI MU Report Series info
  • STREJČEK, Jan. Boundaries and Efficiency of Verification. In Proceedings of summer school MOVEP 2002. Nantes (France): IRCCyN, Ecole Centrale de Nantes, France, 2002. s. 403-408.  info
  • STREJČEK, Jan. Models of infinite-state systems with constraints. Brno, 2001. iii, 44 s.  info
  • STREJČEK, Jan. Rewrite Systems with Constraints. In EXPRESS'01 the 8th International Workshop on Expressiveness in Concurrency. Aalborg (Denmark): Elsevier Science, 2001. s. 1-20. URL info

Last update: 2008/07/23