Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

89 résultats
Image document

Typing Weak MSOL Properties

Sylvain Salvati , Igor Walukiewicz
FOSSACS, 2015, London, United Kingdom. pp.343 - 357, ⟨10.1007/978-3-662-46678-0_22⟩
Communication dans un congrès hal-01394824v1
Image document

A Note on Monitors and Büchi automata

Volker Diekert , Anca Muscholl , Igor Walukiewicz
ICTAC, Jul 2015, Cali, Colombia. pp.39-57
Communication dans un congrès hal-01394826v1
Image document

Positional determinacy of games with infinitely many priorities

Erich Graedel , Igor Walukiewicz
Logical Methods in Computer Science, 2006, pp.1-22. ⟨10.2168/LMCS-2(4:6)2006⟩
Article dans une revue hal-00335726v1
Image document

Idealized Algol with ground recursion, and PDA equivalence

Andrzej Murawski , Luke Ong , Igor Walukiewicz
ICALP'05, 2005, Portugal. pp.917-926
Communication dans un congrès hal-00335728v1
Image document

Model-Checking Parametric Lock-Sharing Systems Against Regular Constraints

Corto Mascle , Anca Muscholl , Igor Walukiewicz
CONCUR, 2023, Antwerp, Belgium. pp.24:1--24:17, ⟨10.4230/LIPIcs.CONCUR.2023.24⟩
Communication dans un congrès hal-04242348v1
Image document

Abstractions for the local-time semantics of timed automata: a foundation for partial-order methods

R. Govind , Frédéric Herbreteau , B. Srivathsan , Igor Walukiewicz
37th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2022, Aug 2022, Haifa, Israel
Communication dans un congrès hal-03644039v2

An NP-Complete Fragment of LTL

Anca Muscholl , Igor Walukiewicz
International Journal of Foundations of Computer Science, 2005, 16 (4), pp.743--754
Article dans une revue hal-00306332v1
Image document

Nondeterministic controllers of nondeterministic processes

André Arnold , Igor Walukiewicz
Logic and Automata, Amsterdam University Press, pp.29-52, 2007, Texts in Logic and Games
Chapitre d'ouvrage hal-00315872v1
Image document

Simply typed fixpoint calculus and collapsible pushdown automata

Sylvain Salvati , Igor Walukiewicz
Mathematical Structures in Computer Science, 2016, 26, pp.1304 - 1350. ⟨10.1017/S0960129514000590⟩
Article dans une revue hal-01394828v1

Preface : Fixed Points in Computer Science (FICS) 2013

David Baelde , Arnaud Carayol , Ralph Matthes , Igor Walukiewicz
Fundamenta Informaticae, 2017, 150 (3-4), pp.i-ii. ⟨10.3233/FI-2017-1468⟩
Article dans une revue hal-03116273v1

On importance of logic in informatics

Igor Walukiewicz
Colloquium of Polish Mathematical Society, 2005, Poland
Communication dans un congrès hal-00404791v1
Image document

The Diagonal Problem for Higher-Order Recursion Schemes is Decidable

Lorenzo Clemente , Paweł Parys , Sylvain Salvati , Igor Walukiewicz
LICS, Jun 2016, New York, United States. pp.96 - 105, ⟨10.1145/2933575.2934527⟩
Communication dans un congrès hal-01394830v1

Wreath Products of Forest Algebras, with Applications to Tree Logics

Mikolaj Bojanczyk , Howard Straubing , Igor Walukiewicz
Logical Methods in Computer Science, 2012, 8 (3), pp.1-39. ⟨10.2168/LMCS-8(3:19)2012⟩
Article dans une revue hal-00962245v1
Image document

Deciding Nondeterministic Hierarchy of Deterministic Tree Automata

Damian Niwinski , Igor Walukiewicz
Electronic Notes in Theoretical Computer Science, 2005, 123, pp.195-208
Article dans une revue hal-00353557v1
Image document

Weak Alternating Timed Automata

