В статье предложен метод вывода следствий с формированием описания схемы вывода (ориентированного графа) в исчислении предикатов первого порядка из новых фактов в условиях неполной информации. Метод позволяет сформировать наглядное объяснение хода рассуждений и ответить на вопрос: «Какие следствия (выводимые факты) могут быть получены при имеющемся наборе исходных посылок (базе знаний) в изменившихся обстоятельствах внешней среды, характеризуемых новыми поступившими фактами, и какие дополнительные факты могут потребоваться для получения этих следствий?» Задачи подобного рода возникают в таких областях человеческой деятельности, как прогнозирование, мониторинг, диагностика, формальная верификация, и других. Работа содержит: формальную постановку задачи, формальное описание схемы логического вывода следствий в исчислении предикатов, алгоритм преобразования исходных посылок в дизъюнкты с параметрами, операцию обобщенного деления дизъюнкта, процедуры частичного и полного деления дизъюнктов, процедуру вывода и метод вывода. Метод обладает многоуровневым параллелизмом, использует дизъюнкты Хорна и операцию деления дизъюнктов. Применение метода показано на примере задачи о родственных связях с построением схемы вывода (полное решение приводится в отдельной статье, указанной в списке литературы).

The article proposes a method of the consequences inference with the formation of a description of the inference scheme (oriented graph) in the first-order predicate calculus from new facts in the conditions of incomplete information. The method allows to form a visual explanation of the reasoning process and answer the question: “What consequences (deduced facts) can be obtained with the available set of initial premises (knowledge base) in changed circumstances of the external environment, characterized by the new received facts, and what additional facts may be required to obtain these consequences?”. Problems of this kind arise in such areas of human activity as prediction, monitoring, diagnostics, formal verification, and others. The study contains: a formal problem description, a formal description of the inference scheme of consequences in the predicate calculus, a translation algorithm of the initial clauses to the clauses with parameters, an operation of generalized clause division, the procedures for partial and complete division of clauses, an inference procedure and the method. The method has multilevel parallelism, uses Horn clauses and an operation of the clauses division. An application of the method is shown in an example of the problem of kinship with the construction of the inference scheme (a complete solution is give in a separate article listed in the references).