Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

56 résultats
Image document

Parameterized Communicating Automata: Complementation and Model Checking

Benedikt Bollig , Paul Gastin , Akshay Kumar
34th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'14), Dec 2014, New Delhi, India
Communication dans un congrès hal-01030765v1
Image document

Automata and Logics for Concurrent Systems: Realizability and Verification

Benedikt Bollig
Formal Languages and Automata Theory [cs.FL]. ENS Cachan, 2015
HDR tel-01242861v1
Image document

Bounded Reachability Problems are Decidable in FIFO Machines

Benedikt Bollig , Alain Finkel , Amrita Suresh
31st International Conference on Concurrency Theory (CONCUR 2020), Sep 2020, Vienna, Austria
Communication dans un congrès hal-02900813v1

Learning Communicating Automata from~MSCs

Benedikt Bollig , Joost-Pieter Katoen , Carsten Kern , Martin Leucker
IEEE Transactions on Software Engineering, 2010, 36 (3), pp.390-408. ⟨10.1109/TSE.2009.89⟩
Article dans une revue hal-00779922v1

Distributed Timed Automata with Independently Evolving Clocks

Sundararaman Akshay , Benedikt Bollig , Paul Gastin , Madhavan Mukund , K. Narayan Kumar
Fundamenta Informaticae, 2014, 130 (4), pp.377-407
Article dans une revue hal-01089524v1

Towards Formal Verification of Distributed Algorithms

Benedikt Bollig
22nd International Symposium on Temporal Representation and Reasoning, 2015, Kassel, Germany
Communication dans un congrès hal-01242959v1

Frequency Linear-time Temporal Logic

