Skip to main content

Temporal Reasoning with Data for Verification


Separation Logic with One Quantified Variable

Author(s): Daniel Méry; Dominique Larchey-Wendling; Didier Galmiche; Stéphane Demri
Published in: HAL CCSD HAL 2014
Permanent ID: Digital Object Identifier:10.1007/s00224-016-9713-1; Digital Object Identifier:10.1007/978-3-319-06686-8_10

On the Complexity of Verifying Regular Properties on Flat Counter Systems

Author(s): Amit Kumar Dhar; Stéphane Demri; Arnaud Sangnier
Published in: HAL CCSD Automata, Languages, and Programming 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings 2013
Permanent ID: arXiv:1304.6301; Digital Object Identifier:10.1007/978-3-642-39212-2_17

Witness Runs for Counter Machines

Author(s): Clark Barrett; Stéphane Demri; Stéphane Demri; Morgan Deters
Published in: Springer Berlin Heidelberg TABLEAUX 2013
Permanent ID: Digital Object Identifier:10.1007/978-3-642-40885-4_9; Digital Object Identifier:10.1007/978-3-642-40537-2_1

Taming past LTL and flat counter systems

Author(s): Amit Kumar Dhar; Arnaud Sangnier; Stéphane Demri
Published in: HAL CCSD Automated Reasoning 2012
Permanent ID: arXiv:1205.6584; Digital Object Identifier:10.1007/978-3-642-31365-3_16; Digital Object Identifier:10.1016/j.ic.2015.03.007

A Note on the Complexity of Model-Checking Bounded Multi-Pushdown Systems

Author(s): Bansal, Kshitij; Demri, Stéphane
Permanent ID: arXiv:1212.1485

Expressive completeness of separation logic with two variables and no separating conjunction

Author(s): Morgan Deters; Stéphane Demri
Published in: HAL CCSD ACM Transactions on Computational Logic 2014
Permanent ID: Digital Object Identifier:10.1145/2603088.2603142; Digital Object Identifier:10.1145/2835490