Тестирование в качестве доказательства разрешимости конструктивных задач
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.
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}
}
EUVIMED