| Mona. Traduz fórmulas para autômatos do estado finito |
Baixe Agora |
Mona. Classificação e resumo
- Site do editor:
- http://www.brics.dk/
- Sistemas operacionais:
- Mac OS X
- Tamanho do arquivo:
- 603 KB
Mona. Tag
Mona. Descrição
Traduz fórmulas para autômatos do estado finito A Mona é uma ferramenta aberta e ferramenta gratuita que lhe permitirá traduzir fórmulas para autômatos do estado finito. As fórmulas podem expressar padrões de busca, propriedades temporais de sistemas reativos, restrições de árvore de análise, etc. Mona analisa o autômato resultante da compilação e imprime "válido" ou um contra-exemplo. Mona implementa os procedimentos de decisão para a teoria fraca de segunda ordem de um ou dois sucessores (WS1S / WS2S). A teoria de um sucessor, conhecida como WS1S, é um fragmento de aritmética aumentada com quantificação de segunda ordem sobre conjuntos finitos de números naturais. Seus termos de primeira ordem denotam apenas números naturais. A teoria não tem adição, já que isso tornaria indecidável, mas tem uma operação unéria +1, conhecida como a função sucessora. O WS2S é uma generalização para estruturas de árvores. Como as teorias são lógicas de segunda ordem monádica, chamamos nossa ferramenta Mona. O que há de novo nesta versão: · Bug fixo no automatônio básico para x = y + 1% z
Mona. Software Relacionado