AI Chat AI Image Generator AI Video Text to Speech

Generic Approach to Certified Static Checking of Module-like Constructs

06/19/2017

∙

by Julia Belyakova, et al.

∙

∙

In this paper we consider the problem of certified static checking of module-like constructs of programming languages. We argue that there are algorithms and properties related to modules that can be defined and proven in an abstract way. We advocate the design of a generic Coq library, which is aimed to provide three building blocks for each checking mechanism: propositional, computable, and correctness proofs. Implemented part of the library is justified by applying it to a certified static checker of an extension of STLC.

page 1

page 2

research

∙ 12/31/2018

Generic Programming in OCaml

We present a library for generic programming in OCaml, adapting some tec...

0 Florent Balestrieri, et al. ∙

research

∙ 05/18/2017

Exploiting Term Hiding to Reduce Run-time Checking Overhead

One of the most attractive features of untyped languages is the flexibil...

0 Nataliia Stulova, et al. ∙

research

∙ 09/07/2017

On the Complexity of ATL and ATL* Module Checking

Module checking has been introduced in late 1990s to verify open systems...

0 Laura Bozzelli, et al. ∙

research

∙ 03/31/2018

Generic Description of Well-Scoped, Well-Typed Syntaxes

We adapt the technique of type-generic programming via descriptions poin...

0 Gergő Érdi, et al. ∙

research

∙ 11/04/2021

A thread-safe Term Library

Terms are one of the fundamental data structures for computing. E.g. eve...

0 J. F. Groote, et al. ∙

research

∙ 06/14/2019

Extensions of Generic DOL for Generic Ontology Design Patterns

Generic ontologies were introduced as an extension (Generic DOL) of the ...

0 Mihai Codescu, et al. ∙

research

∙ 11/23/2022

Data-Codata Symmetry and its Interaction with Evaluation Order

Data types and codata types are, as the names suggest, often seen as dua...

0 David Binder, et al. ∙