Estou escrevendo um verificador de modelo de brinquedo e estou no ponto em que é hora de implementar a tradução de autômato LTL para Buchi.
Por várias razões óbvias, desejo que o algoritmo seja simples :) por exemplo, quero que o código permaneça extremamente claro e conciso pelo maior tempo possível.
Analisei a abordagem "autômatos locais + autômatos de eventualidade", descrita em vários tutoriais, mas parece não ser simples de implementar / entender (a prova de correção é bastante grande), nem produz pequenos autômatos. Então, eu não vou implementá-lo até ter certeza de que não vou me arrepender :)
Então, eu ficaria grato por referências a artigos que descrevem algoritmos simples e eficientes para esta tradução, ou talvez simples e ineficientes - então artigos sobre minimização de autômatos Buchi também serão bem-vindos :)
... Ou talvez haja abordagens alternativas interessantes para a verificação LTL?
Para referência, veja uma genealogia dos algoritmos de tradução LTL para Buchi http://spot.lip6.fr/wiki/LtlTranslationAlgorithms . Alguém pode dizer algo sobre isso?