DeepAI AI Chat
Log In Sign Up

Formalizing text editors in Coq

06/05/2020
by   Boro Sitnikovski, et al.
0

Text editors represent one of the fundamental tools that writers use – software developers, book authors, mathematicians. A text editor must work as intended in that it allows the users to do their job. We will start by introducing a small subset of a full-blown text editor – line editor. Next, we will give a concrete definition (specification) of what a complete text editor means. Afterward, we will provide an implementation of a line editor in Coq, and then we will prove that it is a complete text editor.

READ FULL TEXT

page 1

page 2

page 3

page 4

06/05/2020

Formalizing line editors in Coq

Text editors represent one of the fundamental tools that writers use - s...
08/20/2018

Concrete Semantics with Coq and CoqHammer

The "Concrete Semantics" book gives an introduction to imperative progra...
05/17/2019

D2d -- XML for Authors

D2d is an input format which allows experienced authors to create type c...
01/13/2021

On consistency scores in text data with an implementation in R

In this paper, we introduce a reproducible cleaning process for the text...
03/28/2023

Automatically Generating Dockerfiles via Deep Learning: Challenges and Promises

Containerization allows developers to define the execution environment i...
08/22/2003

Image Analysis in Astronomy for very large vision machine

It is developed a very complex system (hardware/software) to detect lumi...