Christoph Matheja

Orcid: 0000-0001-9151-0441

According to our database1, Christoph Matheja authored at least 37 papers between 2015 and 2023.

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

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
A Deductive Verification Infrastructure for Probabilistic Programs.
Proc. ACM Program. Lang., October, 2023

A Deductive Verification Infrastructure for Probabilistic Programs - Artifact Evaluation.
Dataset, July, 2023

A Decision Procedure for Guarded Separation Logic Complete Entailment Checking for Separation Logic with Inductive Definitions.
ACM Trans. Comput. Log., January, 2023

A Calculus for Amortized Expected Runtimes.
Proc. ACM Program. Lang., January, 2023

Probabilistic Program Verification via Inductive Synthesis of Inductive Invariants.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2023

2022
Foundations for Entailment Checking in Quantitative Separation Logic (extended version).
CoRR, 2022

The Prusti Project: Formal Verification for Rust.
Proceedings of the NASA Formal Methods - 14th International Symposium, 2022

Foundations for Entailment Checking in Quantitative Separation Logic.
Proceedings of the Programming Languages and Systems, 2022

2021
Modular specification and verification of closures in Rust.
Proc. ACM Program. Lang., 2021

Relatively complete verification of probabilistic programs: an expressive language for expectation-based reasoning.
Proc. ACM Program. Lang., 2021

A pre-expectation calculus for probabilistic sensitivity.
Proc. ACM Program. Lang., 2021

Flexible Refinement Proofs in Separation Logic.
CoRR, 2021

Automated Checking and Completion of Backward Confluence for Hyperedge Replacement Grammars.
Proceedings of the Graph Transformation - 14th International Conference, 2021

Latticed k-Induction with an Application to Probabilistic Programs.
Proceedings of the Computer Aided Verification - 33rd International Conference, 2021

2020
Automated reasoning and randomization in separation logic.
PhD thesis, 2020

How do programmers use unsafe rust?
Proc. ACM Program. Lang., 2020

Relatively Complete Verification of Probabilistic Programs.
CoRR, 2020

Complete Entailment Checking for Separation Logic with Inductive Definitions.
CoRR, 2020

PrIC3: Property Directed Reachability for MDPs.
Proceedings of the Computer Aided Verification - 32nd International Conference, 2020

2019
Quantitative separation logic: a logic for reasoning about probabilistic pointer programs.
Proc. ACM Program. Lang., 2019

Kantorovich Continuity of Probabilistic Programs.
CoRR, 2019

On the hardness of analyzing probabilistic programs.
Acta Informatica, 2019


Effective Entailment Checking for Separation Logic with Inductive Definitions.
Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, 2019

2018
Weakest Precondition Reasoning for Expected Runtimes of Randomized Algorithms.
J. ACM, 2018

Quantitative Separation Logic.
CoRR, 2018

Rule-Based Conditioning of Probabilistic Data.
Proceedings of the Scalable Uncertainty Management - 12th International Conference, 2018

Graph-Based Shape Analysis Beyond Context-Freeness.
Proceedings of the Software Engineering and Formal Methods - 16th International Conference, 2018

Harrsh: A Tool for Unied Reasoning about Symbolic-Heap Separation Logic.
Proceedings of the LPAR-22 Workshop and Short Paper Proceedings, 2018

How long, O Bayesian network, will I sample thee? - A program analysis perspective on expected sampling times.
Proceedings of the Programming Languages and Systems, 2018

Let this Graph Be Your Witness! - An Attestor for Verifying Java Pointer Programs.
Proceedings of the Computer Aided Verification - 30th International Conference, 2018

2017
Heap Abstraction Beyond Context-Freeness.
CoRR, 2017

Unified Reasoning About Robustness Properties of Symbolic-Heap Separation Logic.
Proceedings of the Programming Languages and Systems, 2017

2016
Inferring Covariances for Probabilistic Programs.
Proceedings of the Quantitative Evaluation of Systems - 13th International Conference, 2016

Reasoning about Recursive Probabilistic Programs.
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

Weakest Precondition Reasoning for Expected Run-Times of Probabilistic Programs.
Proceedings of the Programming Languages and Systems, 2016

2015
Tree-Like Grammars and Separation Logic.
Proceedings of the Programming Languages and Systems - 13th Asian Symposium, 2015


  Loading...