Universal timed Concurrent Constraint Programming

被引:2
|
作者
Olarte, Carlos [1 ,3 ]
Palamidessi, Catuscia [1 ]
Valencia, Frank [2 ]
机构
[1] Ecole Polytech, INRIA Futurs, LIX, F-91128 Palaiseau, France
[2] Ecole Polytech, CNRS LIX, F-91128 Palaiseau, France
[3] Javeriana Univ Cali, Dept Comp Sci, Cali, Colombia
来源
关键词
D O I
10.1007/978-3-540-74610-2_47
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this doctoral work we aim at developing a rich timed concurrent constraint (tcc) based language with strong ties to logic. The new calculus called Universal Timed Concurrent Constraint (utcc) increases the expressiveness of tcc languages allowing infinite behaviour and mobility. We introduce a constructor of the form (abs x, c)P (Abstraction in P) that can be viewed as a dual operator of the hidden operator local x in P. i.e. the later can be viewed as an existential quantification on the variable x and the former as an universal quantification of x, executing P[t/x] for all t s.t. the current store entails c[t/x]. As a compelling application, we applied this calculus to verify security protocols.
引用
收藏
页码:464 / +
页数:2
相关论文
共 50 条
  • [31] Concurrent constraint programming - Foreword
    Codognet, P
    SCIENCE OF COMPUTER PROGRAMMING, 1998, 30 (1-2) : 1 - 2
  • [32] Concurrent constraint programming based on functional programming
    Smolka, G
    PROGRAMMING LANGUAGES AND SYSTEMS, 1998, 1381 : 1 - 11
  • [33] Semantics and expressive power of a timed concurrent constraint language
    de Boer, F
    Gabbrielli, M
    Meo, MC
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 97, 1997, 1330 : 47 - 61
  • [34] A Framework for Abstract Interpretation of Timed Concurrent Constraint Programs
    Falaschi, Moreno
    Olarte, Carlos
    Palamidessi, Catuscia
    PPDP'09: PROCEEDINGS OF THE 11TH INTERNATIONAL ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF DECLARATIVE PROGRAMMING, 2009, : 207 - 217
  • [35] A Variant of Concurrent Constraint Programming on GPU
    Talbot, Pierre
    Pinel, Frederic
    Bouvry, Pascal
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 3830 - 3839
  • [36] Concurrent constraint programming with process mobility
    Gilbert, D
    Palamidessi, C
    COMPUTATIONAL LOGIC - CL 2000, 2000, 1861 : 463 - 477
  • [37] SiLCC is linear concurrent constraint programming
    Haemmerlé, M
    LOGIC PROGRAMMING, PROCEEDINGS, 2005, 3668 : 448 - 449
  • [38] Programming deep concurrent constraint combinators
    Schulte, C
    PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES, 2000, 1753 : 215 - 229
  • [39] Dynamic Spaces in Concurrent Constraint Programming
    Olarte, Carlos
    Nigam, Vivek
    Pimentel, Elaine
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 305 : 103 - 121
  • [40] Logical semantics of concurrent constraint programming
    Ruet, Paul
    Lecture Notes in Computer Science, 1118