Zobrazeno 1 - 10
of 118
pro vyhledávání: '"Uday S. Reddy"'
Publikováno v:
MFPS
This paper extends the results of Hermida's thesis about logical predicates to more general logical relations and a wider collection of types. The extension of type constructors from types to logical relations is derived from an interpretation of tho
Publikováno v:
Electronic Notes in Theoretical Computer Science. 303:149-180
In his seminal paper on “Types, Abstraction and Parametric Polymorphism,” John Reynolds called for homomorphisms to be generalized from functions to relations. He reasoned that such a generalization would allow type-based “abstraction” (repre
Autor:
Uday S. Reddy
Publikováno v:
MFPS
Passive expressions in Algol-like languages represent computations that read the state but do not modify it. The need for such read-only computations arises in programming logics as well as in concurrent programming. It is also a central facet in Rey
Autor:
John C. Reynolds, Uday S. Reddy
Publikováno v:
POPL
Separation Logic has witnessed tremendous success in recent years in reasoning about programs that deal with heap storage. Its success owes to the fundamental principle that one should keep separate areas of the heap storage separate in program reaso
Publikováno v:
Journal of Philosophical Logic. 40:583-632
Reasoning about concurrent programs involves representing the information that concurrent processes manipulate disjoint portions of memory. In sophisticated applications, the division of memory between processes is not static. Through operations, pro
Autor:
Oliveira Vale, Arthur1 arthur.oliveiravale@yale.edu, Shao, Zhong1 zhong.shao@yale.edu, Chen, Yixuan1 yixuan.chen@yale.edu
Publikováno v:
Journal of the ACM. Apr2024, Vol. 71 Issue 2, p1-107. 107p.
Publikováno v:
Higher-Order and Symbolic Computation. 15:181-208
Continuations can be used to explain a wide variety of control behaviours, including calling/returning (procedures), raising/handling (exceptions), labelled jumping (\tt goto statements), process switching (coroutines), and backtracking. However, con
Autor:
Uday S. Reddy
Publikováno v:
Information and Computation. 172:63-97
Many object-oriented languages used in practice descend from Algol. With this motivation, we study the theoretical issues underlying such languages via the theory of Algol-like languages. It is shown that the basic framework of this theory extends cl
Publikováno v:
POPL
John Reynolds (1935-2013) was a pioneer of programming languages research. In this paper we pay tribute to the man, his ideas, and his influence.
Autor:
Uday S. Reddy, Peter W. O'Hearn
Publikováno v:
MFPS
We present a new semantics for Algol-like languages that combines methods from two prior lines of development: • the object-based approach of [21,22], where the meaning of an imperative program is described in terms of sequences of observable actio