First-order logic with reachability for infinite-state systems

DOI10.1145/2933575.2934552zbMATH Open1394.68247OpenAlexW2530935015WikidataQ130847070 ScholiaQ130847070MaRDI QIDQ4635903FDOQ4635903

Authors: Emanuele D'Osualdo, Roland Meyer, Georg Zetzsche 

Publication date: 23 April 2018

Published in: Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2933575.2934552

Recommendations

• First-order logic with reachability predicates on infinite systems
• A logical reconstruction of reachability
• Petri net reachability graphs: decidability status of FO properties
• Petri net reachability graphs: decidability status of first order properties
• Recent advances on reachability problems for valence systems (invited talk)

zbMATH Keywords

reachabilityautomatic structuresdecidabilityfirst-order logicgraph monoidsvalence automata

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Decidability of theories and sets of sentences (03B25) Logic in computer science (03B70) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Cited In (9)

• First-order logic with reachability predicates on infinite systems
• Regular separability of one counter automata
• First-order Logic with Connectivity Operators
• Title not available (Why is that?)
• The complexity of bidirected reachability in valence systems
• Recent advances on reachability problems for valence systems (invited talk)
• Decidability of reachability for polymorphic systems with arrays: a complete classification
• Bounded context switching for valence systems
• A logical reconstruction of reachability

This page was built for publication: First-order logic with reachability for infinite-state systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635903)