Helmut Seidl

From MaRDI portal
Person:435967

Available identifiers

zbMath Open seidl.helmutMaRDI QIDQ435967

List of research outcomes





PublicationDate of PublicationType
Prenex universal first-order safety properties2024-06-07Paper
Checking in polynomial time whether or not a regular tree language is deterministic top-down2024-03-26Paper
Functionality of compositions of top-down tree transducers is decidable2024-01-18Paper
Clustered relational thread-modular abstract interpretation with local traces2023-11-24Paper
On the Balancedness of Tree-to-Word Transducers2023-08-15Paper
Definability Results for Top-Down Tree Transducers2023-08-15Paper
How to decide functionality of compositions of top-down tree transducers2023-07-26Paper
Deciding origin equivalence of weakly self-nesting macro tree transducers2023-01-30Paper
When is a functional tree transduction deterministic?2022-11-02Paper
Equivalence of Linear Tree Transducers with Output in the Free Group2022-10-13Paper
On the Balancedness of Tree-to-Word Transducers2022-10-13Paper
Deciding equivalence of finite tree automata2022-08-16Paper
Three improvements to the top-down solver2022-06-24Paper
Improving thread-modular abstract interpretation2022-06-17Paper
Definability results for top-down tree transducers2022-03-25Paper
An even faster solver for general systems of equations2022-02-16Paper
Counterexample- and simulation-guided floating-point loop invariant synthesis2021-10-18Paper
Stratified guarded first-order transition systems2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q33041472020-08-05Paper
Incremental Abstract Interpretation2020-07-20Paper
Deciding equivalence of separated non-nested attribute systems in polynomial time2020-01-28Paper
Least solutions of equations over N2019-04-29Paper
Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable2018-12-06Paper
Paths, tree homomorphisms and disequalities for -clauses2018-10-25Paper
Enforcing termination of interprocedural analysis2018-10-04Paper
Enforcing termination of interprocedural analysis2018-08-27Paper
Balancedness of MSO transductions in polynomial time2018-03-16Paper
Flat and one-variable clauses2017-07-12Paper
Inter-procedural Two-Variable Herbrand Equalities2017-05-16Paper
Reachability for Dynamic Parametric Processes2017-02-21Paper
Inter-procedural Two-Variable Herbrand Equalities2016-04-26Paper
Enhancing Top-Down Solving with Widening and Narrowing2016-03-23Paper
Look-ahead removal for total deterministic top-down tree transducers2016-01-21Paper
Precise interprocedural analysis through linear algebra2015-11-11Paper
On optimal slicing of parallel programs2015-02-27Paper
Precise Analysis of Value-Dependent Synchronization in Priority Scheduled Programs2015-01-13Paper
How to Remove the Look-Ahead of Top-Down Tree Transducers2014-10-14Paper
Numerical invariants through convex relaxation and max-strategy iteration2014-06-30Paper
Static analysis of interrupt-driven programs synchronized via the priority ceiling protocol2014-04-10Paper
Interprocedural Information Flow Analysis of XML Processors2014-03-31Paper
Cryptographic analysis in cubic time2013-07-24Paper
Extending \(H_1\)-clauses with disequalities2013-04-04Paper
Type Checking of Tree Walking Transducers2013-02-26Paper
Crossing the Syntactic Barrier: Hom-Disequalities for ${\mathcal H}_1$-Clauses2012-09-20Paper
Earliest normal form and minimization for bottom-up tree transducers2012-08-29Paper
Abstract interpretation meets convex optimization2012-07-13Paper
Extending ${\cal H}_1$ -Clauses with Path Disequalities2012-06-22Paper
Model Checking Information Flow in Reactive Systems2012-06-15Paper
https://portal.mardi4nfdi.de/entity/Q30927072011-09-20Paper
Compiler Design2011-06-23Paper
Normalization of Linear Horn Clauses2011-05-12Paper
https://portal.mardi4nfdi.de/entity/Q30869342011-03-30Paper
Join-Lock-Sensitive Forward Reachability Analysis for Concurrent Programs with Dynamic Process Creation2011-02-15Paper
Compiler design. Syntactic and semantic analysis2011-02-14Paper
Bottom-Up Tree Automata with Term Constraints2010-10-12Paper
Verifying a local generic solver in Coq2010-10-01Paper
Computing relaxed abstract semantics w.r.t. quadratic zones precisely2010-10-01Paper
Compiler design. Virtual machines.2010-09-28Paper
What is a pure functional?2010-09-07Paper
Minimization of deterministic bottom-up tree transducers2010-08-31Paper
Compiler design. Vol. 3: Analysis and transformation.2010-01-21Paper
Shape analysis of low-level C with overlapping structures2010-01-14Paper
Polynomial Precise Interval Analysis Revisited2009-11-12Paper
Region Analysis for Race Detection2009-08-18Paper
Computing polynomial program invariants2009-07-21Paper
Macro forest transducers2009-07-09Paper
Games through Nested Fixpoints2009-06-30Paper
Flat and One-Variable Clauses for Single Blind Copying Protocols: The XOR Case2009-06-30Paper
Deciding equivalence of top-down XML transformations in polynomial time2009-06-08Paper
Übersetzerbau2009-06-03Paper
Precise Relational Invariants Through Strategy Iteration2009-03-05Paper
Analysing All Polynomial Equations in ${\mathbb Z_{2^w}}$2008-08-28Paper
Approximative Methods for Monotone Systems of Min-Max-Polynomial Equations2008-08-28Paper
Computing Game Values for Crash Games2008-07-03Paper
Upper Adjoints for Fast Inter-procedural Variable Equalities2008-04-11Paper
Interprocedurally Analyzing Polynomial Identities2008-03-19Paper
Tools and Algorithms for the Construction and Analysis of Systems2007-09-28Paper
Cryptographic Protocol Verification Using Tractable Classes of Horn Clauses2007-09-24Paper
Interprocedurally Analysing Linear Inequality Relations2007-09-04Paper
Precise Fixpoint Computation Through Strategy Iteration2007-09-04Paper
Übersetzerbau2007-07-16Paper
Automated Deduction – CADE-202006-11-01Paper
Static Analysis2006-10-31Paper
Infinite-state high-level MSCs: model-checking and realizability2006-06-30Paper
Verification, Model Checking, and Abstract Interpretation2005-12-06Paper
Logic for Programming, Artificial Intelligence, and Reasoning2005-11-10Paper
Programming Languages and Systems2005-09-13Paper
Programming Languages and Systems2005-09-13Paper
Automata, Languages and Programming2005-08-24Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q46547262005-03-08Paper
https://portal.mardi4nfdi.de/entity/Q48284792004-11-19Paper
https://portal.mardi4nfdi.de/entity/Q48261142004-11-11Paper
https://portal.mardi4nfdi.de/entity/Q47371972004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47383602004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44119472003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q44119482003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q27710572002-06-02Paper
https://portal.mardi4nfdi.de/entity/Q27788782002-03-21Paper
https://portal.mardi4nfdi.de/entity/Q27636772002-01-21Paper
Transforming XML Documents using fxt2002-01-01Paper
Constraint-based inter-procedural analysis of parallel programs2001-10-21Paper
Interprocedural analyses: a comparison2000-12-18Paper
https://portal.mardi4nfdi.de/entity/Q45188882000-12-03Paper
A faster solver for general systems of equations2000-11-22Paper
https://portal.mardi4nfdi.de/entity/Q49452462000-09-20Paper
On Distributive Fixed-Point Expressions2000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q42309231999-08-17Paper
The Fork95 programming language: Design, implementation, application.1997-08-07Paper
Fast and simple nested fixpoints1997-02-27Paper
Haskell overloading is DEXPTIME-complete1996-04-16Paper
Tree automata for code selection1995-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42736721994-01-13Paper
Finite tree automata with cost functions1994-01-01Paper
Single-valuedness of tree transducers is decidable in polynomial time1993-10-17Paper
https://portal.mardi4nfdi.de/entity/Q40276341993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q39748811992-06-26Paper
On the degree of ambiguity of finite automata1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39792661992-06-26Paper
On finitely generated monoids of matrices with entries in $\mathbb {N}$1991-01-01Paper
Deciding Equivalence of Finite Tree Automata1990-01-01Paper
On the finite degree of ambiguity of finite tree automata1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37890911988-01-01Paper
Parameter-reduction of higher level grammars1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47274381986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928921985-01-01Paper

Research outcomes over time

This page was built for person: Helmut Seidl