Proofs, programs, processes
U Berger, M Seisenberger - Theory of Computing Systems, 2012 - Springer
… structive proof of C0(x) we can extract a program computing … that from a proof of a formula
A we can extract a program M that … tational semantics of the programming language, this says …
A we can extract a program M that … tational semantics of the programming language, this says …
[PS][PS] Proofs as processes
S Abramsky - 1994 - cs.ox.ac.uk
… My programme was to transfer the Propositions as Types paradigm to concurrency, so
that concurrent processes, rather than functional programs, become the computational …
that concurrent processes, rather than functional programs, become the computational …
Social processes and proofs of theorems and programs
RA De Millo, RJ Lipton, AJ Perlis - Communications of the ACM, 1979 - dl.acm.org
… proof is only one step in the direction of confidence. We believe that, in the end, it is a social
process … social process can take place among program verifiers, program verification is …
process … social process can take place among program verifiers, program verification is …
Proofs of networks of processes
… We show how to construct proofs of invariant … The proof method is based upon specifying
a process by a pair ofassertions, analogous to pre- and post-conditions in sequential program …
a process by a pair ofassertions, analogous to pre- and post-conditions in sequential program …
Recherches associées
Social processes and proofs of theorems and programs
RA De Millo, RJ Lipton, AJ Perlis - Program Verification: Fundamental …, 1993 - Springer
… proof is only one step in the direction of confidence. We believe that, in the end, it is a social
process … social process can take place among program verifiers, program verification is …
process … social process can take place among program verifiers, program verification is …
Social Processes and Proofs of Theorems and Programs (1977)
R DeMillo, R Lipton, A Perlis - 2021 - direct.mit.edu
… proof is only one step in the direction of confidence. We believe that, in the end, it is a social
process … social process can take place among program verifiers, program verification is …
process … social process can take place among program verifiers, program verification is …
[LIVRE][B] Programs, Proofs, Processes
B Löwe, E Mayordomo, LM Gomes - 2010 - Springer
… and manipulation (for instance, into programs) have been changing a whole spectrum of …
proofs and computation, but also novel views that rely on physical and biological processes …
proofs and computation, but also novel views that rely on physical and biological processes …
Proving the correctness of multiprocess programs
L Lamport - IEEE transactions on software engineering, 1977 - ieeexplore.ieee.org
… that the interpretation of each process is consistent, ie, we show that for each process: if
the … Discussion of the Proof Our example showed how the program and theproof can be …
the … Discussion of the Proof Our example showed how the program and theproof can be …
A proof system for communicating sequential processes
… We intend to reason about CSP programs in a manner analogous to … proofs for processes
in separation, and then we deduce properties of complete programs by comparing the proofs …
in separation, and then we deduce properties of complete programs by comparing the proofs …
Programming and proving with distributed protocols
… clean separation of concerns and a modular development process: in order to use one … of
the Coq proof assistant, making use of Coq’s dependent types and higher-order programming …
the Coq proof assistant, making use of Coq’s dependent types and higher-order programming …