Andreas Podelski

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
Ultimately periodic words of rational ω-languages
Lecture Notes in Computer Science
2023-04-28Paper
Equational and membership constraints for infinite trees
Rewriting Techniques and Applications
2022-12-09Paper
Decomposing reach set computations with low-dimensional sets and high-dimensional matrices (extended version)
Information and Computation
2022-12-08Paper
Feature automata and recognizable sets of feature trees
Lecture Notes in Computer Science
2022-11-02Paper
scientific article; zbMATH DE number 7444022 (Why is no real title available?)
 
2021-12-13Paper
Temporal prophecy for proving temporal properties of infinite-state systems
Formal Methods in System Design
2021-12-08Paper
Verification of concurrent programs using Petri net unfoldings
 
2021-10-18Paper
On reverse and general definite tree languages (extended abstract)
Automata, Languages and Programming
2019-12-04Paper
Loop Invariants from Counterexamples
Static Analysis
2019-09-16Paper
A tree-based approach to data flow proofs
 
2018-12-07Paper
The map equality domain
 
2018-12-07Paper
Reach set approximation through decomposition with low-dimensional sets and high-dimensional matrices
Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)
2018-12-06Paper
Predicate abstraction for program verification
Handbook of Model Checking
2018-07-20Paper
Proving liveness of parameterized programs
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Fairness modulo theory: a new approach to LTL software model checking
 
2018-03-01Paper
Thread modularity at many levels: a pearl in compositional verification
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages
2017-10-20Paper
Transition predicate abstraction and fair termination
Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2017-07-14Paper
Eliminating spurious transitions in reachability with support functions
Proceedings of the 18th International Conference on Hybrid Systems: Computation and Control
2017-05-19Paper
Quasi-dependent variables in hybrid automata
Proceedings of the 17th international conference on Hybrid systems: computation and control
2017-05-16Paper
Proof spaces for unbounded parallelism
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Automated program verification
Language and Automata Theory and Applications
2016-04-08Paper
Fairness for infinitary control
Lecture Notes in Computer Science
2015-11-04Paper
Push-down automata with gap-order constraints
Fundamentals of Software Engineering
2015-09-30Paper
Nested interpolants
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-06-11Paper
Counterexample-guided focus
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-06-11Paper
Efficient algorithms for pre* and post* on interprocedural parallel flow graphs
Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Paths vs. trees in set-based program analysis
Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Inductive data flow graphs
Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-11-27Paper
Proving that programs eventually do something good
Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2014-09-12Paper
Linear ranking for linear lasso programs
Automated Technology for Verification and Analysis
2014-07-08Paper
Proofs that count
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2014-04-10Paper
Detecting quasi-equal clocks in timed automata
Lecture Notes in Computer Science
2013-08-16Paper
Timed automata with disjoint activity
Lecture Notes in Computer Science
2012-11-21Paper
Reducing quasi-equal clocks in networks of timed automata
Lecture Notes in Computer Science
2012-11-21Paper
Splitting via Interpolants
Lecture Notes in Computer Science
2012-06-15Paper
Composing stability proofs for hybrid systems
Lecture Notes in Computer Science
2011-10-07Paper
Transition invariants and transition predicate abstraction for program termination
Tools and Algorithms for the Construction and Analysis of Systems
2011-05-19Paper
Doomed program points
Formal Methods in System Design
2011-03-31Paper
Composing reachability analyses of hybrid systems for safety and stability
Automated Technology for Verification and Analysis
2010-10-04Paper
Size-change termination and transition invariants
Static Analysis
2010-10-01Paper
Thread-modular counterexample-guided abstraction refinement
Static Analysis
2010-10-01Paper
Fairness for dynamic control
Tools and Algorithms for the Construction and Analysis of Systems
2010-04-27Paper
Explicit fair scheduling for dynamic control
Concurrency, Compositionality, and Correctness
2010-03-09Paper
Summarization for termination: No return!
Formal Methods in System Design
2010-02-05Paper
Abstraction Refinement for Quantified Array Assertions
Static Analysis
2009-08-18Paper
Refinement of Trace Abstraction
Static Analysis
2009-08-18Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2009-05-15Paper
Transition-Based Directed Model Checking
Tools and Algorithms for the Construction and Analysis of Systems
2009-03-31Paper
Precise Thread-Modular Verification
Static Analysis
2009-03-03Paper
Thread-Modular Verification Is Cartesian Abstract Interpretation
Lecture Notes in Computer Science
2008-09-11Paper
Heap Assumptions on Demand
Computer Aided Verification
2008-07-15Paper
Region Stability Proofs for Hybrid Systems
Lecture Notes in Computer Science
2008-07-03Paper
Is Lazy Abstraction a Decision Procedure for Broadcast Protocols?
Lecture Notes in Computer Science
2008-04-04Paper
Using Predicate Abstraction to Generate Heuristic Functions in UPPAAL
Model Checking and Artificial Intelligence
2007-11-01Paper
Hybrid Systems: Computation and Control
Lecture Notes in Computer Science
2007-05-02Paper
Model Checking Software
Lecture Notes in Computer Science
2007-05-02Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2007-02-12Paper
Static Analysis
Lecture Notes in Computer Science
2006-10-31Paper
Static Analysis
Lecture Notes in Computer Science
2006-10-31Paper
Set constraints with intersection
Information and Computation
2006-10-10Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2005-11-10Paper
Programming Languages and Systems
Lecture Notes in Computer Science
2005-09-13Paper
Verification of cryptographic protocols: tagging enforces termination
Theoretical Computer Science
2005-04-06Paper
scientific article; zbMATH DE number 2090523 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2086974 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2086510 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2084331 (Why is no real title available?)
 
