Em sistemas de prova para lógica proposicional clássica se quero mostrar que uma determinada fórmula não é um derivável simplesmente mostra que ¬ ψ pode ser derivada (embora outras técnicas certamente são possíveis). A não derivabilidade decorre essencialmente da solidez e integridade do sistema de prova.
Infelizmente, para lógicas não clássicas e sistemas de prova mais exóticos (como as regras subjacentes à semântica operacional), essa técnica direta não existe. Isso pode ser porque o não-derivabilidade de não implica que ¬ ψ é derivável, como é o caso com lógicas intuitionistic, ou simplesmente que nenhuma noção de negação existe.
Minha pergunta recebe um sistema de prova , onde ⊢ (e presumivelmente sua semântica), que técnicas existem para mostrar a não derivabilidade?
Os sistemas de prova de interesse podem incluir semântica operacional de linguagens de programação, lógicas Hoare, sistemas de tipos, uma lógica não clássica ou regras de inferência para o que você tem.