jsCoq: Towards Hybrid Theorem Proving Interfaces

Abstract

We describe jsCcoq, a new platform and user environment for the Coq interactive proof assistant. The jsCoq system targets the HTML5-ECMAScript 2015 specification, and it is typically run inside a standards-compliant browser, without the need of external servers or services. Targeting educational use, jsCoq allows the user to start interaction with proof scripts right away, thanks to its self-contained nature. Indeed, a full Coq environment is packed along the proof scripts, easing distribution and installation. Starting to use jsCoq is as easy as clicking on a link. The current release ships more than 10 popular Coq libraries, and supports popular books such as Software Foundations or Certified Programming with Dependent Types. The new target platform has opened up new interaction and display possibilities. It has also fostered the development of some new Coq-related technology. In particular, we have implemented a new serialization-based protocol for interaction with the proof assistant, as well as a new package format for library distribution.Comment: In Proceedings UITP 2016, arXiv:1701.0674

A Living Monograph for Graph Transformation

“…In this paper, we outline our notion of living monograph that we plan to develop in the context of a new French national research agency project 3 . A key aspect of this project is to provide theoretical and technological tools for the representation and expression of diagrammatic reasoning in the proof assistant Coq [9] with the goal of enabling the user to interact with the proof assistant by manipulating graphical depictions of diagrams.…”

“…These aspects of our proposed living monograph are currently dependent on certain tasks of the CoREACT project, but we do not exclude alternative future approaches. The idea is to extend the Coq document model with a diagram object of which the jsCoq framework [3] could handle the visualisation and, in concert with the YADE commutative diagram editor, provide a web-based interface to create and manipulate commutative diagrams and generate their underlying Coq representations. This is a complicated but-we believe-realistic integration task that would provide the first prototype of a system capable of creating a wiki-like document, whose text, diagrams and other mathematical content are provided by users, connected to an underlying formalisation in Coq.…”

QED at Large: A Survey of Engineering of Formally Verified Software

“…Many web-based interfaces are built with students as the key audience to address concerns students have about installing and using heavyweight IDEs. Examples of web-based interfaces for proof development include ProofWeb (Kaliszyk, 2007), jsCoq (Gallego Arias et al, 2017), and PeaCoq (Robert andLerner, 2014-2016). The Lean 2 tutorial (Lean Development Team, 2014Team, -2017 uses the Lean.JS (Lean Development Team, 2017Team, -2018 web interface for Lean to provide an interactive learning experience directly in the browser.…”

User Support for the Combinator Logic Synthesizer Framework

“…In the area of automatic verification, the Why3 IDE [11] is similar to Leon and also textually links the output of various SMT solvers to positions in code. The RESOLVE programming language [29], Coq [30,4] and the LEAN theorem prover [20] have similar IDEs to support (semi-)manually solved proof obligations for verified programs. Resembling our approach and unlike the aforementioned, the Globular proof assistant [5] helps to build proofs graphically.…”