READ-EVAL-PRINT in Parallel and Asynchronous Proof-checking

被引:6
|
作者
Wenzel, Makarius [1 ,2 ]
机构
[1] Univ Paris 11, Lab LRI, UMR8623, F-91405 Orsay, France
[2] CNRS, F-91405 Orsay, France
关键词
D O I
10.4204/EPTCS.118.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The LCF tradition of interactive theorem proving, which was started by Milner in the 1970-ies, appears to be tied to the classic READ-EVAL-PRINT-LOOP of sequential and synchronous evaluation of prover commands. We break up this loop and retrofit the read-eval-print phases into a model of parallel and asynchronous proof processing. Thus we explain some key concepts of the Isabelle/Scala approach to prover interaction and integration, and the Isabelle/jEdit Prover IDE as front-end technology. We hope to open up the scientific discussion about non-trivial interaction models for ITP systems again, and help getting other old-school proof assistants on a similar track.
引用
收藏
页码:57 / 71
页数:15
相关论文
共 15 条
  • [1] Systematic Unit Testing in a Read-eval-print Loop
    Normark, Kurt
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2010, 16 (02) : 296 - 314
  • [2] Proof-checking Euclid
    Beeson, Michael
    Narboux, Julien
    Wiedijk, Freek
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2019, 85 (2-4) : 213 - 257
  • [3] Proof-checking Euclid
    Michael Beeson
    Julien Narboux
    Freek Wiedijk
    Annals of Mathematics and Artificial Intelligence, 2019, 85 : 213 - 257
  • [4] Interactive and probabilistic proof-checking
    Trevisan, L
    ANNALS OF PURE AND APPLIED LOGIC, 2000, 104 (1-3) : 325 - 342
  • [5] Proof-checking protocols using bisimulations
    Röckl, C
    Esparza, J
    CONCUR'99: CONCURRENCY THEORY, 1999, 1664 : 525 - 540
  • [6] Euclid after Computer Proof-Checking
    Beeson, Michael
    AMERICAN MATHEMATICAL MONTHLY, 2022, 129 (07): : 623 - 646
  • [8] Two-level approach towards lean proof-checking
    Barthe, Gilles
    Ruys, Mark
    Barendregt, Henk
    Lecture Notes in Computer Science, 1996, 1158
  • [9] A two-level approach towards lean proof-checking
    Barthe, G
    Ruys, M
    Barendregt, H
    TYPES FOR PROOFS AND PROGRAMS, 1996, 1158 : 16 - 35
  • [10] THE PROOF-CHECKING COMPONENT FOR THE PLEATS PROGRAMMING SYSTEM ENABLING SPECIFICATION OF THEORIES
    CYBULKA, J
    BARTOSZEK, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 215 : 149 - 155