Reasoning about computations using two-levels of logic - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Reasoning about computations using two-levels of logic

Résumé

We describe an approach to using one logic to reason about specifications written in a second logic. One level of logic, called the ''reasoning logic'', is used to state theorems about computational specifications. This logic is classical or intuitionistic and should contain strong proof principles such as induction and co-induction. The second level of logic, called the ''specification logic'', is used to specify computation. While computation can be specified using a number of formal techniques---e.g., Petri nets, process calculus, and state machines---we shall illustrate the merits and challenges of using logic programming-like specifications of computation.
Fichier principal
Vignette du fichier
aplas10.pdf (172 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00772599 , version 1 (10-01-2013)

Identifiants

  • HAL Id : hal-00772599 , version 1

Citer

Dale Miller. Reasoning about computations using two-levels of logic. APLAS 2010: Eighth Asian Symposium on Programming Languages and Systems, 2010, Shanghai, China. ⟨hal-00772599⟩
178 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More