David Sabel

Orcid: 0000-0002-5109-3273

Affiliations:
  • Goethe University, Institute of Computer Science, Frankfurt am Main, Germany


According to our database1, David Sabel authored at least 48 papers between 2007 and 2023.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Program equivalence in a typed probabilistic call-by-need functional language.
J. Log. Algebraic Methods Program., October, 2023

2022
A Probabilistic Call-by-Need Lambda-Calculus - Extended Version.
CoRR, 2022

Contextual Equivalence in a Probabilistic Call-by-Need Lambda-Calculus.
Proceedings of the PPDP 2022: 24th International Symposium on Principles and Practice of Declarative Programming, Tbilisi, Georgia, September 20, 2022

2021
Minimal Translations from Synchronous Communication to Synchronizing Locks.
Proceedings of the Proceedings Combined 28th International Workshop on Expressiveness in Concurrency and 18th Workshop on Structural Operational Semantics, 2021

Minimal Translations from Synchronous Communication to Synchronizing Locks (Extended Version).
CoRR, 2021

Complexity of Deciding Syntactic Equivalence up to Renaming for Term Rewriting Systems (Extended Version).
CoRR, 2021

2020
Correctly Implementing Synchronous Message Passing in the Pi-Calculus By Concurrent Haskell's MVars.
Proceedings of the Proceedings Combined 27th International Workshop on Expressiveness in Concurrency and 17th Workshop on Structural Operational Semantics, 2020

2019
Nominal unification with atom-variables.
J. Symb. Comput., 2019

2018
Automating the Diagram Method to Prove Correctness of Program Transformations.
Proceedings of the Proceedings Fifth International Workshop on Rewriting Techniques for Program Transformations and Evaluation, 2018

Nominal Unification with Atom and Context Variables.
Proceedings of the 3rd International Conference on Formal Structures for Computation and Deduction, 2018

Sequential and Parallel Improvements in a Concurrent Functional Programming Language.
Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming, 2018

2017
Improvements in a call-by-need functional core language: Common subexpression elimination and resource preserving translations.
Sci. Comput. Program., 2017

Termination of Cycle Rewriting by Transformation and Matrix Interpretation.
Log. Methods Comput. Sci., 2017

Alpha-renaming of higher-order meta-expressions.
Proceedings of the 19th International Symposium on Principles and Practice of Declarative Programming, Namur, Belgium, October 09, 2017

2016
A Call-by-Need Lambda Calculus with Scoped Work Decorations.
Proceedings of the Gemeinsamer Tagungsband der Workshops der Tagung Software Engineering 2016 (SE 2016), 2016

Unification of program expressions with recursive bindings.
Proceedings of the 18th International Symposium on Principles and Practice of Declarative Programming, 2016

2015
Observational program calculi and the correctness of translations.
Theor. Comput. Sci., 2015

Simulation in the Call-by-Need Lambda-Calculus with Letrec, Case, Constructors, and Seq.
Log. Methods Comput. Sci., 2015

Transforming Cycle Rewriting into String Rewriting.
Proceedings of the 26th International Conference on Rewriting Techniques and Applications, 2015

Observing Success in the Pi-Calculus.
Proceedings of the 2nd International Workshop on Rewriting Techniques for Program Transformations and Evaluation, 2015

Improvements in a functional core language with call-by-need operational semantics.
Proceedings of the 17th International Symposium on Principles and Practice of Declarative Programming, 2015

Sharing-aware improvements in a call-by-need functional core language.
Proceedings of the 27th Symposium on the Implementation and Application of Functional Programming Languages, 2015

2014
A Haskell-Implementation of STM Haskell with Early Conflict Detection.
Proceedings of the Gemeinsamer Tagungsband der Workshops der Tagung Software Engineering 2014, 2014

Contextual Equivalences in Call-by-Need and Call-By-Name Polymorphically Typed Calculi (Preliminary Report).
Proceedings of the First International Workshop on Rewriting Techniques for Program Transformations and Evaluation, 2014

