Primeiro, um comentário. Sua pergunta depende de como geometricamente você pretende significar a palavra "métrica". É razoavelmente comum usar a ultrametria na semântica e na análise estática, mas a ultrametria tende a ter uma interpretação combinatória e não geométrica. (Essa é uma variante da observação de que a teoria do domínio tem o sabor de um uso combinatório e não geométrico da topologia.)
Dito isto, vou dar um exemplo de como isso aparece nas provas do programa. Primeiro, lembre-se de que em uma prova de programa, queremos mostrar que uma fórmula que descreve um programa é válida. Em geral, essa fórmula não precisa necessariamente ser interpretada com os booleanos, mas pode ser extraída dos elementos de alguma estrutura de valores de verdade. Então uma fórmula verdadeira é apenas uma que é igual ao topo da rede.
Além disso, ao especificar programas muito auto-referenciais (por exemplo, programas que fazem uso extensivo de código auto-modificador), as coisas podem ficar muito difíceis. Em geral, queremos fornecer uma especificação recursiva do programa, mas pode não haver uma estrutura indutiva óbvia sobre a qual basear a definição. Para resolver esse problema, geralmente é útil equipar a estrutura do valor verdade com estrutura métrica extra. Então, se você puder mostrar que o predicado cujo ponto fixo você deseja é estritamente contrativo, poderá recorrer ao teorema do ponto fixo de Banach para concluir que o predicado recursivo desejado está bem definido.
O caso com o qual estou mais familiarizado é chamado de "indexação por etapas". Nesse cenário, consideramos nossa estrutura dos valores de verdade como subconjuntos de N fechados para baixo , cujos elementos podemos interpretar livremente como "os comprimentos das seqüências de avaliação nas quais a propriedade se mantém". Reuniões e uniões são interseções e uniões, como sempre, e, como a estrutura está completa, também podemos definir a implicação de Heyting. A treliça também pode ser equipada com um ultramétrico, deixando a distância entre dois elementos da treliça ser 2 - n , onde n é o menor elemento em um conjunto, mas não no outro.ΩN2−nn
Então, o mapa de contração de Banach thoerem nos diz que um predicado contrativo tem um ponto fixo único. Intuitivamente, isso diz que, se podemos definir um predicado que vale para n + 1 etapas usando uma versão que vale para n etapas, então na verdade temos uma definição inequívoca de predicado. Se mostrarmos que o predicado é igual a ⊤ = N , sabemos que o predicado sempre se aplica ao programa.p:Ω→Ωn+1n⊤=N