Lune

Profiles2020-2026ORCID 0000-0003-2136-0542

Rupak Majumdar

Max Planck Institute for Software Systems (MPI-SWS)

17Papers
4Last author
25Unique co-authors
2First author
0Solo

First and last author come from byline position, which some venues assign alphabetically.

Recent papers17

  1. General Decidability Results for Systems with Continuous CountersAuthor 4 of 6POPL 2026
  2. State Space Estimation for DPOR-Based Model CheckersAuthor 2 of 5PLDI 2026
  3. Sound and Complete Proof Rules for Probabilistic TerminationAuthor 1 of 2POPL 2025 · 16 citations
  4. Model-Guided Fuzzing of Distributed SystemsAuthor 3 of 5OOPSLA 2025 · 3 citations
  5. Pushdown Model Checking above the Cubic BottleneckAuthor 3 of 3LICS 2025
  6. Stochastic Principal-Agent Problems: Computing and Learning Optimal History-Dependent PoliciesAuthor 2 of 4NeurIPS 2025
  7. Positive Almost-Sure Termination: Complexity and Proof RulesAuthor 1 of 2POPL 2024 · 12 citations
  8. Reachability in Continuous Pushdown VASSAuthor 2 of 4POPL 2024 · 1 citation
  9. Solving String Constraints Using SATAuthor 6 of 7CAV 2023 · 11 citations
  10. Online Reinforcement Learning with Uncertain Episode LengthsAuthor 5 of 5AAAI 2023 · 9 citations
  11. Making sf IP=sf PSPACE Practical: Efficient Interactive Protocols for BDD AlgorithmsAuthor 4 of 4CAV 2023 · 4 citations
  12. Subcubic certificates for CFL reachabilityAuthor 2 of 3POPL 2022 · 17 citations
  13. Context-bounded verification of thread poolsAuthor 2 of 4POPL 2022 · 3 citations
  14. Responsibility Attribution in Parameterized Markovian ModelsAuthor 3 of 3AAAI 2021 · 9 citations
  15. Context-bounded verification of liveness properties for multithreaded shared-memory programsAuthor 2 of 4POPL 2021 · 7 citations
  16. Choosing the Initial State for Online ReplanningAuthor 5 of 6AAAI 2021 · 1 citation
  17. Interactive synthesis of temporal specifications from examples and natural languageAuthor 2 of 3OOPSLA 2020 · 22 citations
Dusk over the sea between two cliffs drawn in fine vertical lines