Pawel Parys , Igor Walukiewicz
ICALP'09, 2009, Greece. pp.273--284
Communication dans un congrès hal-00360122v2
Image document

A model for divergence insensitive properties of lambdaY-terms

Sylvain Salvati , Igor Walukiewicz
2015
Pré-publication, Document de travail hal-01169352v1
Image document

Active Learning Sound Negotiations

Anca Muscholl , Igor Walukiewicz
37th Annual ACM/IEEE Symposium on Logic in Computer Science ( LICS 2022 ), Aug 2022, Haifa, Israel
Communication dans un congrès hal-03808843v1
Image document

Wreath Products of Forest Algebras, with Applications to Tree Logics

Mikolaj Bojanczyk , Howard Straubing , Igor Walukiewicz
LICS'09, 2009, United States. pp.1--10
Communication dans un congrès hal-00404783v1
Image document

A model for behavioural properties of higher-order programs

Sylvain Salvati , Igor Walukiewicz
24th EACSL Annual Conference on Computer Science Logic, CSL 2015, Sep 2015, Berlin, Germany. ⟨10.4230/LIPIcs.CSL.2015.229⟩
Communication dans un congrès hal-01145494v1

Synthesis: words and traces

Igor Walukiewicz
AutoMathA 2009 Conference of the AutoMathA programme, 2009, Belgium
Communication dans un congrès hal-00404816v1

Synthesis via games

Igor Walukiewicz
KNAW Academy Colloquium: New perspectives on Games and Interaction, 2007, Netherlands
Communication dans un congrès hal-00404808v1
Image document

Static Analysis of Deterministic Negotiations

Javier Esparza , Anca Muscholl , Igor Walukiewicz
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Jun 2017, Reykjavik, Iceland. pp.1-12, ⟨10.1109/LICS.2017.8005144⟩
Communication dans un congrès hal-02397738v1

20th International Symposium on Fundamentals of Computation Theory (FCT 2015), Proceedings, Gdansk, Poland, August 17-19, 2015

Adrian Kosowski , Igor Walukiewicz
Springer, 9210, 2015, Lecture Notes in Computer Science, ⟨10.1007/978-3-319-22177-9⟩
Ouvrages hal-01251854v1
Image document

Leafy automata for higher-order concurrency

Alex Dixon , Ranko Lazić , Andrzej S Murawski , Igor Walukiewicz
Foundations of Software Science and Computation Structure (FoSSaCS), 2021, Luxemburg, Luxembourg
Communication dans un congrès hal-03440089v1
Image document

Choice functions and well-orderings over the infinite binary tree

Arnaud Carayol , Christof Loeding , Damian Niwinski , Igor Walukiewicz
Central European Journal of Mathematics, 2010, 8 (6), pp.662-682. ⟨10.2478/s11533-010-0046-z⟩
Article dans une revue hal-00733452v1
Image document

Better Abstractions for Timed Automata

Frédéric Herbreteau , B Srivathsan , Igor Walukiewicz
Information and Computation, 2016, 251, pp.67-90
Article dans une revue hal-01396775v1
Image document

Why Liveness for Timed Automata Is Hard, and What We Can Do About It

Frédéric Herbreteau , B. Srivathsan , Tran Thanh Tung , Igor Walukiewicz
ACM Transactions on Computational Logic, 2020, ⟨10.1145/3372310⟩
Article dans une revue hal-03023737v1
Image document

Unsafe grammars and panic automata

Teodor Knapik , Damian Niwinski , Pawel Urzyczyn , Igor Walukiewicz
ICALP'05, 2005, Lisbonne, Portugal. pp.1450--1461
Communication dans un congrès hal-00335729v1
Image document

Alternating Timed Automata

Slawomir Lasota , Igor Walukiewicz
ACM Transactions on Computational Logic, 2008, 9 (2), pp.1-26. ⟨10.1145/1342991.1342994⟩
Article dans une revue hal-00335734v1

From logic to games

Igor Walukiewicz
IFIP WG 2.2 40th Anniversary meeting, 2006, Italy
Communication dans un congrès hal-00404799v1