Especificação de Sistemas Multi-Agentes Baseados em Conhecimento
Autores
2139 |
Michel de Almeida Carlini
|
273,631
|
2140 |
273,631
|
Informações:
Publicações do PESC
Este trabalho apresenta uma proposta para construir programas baseados em conhecimento (Knowledge-Based Programs), utilizando a lógica dinâmica de conhecimento para modelar sistemas multi-agentes. É construído e estudado como exemplo, um KBP que descreve o conhecido problema das crianças com lama na testa, de acordo com as especificações desejadas para o sistema. Através de conceitos ligados a sistemas distribuídos e lógica de conhecimento, foram desenvolvidos uma arquitetura e uma linguagem que especificam uma estrutura básica para um KBP, com exemplos de funcionamento e provas de que os programas executam corretamente. A seguir, são apresentados dois métodos de tradução. Um para extrair as regras lógicas presentes em um KBP, o que possibilita a verificação de determinadas propriedades existentes na lógica deste programa. E outro para obter o procedimento inverso, através de regras lógicas, construir um KBP que implemente estas regras seguindo a especificação de um determinado sistema.
This work presents a proposal to build programs known as Knowledge-Based Programs, using dynamic knowledge logics in order to model multi-agent systems. A KBP was built and studied to describe the well-known Muddy Children Puzzle, in accordance with the desired specifications of the system behavior. Using notions from distributed systems and knowledge logics, an architecture and a language were proposed to specify a KBP's basic structure. Also, some examples are presented with their proofs of correct execution. Next, two translation methods are showed. One to extract the logical formulas from a KBP, this can be useful to verify some logical properties of the program. And another to build a KBP from a set of logical formulas (the system specification) written in our language.