tailieunhanh - CONCUR 2004 – Concurrency Theory- P10

CONCUR 2004 – Concurrency Theory- P10: The purpose of the CONCUR conferences is to bring together researchers, developers and students in order to advance the theory of concurrency and promote its applications. Interest in this topic is continually growing, as a consequence of the importance and ubiquity of concurrent systems and their applications, and of the scientific relevance of their foundations. | 256 L. Caires and É. Lozes extension with freshness quantifiers and a free name occurrence predicate. Since Theorem 4 does not hold for calculi with name restriction an interesting issue is to get a better understanding of the coarser spatial equivalence in the absense of logical operations dealing with restricted names. Although the composition adjunct operation is certainly important for general context system specifications our work shows that the automated verification of concurrent systems using spatial logics that make essential use of the composition adjunct seems to be unfeasible. An important issue is then whether other expressive and tractable forms of contextual reasoning inspired by the composition adjunct and extending those already provided by decidable behavioral-spatial logics can be identified. We thank Hongseok Yang for the illuminating discussion that prompted our counterexample in Section 4. We acknowledge Luís Monteiro Daniel Hirschkoff and Davide Sangiorgi for all the rich exchanges and encouragement and Luca Cardelli for many related discussions. E. Jeandel provided some references about quantifier elimination. This collaboration was supported by FET 1ST 2001-33310 Profundis. E. Lozes was also funded by an Eurodoc grant from Région Rhône Alpes. References 1. S. Basu R. Pollack and . Roy. On the combinatorial and algebraic complexity of quantifier elimination. In IEEE Symposium on Foundations of Computer Science 1994. 2. L. Caires. Behavioral and Spatial Properties in a Logic for the Pi-Calculus. In Igor Walukiwicz editor Proc. of Foundations of Software Science and Computation Structures 2004 number 2987 in Lecture Notes in Computer Science. Springer Verlag 2004. 3. L. Caires and L. Cardelli. A Spatial Logic for Concurrency Part II . In CONCUR 2002 13th International Conference number 2421 in Lecture Notes in Computer Science. Springer-Verlag 2002. 4. L. Caires and L. Cardelli. A Spatial Logic for Concurrency Part I . Information and

TÀI LIỆU MỚI ĐĂNG
2    116    0    15-05-2024
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.