Benedikt Bollig , Normann Decker , Martin Leucker
Proceedings of the 6th International Symposium on Theoretical Aspects of Software Engineering (TASE'12), 2012, Beijing, China. pp.85-92, ⟨10.1109/TASE.2012.43⟩
Communication dans un congrès hal-00776769v1

Property-Directed Verification of Recurrent Neural Networks

Igor Khmelnitsky , Daniel Neider , Rajarshi Roy , Benoît Barbot , Benedikt Bollig , et al.
2020
Pré-publication, Document de travail hal-03134999v1

An Automata-Theoretic Approach to the Verification of Distributed Algorithms

Cyriac Aiswarya , Benedikt Bollig , Paul Gastin
26th International Conference on Concurrency Theory (CONCUR'15), 2015, Madrid, Spain. pp.340-353
Communication dans un congrès hal-01241122v1

The Complexity of Model Checking Multi-Stack Systems

Benedikt Bollig , Dietrich Kuske , Roy Mennicke
28th Annual IEEE Symposium on Logic in Computer Science (LICS'13), 2013, United States. pp.163-170, ⟨10.1109/LICS.2013.22⟩
Communication dans un congrès hal-00926182v1
Image document

Pebble Weighted Automata and Weighted Logics

Benedikt Bollig , Paul Gastin , Benjamin Monmege , Marc Zeitoun
ACM Transactions on Computational Logic, 2014, 15 (2), pp.15. ⟨10.1145/2579819⟩
Article dans une revue hal-00964994v2
Image document

Realizability of Dynamic MSC Languages

Benedikt Bollig , Loïc Hélouët
International Computer Science Symposium in Russia, Jun 2010, Kazan, Russia
Communication dans un congrès inria-00589714v1
Image document

Synthesis in Presence of Dynamic Links

Béatrice Bérard , Benedikt Bollig , Patricia Bouyer , Matthias Függer , Nathalie Sznajder
GandALF'20 - 11th International Symposium on Games, Automata, Logics, and Formal Verification, Sep 2020, Brussels (online), Belgium
Communication dans un congrès hal-02917542v1
Image document

Synthesis in presence of dynamic links

Béatrice Bérard , Benedikt Bollig , Patricia Bouyer , Matthias Függer , Nathalie Sznajder
Information and Computation, 2022, 289 (Part B), pp.104856. ⟨10.1016/j.ic.2021.104856⟩
Article dans une revue hal-03518879v1
Image document

Weighted Specifications over Nested Words

Benedikt Bollig , Paul Gastin , Benjamin Monmege
Foundations of Software Science and Computation Structures (FoSSaCS'13), Mar 2013, Rome, Italy. pp.385-400, ⟨10.1007/978-3-642-37075-5_25⟩
Communication dans un congrès hal-00909035v1
Image document

Logical Characterization of Weighted Pebble Walking Automata

Benedikt Bollig , Paul Gastin , Benjamin Monmege , Marc Zeitoun
CSL-LICS '14, Jul 2014, Vienna, Austria. ⟨10.1145/2603088.2603118⟩
Communication dans un congrès hal-01006125v1

Weighted Expressions and DFS Tree Automata

Benedikt Bollig , Paul Gastin , Benjamin Monmege , Marc Zeitoun
[Research Report] LSV-11-08, 2011
Rapport hal-00779951v1

Weighted versus Probabilistic Logics

Paul Gastin , Benedikt Bollig
Proceedings of the 13th International Conference on Developments in Language Theory (DLT'09), 2009, Stuttgart, Germany, Germany. pp.18-38, ⟨10.1007/978-3-642-02737-6_2⟩
Communication dans un congrès hal-00772679v1

The Complexity of Flat Freeze LTL

Benedikt Bollig , Karin Quaas , Arnaud Sangnier
Logical Methods in Computer Science, 2019, 15 (3), ⟨10.23638/LMCS-15(3:33)2019⟩
Article dans une revue hal-02398193v1

It Is Easy to Be Wise After the Event: Communicating Finite-State Machines Capture First-Order Logic with "Happened Before

Benedikt Bollig , Marie Fortin , Paul Gastin
29th International Conference on Concurrency Theory (CONCUR 2018), Sep 2018, Beijing, China. pp.7:1-7:17, ⟨10.4230/LIPIcs.CONCUR.2018.7⟩
Communication dans un congrès hal-02398194v1

Identifiers in Registers

Benedikt Bollig , Patricia Bouyer , Fabian Reiter
22nd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'19), Apr 2019, Prague, Czech Republic. pp.115-132, ⟨10.1007/978-3-030-17127-8_7⟩
Communication dans un congrès hal-02268084v1

Realizability of concurrent recursive programs

Benedikt Bollig , Manuela-Lidia Grindei , Peter Habermehl
Formal Methods in System Design, 2018, 53 (3), pp.339-362. ⟨10.1007/s10703-017-0282-y⟩
Article dans une revue hal-02398192v1
Image document

Analysis of recurrent neural networks via property-directed verification of surrogate models

Igor Khmelnitsky , Daniel Neider , Rajarshi Roy , Xuan Xie , Benoît Barbot , et al.
International Journal on Software Tools for Technology Transfer, 2023, 25 (3), pp.341-354. ⟨10.1007/S10009-022-00684-W⟩
Article dans une revue hal-04286080v1

Property-Directed Verification and Robustness Certification of Recurrent Neural Networks

Igor Khmelnitsky , Daniel Neider , Rajarshi Roy , Xuan Xie , Benoît Barbot , et al.
19th International Symposium on Automated Technology for Verification and Analysis (ATVA 2021), Oct 2021, Gold Coast (Online), Australia. pp.364-380, ⟨10.1007/978-3-030-88885-5_24⟩
Communication dans un congrès hal-03285418v1
Image document

Temporal Logics for Concurrent Recursive Programs: Satisfiability and Model Checking

Benedikt Bollig , Aiswarya Cyriac , Paul Gastin , Marc Zeitoun
Journal of Applied Logic, 2014, 12 (4), pp.395-416. ⟨10.1016/j.jal.2014.05.001⟩
Article dans une revue hal-01005353v1
Image document

Pebble weighted automata and transitive closure logics

Benedikt Bollig , Paul Gastin , Benjamin Monmege , Marc Zeitoun
Proceedings of the 37th International Colloquium on Automata, Languages and Programming (ICALP'10) - Part II, Jul 2010, Bordeaux, France. pp.587-598, ⟨10.1007/978-3-642-14162-1_49⟩
Communication dans un congrès hal-00608179v1
Image document

Parameterized Verification of Communicating Automata under Context Bounds

Benedikt Bollig , Paul Gastin , Jana Schubert
8th Workshop on Reachability Problems in Computational Models (RP'14), 2014, Oxford, United Kingdom. pp.45-57
Communication dans un congrès hal-00984421v1
Image document

Realizability of Concurrent Recursive Programs

Benedikt Bollig , Manuela-Lidia Grindei , Peter Habermehl
Proceedings of the 12th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'09), 2009, York, UK, United Kingdom. pp.410-424, ⟨10.1007/978-3-642-00596-1_29⟩
Communication dans un congrès hal-00772771v1

Parameterized Synthesis for Fragments of First-Order Logic over Data Words

Nathalie Sznajder , Béatrice Berard , Benedikt Bollig , Mathieu Lehaut
23rd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'20), Apr 2020, Dublin, Ireland. pp.97-118, ⟨10.1007/978-3-030-45231-5_6⟩
Communication dans un congrès hal-02490599v1
Image document

Extracting Context-Free Grammars from Recurrent Neural Networks using Tree-Automata Learning and A* Search

Benoît Barbot , Benedikt Bollig , Alain Finkel , Serge Haddad , Igor Khmelnitsky , et al.
ICGI 2021 - 15th International Conference on Grammatical Inference, Aug 2021, New York City / Virtual, United States. pp.113-129
Communication dans un congrès hal-03285433v1