EUVIMEDEUVIMED entdecken
Crossref

Тестирование в качестве доказательства разрешимости конструктивных задач

Милад ДЖУДАКИЗАДЕ, Анатолий Петрович БЕЛЬТЮКОВ

Systems Engineering and Information Technologies · 2026 · 8 (2(26))

DOI: 10.54708/siit-2026-no2-p132 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systems Engineering and Information Technologies, 2026. Verfasst von Милад ДЖУДАКИЗАДЕ und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Предлагается подход к решению конструктивных задач методом построения конструктивных доказательств их разрешимости, при котором доказательство оказывается программой, а его проверка — тестированием этой программы. При этом исчерпывающее тестирование проводится за конечное время. Более того, структура тестового комплекса автоматически выводится из структуры программы. Метод сочетает подходы Д. Гильберта, Ж. Эрбрана и Г. Генцена и является развитием трёхуровневой реализации логических формул. Для полного набора логических связок и кванторов позитивной логики предикатов без функций вводятся правила тестирования секвенций в нотации f:(Γ→B):f’, где f — обосновывающая конструкция (реализация), f’ — тестирующая конструкция. Для каждого правила явно описывается операционная семантика соответствующей программы.

Zitieren

APA

ДЖУДАКИЗАДЕ, М., & БЕЛЬТЮКОВ, А. П. (2026). Тестирование в качестве доказательства разрешимости конструктивных задач. Systems Engineering and Information Technologies, 8(2(26)). https://doi.org/10.54708/siit-2026-no2-p132

Vancouver

ДЖУДАКИЗАДЕ М, БЕЛЬТЮКОВ АП. Тестирование в качестве доказательства разрешимости конструктивных задач. Systems Engineering and Information Technologies. 2026;8(2(26)). doi:10.54708/siit-2026-no2-p132

BibTeX
@article{2026,
  author = {ДЖУДАКИЗАДЕ, Милад and БЕЛЬТЮКОВ, Анатолий Петрович},
  title = {Тестирование в качестве доказательства разрешимости конструктивных задач},
  journal = {Systems Engineering and Information Technologies},
  year = {2026},
  volume = {8},
  number = {2(26)},
  doi = {10.54708/siit-2026-no2-p132}
}
Kostenlos starten →