Compositional characterization of observable program properties

Dans cet article nous modelisons a la fois les comportements des programmes et les abstractions entre eux comme des fonctions qui generalisent les interpretations abstraites en tirant profit de l'ordre naturel des proprietes des programmes. Cette generalisation offre un cadre dans lequel la correction (surete) et la completude des interpretations abstraites resultent naturellement de cet ordre. De plus, elle autorise le raffinement modulaire et pas a pas: etant donne le comportement d'un programme, sa caracterisation, qui est une semantique denotationnelle complete et aussi correcte que possible, peut etre determinee par composition