A trace-based model for multiparty contracts

被引:13
|
作者
Hvitved, Tom [1 ]
Klaedtke, Felix [2 ]
Zalinescu, Eugen [2 ]
机构
[1] Univ Copenhagen, Dept Comp Sci, DK-1168 Copenhagen, Denmark
[2] Swiss Fed Inst Technol, Dept Comp Sci, Zurich, Switzerland
来源
关键词
Contracts; Blame assignment; Contract specification language; Operational semantics; Run-time monitoring; LANGUAGE;
D O I
10.1016/j.jlap.2011.04.010
中图分类号
学科分类号
摘要
In this article we present a model for multiparty contracts in which contract conformance is defined abstractly as a property on traces. A key feature of our model is blame assignment, which means that for a given contract, every breach is attributed to a set of parties. We show that blame assignment is compositional by defining contract conjunction and contract disjunction. Moreover, to specify real-world contracts, we introduce the contract specification language CSL with an operational semantics. We show that each CSL. contract has a counterpart in our trace-based model and from the operational semantics we derive a run-time monitor. CSL overcomes limitations of previously proposed formalisms for specifying contracts by supporting: (history sensitive and conditional) commitments, parametrised contract templates, relative and absolute temporal constraints, potentially infinite contracts, and in-place arithmetic expressions. Finally, we illustrate the general applicability of CSL by formalising in CSL various contracts from different domains. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:72 / 98
页数:27
相关论文
共 50 条
  • [41] A trace-based framework for verifiable GALS composition of IPs
    Suhaib, Syed
    Mathaikutty, Deepak A.
    Shukla, Sandeep K.
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (09) : 1176 - 1186
  • [42] Validation and development of trace-based approach for composite laminates
    Jia, Liyong
    Zhang, Chen
    Li, Jiaxi
    Yao, Liaojun
    Tang, Changhong
    [J]. COMPOSITES SCIENCE AND TECHNOLOGY, 2022, 221
  • [43] Trace-based Verification of Rule-based Service Choreographies
    Moschoyiannis, Sotiris K.
    Maglaras, Leandros
    Manaf, Nurulhuda A.
    [J]. 2018 IEEE 11TH CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2018, : 185 - 193
  • [44] Anomaly detection in smart grid using a trace-based graph deep learning model
    Evangeline, S. Ida
    Darwin, S.
    Anandkumar, P. Peter
    Thanu, M. Chithambara
    [J]. ELECTRICAL ENGINEERING, 2024, 5 (5851-5867)
  • [45] Lightweight Array Contraction by Trace-Based Polyhedral Analysis
    Thievenaz, Hugo
    Kimura, Keiji
    Alias, Christophe
    [J]. HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2022 INTERNATIONAL WORKSHOPS, 2022, 13387 : 20 - 32
  • [46] SCALAEXTRAP: Trace-Based Communication Extrapolation for SPMD Programs
    Wu, Xing
    Mueller, Frank
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2012, 34 (01):
  • [47] TAPES—Trace-based architecture performance evaluation with SystemC
    Thomas Wild
    Andreas Herkersdorf
    Gyoo-Yeong Lee
    [J]. Design Automation for Embedded Systems, 2005, 10 : 157 - 179
  • [48] Automatic Trace-Based Parallelization of Java']Java Programs
    Bradel, Borys J.
    Abdelrahman, Tarek S.
    [J]. 2007 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPP), 2007, : 215 - 224
  • [49] Interpretable Patient Subgrouping Using Trace-Based Clustering
    Lopez Martinez-Carrasco, Antonio
    Juarez, Jose M.
    Campos, Manuel
    Morales, Antonio
    Palacios, Francisco
    Lopez-Rodriguez, Lucia
    [J]. ARTIFICIAL INTELLIGENCE IN MEDICINE, AIME 2019, 2019, 11526 : 269 - 274
  • [50] Trace Transitioning and Exception Handling in a Trace-Based JIT Compiler for Java']Java
    Haeubl, Christian
    Wimmer, Christian
    Moessenboeck, Hanspeter
    [J]. ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2014, 11 (01)