Reasoning About Higher-Order Relational Specifications

  title={Reasoning About Higher-Order Relational Specifications},
  author={Yuting Wang and Kaustuv Chaudhuri and Andrew Gacek and Gopalan Nadathur},
The logic of hereditary Harrop formulas (HH) has proven useful for specifying a wide range of formal systems that are commonly presented via syntax-directed rules that make use of contexts and side-conditions. The two-level logic approach, as implemented in the Abella theorem prover, embeds the HH specification logic within a rich reasoning logic that supports inductive and co-inductive definitions, an equality predicate, and generic quantification. Properties of the encoded systems can then be… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS
12 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…