Martin Lange

From MaRDI portal
Person:386036

Available identifiers

zbMath Open lange.martinMaRDI QIDQ386036

List of research outcomes





PublicationDate of PublicationType
Separating the expressive power of propositional dynamic and modal fixpoint logics2024-11-26Paper
Model checking timed recursive CTL2024-05-24Paper
Formal Reasoning About Influence in Natural Sciences Experiments2024-04-26Paper
https://portal.mardi4nfdi.de/entity/Q61910032024-02-08Paper
Weights of formal languages based on geometric series with an application to automatic grading2024-01-05Paper
Reachability in Simple Neural Networks2023-11-23Paper
Temporal Logic with Recursion.2023-11-02Paper
Model Checking Timed Recursive CTL.2023-10-02Paper
The tail-recursive fragment of timed recursive CTL2023-09-27Paper
A Decidable Non-Regular Modal Fixpoint Logic2023-08-21Paper
Finite Convergence of μ-Calculus Fixpoints on Genuinely Infinite Structures.2023-08-08Paper
Reachability is NP-complete even for the simplest neural networks2023-03-31Paper
Existential length universality2023-02-07Paper
The fully hybrid \(\mu\)-calculus2023-02-03Paper
Local higher-order fixpoint iteration2022-12-08Paper
A similarity measure for formal languages based on convergent geometric series2022-08-16Paper
https://portal.mardi4nfdi.de/entity/Q50797842022-05-28Paper
DiMo -- discrete modelling using propositional logic2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50210052022-01-11Paper
https://portal.mardi4nfdi.de/entity/Q50152802021-12-07Paper
https://portal.mardi4nfdi.de/entity/Q50152732021-12-07Paper
https://portal.mardi4nfdi.de/entity/Q50144462021-12-02Paper
Temporal logic with recursion2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q49949512021-06-22Paper
The Complexity of Model-Checking Tail-Recursive Higher-Order Fixpoint Logic2021-05-21Paper
https://portal.mardi4nfdi.de/entity/Q49865042021-04-27Paper
https://portal.mardi4nfdi.de/entity/Q49865092021-04-27Paper
https://portal.mardi4nfdi.de/entity/Q58547372021-03-17Paper
https://portal.mardi4nfdi.de/entity/Q51510042021-02-16Paper
On the expressive power of hybrid branching-time logics2020-04-21Paper
Model checking for hybrid branching-time logics2020-01-31Paper
Specifying program properties using modal fixpoint logics: a survey of results2020-01-14Paper
On guarded transformation in the modal  -calculus2019-01-08Paper
Multi-buffer simulations: decidability and complexity2018-09-27Paper
Deciding the unguarded modal -calculus2018-08-28Paper
Space-efficient fragments of higher-order fixpoint logic2017-12-20Paper
Model checking CTL over restricted classes of automatic structures2017-12-20Paper
Ramsey-Based Inclusion Checking for Visibly Pushdown Automata2017-07-12Paper
Temporal logics in computer science. Finite-state systems2016-05-11Paper
Conjunctive Visibly-Pushdown Path Queries2015-09-29Paper
The \(\mu\)-calculus alternation hierarchy collapses over structures with restricted connectivity2014-12-02Paper
Model-checking process equivalences2014-12-02Paper
A Tool That Incrementally Approximates Finite Satisfiability in Full Interval Temporal Logic2014-09-26Paper
Capturing Bisimulation-Invariant Complexity Classes with Higher-Order Modal Fixpoint Logic2014-09-15Paper
Model Checking for String Problems2014-06-24Paper
Branching-time logics with path relativisation2013-12-13Paper
Satisfiability games for branching-time logics2013-10-16Paper
Bounded model checking for all regular properties2013-09-26Paper
Parallel and symbolic model checking for fixpoint logic with chop2013-09-25Paper
Game over: the foci approach to LTL satisfiability and model checking2013-09-20Paper
Alternating context-free languages and linear time \(\mu \)-calculus with sequential composition2013-08-15Paper
Ramsey Goes Visibly Pushdown2013-08-07Paper
P-hardness of the emptiness problem for visibly pushdown languages2013-03-28Paper
Revealing vs. Concealing: More Simulation Games for Büchi Inclusion2013-03-18Paper
Branching Time? Pruning Time!2012-09-05Paper
Two local strategy iteration schemes for parity game solving2012-08-30Paper
Ramsey-Based Analysis of Parity Automata2012-06-29Paper
Solving parity games by a reduction to SAT2012-05-11Paper
Exact Incremental Analysis of Timed Automata with an SMT-Solver2011-10-07Paper
Size-Change Termination and Satisfiability for Linear-Time Temporal Logics2011-10-07Paper
Formal Language Constrained Reachability and Model Checking Propositional Dynamic Logics2011-10-07Paper
More on balanced diets2011-07-25Paper
The Modal μ-Calculus Caught Off Guard2011-07-01Paper
https://portal.mardi4nfdi.de/entity/Q30869292011-03-30Paper
Automatentheorie und Logik2011-03-22Paper
Extended Computation Tree Logic2010-10-12Paper
A CTL-Based Logic for Program Abstractions2010-09-29Paper
A Decision Procedure for CTL* Based on Tableaux and Automata2010-09-14Paper
On regular temporal logics with past2010-06-21Paper
A purely model-theoretic proof of the exponential succinctness gap between CTL\(^{+}\) and CTL2010-06-09Paper
KI 2003: Advances in Artificial Intelligence2010-03-03Paper
Propositional dynamic logic of context-free programs and fixpoint logic with chop2010-01-29Paper
Model checking for hybrid logic2010-01-06Paper
Solving parity games in practice2009-12-01Paper
On the Hybrid Extension of CTL and CTL +2009-10-16Paper
On Regular Temporal Logics with Past,2009-07-14Paper
Polyadic dynamic logics for HPSG parsing2009-05-04Paper
Linear Time Logics Around PSL: Complexity, Expressiveness, and a Little Bit of Succinctness2008-09-18Paper
Cut-free sequent systems for temporal logic2008-09-01Paper
Analyzing Context-Free Grammars Using an Incremental SAT Solver2008-08-19Paper
Model Checking the First-Order Fragment of Higher-Order Fixpoint Logic2008-05-15Paper
A Proof System for the Linear Time μ-Calculus2008-04-17Paper
Three notes on the complexity of model checking fixpoint logic with chop2008-02-15Paper
The Complexity of Model Checking Higher-Order Fixpoint Logic2007-10-11Paper
Bounded Model Checking for Weak Alternating Büchi Automata2007-09-05Paper
When not losing is better than winning: abstraction and refinement for the full \(\mu\)-calculus2007-08-23Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
The alternation hierarchy in fixpoint logic with chop is strict too2006-10-19Paper
2-Exp Time lower bounds for propositional dynamic logics with intersection2006-09-06Paper
A lower complexity bound for propositional dynamic logic with intersection2006-08-15Paper
Model checking propositional dynamic logic with all extras2006-06-30Paper
Verification, Model Checking, and Abstract Interpretation2005-12-06Paper
Verification, Model Checking, and Abstract Interpretation2005-12-06Paper
Computer Aided Verification2005-08-25Paper
A quick axiomatisation of LTL with past2005-02-16Paper
https://portal.mardi4nfdi.de/entity/Q47382302004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492182004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44844912003-06-12Paper
Model Checking Games for Branching Time Logics2002-09-11Paper
https://portal.mardi4nfdi.de/entity/Q49345362001-09-10Paper

Research outcomes over time

This page was built for person: Martin Lange