Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

93 résultats
Image document

Temporal Logic with Forgettable Past

François Laroussinie , Nicolas Markey , Philippe Schnoebelen
Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS'02), 2002, Copenhagen, Denmark. pp.383-392, ⟨10.1109/LICS.2002.1029846⟩
Communication dans un congrès hal-01194631v1
Image document

On Expressiveness and Complexity in Real-time Model Checking

Patricia Bouyer , Nicolas Markey , Joël Ouaknine , James Worrell
Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP'08)~― Part~II, 2008, Reykjavik, Iceland. pp.124-135, ⟨10.1007/978-3-540-70583-3_11⟩
Communication dans un congrès hal-01194597v1
Image document

On the Expressiveness and Complexity of ATL

François Laroussinie , Nicolas Markey , Ghassan Oreiby
Proceedings of the 10th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'07), 2007, Braga, Portugal. pp.243-257, ⟨10.1007/978-3-540-71389-0_18⟩
Communication dans un congrès hal-01194605v1
Image document

Model Checking Timed ATL for Durational Concurrent Game Structures

François Laroussinie , Nicolas Markey , Ghassan Oreiby
Proceedings of the 4th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'06), 2006, Paris, France. pp.245-259, ⟨10.1007/11867340_18⟩
Communication dans un congrès hal-01194613v1
Image document

Infinite Runs in Weighted Timed Automata with Energy Constraints

Patricia Bouyer , Uli Fahrenberg , Kim Guldstrand Larsen , Nicolas Markey , Jiří Srba
Proceedings of the 6th International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'08), 2008, Saint-Malo, France. pp.33-47, ⟨10.1007/978-3-540-85778-5_4⟩
Communication dans un congrès hal-01194594v1
Image document

Logical forms of chronicles

Thomas Guyet , Nicolas Markey
TIME 2022 - 29th International Symposium on Temporal Representation and Reasoning, Nov 2022, Virtual, Heard & McDonald Islands. pp.1-15
Communication dans un congrès hal-03777471v2
Image document

Quantitative analysis of real-time systems using priced timed automata

Patricia Bouyer , Uli Fahrenberg , Kim Guldstrand Larsen , Nicolas Markey
Communications of the ACM, 2011, 54 (9), pp.78-87. ⟨10.1145/1995376.1995396⟩
Article dans une revue hal-01088030v1
Image document

Control strategies for off-line testing of timed systems

Léo Henry , Thierry Jéron , Nicolas Markey
SPIN 2018 - International Symposium on Model Checking Software, Jun 2018, Malaga, Spain. pp.171-189, ⟨10.1007/978-3-319-94111-0_10⟩
Communication dans un congrès hal-01889225v1

Non-blind Strategies in Timed Network Congestion Games

Aline Goeminne , Nicolas Markey , Ocan Sankur
FORMATS 2022 - International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2022, Warsaw, Poland. pp.183-199, ⟨10.1007/978-3-031-15839-1_11⟩
Communication dans un congrès hal-03776452v1
Image document

Computing the Price of Anarchy in Atomic Network Congestion Games (Invited Talk)

Nicolas Markey
FORMATS 2023 - International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2023, Antwerp, Belgium. pp.3-12, ⟨10.1007/978-3-031-42626-1_1⟩
Communication dans un congrès hal-04214722v1
Image document

Reasoning about Quality and Fuzziness of Strategic Behaviors

Patricia Bouyer , Orna Kupferman , Nicolas Markey , Bastien Maubert , Aniello Murano , et al.
ACM Transactions on Computational Logic, 2023, 24 (3), pp.1-38. ⟨10.1145/3582498⟩
Article dans une revue hal-04219131v1
Image document

Past is for Free: On the Complexity of Verifying Linear Temporal Properties with Past

Nicolas Markey
Acta Informatica, 2004, 40 (6-7), pp.431-458. ⟨10.1007/s00236-003-0136-5⟩
Article dans une revue hal-01194621v1

Quantitative Model-Checking of One-Clock Timed Automata under Probabilistic Semantics.

