Martin Lange

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Separating the expressive power of propositional dynamic and modal fixpoint logics
 
2024-11-26Paper
Model checking timed recursive CTL
Information and Computation
2024-05-24Paper
Formal Reasoning About Influence in Natural Sciences Experiments
 
2024-04-26Paper
Capturing bisimulation-invariant exponential-time complexity classes
 
2024-02-08Paper
Weights of formal languages based on geometric series with an application to automatic grading
Theoretical Computer Science
2024-01-05Paper
Reachability in Simple Neural Networks
Fundamenta Informaticae
2023-11-23Paper
Temporal Logic with Recursion.
 
2023-11-02Paper
Model Checking Timed Recursive CTL.
 
2023-10-02Paper
The tail-recursive fragment of timed recursive CTL
Information and Computation
2023-09-27Paper
A Decidable Non-Regular Modal Fixpoint Logic
 
2023-08-21Paper
Finite Convergence of μ-Calculus Fixpoints on Genuinely Infinite Structures.
 
2023-08-08Paper
Reachability is NP-complete even for the simplest neural networks
 
2023-03-31Paper
Existential length universality
 
2023-02-07Paper
The fully hybrid \(\mu\)-calculus
 
2023-02-03Paper
Local higher-order fixpoint iteration
Information and Computation
2022-12-08Paper
A similarity measure for formal languages based on convergent geometric series
 
2022-08-16Paper
On the expressive power of hybrid branching-time logics
 
2022-05-28Paper
DiMo -- discrete modelling using propositional logic
 
2022-03-22Paper
scientific article; zbMATH DE number 7455743 (Why is no real title available?)
 
2022-01-11Paper
Multi-buffer simulations for trace language inclusion
 
2021-12-07Paper
A canonical model construction for iteration-free PDL with intersection
 
2021-12-07Paper
The arity hierarchy in the polyadic \(\mu\)-calculus
 
2021-12-02Paper
Temporal logic with recursion
Information and Computation
2021-11-25Paper
Buffered simulation games for Büchi automata
 
2021-06-22Paper
The complexity of model-checking tail-recursive higher-order fixpoint logic
Fundamenta Informaticae
2021-05-21Paper
Model-checking process equivalences
 
2021-04-27Paper
The \(\mu\)-calculus alternation hierarchy collapses over structures with restricted connectivity
 
2021-04-27Paper
Model-checking the higher-dimensional modal \(\mu\)-calculus
 
2021-03-17Paper
Local strategy improvement for parity game solving
 
2021-02-16Paper
On the expressive power of hybrid branching-time logics
Theoretical Computer Science
2020-04-21Paper
Model checking for hybrid branching-time logics
Journal of Logical and Algebraic Methods in Programming
2020-01-31Paper
Specifying program properties using modal fixpoint logics: a survey of results
 
2020-01-14Paper
On guarded transformation in the modal \(\mu\)-calculus
Logic Journal of the IGPL
2019-01-08Paper
Multi-buffer simulations: decidability and complexity
Information and Computation
2018-09-27Paper
Deciding the unguarded modal \(\mu\)-calculus
Journal of Applied Non-Classical Logics
2018-08-28Paper
Space-efficient fragments of higher-order fixpoint logic
 
2017-12-20Paper
Model checking CTL over restricted classes of automatic structures
 
2017-12-20Paper
Ramsey-based inclusion checking for visibly pushdown automata
ACM Transactions on Computational Logic
2017-07-12Paper
Temporal logics in computer science. Finite-state systems
Cambridge Tracts in Theoretical Computer Science
2016-05-11Paper
Conjunctive visibly-pushdown path queries
Fundamentals of Computation Theory
2015-09-29Paper
The \(\mu\)-calculus alternation hierarchy collapses over structures with restricted connectivity
Theoretical Computer Science
2014-12-02Paper
Model-checking process equivalences
Theoretical Computer Science
2014-12-02Paper
A Tool That Incrementally Approximates Finite Satisfiability in Full Interval Temporal Logic
Automated Reasoning
2014-09-26Paper
Capturing bisimulation-invariant complexity classes with higher-order modal fixpoint logic
Advanced Information Systems Engineering
2014-09-15Paper
Model Checking for String Problems
Computer Science - Theory and Applications
2014-06-24Paper
Branching-time logics with path relativisation
Journal of Computer and System Sciences
2013-12-13Paper
Satisfiability games for branching-time logics
Logical Methods in Computer Science
2013-10-16Paper
Bounded model checking for all regular properties
 
2013-09-26Paper
Parallel and symbolic model checking for fixpoint logic with chop
 
2013-09-25Paper
Game over: the foci approach to LTL satisfiability and model checking
 
