Nominal abstraction

@article{Gacek2011NominalA,
  title={Nominal abstraction},
  author={Andrew Gacek and D. Miller and G. Nadathur},
  journal={Inf. Comput.},
  year={2011},
  volume={209},
  pages={48-73}
}
Recursive relational specifications are commonly used to describe the computational structure of formal systems. Recent research in proof theory has identified two features that facilitate direct, logic-based reasoning about such descriptions: the interpretation of atomic judgments through recursive definitions and an encoding of binding constructs via generic judgments. However, logics encompassing these two features do not currently allow for the definition of relations that embody dynamic… Expand
42 Citations
A Two-Level Logic Approach to Reasoning About Computations
  • 56
  • PDF
Towards a Logic for Reasoning About LF Specifications
  • PDF
Abella: A System for Reasoning about Relational Specifications
  • 75
  • PDF
A simple sequent calculus for nominal logic
  • J. Cheney
  • Mathematics, Computer Science
  • J. Log. Comput.
  • 2016
  • 3
  • PDF
Combining Deduction Modulo and Logics of Fixed-Point Definitions
  • D. Baelde, G. Nadathur
  • Computer Science, Mathematics
  • 2012 27th Annual IEEE Symposium on Logic in Computer Science
  • 2012
  • 12
  • PDF
Reasoning about higher-order relational specifications
  • 18
  • PDF
Cut elimination for a logic with induction and co-induction
  • 27
  • Highly Influenced
  • PDF
Schematic Polymorphism in the Abella Proof Assistant
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 62 REFERENCES
Combining Generic Judgments with Recursive Definitions
  • 55
  • PDF
Reasoning with higher-order abstract syntax in a logical framework
  • 113
  • PDF
A proof theory for generic judgments
  • 166
  • PDF
Reasoning in Abella about Structural Operational Semantics Specifications
  • 28
  • PDF
A proof theory for generic judgments: an extended abstract
  • D. Miller, Alwen Tiu
  • Mathematics, Computer Science
  • 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings.
  • 2003
  • 71
  • PDF
A logical framework for reasoning about logical specifications
  • 71
  • PDF
Nominal Logic: A First Order Theory of Names and Binding
  • 219
  • PDF
A Proof Search Specification of the π-Calculus
  • 36
  • PDF
Nominal Reasoning Techniques in Coq: (Extended Abstract)
  • 33
  • PDF
A framework for defining logics
  • 1,309
  • PDF
...
1
2
3
4
5
...