Logical Reasoning for Higher-Order Functions with Local State

@inproceedings{Yoshida2007LogicalRF,
  title={Logical Reasoning for Higher-Order Functions with Local State},
  author={Nobuko Yoshida and Kohei Honda and Martin Berger},
  booktitle={FoSSaCS},
  year={2007}
}
We introduce an extension of Hoare logic for call-by-value higher-order functions with ML-like local reference generation. Local references may be generated dynamically and exported outside their scope, may store higher-order functions and may be used to construct complex mutable data structures. This primitive is captured logically using a predicate asserting reachability of a reference name from a possibly higher-order datum and quantifiers over hidden references. The logic enjoys three… CONTINUE READING

Figures and Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 53 REFERENCES

A proof theory for generic judgments

  • ACM Trans. Comput. Log.
  • 2005
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Separation logic: a logic for shared mutable data structures

  • Proceedings 17th Annual IEEE Symposium on Logic in Computer Science
  • 2002
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A new approach to abstract syntax involving binders

  • Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158)
  • 1999
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Evaluation logic. In G. Birtwistle, ed itor, Proceedings of the IVth Higher Order Workshop

Andrew M. Pitts
  • 1990
VIEW 11 EXCERPTS
HIGHLY INFLUENTIAL

Axiomatic semantics of Pasca l

C.A.R. Hoare, N. Wirth
  • Trans. Program. Lang. Syst. , 1(2):226–244,
  • 1979
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL