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 条
  • [1] Trace-Based Dynamic Gas Estimation of Loops in Smart Contracts
    Li, Chunmiao
    Nie, Shijie
    Cao, Yang
    Yu, Yijun
    Hu, Zhenjiang
    [J]. IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY, 2020, 1 (295-306): : 295 - 306
  • [2] TRAILS - A Trace-Based Probabilistic Mobility Model
    Foerster, Anna
    Bin Muslim, Anas
    Udugama, Asanga
    [J]. MSWIM'18: PROCEEDINGS OF THE 21ST ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2018, : 295 - 302
  • [3] A Realistic Trace-based Mobility Model for First Responder Scenarios
    Schwamborn, Matthias
    Aschenbruck, Nils
    Martini, Peter
    [J]. MSWIM 2010: PROCEEDINGS OF THE 13TH ACM INTERNATIONAL CONFERENCE ON MODELING, ANALYSIS, AND SIMULATION OF WIRELESS AND MOBILE SYSTEMS, 2010, : 266 - 274
  • [4] Trace-based contextual recommendations
    Zarka, Raafat
    Cordier, Amelie
    Egyed-Zsigmond, Elod
    Lamontagne, Luc
    Mille, Alain
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 : 194 - 207
  • [5] A Formal Framework for Retainment Patterns for Trace-Based Model Transformations
    Goldschmidt, Thomas
    Uhl, Axel
    [J]. 2011 37TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA 2011), 2011, : 91 - 99
  • [6] Model-checking trace-based information flow properties
    D'Souza, Deepak
    Holla, Raveendra
    Raghavendra, K. R.
    Sprick, Barbara
    [J]. JOURNAL OF COMPUTER SECURITY, 2011, 19 (01) : 101 - 138
  • [7] Trace-Based Workload Generation and Execution
    Sfakianakis, Yannis
    Kanellou, Eleni
    Marazakis, Manolis
    Bilas, Angelos
    [J]. EURO-PAR 2021: PARALLEL PROCESSING, 2021, 12820 : 37 - 54
  • [8] Trace-based adaptive help system
    Sehaba, Karim
    [J]. INTERNATIONAL JOURNAL OF TECHNOLOGIES IN HIGHER EDUCATION, 2012, 9 (03): : 55 - 70
  • [9] A Trace-Based View on Operating Guidelines
    Stahl, Christian
    Vogler, Walter
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, 2011, 6604 : 411 - +
  • [10] Hyperdocuments as automata: Verification of trace-based browsing properties by model checking
    Stotts, PD
    Furuta, R
    Cabarrus, CR
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1998, 16 (01) : 1 - 30