Le coquillage dans le CoLiS-mateur : Formalisation d'un langage de programmation de type shell

Résumé : Le langage shell est largement utilisé pour l'installation des paquets logiciel dans les distributions Unix. Notre objectif à moyen terme est d'analyser la robustesse et la correction de tels scripts. Toutefois, la syntaxe et la sémantique du shell sont particulièrement piégeuses. Une description formelle du langage utilisé est donc un préalable à l'analyse de ces scripts. Nous avons identifié un sous-langage du shell utilisé dans le corpus des scripts d'installation de Debian. Nous proposons un nouveau langage – nommé CoLiS – conçu pour permettre dans le futur une traduction automatique des scripts de notre corpus. Dans cet article, nous présentons une formalisation mécanisée de la syntaxe et de la sémantique de CoLiS ainsi qu'un interpréteur de référence dont la correction est prouvée avec l'environnement de preuve de programmes Why3.
Type de document :
Communication dans un congrès
JFLA 2017 - Vingt-huitième Journées Francophones des Langages Applicatifs, Jan 2017, Gourette, France. 2017
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01432034
Contributeur : Nicolas Jeannerod <>
Soumis le : vendredi 20 janvier 2017 - 13:16:18
Dernière modification le : mardi 24 avril 2018 - 17:20:12
Document(s) archivé(s) le : vendredi 21 avril 2017 - 12:54:10

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01432034, version 1

Collections

Citation

Nicolas Jeannerod. Le coquillage dans le CoLiS-mateur : Formalisation d'un langage de programmation de type shell. JFLA 2017 - Vingt-huitième Journées Francophones des Langages Applicatifs, Jan 2017, Gourette, France. 2017. 〈hal-01432034〉

Partager

Métriques

Consultations de la notice

171

Téléchargements de fichiers

66