A Blocks-based Language for Program Correctness Proofs

被引:0
|
作者
Osera, Peter-Michael [1 ]
Wonnacott, David G. [2 ]
机构
[1] Grinnell Coll, Dept Comp Sci, Grinnell, IA 50112 USA
[2] Haverford Coll, Dept Comp Sci, Haverford, PA 19041 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
While formal mathematical reasoning is the cornerstone of computer science, undergraduates often fail to appreciate the value of mathematical proof in their studies. To alleviate this problem, we propose a novel pedagogy uniting logical reasoning with proofs of program correctness along with a proof assistant, ORC(2)A, that helps students author proofs in this domain. One of the defining features of ORC(2)A is that it has a blocks-based surface language of proof to reduce friction when adopting the tool in the classroom. We report on the current progress on ORC(2)A, in particular, its blocks-based interface, current design consideration, and our plans for evaluating the system.
引用
收藏
页码:49 / 52
页数:4
相关论文
共 50 条
  • [31] Position Paper: Assessing Knowledge in Blocks-Based and Text-Based Programming Languages
    Morrison, Briana B.
    2015 IEEE BLOCKS AND BEYOND WORKSHOP (BLOCKS AND BEYOND), 2015, : 1 - 3
  • [32] Functional correctness proofs of encryption algorithms
    Duan, JJ
    Hurd, J
    Li, GD
    Owens, S
    Slind, K
    Zhang, JX
    LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, PROCEEDINGS, 2005, 3835 : 519 - 533
  • [33] Correctness proofs for SCADA communication protocols
    Graham, James H.
    Patel, Sandip C.
    WMSCI 2005: 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol 2, 2005, : 392 - 397
  • [34] ABSTRACT IMPLEMENTATIONS AND THEIR CORRECTNESS PROOFS.
    Nourani, C.Farshid
    Journal of the ACM, 1983, 30 (02): : 343 - 359
  • [35] Modular correctness proofs of behavioural implementations
    Michel Bidoit
    Rolf Hennicker
    Acta Informatica, 1998, 35 : 951 - 1005
  • [36] Modular correctness proofs of behavioural implementations
    Bidoit, M
    Hennicker, R
    ACTA INFORMATICA, 1998, 35 (11) : 951 - 1005
  • [37] AXIOMATIC PROOFS OF TOTAL CORRECTNESS OF PROGRAMS
    SOUNDARARAJAN, N
    INFORMATION PROCESSING LETTERS, 1979, 8 (05) : 274 - 277
  • [38] Towards practical proofs of class correctness
    Meyer, B
    ZB 2003: FORMAL SPECIFICATION AND DEVELOPMENT IN Z AND B, 2003, 2651 : 359 - 387
  • [39] CORRECTNESS PROOFS OF DISTRIBUTED TERMINATION ALGORITHMS
    APT, KR
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1986, 8 (03): : 388 - 405
  • [40] TOWARD COMPILER IMPLEMENTATION CORRECTNESS PROOFS
    CHIRICA, LM
    MARTIN, DF
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1986, 8 (02): : 185 - 214