HistMSO is a new MSO logic that expresses 39 of 42 consistency models and reduces satisfiability and model-checking to MSO over words via the MONA tool.
In: International conference on Tools and Algorithms for the Construction and Analysis of Systems
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
years
2026 3verdicts
UNVERDICTED 3roles
background 1polarities
background 1representative citing papers
SpecSyn generates formal specifications with over 90% precision and 75% recall, successfully verifying 1071 out of 1365 target properties on open-source programs.
A hybrid method of oracle-guided gradient descent and interval arithmetic generates increasingly tight certified lower bounds on the maximum satisfaction probability for stochastic constraints.
citing papers explorer
-
HistMSO: A Logic for Reasoning about Consistency Models with MONA
HistMSO is a new MSO logic that expresses 39 of 42 consistency models and reduces satisfiability and model-checking to MSO over words via the MONA tool.
-
SpecSyn: LLM-based Synthesis and Refinement of Formal Specifications for Real-world Program Verification
SpecSyn generates formal specifications with over 90% precision and 75% recall, successfully verifying 1071 out of 1365 target properties on open-source programs.
-
Solving Stochastic Constraints by Oracle-based Gradient Descent and Interval Arithmetic
A hybrid method of oracle-guided gradient descent and interval arithmetic generates increasingly tight certified lower bounds on the maximum satisfaction probability for stochastic constraints.