首页    期刊浏览 2024年07月07日 星期日
登录注册

文章基本信息

  • 标题:Strongly Normalizing Audited Computation
  • 本地全文:下载
  • 作者:Wilmer Ricciotti ; James Cheney
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2017
  • 卷号:82
  • 页码:36:1-36:21
  • DOI:10.4230/LIPIcs.CSL.2017.36
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Auditing is an increasingly important operation for computer programming, for example in security (e.g. to enable history-based access control) and to enable reproducibility and accountability (e.g. provenance in scientific programming). Most proposed auditing techniques are ad hoc or treat auditing as a second-class, extralinguistic operation; logical or semantic foundations for auditing are not yet well-established. Justification Logic (JL) offers one such foundation; Bavera and Bonelli introduced a computational interpretation of JL called lambda^h that supports auditing. However, lambda^h is technically complex and strong normalization was only established for special cases. In addition, we show that the equational theory of lambda^h is inconsistent. We introduce a new calculus lambda^hc that is simpler than lambda^hc, consistent, and strongly normalizing. Our proof of strong normalization is formalized in Nominal Isabelle.
  • 关键词:lambda calculus; justification logic; strong normalization; audited computation
国家哲学社会科学文献中心版权所有