Igor Walukiewicz

From MaRDI portal
Person:342706

Available identifiers

zbMath Open walukiewicz.igorMaRDI QIDQ342706

List of research outcomes





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 logic2023-06-28Paper
Model-checking linear-time properties of parametrized asynchronous shared-memory pushdown systems2022-08-12Paper
Characterizing Consensus in the Heard-Of Model2022-07-18Paper
Abstraction-based control synthesis using partial information2022-03-04Paper
Synthesis with finite automata2021-11-12Paper
Leafy automata for higher-order concurrency2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q51446912021-01-19Paper
Why Liveness for Timed Automata Is Hard, and What We Can Do About It2020-09-11Paper
The mu-calculus and Model Checking2018-07-20Paper
The Diagonal Problem for Higher-Order Recursion Schemes is Decidable2018-04-23Paper
Why Liveness for Timed Automata Is Hard, and What We Can Do About It2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46086642018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q31305422018-01-23Paper
Deciding the topological complexity of Büchi languages *2017-12-19Paper
Monadic second order logic on tree-like structures2017-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
https://portal.mardi4nfdi.de/entity/Q52753652017-07-13Paper
Alternating timed automata2017-07-12Paper
Better Abstractions for Timed Automata2017-05-16Paper
Typing Weak MSOL Properties2017-05-08Paper
Distributed synthesis for acyclic architectures2017-04-25Paper
Simply typed fixpoint calculus and collapsible pushdown automata2017-04-03Paper
Evaluation is MSOL compatible2017-02-21Paper
Reachability for Dynamic Parametric Processes2017-02-21Paper
Better abstractions for timed automata2016-11-18Paper
A Note on Monitors and Büchi Automata2016-02-25Paper
Typing Weak MSOL Properties2015-10-01Paper
Using models to model-check recursive schemes2015-08-25Paper
Krivine machines and higher-order schemes2014-11-28Paper
Asynchronous Games over Tree Architectures2013-08-07Paper
Using Models to Model-Check Recursive Schemes2013-06-28Paper
Deciding low levels of tree-automata hierarchy2013-04-19Paper
Recursive Schemes, Krivine Machines, and Collapsible Pushdown Automata2013-01-07Paper
Efficient emptiness check for timed Büchi automata2012-09-27Paper
Simple Models for Recursive Schemes2012-09-25Paper
Wreath products of forest algebras, with applications to tree logics2012-09-25Paper
Weak alternating timed automata2012-09-25Paper
Using non-convex approximations for efficient analysis of timed automata2012-08-31Paper
An alternate proof of Statman's finite completeness theorem2012-07-25Paper
Krivine Machines and Higher-Order Schemes2011-07-07Paper
Automata and Games for Synthesis2011-05-06Paper
https://portal.mardi4nfdi.de/entity/Q30869212011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30869182011-03-30Paper
Choice functions and well-orderings over the infinite binary tree2010-11-22Paper
Synthesis: Words and Traces2010-10-04Paper
Optimal Zielonka-Type Construction of Deterministic Asynchronous Automata2010-09-07Paper
Automata for the modal μ-calculus and related results2010-06-17Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
https://portal.mardi4nfdi.de/entity/Q51907852009-07-27Paper
Weak Alternating Timed Automata2009-07-14Paper
Minimizing Variants of Visibly Pushdown Automata2008-09-17Paper
A lower bound on web services composition2008-08-07Paper
Third-order Idealized Algol with iteration is decidable2008-03-05Paper
Positional Determinacy of Games with Infinitely Many Priorities2007-10-11Paper
A Lower Bound on Web Services Composition2007-09-07Paper
Computer Science Logic2007-06-21Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
An expressively complete linear time temporal logic for Mazurkiewicz traces2006-10-10Paper
Characterizing EF and EX tree logics2006-09-13Paper
Automata, Languages and Programming2006-01-10Paper
Developments in Language Theory2005-12-22Paper
Logic for Programming, Artificial Intelligence, and Reasoning2005-11-10Paper
Foundations of Software Science and Computational Structures2005-11-10Paper
Foundations of Software Science and Computational Structures2005-11-10Paper
CONCUR 2004 - Concurrency Theory2005-08-23Paper
AN NP-COMPLETE FRAGMENT OF LTL2005-08-03Paper
Difficult configurations -- on the complexity of LTrL2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44724392004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q48078342004-02-22Paper
A gap property of deterministic tree languages.2003-08-17Paper
Complexity of weak acceptance conditions in tree automata.2003-01-21Paper
Pushdown processes: Games and model-checking2003-01-14Paper
Completeness of Kozen's axiomatisation of the propositional \(\mu\)-calculus.2003-01-14Paper
Monadic second-order logic on tree-like structures2002-07-31Paper
Permissive strategies: from parity games to safety games2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49361262000-01-24Paper
Monadic second-order logic, graph coverings and unfoldings of transition systems1999-11-03Paper
https://portal.mardi4nfdi.de/entity/Q42190251999-02-14Paper
https://portal.mardi4nfdi.de/entity/Q43813911998-04-01Paper
A Note on the Completeness of Kozen's Axiomatisation of the Propositional μ-Calculus1997-08-19Paper
Games for the \(\mu\)-calculus1997-02-27Paper
Gentzen-type axiomatization for PAL1993-12-12Paper
https://portal.mardi4nfdi.de/entity/Q39760501992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39792831992-06-26Paper

Research outcomes over time

This page was built for person: Igor Walukiewicz