2004-08-06Paper
scientific article; zbMATH DE number 2080047 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2080915 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 1956510 (Why is no real title available?)
 
2003-07-30Paper
scientific article; zbMATH DE number 1953015 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1701764 (Why is no real title available?)
 
2002-02-05Paper
scientific article; zbMATH DE number 1696823 (Why is no real title available?)
 
2002-01-28Paper
Constraint-based deductive model checking
International Journal on Software Tools for Technology Transfer. STTT
2002-01-23Paper
scientific article; zbMATH DE number 1617315 (Why is no real title available?)
 
2001-07-11Paper
scientific article; zbMATH DE number 1500653 (Why is no real title available?)
 
2000-09-04Paper
scientific article; zbMATH DE number 1406234 (Why is no real title available?)
 
2000-05-28Paper
scientific article; zbMATH DE number 1424027 (Why is no real title available?)
 
2000-03-23Paper
scientific article; zbMATH DE number 1392287 (Why is no real title available?)
 
2000-01-24Paper
scientific article; zbMATH DE number 1333591 (Why is no real title available?)
 
1999-09-19Paper
scientific article; zbMATH DE number 1223610 (Why is no real title available?)
 
1998-11-15Paper
scientific article; zbMATH DE number 1222409 (Why is no real title available?)
 
1998-11-11Paper
Situated simplification
Theoretical Computer Science
1998-07-23Paper
Order-sorted feature theory unification
The Journal of Logic Programming
1998-03-17Paper
scientific article; zbMATH DE number 1113816 (Why is no real title available?)
 
1998-02-08Paper
scientific article; zbMATH DE number 970739 (Why is no real title available?)
 
1997-05-25Paper
Minimal Ascending and Descending Tree Automata
SIAM Journal on Computing
1997-05-19Paper
Rabin tree automata and finite monoids
Theoretical Computer Science
1995-01-09Paper
A feature constraint system for logic programming with entailment
Theoretical Computer Science
1994-11-29Paper
scientific article; zbMATH DE number 475412 (Why is no real title available?)
 
1994-10-31Paper
scientific article; zbMATH DE number 626030 (Why is no real title available?)
 
1994-09-27Paper
scientific article; zbMATH DE number 599132 (Why is no real title available?)
 
1994-09-22Paper
scientific article; zbMATH DE number 516982 (Why is no real title available?)
 
1994-08-21Paper
scientific article; zbMATH DE number 549955 (Why is no real title available?)
 
1994-04-12Paper
Another variation on the common subexpression problem
Discrete Mathematics
1993-10-24Paper
Towards a meaning of life
The Journal of Logic Programming
1993-08-23Paper
A geometrical view of the determinization and minimization of finite-state automata
Mathematical Systems Theory
1991-01-01Paper
scientific article; zbMATH DE number 4110130 (Why is no real title available?)
 
1989-01-01Paper


Research outcomes over time


This page was built for person: Andreas Podelski