Un modele semantique pour un langage simple de programmation

Conclusion

C'est en considérant la Logique Combinatoire comme langage privilégié de programmation que cette notion de fonction sémantique est apparue et a permis cette présentation unifiée des langages ; toutefois l'ampleur du sujet fait que beaucoup de points sont encore dans l'ombre. Néanmoins, les concepts dégagés semblent fructueux et permettent déjà de rendre compte de notions aussi importantes que les affectations, tests et ruptures de séquence ; avec une modélisation des mémoires, modifiées et structurées par les affectations et les déclarations, et cette correspondance avec la Logique Combinatoire, il semble possible de définir d'une part l'interprétation et la sémantique d'un programme indépendamment de toute machine et, d'autre part, établir les propriétés d'un programme et en particulier avoir une méthode de preuve de correction.