Le raisonnement automatisé est un concept naissant qui en est encore à ses débuts. C'est une branche de l'informatique et de la logique mathématique consacrée à l'interprétation de différentes facettes du raisonnement. Alors, comment le raisonnement automatisé ou un logiciel de raisonnement automatisé aide-t-il?
Le raisonnement automatisé est utilisé pour développer des programmes informatiques permettant aux machines de raisonner automatiquement entièrement ou presque. Indépendamment du fait qu'il soit considéré comme un domaine alternatif de l'intelligence artificielle, il est lié à la fois à la philosophie et à l'informatique théorique.
La démonstration automatique de théorèmes et la vérification automatique sont les sous-domaines du raisonnement automatisé qui ont évolué de manière majeure. Alors que la démonstration de théorème automatisée est moins automatisée, elle constitue néanmoins une sous-zone plus efficace de la démonstration de théorème interactive. Un raisonnement incertain et non monotone fait partie des autres sujets abordés dans le domaine.
L'argumentation constitue une partie importante du champ d'incertitude qui inclut une limitation supplémentaire de la minimalité et de la cohérence. Ces limitations sont mises en œuvre en plus de la déduction automatisée plus régulière, par exemple, la méthode OSCAR de John Pollock.
L'inférence bayésienne, la logique floue, la logique traditionnelle, les calculs, etc. sont quelques-uns des outils et méthodes du raisonnement automatisé.
Histoire du raisonnement automatisé
Avant le développement de l'intelligence artificielle, la logique formelle était un contributeur majeur dans le domaine du raisonnement automatisé. En fait, la logique formelle a conduit au développement de l'intelligence artificielle. Un témoignage où tout le raisonnement logique a été évalué avec les axiomes de base des mathématiques est appelé la preuve formelle.
Ici, bien que tous les points logiques soient fournis sans exception, aucun plaidoyer n’est lancé à l’instinct. Ceci en dépit du fait que le processus de traduction de l'instinct à la logique est habituel. Cela prouve qu'une preuve régulière n'est pas très sensible et est moins sujette aux erreurs logiques.
Naissance du raisonnement automatisé
Certains pensent que le raisonnement automatisé est issu de la célèbre convention d'été de Cornell en 1957. D'autres pensent qu'il a été créé en 1955 par le programme Logic Theorist de Newell.
Application du raisonnement automatisé
La déduction automatisée a été principalement utilisée pour préparer des démonstrateurs de théorèmes automatisés. Cependant, les prouveurs de théorèmes travaillent généralement comme assistants de preuve, car ils exigent des conseils humains pour être efficaces. F
ou par exemple, le théoricien de la logique a introduit des méthodes pour prouver un théorème. Il l'a fait en générant un témoignage plus efficace pour l'un des théorèmes de Principia Mathematica. Elle exigeait moins d'étapes que la preuve fournie par Whitehead et Russell.
Les logiciels automatisés prennent progressivement le relais et un logiciel de raisonnement automatisé aide à résoudre un nombre croissant de problèmes de logique formelle. Il aide également à résoudre les problèmes liés aux mathématiques et à l'informatique, à la programmation logique, à la vérification des logiciels et du matériel, etc.
Parlons donc des nouveaux outils de déduction automatisés qui aident à l'analyse des algorithmes et résolvent les problèmes liés à la logique.
- 1
Bandera
Le projet Bandera est conçu pour remédier à l’un des obstacles majeurs à la vérification pratique des logiciels aux états finis. SMV et SPIN sont les outils permettant d'obtenir une image d'une structure de transition à états finis en entrée.
Il comble le fossé sémantique entre un système logiciel à états infinis articulé sous forme de code source. Les langages de remplissage d’outil nécessitent la mise en œuvre de méthodes perfectionnées d’étude de programmes, d’abstraction et de transformation.
Ce logiciel automatisé vise à synchroniser les méthodes actuelles de traitement du langage de programmation avec les techniques nouvellement créées. Ces techniques offrent un support automatisé pour la suppression de petits prototypes sûrs, à états finis, parfaits pour l'authentification à partir de code source Java.
L'ensemble d'outils proposé par le logiciel fournit un cadre ouvert dans lequel différentes unités de recherche et de transformation peuvent être ajoutées.
