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 条
  • [41] A confluent calculus for concurrent constraint programming
    Marriott, K
    Odersky, M
    THEORETICAL COMPUTER SCIENCE, 1997, 173 (01) : 209 - 233
  • [42] Timed soft concurrent constraint programs: An interleaved and a parallel approach
    Bistarelli, Stefano
    Gabbrielli, Maurizio
    Meo, Maria Chiara
    Santini, Francesco
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2015, 15 : 743 - 782
  • [43] A temporal logic for reasoning about timed concurrent constraint programs
    de Boer, FS
    Gabbrielli, M
    Meo, MC
    EIGHTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2001, : 227 - 233
  • [44] Deriving Labels and Bisimilarity for Concurrent Constraint Programming
    Aristizabal, Andres
    Bonchi, Filippo
    Palamidessi, Catuscia
    Pino, Luis
    Valencia, Frank
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, 2011, 6604 : 138 - +
  • [45] A FULLY ABSTRACT MODEL FOR CONCURRENT CONSTRAINT PROGRAMMING
    DEBOER, FS
    PALAMIDESSI, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 493 : 296 - 319
  • [46] Soft Concurrent Constraint Programming with Local Variables
    Bussi, Laura
    Gadducci, Fabio
    Santini, Francesco
    COORDINATION MODELS AND LANGUAGES, 2022, 13271 : 159 - 177
  • [47] Linear concurrent constraint programming over reals
    Schachter, V
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 400 - 416
  • [48] Models and emerging trends of concurrent constraint programming
    Carlos Olarte
    Camilo Rueda
    Frank D. Valencia
    Constraints, 2013, 18 : 535 - 578
  • [49] ACTORS AS A SPECIAL CASE OF CONCURRENT CONSTRAINT PROGRAMMING
    KAHN, KM
    SARASWAT, VA
    SIGPLAN NOTICES, 1990, 25 (10): : 57 - 66
  • [50] Data-parallel concurrent constraint programming
    Tong, BM
    Leung, HF
    JOURNAL OF LOGIC PROGRAMMING, 1998, 35 (02): : 103 - 150