Applicative May- and Should-Simulation in the Call-by-Value Lambda Calculus with AMB.
Proceedings of the Rewriting and Typed Lambda Calculi - Joint International Conference, 2014

Structural Rewriting in the pi-Calculus.
Proceedings of the First International Workshop on Rewriting Techniques for Program Transformations and Evaluation, 2014

2013
A Two-Valued Logic for Properties of Strict Functional Programs Allowing Partial Functions.
J. Autom. Reason., 2013

Parallelizing DPLL in Haskell.
Proceedings of the Software Engineering 2013 - Workshopband (inkl. Doktorandensymposium), Fachtagung des GI-Fachbereichs Softwaretechnik, 26. Februar, 2013

Algorithms for Extended Alpha-Equivalence and Complexity.
Proceedings of the 24th International Conference on Rewriting Techniques and Applications, 2013

Extending Abramsky's Lazy Lambda Calculus: (Non)-Conservativity of Embeddings.
Proceedings of the 24th International Conference on Rewriting Techniques and Applications, 2013

Correctness of an STM Haskell implementation.
Proceedings of the ACM SIGPLAN International Conference on Functional Programming, 2013

2012
An abstract machine for concurrent haskell with futures.
Proceedings of the Software Engineering 2012 - Workshopband, Fachtagung des GI-Fachbereichs Softwaretechnik, 27. Februar, 2012

Conservative Concurrency in Haskell.
Proceedings of the 27th Annual IEEE Symposium on Logic in Computer Science, 2012

Correctness of Program Transformations as a Termination Problem.
Proceedings of the Automated Reasoning - 6th International Joint Conference, 2012

2011
Counterexamples to applicative simulation and extensionality in non-deterministic call-by-need lambda-calculi with letrec.
Inf. Process. Lett., 2011

A contextual semantics for concurrent Haskell with futures.
Proceedings of the 13th International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, 2011

Congruence Closure of Compressed Terms in Polynomial Time.
Proceedings of the Frontiers of Combining Systems, 8th International Symposium, 2011

2010
On generic context lemmas for higher-order calculi with sharing.
Theor. Comput. Sci., 2010

Closures of may-, should- and must-convergences for contextual equivalence.
Inf. Process. Lett., 2010

Simulation in the Call-by-Need Lambda-Calculus with letrec.
Proceedings of the 21st International Conference on Rewriting Techniques and Applications, 2010

2009
Reasoning about Contextual Equivalence: From Untyped to Polymorphically Typed Calculi.
Proceedings of the 39. Jahrestagung der Gesellschaft für Informatik, Im Focus das Leben, INFORMATIK 2009, Lübeck, Germany, September 28, 2009

2008
A call-by-need lambda calculus with locally bottom-avoiding choice: context lemma and correctness of transformations.
Math. Struct. Comput. Sci., 2008

Safety of Nöcker's strictness analysis.
J. Funct. Program., 2008

Adequacy of Compositional Translations for Observational Semantics.
Proceedings of the Fifth IFIP International Conference On Theoretical Computer Science, 2008

Semantik eines verzögert auswertenden Lambdakalküls mit McCarthy's amb für Programmäquivalenz [Semantics of a Call-by-Need Lambda Calculus with McCarthy's Amb for Program Equivalence].
Proceedings of the Ausgezeichnete Informatikdissertationen 2008, 2008

Semantics of a call-by-need lambda calculus with McCarthy's amb for programm equivalence.
Verlag Dr. Hut, ISBN: 978-3-89963-866-0, 2008

2007
Deciding inclusion of set constants over infinite non-strict data structures.
RAIRO Theor. Informatics Appl., 2007

Observational Semantics for a Concurrent Lambda Calculus with Reference Cells and Futures.
Proceedings of the 23rd Conference on the Mathematical Foundations of Programming Semantics, 2007


  Loading...