Proving concurrent constraint programs correct-Reference-Cited by-同舟云学术

Proving concurrent constraint programs correct

Published:1997-09 Issue:5 Volume:19 Page:685-725
ISSN:0164-0925
Container-title:ACM Transactions on Programming Languages and Systems
language:en
Short-container-title:ACM Trans. Program. Lang. Syst.

Author:

De Boer Frank S.¹,Gabbrielli Maurizio²,Marchiori Elena³,Palamidessi Catuscia⁴

Affiliation:

1. Univ. Utrecht, Utrecht, The Netherlands

2. Univ. di Pisa, Pisa, Italy

3. Univ. di Venezia, Italy

4. Univ. di Genova, Genova, Italy

Abstract

We introduce a simple compositional proof system for proving (partial) correctness of concurrent constraint programs (CCP). The proof system is based on a denotational approximation of the strongest postcondition semantics of CCP programs. The proof system is proved to be correct for full CCP and complete for the class of programs in which the denotational semantics characterizes exactly the strongest postcondition. This class includes the so-called confluent CCP, a special case of which is constraint logic programming with dynamic scheduling.

Publisher

Association for Computing Machinery (ACM)

Subject

Software

Link

https://dl.acm.org/doi/pdf/10.1145/265943.265954

Reference43 articles.

1. Formal Justification of a Proof System for Communicating Sequential Processes

2. A Proof System for Communicating Sequential Processes

Cited by 38 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Catuscia Palamidessi;ACM SIGLOG News;2020-02-24

2. Polyadic Soft Constraints;The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy;2019

3. A concurrent constraint programming interpretation of access permissions;Theory and Practice of Logic Programming;2018-03

4. Observational and behavioural equivalences for soft concurrent constraint programming;Journal of Logical and Algebraic Methods in Programming;2017-11

5. On concurrent behaviors and focusing in linear logic;Theoretical Computer Science;2017-07