Logics of Programs: Brooklyn, June 17–19, 1985 Proceedings

Nonclausal temporal deduction....Pages 1-15
Unsolvable terms in typed lambda calculus with fix-point operators: Extended abstract....Pages 16-22
Lambda calculus with constrained types....Pages 23-40
An axiomatic treatment of a parallel programming language....Pages 41-60
Recursive definitions in type theory....Pages 61-78
Errata....Pages 78-78
Automata, tableaux, and temporal logics....Pages 79-88
Proving termination of Prolog programs....Pages 89-105
A Hoare Calculus for functions defined by recursion on higher types....Pages 106-117
On the relative incompleteness of logics for total correctness....Pages 118-127
From synchronization tree logic to acceptance model logic....Pages 128-142
A FASE specification of FP....Pages 143-152
On asymptotic probabilities of inductive queries and their decision problem....Pages 153-166
Compositional semantics for real-time distributed computing....Pages 167-189
Partial-correctness theories as first-order theories....Pages 190-195
The glory of the past....Pages 196-218
Continuation semantics in typed lambda-calculi....Pages 219-224
Second-order logical relations....Pages 225-236
Behavior: a temporal appreach to process modeling....Pages 237-254
Equational logic as a programming language: Abstract....Pages 255-255
Distributed processes and the logic of knowledge....Pages 256-268
Some constructions for order-theoretic models of concurrency....Pages 269-283
Proving fairness of schedulers....Pages 284-301
The reasoning powers of Burstall's (modal logic) and Pnueli's (temporal logic) program verification methods....Pages 302-319
A partial correctness logic for procedures....Pages 320-342
A proof system for Distributed Processes....Pages 343-358
Fixpoints and program looping: Reductions from the Propositional mu-calculus into Propositional Dynamic Logics of Looping....Pages 359-372
Semantical analysis of specification logic....Pages 373-386
A simple programming language with data types: semantics and verification....Pages 387-405
Computer aided reasoning....Pages 406-412
The taming of converse: Reasoning about two-way computations....Pages 413-424