The Complexity of Model Checking (Collapsible) Higher−Order Pushdown Systems

The Complexity of Model Checking (Collapsible) Higher−Order Pushdown Systems

Bibliographische Detailangaben
Hauptverfasser:	Hague, M, To, A
Format:	Conference item
Veröffentlicht:	2010

Ähnliche Einträge

Saturation algorithms for model-checking pushdown systems
von: Arnaud Carayol, et al.
Veröffentlicht: (2014-05-01)

Saturation methods for global model-checking pushdown systems
von: Hague, M
Veröffentlicht: (2009)

Saturation Methods for Global Model−Checking Pushdown Systems
von: Hague, M
Veröffentlicht: (2009)

Collapsible pushdown automata and recursion schemes
von: Hague, M, et al.
Veröffentlicht: (2017)

Symbolic Backwards Reachability Analysis for Higher−Order Pushdown Systems
von: Hague, M, et al.
Veröffentlicht: (2007)

Symbolic Backwards−Reachability Analysis for Higher−Order Pushdown Systems
von: Hague, M, et al.
Veröffentlicht: (2008)

Collapsible pushdown automata and recursion schemes
von: Hague, M, et al.
Veröffentlicht: (2008)

Symbolic Backwards-Reachability Analysis for Higher-Order Pushdown Systems
von: Matthew Hague, et al.
Veröffentlicht: (2008-12-01)

Model-Checking of Ordered Multi-Pushdown Automata
von: Mohamed Faouzi Atig
Veröffentlicht: (2012-09-01)

Unboundedness and downward closures of higher-order pushdown automata
von: Hague, M, et al.
Veröffentlicht: (2016)

Higher-Order Pushdown Systems with Data
von: Paweł Parys
Veröffentlicht: (2012-10-01)

Conformance Checking and Pushdown Reactive Systems
von: Adilson Bonifacio, et al.
Veröffentlicht: (2023-03-01)

Model Checking Probabilistic Pushdown Automata
von: Javier Esparza, et al.
Veröffentlicht: (2006-03-01)

On the Expressive Power of Higher-Order Pushdown Systems
von: Paweł Parys
Veröffentlicht: (2020-08-01)

Collapsible Pushdown Automata and Recursion Schemes
von: Murawski, C, et al.
Veröffentlicht: (2008)

Parameterised Pushdown Systems with Non−Atomic Writes
von: Hague, M
Veröffentlicht: (2011)

Winning Regions of Higher−Order Pushdown Games
von: Meyer, C, et al.
Veröffentlicht: (2008)

A Complete Bounded Model Checking Algorithm for Pushdown Systems
von: Basler, G, et al.
Veröffentlicht: (2007)

Branching-Time Model-Checking of Probabilistic Pushdown Automata.
von: Brázdil, T, et al.
Veröffentlicht: (2009)

On collapsible pushdown automata, their graphs and the power of links
von: Broadbent, C, et al.
Veröffentlicht: (2011)

Collapsible Pushdown Graphs of Level 2 are Tree-Automatic
von: Alexander Kartzow
Veröffentlicht: (2013-03-01)

New results on pushdown module checking with imperfect information
von: Laura Bozzelli
Veröffentlicht: (2011-06-01)

Analysing Mu−Calculus Properties of Pushdown Systems (Tool Presentation)
von: Hague, M, et al.
Veröffentlicht: (2010)

A Saturation Method for the Modal Mu−Calculus over Pushdown Systems
von: Hague, M, et al.
Veröffentlicht: (2010)

A saturation method for the modal mu-calculus over pushdown systems
von: Hague, M, et al.
Veröffentlicht: (2011)

Winning Regions of Pushdown Parity Games: A Saturation Method
von: Hague, M, et al.
Veröffentlicht: (2009)

Winning Regions of Pushdown Parity Games: A Saturation Method
von: Hague, M, et al.
Veröffentlicht: (2009)

The Complexity of Model Checking Higher-Order Fixpoint Logic
von: Roland Axelsson, et al.
Veröffentlicht: (2007-06-01)

Verification of Opacity and Diagnosability for Pushdown Systems
von: Koichi Kobayashi, et al.
Veröffentlicht: (2013-01-01)

Reachability Analysis of Communicating Pushdown Systems
von: Alexander Heussner, et al.
Veröffentlicht: (2012-09-01)

Higher-order model checking with traversals
von: Neatherway, R
Veröffentlicht: (2014)

Reachability in pushdown register automata
von: Murawski, A, et al.
Veröffentlicht: (2017)

Study on Progressive Collapse Behavior of SRC Column-Steel Beam Hybrid Frame Based on Pushdown Analysis
von: Liusheng Chu, et al.
Veröffentlicht: (2017-01-01)

Edit Distance for Pushdown Automata
von: Krishnendu Chatterjee, et al.
Veröffentlicht: (2017-09-01)

Adding Time to Pushdown Automata
von: Parosh Aziz Abdulla, et al.
Veröffentlicht: (2012-12-01)

Zenoness for Timed Pushdown Automata
von: Parosh Aziz Abdulla, et al.
Veröffentlicht: (2014-02-01)

Visibly Pushdown Modular Games
von: Ilaria De Crescenzo, et al.
Veröffentlicht: (2014-08-01)

Bounded-oscillation Pushdown Automata
von: Pierre Ganty, et al.
Veröffentlicht: (2016-09-01)

Weighted Pushdown Systems with Indexed Weight Domains
von: Yasuhiko Minamide
Veröffentlicht: (2016-06-01)

Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems
von: M. Sakthi Balan
Veröffentlicht: (2009-07-01)