Nathalie Bertrand , Patricia Bouyer , Thomas Brihaye , Nicolas Markey
5th International Conference on the Quantitative Evaluation of Systems (QEST'08), Sep 2008, Saint Malo, France. pp.55-64, ⟨10.1109/QEST.2008.19⟩
Communication dans un congrès inria-00424518v1
Image document

On the determinization of timed systems

Patricia Bouyer , Samy Jaziri , Nicolas Markey
FORMATS'17, Sep 2017, Berlin, Germany. pp.25-41, ⟨10.1007/978-3-319-65765-32⟩
Communication dans un congrès hal-01566436v1

Active learning of timed automata with unobservable resets

Léo Henry , Thierry Jéron , Nicolas Markey
FORMATS 2020 - 18th International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2020, Vienna, Austria. pp.1-26
Communication dans un congrès hal-02896517v1

Incremental methods for checking real-time consistency

Thierry Jéron , Nicolas Markey , David Mentré , Reiya Noguchi , Ocan Sankur
FORMATS 2020 - 18th International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2020, Vienne, Austria. pp.1-18
Communication dans un congrès hal-02894772v1
Image document

Abstraction Refinement Algorithms for Timed Automata

Victor Roussanaly , Ocan Sankur , Nicolas Markey
CAV 2019 - 31st International Conference on Computer Aided Verification, Jul 2019, New York, United States. pp.22-40, ⟨10.1007/978-3-030-25540-4_2⟩
Communication dans un congrès hal-02265808v1
Image document

Robust Model-Checking of Linear-Time Properties in Timed Automata

Patricia Bouyer , Nicolas Markey , Pierre-Alain Reynier
Proceedings of the 7th Latin American Symposium on Theoretical Informatics (LATIN'06), 2006, Valdivia, Chile. pp.238-249, ⟨10.1007/11682462_25⟩
Communication dans un congrès hal-01194610v1
Image document

Efficient Timed Model Checking for Discrete-Time Systems

François Laroussinie , Nicolas Markey , Philippe Schnoebelen
Theoretical Computer Science, 2006, 353 (1-3), pp.249-271. ⟨10.1016/j.tcs.2005.11.020⟩
Article dans une revue hal-01194608v1
Image document

A PTIME-Complete Matching Problem for SLP-Compressed Words

Nicolas Markey , Philippe Schnoebelen
Information Processing Letters, 2004, 90 (1), pp.3-6. ⟨10.1016/j.ipl.2004.01.002⟩
Article dans une revue hal-01194622v1
Image document

Implémentabilité des automates temporisés

Karine Altisen , Nicolas Markey , Pierre-Alain Reynier , Stavros Tripakis
Actes du 5ème Colloque sur la Modélisation des Systèmes Réactifs (MSR'05), 2005, Autrans, France. pp.395-406
Communication dans un congrès hal-01194614v1
Image document

Dependences in Strategy Logic

Patrick Gardy , Patricia Bouyer , Nicolas Markey
STACS 2018 - Symposium on Theoretical Aspects of Computer Science, Feb 2018, Caen, France. pp.35 - 36, ⟨10.4230/LIPIcs.STACS.2018.34⟩
Communication dans un congrès hal-01889224v1
Image document

Symbolic Model Checking for Simply-Timed Systems

Nicolas Markey , Philippe Schnoebelen
Proceedings of the Joint Conferences Formal Modelling and Analysis of Timed Systems (FORMATS'04) and Formal Techniques in Real-Time and Fault-Tolerant Systems (FTRTFT'04), 2004, Grenoble, France. pp.102-117
Communication dans un congrès hal-01194620v1
Image document

On Model Checking Durational Kripke Structures (Extended Abstract)

François Laroussinie , Nicolas Markey , Philippe Schnoebelen
Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'02), 2002, Grenoble, France. pp.264-279
Communication dans un congrès hal-01194632v1
Image document

Model Checking Timed Automata with One or Two Clocks

François Laroussinie , Nicolas Markey , Philippe Schnoebelen
Proceedings of the 15th International Conference on Concurrency Theory (CONCUR'04), 2004, London, UK, Unknown Region. pp.387-401, ⟨10.1007/978-3-540-28644-8_25⟩
Communication dans un congrès hal-01194617v1

Language Preservation Problems in Parametric Timed Automata

Étienne André , Didier Lime , Nicolas Markey
Logical Methods in Computer Science, 2020, 16 (1), ⟨10.23638/LMCS-16⟩
Article dans une revue hal-02498022v1
Image document

Non-deterministic Temporal Logics for General Flow Systems

Jennifer M. Davoren , Vaughan Coulthard , Nicolas Markey , \relax Thomas Moor
Proceedings of the 7th International Conference on Hybrid Systems: Computation and Control (HSCC'04), 2004, Philadelphia, Pennsylvania, USA, Unknown Region. pp.280-295
Communication dans un congrès hal-01194619v1
Image document

Robust Safety of Timed Automata

Martin De~wulf , Laurent Doyen , Nicolas Markey , Jean-François Raskin
Formal Methods in System Design, 2008, 33 (1-3), pp.45-84. ⟨10.1007/s10703-008-0056-7⟩
Article dans une revue hal-01194592v1
Image document

Timed-Automata Abstraction of Switched Dynamical Systems Using Control Funnels

Patricia Bouyer , Nicolas Markey , Nicolas Perrin , Philipp Schlehuber-Caissier
Formal Modeling and Analysis of Timed Systems, 9268, Springer International Publishing, pp.60 - 75, 2015, Lecture Notes in Computer Science, 978-3-319-22974-4. ⟨10.1007/978-3-319-22975-1_5⟩
Chapitre d'ouvrage hal-01395104v1
Image document

On the Expressiveness of TPTL and~MTL

Patricia Bouyer , Fabrice Chevalier , Nicolas Markey
Proceedings of the 25th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'05), 2005, Hyderabad, India. pp.432-443, ⟨10.1007/11590156_35⟩
Communication dans un congrès hal-01194615v1