2013-09-20Paper
Alternating context-free languages and linear time \(\mu \)-calculus with sequential composition
Electronic Notes in Theoretical Computer Science
2013-08-15Paper
Ramsey goes visibly pushdown
Automata, Languages, and Programming
2013-08-07Paper
P-hardness of the emptiness problem for visibly pushdown languages
Information Processing Letters
2013-03-28Paper
Revealing vs. concealing: more simulation games for Büchi inclusion
Language and Automata Theory and Applications
2013-03-18Paper
Branching time? Pruning time!
Automated Reasoning
2012-09-05Paper
Two local strategy iteration schemes for parity game solving
International Journal of Foundations of Computer Science
2012-08-30Paper
Ramsey-based analysis of parity automata
Tools and Algorithms for the Construction and Analysis of Systems
2012-06-29Paper
Solving parity games by a reduction to SAT
Journal of Computer and System Sciences
2012-05-11Paper
Exact Incremental Analysis of Timed Automata with an SMT-Solver
Lecture Notes in Computer Science
2011-10-07Paper
Size-change termination and satisfiability for linear-time temporal logics
Frontiers of Combining Systems
2011-10-07Paper
Formal language constrained reachability and model checking propositional dynamic logics
Lecture Notes in Computer Science
2011-10-07Paper
More on balanced diets
Journal of Functional Programming
2011-07-25Paper
The modal \(\mu \)-calculus caught off guard
Lecture Notes in Computer Science
2011-07-01Paper
Non-regular fixed-point logics and games
 
2011-03-30Paper
Automatentheorie und Logik
eXamen.press
2011-03-22Paper
Extended computation tree logic
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
A CTL-based logic for program abstractions
Logic, Language, Information and Computation
2010-09-29Paper
A decision procedure for \(\mathrm{CTL}^{*}\) based on tableaux and automata
Automated Reasoning
2010-09-14Paper
On regular temporal logics with past
Acta Informatica
2010-06-21Paper
A purely model-theoretic proof of the exponential succinctness gap between CTL\(^{+}\) and CTL
Information Processing Letters
2010-06-09Paper
Satisfiability and completeness of converse-PDL replayed
Lecture Notes in Computer Science
2010-03-03Paper
Propositional dynamic logic of context-free programs and fixpoint logic with chop
Information Processing Letters
2010-01-29Paper
Model checking for hybrid logic
Journal of Logic, Language and Information
2010-01-06Paper
Solving parity games in practice
Automated Technology for Verification and Analysis
2009-12-01Paper
On the Hybrid Extension of CTL and CTL +
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
On Regular Temporal Logics with Past,
Automata, Languages and Programming
2009-07-14Paper
Polyadic dynamic logics for HPSG parsing
Journal of Logic, Language and Information
2009-05-04Paper
Linear Time Logics Around PSL: Complexity, Expressiveness, and a Little Bit of Succinctness
CONCUR 2007 – Concurrency Theory
2008-09-18Paper
Cut-free sequent systems for temporal logic
The Journal of Logic and Algebraic Programming
2008-09-01Paper
Analyzing Context-Free Grammars Using an Incremental SAT Solver
Automata, Languages and Programming
2008-08-19Paper
Model Checking the First-Order Fragment of Higher-Order Fixpoint Logic
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-15Paper
A Proof System for the Linear Time μ-Calculus
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science
2008-04-17Paper
Three notes on the complexity of model checking fixpoint logic with chop
RAIRO - Theoretical Informatics and Applications
2008-02-15Paper
The Complexity of Model Checking Higher-Order Fixpoint Logic
Logical Methods in Computer Science
2007-10-11Paper
Bounded Model Checking for Weak Alternating Büchi Automata
Computer Aided Verification
2007-09-05Paper
When not losing is better than winning: abstraction and refinement for the full \(\mu\)-calculus
Information and Computation
2007-08-23Paper
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science
2006-10-20Paper
The alternation hierarchy in fixpoint logic with chop is strict too
Information and Computation
2006-10-19Paper
2-Exp Time lower bounds for propositional dynamic logics with intersection
Journal of Symbolic Logic
2006-09-06Paper
A lower complexity bound for propositional dynamic logic with intersection
 
2006-08-15Paper
Model checking propositional dynamic logic with all extras
Journal of Applied Logic
2006-06-30Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2005-12-06Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2005-12-06Paper
Computer Aided Verification
Lecture Notes in Computer Science
2005-08-25Paper
A quick axiomatisation of LTL with past
MLQ
2005-02-16Paper
scientific article; zbMATH DE number 2087435 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2038753 (Why is no real title available?)
 
2004-02-08Paper
scientific article; zbMATH DE number 1927566 (Why is no real title available?)
 
2003-06-12Paper
Model Checking Games for Branching Time Logics
Journal Of Logic And Computation
2002-09-11Paper
scientific article; zbMATH DE number 1390251 (Why is no real title available?)
 
2001-09-10Paper


Research outcomes over time


This page was built for person: Martin Lange