CSI: New Evidence - A Progress Report

被引:19
|
作者
Nagele, Julian [1 ]
Felgenhauer, Bertram [1 ]
Middeldorp, Aart [1 ]
机构
[1] Univ Innsbruck, Dept Comp Sci, Innsbruck, Austria
来源
AUTOMATED DEDUCTION - CADE 26 | 2017年 / 10395卷
基金
奥地利科学基金会;
关键词
ORDER REWRITE SYSTEMS; CONFLUENCE; CERTIFICATION;
D O I
10.1007/978-3-319-63046-5_24
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
CSI is a strong automated confluence prover for rewrite systems which has been in development since 2010. In this paper we report on recent extensions that make CSI more powerful, secure, and useful. These extensions include improved confluence criteria but also support for uniqueness of normal forms. Most of the implemented techniques produce machine-readable proof output that can be independently verified by an external tool, thus increasing the trust in CSI. We also report on CSI(boolean AND)oho, a tool built on the same framework and similar ideas as CSI that automatically checks confluence of higher-order rewrite systems.
引用
收藏
页码:385 / 397
页数:13
相关论文
共 50 条
  • [21] Progress report for a new cryogenic sapphire oscillator
    Wang, R. T.
    Dick, G. J.
    Tjoelker, R. L.
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL FREQUENCY CONTROL SYMPOSIUM AND EXPOSITION, VOLS 1 AND 2, 2006, : 691 - +
  • [22] PROGRESS REPORT ON THE NEW HISTORY OF THE RESERVE BANK OF NEW ZEALAND
    Singleton, John
    Grimes, Arthur
    Hawke, Gary
    Holmes, Frank
    AUSTRALIAN ECONOMIC HISTORY REVIEW, 2003, 43 (01) : 83 - 88
  • [23] Recent Progress in Research on CsI Thin Film Photocathodes
    Fan Long
    Li Yu-Kun
    Chen Tao
    Li Jin
    Yang Zhi-Wen
    Yuan Zheng
    Deng Bo
    Cao Zhu-Rong
    Hu Xin
    JOURNAL OF INORGANIC MATERIALS, 2015, 30 (03) : 225 - 232
  • [24] PROGRESS ON THE CLEO-II CSI ELECTROMAGNETIC CALORIMETER
    BLUCHER, E
    GITTELMAN, B
    HELTSLEY, B
    KANDASWAMY, J
    KOWALEWSKI, B
    KUBOTA, Y
    MISTRY, N
    STONE, S
    BIAN, ZH
    BEAN, A
    GREEN, J
    SADOFF, A
    IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1985, 32 (01) : 716 - 719
  • [25] Progress in the production of CsI and diamond thin film photocathodes
    Nitti, MA
    Nappi, E
    Valentini, A
    Bénédic, F
    Bruno, P
    Cicala, G
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2005, 553 (1-2): : 157 - 164
  • [26] Recent progress in research on CsI thin film photocathodes
    Fan, Long
    Li, Yu-Kun
    Chen, Tao
    Li, Jin
    Yang, Zhi-Wen
    Yuan, Zheng
    Deng, Bo
    Cao, Zhu-Rong
    Hu, Xin
    Wuji Cailiao Xuebao/Journal of Inorganic Materials, 2015, 30 (03): : 225 - 232
  • [27] PROGRESS REPORT ON NEW TECHNIQUES IN THE TREATMENT OF CARCINOMA OF THE ESOPHAGUS
    BRUN, JG
    SAGLIER, J
    LORIMIER, G
    CELERIER, M
    GAZETTE MEDICALE DE FRANCE, 1982, 89 (12): : 1331 - &
  • [28] NEW POLYMERS FROM ARTIFICIAL GENES - A PROGRESS REPORT
    TIRRELL, DA
    FOURNIER, MJ
    MASON, TL
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1991, 202 : 302 - POLY
  • [29] REPORT ON CALIFORNIAS NEW DIVORCE LAW - PROGRESS AND PROBLEMS
    GODDARD, WH
    FAMILY LAW QUARTERLY, 1972, 6 (04) : 405 - 421
  • [30] PROGRESS REPORT ON INVESTIGATIONS OF THE NUDIBRANCHIATA OF NEW-ENGLAND
    MOORE, GM
    BIOLOGICAL BULLETIN, 1950, 99 (02): : 352 - 353