Igor Walukiewicz

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
LambdaY-calculus with priorities2024-12-19Paper
Active learning for sound negotiations2024-12-06Paper
Abstractions for the local-time semantics of timed automata: a foundation for partial-order methods2024-12-06Paper
Checking timed Büchi automata emptiness using the local-time semantics2024-08-13Paper
Distributed controller synthesis for deadlock avoidance2024-06-24Paper
On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic
CONCUR '96: Concurrency Theory
2023-06-28Paper
Model-checking linear-time properties of parametrized asynchronous shared-memory pushdown systems2022-08-12Paper
Characterizing Consensus in the Heard-Of Model
(available as arXiv preprint)
2022-07-18Paper
Abstraction-based control synthesis using partial information
European Journal of Control
2022-03-04Paper
Synthesis with finite automata2021-11-12Paper
Leafy automata for higher-order concurrency
(available as arXiv preprint)
2021-10-18Paper
Static analysis of deterministic negotiations2021-01-19Paper
Static analysis of deterministic negotiations
(available as arXiv preprint)
2021-01-19Paper
Why liveness for timed automata is hard, and what we can do about it
ACM Transactions on Computational Logic
2020-09-11Paper
The mu-calculus and Model Checking
Handbook of Model Checking
2018-07-20Paper
The diagonal problem for higher-order recursion schemes is decidable
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Why liveness for timed automata is hard, and what we can do about it2018-04-19Paper
Soundness in negotiations2018-03-21Paper
Soundness in negotiations
(available as arXiv preprint)
2018-01-23Paper
Deciding the topological complexity of Büchi languages2017-12-19Paper
Monadic second order logic on tree-like structures
STACS 96
2017-11-16Paper
Safety of Parametrized Asynchronous Shared-Memory Systems is Almost Always Decidable2017-09-12Paper
A model for behavioural properties of higher-order programs2017-08-31Paper
Ordered tree-pushdown systems
(available as arXiv preprint)
2017-07-13Paper
Alternating timed automata
ACM Transactions on Computational Logic
2017-07-12Paper
Better abstractions for timed automata
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Typing weak MSOL properties
Logical Methods in Computer Science
2017-05-08Paper
Distributed synthesis for acyclic architectures
(available as arXiv preprint)
2017-04-25Paper
Simply typed fixpoint calculus and collapsible pushdown automata
Mathematical Structures in Computer Science
2017-04-03Paper
Evaluation is MSOL-compatible2017-02-21Paper
Reachability for dynamic parametric processes
Lecture Notes in Computer Science
2017-02-21Paper
Better abstractions for timed automata
Information and Computation
2016-11-18Paper
A note on monitors and Büchi automata
Theoretical Aspects of Computing - ICTAC 2015
2016-02-25Paper
Typing weak MSOL properties
Lecture Notes in Computer Science
2015-10-01Paper
Using models to model-check recursive schemes
Logical Methods in Computer Science
2015-08-25Paper
Krivine machines and higher-order schemes
Information and Computation
2014-11-28Paper
Asynchronous Games over Tree Architectures
Automata, Languages, and Programming
2013-08-07Paper
Using models to model-check recursive schemes
Lecture Notes in Computer Science
2013-06-28Paper
Deciding low levels of tree-automata hierarchy
Electronic Notes in Theoretical Computer Science
2013-04-19Paper
Recursive schemes, Krivine machines, and collapsible pushdown automata
Lecture Notes in Computer Science
2013-01-07Paper
Efficient emptiness check for timed Büchi automata
Formal Methods in System Design
2012-09-27Paper
Simple Models for Recursive Schemes
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Wreath products of forest algebras, with applications to tree logics
Logical Methods in Computer Science
2012-09-25Paper
Weak alternating timed automata
Logical Methods in Computer Science
2012-09-25Paper
Using non-convex approximations for efficient analysis of timed automata
(available as arXiv preprint)
2012-08-31Paper
An alternate proof of Statman's finite completeness theorem
Information Processing Letters
2012-07-25Paper
Krivine machines and higher-order schemes
Automata, Languages and Programming
2011-07-07Paper
Automata and games for synthesis
Algebraic Methodology and Software Technology
2011-05-06Paper
scientific article; zbMATH DE number 5872386 (Why is no real title available?)2011-03-30Paper
Nondeterministic controllers of nondeterministic processes2011-03-30Paper
Choice functions and well-orderings over the infinite binary tree
Central European Journal of Mathematics
2010-11-22Paper
Synthesis: words and traces
Automated Technology for Verification and Analysis
2010-10-04Paper
Optimal Zielonka-type construction of deterministic asynchronous automata
Automata, Languages and Programming
2010-09-07Paper
Automata for the modal \(\mu \)-calculus and related results
Lecture Notes in Computer Science
2010-06-17Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2009-08-06Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2009-08-06Paper
scientific article; zbMATH DE number 5587278 (Why is no real title available?)2009-07-27Paper
Weak Alternating Timed Automata
Automata, Languages and Programming
2009-07-14Paper
Minimizing Variants of Visibly Pushdown Automata
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
A lower bound on web services composition
Logical Methods in Computer Science
2008-08-07Paper
Third-order Idealized Algol with iteration is decidable
Theoretical Computer Science
2008-03-05Paper
Positional Determinacy of Games with Infinitely Many Priorities
Logical Methods in Computer Science
2007-10-11Paper
A Lower Bound on Web Services Composition
Foundations of Software Science and Computational Structures
2007-09-07Paper
Computer Science Logic
Lecture Notes in Computer Science
2007-06-21Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
An expressively complete linear time temporal logic for Mazurkiewicz traces
Information and Computation
2006-10-10Paper
Characterizing EF and EX tree logics
Theoretical Computer Science
2006-09-13Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
Logic for Programming, Artificial Intelligence, and Reasoning
Lecture Notes in Computer Science
2005-11-10Paper
Foundations of Software Science and Computational Structures
Lecture Notes in Computer Science
2005-11-10Paper
Foundations of Software Science and Computational Structures
Lecture Notes in Computer Science
2005-11-10Paper
CONCUR 2004 - Concurrency Theory
Lecture Notes in Computer Science
2005-08-23Paper
AN NP-COMPLETE FRAGMENT OF LTL
International Journal of Foundations of Computer Science
2005-08-03Paper
Difficult configurations -- on the complexity of LTrL
Formal Methods in System Design
2005-05-17Paper
scientific article; zbMATH DE number 2080197 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 1916675 (Why is no real title available?)2004-02-22Paper
A gap property of deterministic tree languages.
Theoretical Computer Science
2003-08-17Paper
Complexity of weak acceptance conditions in tree automata.
Information Processing Letters
2003-01-21Paper
Pushdown processes: Games and model-checking
Information and Computation
2003-01-14Paper
Completeness of Kozen's axiomatisation of the propositional \(\mu\)-calculus.
Information and Computation
2003-01-14Paper
Monadic second-order logic on tree-like structures
Theoretical Computer Science
2002-07-31Paper
Permissive strategies: from parity games to safety games
RAIRO - Theoretical Informatics and Applications
2002-01-01Paper
Permissive strategies: from parity games to safety games
RAIRO - Theoretical Informatics and Applications
2002-01-01Paper
scientific article; zbMATH DE number 1392287 (Why is no real title available?)2000-01-24Paper
Monadic second-order logic, graph coverings and unfoldings of transition systems
Annals of Pure and Applied Logic
1999-11-03Paper
scientific article; zbMATH DE number 1223711 (Why is no real title available?)1999-02-14Paper
scientific article; zbMATH DE number 1136080 (Why is no real title available?)1998-04-01Paper
A Note on the Completeness of Kozen's Axiomatisation of the Propositional μ-Calculus
The Bulletin of Symbolic Logic
1997-08-19Paper
Games for the \(\mu\)-calculus
Theoretical Computer Science
1997-02-27Paper
Gentzen-type axiomatization for PAL
Theoretical Computer Science
1993-12-12Paper
scientific article; zbMATH DE number 18645 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 19783 (Why is no real title available?)1992-06-26Paper


Research outcomes over time


This page was built for person: Igor Walukiewicz