Arnaud Sangnier

Orcid: 0000-0002-6731-0340

According to our database1, Arnaud Sangnier authored at least 47 papers between 2007 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Safety Verification of Wait-Only Non-Blocking Broadcast Protocols.
CoRR, 2024

QLTL Model-Checking.
Proceedings of the 32nd EACSL Annual Conference on Computer Science Logic, 2024

2023
On the Satisfiability of Local First-Order Logics with Data.
CoRR, 2023

Safety Analysis of Parameterised Networks with Non-Blocking Rendez-Vous.
Proceedings of the 34th International Conference on Concurrency Theory, 2023

2022
On the Existential Fragments of Local First-Order Logics with Data.
Proceedings of the 13th International Symposium on Games, 2022

2021
On the Parameterized Verification of Abstract Models of Contact Tracing Protocols.
Proceedings of the 3rd Workshop on Artificial Intelligence and Formal Verification, 2021

Local First-Order Logic with Two Data Values.
Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021

Reachability in Distributed Memory Automata.
Proceedings of the 29th EACSL Annual Conference on Computer Science Logic, 2021

Verification of Contact Tracing Protocols via SMT-based Model Checking and Counting Abstraction.
Proceedings of the 36th Italian Conference on Computational Logic, 2021

2020
Parameterized verification of algorithms for oblivious robots on a ring.
Formal Methods Syst. Des., 2020

On the Formalization of Decentralized Contact Tracing Protocols.
Proceedings of the 2nd Workshop on Artificial Intelligence and Formal Verification, 2020

Deciding the Existence of Cut-Off in Parameterized Rendez-Vous Networks.
Proceedings of the 31st International Conference on Concurrency Theory, 2020

2019
The Complexity of Flat Freeze LTL.
Log. Methods Comput. Sci., 2019

Towards Synthesis of Distributed Algorithms with SMT Solvers.
Proceedings of the Networked Systems - 7th International Conference, 2019

2018
Equivalence between model-checking flat counter systems and Presburger arithmetic.
Theor. Comput. Sci., 2018

2017
Model-Checking Counting Temporal Logics on Flat Structures.
Proceedings of the 28th International Conference on Concurrency Theory, 2017

2016
Parameterized verification of time-sensitive models of ad hoc network protocols.
Theor. Comput. Sci., 2016

Adding Data Registers to Parameterized Networks with Broadcast.
Fundam. Informaticae, 2016

On Parameterized One-Counter Automata.
CoRR, 2016

Reachability in Networks of Register Protocols under Stochastic Schedulers.
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Qualitative Analysis of VASS-Induced MDPs.
Proceedings of the Foundations of Software Science and Computation Structures, 2016

How Hard is It to Verify Flat Affine Counter Systems with the Finite Monoid Property?
Proceedings of the Automated Technology for Verification and Analysis, 2016

2015
Taming past LTL and flat counter systems.
Inf. Comput., 2015

ATLsc with partial observation.
Proceedings of the Proceedings Sixth International Symposium on Games, 2015

Distributed Local Strategies in Broadcast Networks.
Proceedings of the 26th International Conference on Concurrency Theory, 2015

2014
Playing with Probabilities in Reconfigurable Broadcast Networks.
Proceedings of the Foundations of Software Science and Computation Structures, 2014

2013
Parameterized Verification of Broadcast Networks of Register Automata.
Proceedings of the Reachability Problems - 7th International Workshop, 2013

On the Complexity of Verifying Regular Properties on Flat Counter Systems, .
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

Solving Parity Games on Integer Vectors.
Proceedings of the CONCUR 2013 - Concurrency Theory - 24th International Conference, 2013

2012
The Cost of Parameterized Reachability in Mobile Ad Hoc Networks
CoRR, 2012

On the Decidability Status of Reachability and Coverability in Graph Transformation Systems.
Proceedings of the 23rd International Conference on Rewriting Techniques and Applications (RTA'12) , 2012

On the Complexity of Parameterized Reachability in Reconfigurable Broadcast Networks.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

Verification of Ad Hoc Networks with Node and Communication Failures.
Proceedings of the Formal Techniques for Distributed Systems, 2012

2011
Parameterized Verification of Safety Properties in Ad Hoc Network Protocols
Proceedings of the Proceedings First International Workshop on Process Algebra and Coordination, 2011

On the Power of Cliques in the Parameterized Verification of Ad Hoc Networks.
Proceedings of the Foundations of Software Science and Computational Structures, 2011

On the Verification of Timed Ad Hoc Networks.
Proceedings of the Formal Modeling and Analysis of Timed Systems, 2011

2010
Model checking memoryful linear-time logics over one-counter automata.
Theor. Comput. Sci., 2010

Mixing Coverability and Reachability to Analyze VASS with One Zero-Test.
Proceedings of the SOFSEM 2010: Theory and Practice of Computer Science, 2010

Formal Verification of Industrial Software with Dynamic Memory Management.
Proceedings of the 16th IEEE Pacific Rim International Symposium on Dependable Computing, 2010

When Model-Checking Freeze LTL over Counter Machines Becomes Decidable.
Proceedings of the Foundations of Software Science and Computational Structures, 2010

Parameterized Verification of Ad Hoc Networks.
Proceedings of the CONCUR 2010 - Concurrency Theory, 21th International Conference, 2010

2009
Reachability in Timed Counter Systems.
Proceedings of the Joint Proceedings of the 8th, 2009

Weak Time Petri Nets Strike Back!.
Proceedings of the CONCUR 2009 - Concurrency Theory, 20th International Conference, 2009

2008
Reversal-Bounded Counter Machines Revisited.
Proceedings of the Mathematical Foundations of Computer Science 2008, 2008

Model Checking Freeze LTL over One-Counter Automata.
Proceedings of the Foundations of Software Science and Computational Structures, 2008

2007
From Time Petri Nets to Timed Automata: An Untimed Approach.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2007

Towards Model-Checking Programs with Lists.
Proceedings of the Infinity in Logic and Computation, International Conference, 2007


  Loading...