Бул изилдөө, табигый тилде ифаде едилен математикалык, илимий жана техникалык билгилерин гана тек тек теоремалер же сунуштар дүзейинде дегил, бүтүн бир теорияын көз карандылыктарыйла бирликте макине тарафындан текшериле турган бичиме дөнүштүрүлмеси геректигини жактайт. Йазарлар йени бир тажрыйбасел систем гелиштирмек йерине математик, билим, йазылым жана донаным догруламасындаки мевжут прожелери, автоматтык формалдаштыруу литератүрүнү жана аланын баалоо суроонларыны инжелейен бир позисйон макалеси сунмуштур. Темел сав, хедеф бир теоремаи формалдуулештиребилмек үчүн өнже аксиомаларын, аныктамаларын, белгилөөлөрин, көмөкчү сунуштарин, далил тактиклеринин жана бунлар арасындаки көз карандылыктарын тутарлы бир күтүпхане хâлинде курулмасы геректигидир. Ошону менен бирге изилдөө, өнердиги теория деңгээлиндеки ыкмаы учтан ужа уйгулайан йени бир систем, маалымат сети же тажрыйбасел догрулама сунмамактадыр.

Макале, мевжут автоматтык формалдаштыруу изилдөөларынын чогунун олгун формалдуу күтүпханелерин затен булундугуну варсайдыгыны баса белгилейт. Мисалы Леан ортамындаки Матхлиб, пек чок аныктамаы жана йардымжы теоремаи өнжеден сагладыгы үчүн бир хедеф сунушнин чеврилмеси боюнчаже йөнетилебилир гөрүнмектедир. Бирок сайысал анализ, белирли мүхендислик аланлары, өзел гүвенлик политикалары же курума өзгү тармактык тилдер гиби йетерли формалдуу алтйапынын булунмадыгы аланларда асыл суроон, тек бир сунушйи чевирмек дегил, сунушнин анламлы олмасыны саглайан бүтүн теориясал багламы олуштурмактыр.

Йазарлар теория деңгээлинде автоматтык формалдаштыруунин өнүнде дөрт ана суроон белирлемектедир: формалдаштыруулерин анлам бакымындан ешмаани олуп олмадыгыны гүвенилир бичимде денетлемек, бүйүк метинлери хийераршик көз карандылык йапыларына айырмак жана йениден кулланылабилир сойутламалар үйрөнүүк, Леан дышындаки аз ресурстуу тармактык тилдерне уйум сагламак жана метин, математикалык белгилөө, заманлама дийаграмы, шема же сербест бичимли сүрөт гиби көп модалдуу киргизүүлөри бирликте йорумламак. Чөзүм үчүн исе теория деңгээлинде баалоо өлчөмдөрү, дар бир күтүпханейе ашыры уйарланмыш модельлер йерине генел амачлы модельлер жана ар башка формалдуу диллер арасында көпрү курабилежек ортак бир ара белгилөө сунушктедир.

Отоматик формалдаштыруу недир?

Отоматик формалдаштыруу (аутоформализатион), табигый тилде же йары формалдуу белгилөөлөрле актарылан бир билгинин, бир далил жардамчысы йа да формалдуу догрулайыжы тарафындан денетленебилежек формалдуу бир диле чеврилмесидир. Бу чевири гана жүмлелерин сөздизимсел катары йениден йазылмасы дегилдир. Үретилен формалдуу ифаденин, өзгүн метиндеки анламы, варсайымлары, нижелейижилери, истисналары жана көз карандылыктары корумасы керек.

Макале ики негизги алт боюнчави бирбиринден айырмактадыр:

• Ифаде автоматтык формалдаштырууси: Догал дилдеки теорема, варсайым же иддианын формалдуу бир билдирим хâлине гетирилмесидир.
• Испат автоматтык формалдаштырууси: Белирли бир табигый тил далилынын мантыксал йапысыны коруйарак макине тарафындан денетленебилир бир далил бетигине дөнүштүрүлмесидир.

Ек Б’де вургуланан маанилүү айрым, далил автоматтык формалдаштыруусинин генел теорема далилыйла ошол эле олмадыгыдыр. Бичимсел теорема далиллайыжы, хедеф сунушйи догрулайан херханги бир гечерли далилы булмайа чалышабилир. Испат автоматтык формалдаштырууси исе өзгүн табигый тил далилындаки белирли дүшүнже акышына садык калмак зорундадыр. Айны теорема үчүн ики ар башка формалдуу далил догру болушу мүмкүн; бирок бунлардан гана бири чеврилен өзгүн аргүманын мантыксал йапысыны темсил едийор болушу мүмкүн.

Курам дүзейинде автоматтык формалдаштыруу нейи дегиштирмектедир?

Йазарларын аныктамаына боюнча теория деңгээлинде автоматтык формалдаштыруу, белирли бир капсам ичиндеки аксиомаларын, аныктамаларын, белгилөөлөрин, мисаллерин, көмөкчү сунуштарин, теоремалерин, далилдерын, тактиклерин жана бунлар арасындаки бүтүн көз карандылыктарын тутарлы бир формалдуу күтүпхане катары олуштурулмасыдыр. Бу ыкма, бирбиринден копук хедеф ифаделери чевирмек йерине, хедеф ифаделерин үзеринде дурдугу билги мимарисини курмайы максат кылат.

Шекил 2’деки “Курам Дүзейинде Отоматик Бичимселлештирме Кулеси”, Өклид геометриси үзеринден дөрт катманлы бир йапы көрсөтөт:

Макаледе актарылан сонужа боюнча мевжут ен ийи ыкмалерден бири, алт катманларын инсанлар тарафындан өнжеден формалдуулештирилдиги кабулү алтында Катман 3’теки ифаделерде %71,4 ийгиликйа улашмактадыр. Буна каршы мааниде йазарлар, мевжут ыкмалерин Катман 0–2 арасындаки бүтүн алтйапыйы баштан отоматик катары курмайы хенүз хедефлемедигини белиртмектедир. Ошондуктан %71,4 маании, бүтүн бир теорияын отоматик формалдуулештирилме катышы катары йорумланмамалыдыр.

Неден тек бир теоремаи чевирмек йетерли дегилдир?

Тек бир хедеф теорема, формалдуу ортамда гөрүндүгүнден чок даха гениш бир алтйапыйа дайаныр. Бир теоремаин ичинде гечен хер несненин түрү, хер байланышнин анламы, кулланылажак белгилөөлөр, йардымжы натыйжалар жана далил адымлары өнжеден аныктамаланмыш олмалыдыр. Догал дилде узманларын өртүк бырактыгы бирчок билги, формалдуу системде ачыкча белиртилмек зорундадыр.

Мисалы бир математикчи “каре” каврамынын дикдөртген жана ешкенар дөртген өзгөчөлүклерийле баглантысыны багламдан анлайабилир. Бир формалдуу системде исе бу байланышйи саглайан аныктамаларын же теоремалерин күтүпханеде булунмасы керек. Бензер бичимде бир донаным мүхендиси, бир синйалин “сонраки чевримден итибарен карарлы калмасы” геректигини заманлама дийаграмындан анлайабилир; бирок формалдуу өзгөчөлүкте “сонраки чеврим” оператөрүнүн ачыкча йазылмасы керек.

Отоматик формалдаштыруу неден маанилүүдир?

Синирсел теорема далиллайыжылар үчүн маалымат үретими

Синирсел теорема далиллама системлеринин гелишими, бүйүк жана гүвенилир формалдуу маалымат күмелерине баглыдыр. Догал дилдеки математикалык метинлерин жана далилдерын формалдуу каршы мааниделарынын үретилмеси, табигый тил менен формалдуу дил арасында паралел окутуу маалыматси олуштурабилир. Ифаде формалдаштырууси йени хедефлер үретиркен далил формалдаштырууси түздөн-түз денетленебилир далил адымлары саглар.

Теорик жана мүхендислик догруламасыны хызландырма

Бичимсел догрулама прожелери, гана нихаи теоремаи же системи контрол етмез; аныктамалар, ара натыйжалар жана техникалык алтйапыдан олушан гениш бир күтүпхане курар. Табло 1’де математик, билим, йазылым жана донанымдан сечилен прожелерин маанилүү заман жана узман емеги геректирдиги гөстерилмиштир:

Таблонун ана месажы, формалдуу догруламадаки баскын малийетин чогу заман тек бир далилы булмак дегил, хедефин курулабилежеги бүтүн аныктама жана йардымжы натыйжа агыны олуштурмактыр. Макале, инсан елийле асал сайы теоремаинин формалдуулештирилмесинин йаклашык 1,5 йыл сүрдүгүнү; жасалма интеллект дестекли нижел бир ийилештирменин исе үч хафтада формалдуулештирилдигини мисал катары актармактадыр. Бирок бу ики изилдөөнын капсамлары ошол эле дегилдир жана сүрелер түздөн-түз ешмаани проже өлчөмдөрү гиби каршылаштырылмамалыдыр.

Догал дил мухакемесини негизгилендирме жана йөнлендирме

Бүйүк дил моделдеринин табигый тилде өндүргөн акыл йүрүтмелер тутарсыз өнжүллер, олмайан варсайымлар же атланан адымлар ичеребилир. Бичимсел бир денетлейижи, йанлыш түрде аныктамалары, челишкилери же догруланамайан адымлары белирлейебилир. Макаленин кулландыгы айрымла “негизгилендирме”, гечерсиз адымлары елемек; “йөнлендирме” исе денетлейижи гери билдиримини модельин кенди чыктысыны дүзелтмеси үчүн кулланмактыр.

Айны йарар инсанлар үчүн де гечерлидир. Догал дилдеки далилдер рутин гөрүлен адымлары атлайабилир, хассас сыныр дурумларыны йетеринже ачыкламайабилир же герексиз варсайымлар ташыйабилир. Бичимселлештирме, бу ексиклери гөрүнүр кылабилир. Ошону менен бирге макале, формалдуу догруламанын табигый тил мухакемесинин йерини тамамен алмасыны дегил, ону тамамламасыны жактайт.

Генел мухакеме йетенеклерине каткы

Йазарлар, формалдуу денетлейижиден алынан текшериле турган гери билдиримин математик дышындаки мухакеме боюнчавлерине де актарылабилежек давранышлар казандырабилежегини тартышмактадыр. Бурадаки сав, математикалык формалдаштыруу окутууинин отоматик катары генел зекâ олуштурдугунун канытландыгы анламына гелмез. Макале, ар башка мухакеме аланлары арасындаки перформанс байланышлерини жана текшериле турган өдүллерле йапылан окутуу изилдөөларыны, изилдөө йөнүнү дестеклейен ишаретлер катары кулланмактадыр.

Герчек формалдаштыруу прожелери неден теория деңгээлиндедир?

Кеплер варсайымы тек бир математикалык иддиа олмасына рагмен формалдуу догруламасы, йүзлерже аныктамаын жана йардымжы сунушнин олуштурулмасыны геректирмиштир. Лиqуид Тенсор Еxперимент гиби прожелерде де хедеф теоремаин ифаде едилебилмеси үчүн йогунлаштырылмыш математигин маанилүү бөлүмлери өнже Леан ортамында курулмуштур. Бу мисаллер, герчек прожелерин “бир жүмлейи башка бир диле чевирме” иши олмадыгыны көрсөтөт.

Йазарларын икинжи герекчеси, ифаде дүзейиндеки ыкмалерин олгун күтүпханелере багымлы олмасыдыр. Леан Матхлиб гиби кайнаклар жебир, анализ, сайы теориси жана чешитли негизги математик аланларында бүйүк миктарда инсан тарафындан йазылмыш алтйапы сунмактадыр. Бир алан Матхлиб ичинде йетеринже темсил едилмийорса хедеф ифадейи чевирмектен өнже ексик аныктамаларын жана йардымжы теоремалерин курулмасы керек.

Үчүнжү герекче, теорик кешфин йени сойутламалара дайанмасыдыр. Груп, халка жана жисим гиби жебирсел йапылар же категори теорисиндеки морфизма меркезли ыкма, даха өнже айры гөрүнен билги парчаларыны ортак бир йапы алтында топламыштыр. Макале, гележекте бүйүк формалдуу билим базаларынын йениден дүзенленерек ар башка аланлардаки ортак йапыларын булунабилежегини жана йени сойутламаларын теорик кешфи колайлаштырабилежегини илери сүрмектедир. Бу, изилдөөда уйгуланмыш же тажрыйбасел катары гөстерилмиш бир натыйжа дегил, узун вадели изилдөө визйонудур.

Алтернатиф гөрүшлер жана йазарларын каршы мааниделары

“Догал дил мухакемеси йетерлидир” гөрүшү

Догал дил, өзел бир сөздизими геректирмедиги жана чок даха гениш окутуу маалыматсине сахип олдугу үчүн еснектир. Гүчлү модельлер зор математик сурооларыны табигый тилде чөзебилмектедир. Йазарлар буна каршы мааниде формалдуу ыкмалерин үч тамамлайыжы үстүнлүгүнү өне чыкармактадыр: макине тарафындан денетленебилир гери билдирим, бүйүк екиплерде хер айрынтыйы йениден окумадан модүлер гүвен жана гана үйрөнүүйле дегил арамайла да өлчекленебилме.

“Өнжелик теорема далилына маалыматлмелидир” гөрүшү

Теорем далилы, маалыматлен формалдуу хедеф үчүн гечерли бир далил арар. Бирок хедеф сунушнин жана систем өзгөчөлүклеринин өнже формалдуу катары йазылмасы керек. Донаным догруламасында мисалы модель денетлейижилери өзгөчөлүклери сынайабилежек олгунлуга сахип олса да ханги өзеллигин контрол едилежегинин догру бичимде ифаде едилмеси негизги дарбогаз болушу мүмкүн. Йазарларын ифадесийле автоматтык формалдаштыруу, теорема далиллайыжынын үзеринде чалышажагы анламлы хедефлери үретмектедир.

“Ифаде дүзейиндеки ыкмалери гелиштирмек даха герчекчидир” гөрүшү

Ифаде дүзейиндеки ыкмалерин өлчүлебилир маалымат күмелери жана ийгиликлы мисаллери булунмактадыр. Базы инсан–жасалма интеллект ортаклыкларында узманлар өнже инже айрынтылы бир “таслак” же көз карандылык графиги хазырламакта, модель де көмөкчү сунуштари сырайла формалдаштырууктедир. Йазарлар бу ыкмаы “йары теория деңгээлинде” катары баалооктедир; чүнкү көз карандылык йапысыны үретме иши хâлâ узманлара быракылмакта жана негизги аныктамалар чогунлукла Матхлиб’ден алынмактадыр.

Биринжи ачык суроон: Ешмаанилик насыл денетленебилир?

Отоматик формалдаштырууде гана үретилен кодун дерленмеси йетерли дегилдир. Бичимсел ифаде гечерли болушу мүмкүн бирок табигый тилдеки өзгүн анламдан ар башка бир шейи темсил едебилир. Ошондуктан негизги баалоо суроосу, ики ифаденин ошол эле анламы ташыйып ташымадыгыдыр.

Гүвенилир реферанс маалыматнин йетерсизлиги

Макаледе актарылан денетимлере боюнча ПроофНет маалымат күмесиндеки 371 проблемин 118’инде инсан кайнаклы формалдаштыруу катасы булунмуш жана дүзелтилмиштир; бу оран %31,8’дир. ПутнамБенжх’те исе йайымланмасындан сонра 672 Леан формалдаштыруусинин ен аз 58’инде ката дүзелтилмиш, билдирилен ката катышы %8,6 олмуштур. Йазарлар айрыжа аныктама формалдаштыруусине өзел маалымат күмелеринин 56 Wикипедиа жана 30 арXив аныктамаыйла сынырлы калдыгыны; ПроофФлоwБенжх’ин исе далилдерла бирликте 184 лисанс дүзейи ифаде ичердигини белиртмектедир. Макаленин хазырландыгы ашамада бүтүн бир теорияы маанилендирен бир өлчөм булунмадыгы ифаде едилмиштир.

Сөздизимсел ешитлик, мантыксал эквиваленттүүлүк жана баглам маселеси

Ашагыдаки ики ифаде ошол эле математикалык ичериги ташыр:

\[ \forall n \in \mathbb{N},\; P(n) \]

\[ \neg \exists n \in \mathbb{N},\; \neg P(n) \]

Бурада н догал сайыйы, П исе догал сайылар үзеринде аныктамалы бир өзеллиги көрсөтөт. Илк ифаде “бүтүн догал сайылар П өзеллигине сахиптир”, икинжиси исе “П өзеллигине сахип олмайан хичбир догал сайы йоктур” анламына гелир. Сөздизимлери ар башка олдугу үчүн там метин ешлештирмеси бунлары ошол эле кабул етмез; бирок мантыксал катары ешмаанидирлер.

Буна каршы мааниде ашагыдаки эквиваленттүүлүк гана мантыксал йапыдан дегил, Өклид геометрисиндеки аныктама жана теоремалерден кайнакланыр:

\[ \mathrm{rectangle}(a) \land \mathrm{rhombus}(a) \]

\[ \mathrm{square}(a) \]

а, инжеленен геометрик неснедир. Бир несненин хем дикдөртген хем ешкенар дөртген олмасы, уйгун геометри теорияында онун каре олмасыны саглар. Бирок “дикдөртген”, “ешкенар дөртген” жана “каре” гана анламы маалыматлмемиш кейфî мантыксал байланышлер катары еле алынырса бу натыйжа чыкмаз. Ешмаанилиги баалоок үчүн ханги арка план теорияынын кулланылажагы белирленмелидир.

Танымсал эквиваленттүүлүк неден тек башына йетерли дегилдир?

Леан гиби далил асистанлары аныктамалары ачарак базы ифаделери түздөн-түз саделештиребилир. Бирок догал сайы топламасынын өзйинелемели аныктама йөнү неденийле ашагыдаки ифаделер ошол эле бичимде индиргенмейебилир:

[ m + 0 ]

[ 0 + m ]

м догал сайыдыр жана физикалык бир бирим ташымаз. Илк ифаде аныктама гереги түздөн-түз м мааниине индиргенебилиркен икинжи ифаде сойут дегишкен үзеринде такылабилир. Икинжи ешитлигин курулмасы үчүн топламанын дегишме өзеллиги гиби далилланмыш йардымжы натыйжалара башвурмак керек.

Сынырсыз сунуш ешмаанилигинин техликеси

Арка план теорияында догру олан хер ики сунушнин ешмаани кабул едилмеси де гүвенилир дегилдир. Бу ыкма, “1 + 1 = 2” менен Фермат’нын Сон Теореми гиби ичерик бакымындан тамамен ар башка ики догру сунушйи ешмаани сайабилир. Макаледе инжеленен БЕq+ денетлейижиси, күресел багламы жана генел далил арамасыны сынырландырарак %98,0 кесинлик жана %48,3 дуйарлылык елде етмектедир. Саф аныктамасал ешмаанилигин маанилери исе %100 кесинлик жана %30,9 дуйарлылык катары берилген.

Ошону менен бирге ашагыдаки ики ар башка догру өзеллигин ики йөнлү кошулу, отомасйон тактиклери хер ики тарафы да көз карандысыз катары колайжа далилладыгында йанлыш бир эквиваленттүүлүк изленими олуштурабилир:

\[ (n \cdot 1 = n) \leftrightarrow (n + 0 = n) \]

Хер ики сунуш догал сайылар үчүн догру олса да бири чарпманын, дигери топламанын бирим елеманыйла илгилидир. Бичимселлештирилен өзгүн анлам ачысындан ошол эле өзгөчөлүк дегилдирлер.

Ешмаанилигин өзнел сыныры

Макаленин ен диккат чекижи мисаллеринден бири ашагыдаки интегралдир:

\[ \int_{0}^{1} 2x^3 \ln(x^2+1)\,dx > 0 \]

Топламанын дегишме өзеллиги колдонуу менен йазылан шу бичим чогу окуйужу үчүн ачыкча ошол эледыр:

\[ \int_{0}^{1} 2x^3 \ln(1+x^2)\,dx > 0 \]

Интегралин маании хесапландыгында натыйжа шу ифадейе де индиргенебилир:

\[ \frac{1}{4} > 0 \]

x, 0 менен 1 арасында дегишен бойутсуз математикалык интеграсйон дегишкенидир; мисал физикалык бир өлчөө дегилдир. Илк ики ифаде йүзейсел катары бирбирине чок бензеркен үчүнжү ифаде, бирок интеграсйон ишлеми йапылдыгында ошол эле сонужу маалыматр. Бир баалоо системи не кадар эсептөө йапмалыдыр? Макаленин савына боюнча ешмаанилигин алгыланан дережеси, маанилендирижинин билги жана эсептөө капаситесине боюнча дегишмектедир.

Сыныр дуруму шу жебирсел өздешликле даха ачык хâле гелмектедир:

\[ (x-1)^2 + 2x = x^2 + 1 \]

Бу ешитлиги хызлыжа фарк еден бир киши үчүн интеграллерин ешмаанилиги ачыктыр; башка бир маанилендирижи үчүн ачылым жана саделештирме керек. Демек хер эквиваленттүүлүк денетлейижиси, изин вережеги эсептөө жана арка план билгиси үчүн бир ешик сечмек зорундадыр.

Икинжи ачык суроон: Хийераршик айрыштырма жана сойутлама өгреними

Узун бир дерс китабыны формалдаштыруук, метни бирбиринден көз карандысыз жүмлелере айырмактан даха фазласыны талап кылат. Систем ханги аныктамаын өнже гелмеси геректигини, ханги теоремаин ханги йардымжы натыйжалара дайандыгыны жана ханги каврамларын текрар кулланылабилир бир сойутлама алтында бирлештирилебилежегини белирлемелидир.

Теорем далилында алт хедефлере айырма ыкмалери маанилүү илерлеме гөстермиштир. Макаледе ДеепСеек-Провер-V2’нин миниФ2Ф үзеринде %88,9, BFS-Провер-V2’нин исе %95,1 ийгилик билдирдиги актарылмактадыр. Бирок бу системлер генелликле тек бир хедеф далилы алт хедефлере айырмактадыр. Курам дүзейиндеки боюнчав исе онларжа ана теорема жана дерин бичимде ич иче гечмиш көз карандылык ичерен бүтүн дерс китапларынын же техникалык белгелерин йапыландырылмасыны талап кылат.

Сойутлама өгрениминин ики айры боюнчави вардыр:

1. Таным формалдаштырууси: Метин ичиндеки текрар еден каврамлары булуп йениден кулланылабилир формалдуу аныктамалара дөнүштүрмек.
2. Билги сыкыштырма: Мевжут бүйүк формалдуу күтүпханелерде ортак йапылары кешфедерек даха кыса, модүлер жана генел сойутламалар үретмек.

Йазарлар, табигый тил күллийатындан каврам чыкарылмасы ашамасында генел амачлы дил модельи ажанларынын; формалдуу бир күтүпхане олуштуктан сонра исе ортак код йапыларыны инжелейен семболик ыкмалерин даха уйгун олабилежегини жактайт. Ошону менен бирге мевжут изилдөөларын чогу билешик математикалык байланышлерле сынырлыдыр; аксиомаатик же алгоритмик аныктамаларын отоматик курулмасы бүйүк өлчүде чөзүлмемиштир.

Үчүнжү ачык суроон: Леан дышындаки аз ресурстуу тармактык тилдер

Герчек дүнйадаки формалдуу догрулама гана Леан менен йапылмамактадыр. Курумлар кысыт чөзме, протокол догрулама, донаным өзгөчөлүклери, статик гүвенлик анализи жана еришим политикалары үчүн өзел тармактык тилдер кулланмактадыр. Бу диллерин чогунда табигый тил–формалдуу дил ешлешмеси ичерен бүйүк маалымат күмелери жок.

Отоматик теорема далиллайыжы диллери

SMT чөзүжүлери SMT-LIB, биринжи дережеден теорема далиллайыжылар исе TPTP гиби бичимлери кулланыр. Шекил 3, бир листедеки өгелери дүшүрме ишлеми үчүн шу өзеллигин табигый тилден формалдуу диле чеврилмесини көрсөтөт:

\[ \forall x,w,L,\; \mathrm{drop}(w,\mathrm{drop}(x,L)) = \mathrm{drop}(x+w,L) \]

Бурада Л листейи, x жана w исе листенин башындан калдырылан өге сайыларыны темсил едер; физикалык биримлери йоктур. Ифаде, өнже x жана сонра w өге калдырманын, топлам x+w өгейи тек адымда калдырмайа ешмаани олдугуну белиртир. Тонс оф Ындужтиве Проблемс маалымат күмесинде формалдуу ифаделер булунмасына рагмен бунларын табигый тил каршы мааниделарынын булунмамасы, паралел маалымат үретимини зорлаштырмактадыр.

Дагытык протокол догрулама диллери

Ывй жана ПВерифиер гиби диллер, дагытык протоколлерин бүтүн еришилебилир дурумларда гүвенлик өзгөчөлүклерини коруйуп корумадыгыны инжелер. Шекил 4’те Жханг–Робертс лидер сечими протоколүнүн табигый тил ачыкламасы; халка тоположиси, башлангыч лидери, дүгүм кимликлери жана месаж гөндерме ейлемлерийле бирликте формалдуу бир моделье чеврилмектедир. ЫвйБенжх’ин гана 54 формалдуулештирилмиш протокол далилы ичермеси, бу аландаки маалымат кытлыгыны көрсөтөт.

Донаным догрулама диллери

Донаным өзгөчөлүклери СйстемВерилог Ассертионс гиби диллерле заман ичиндеки синйал давранышлары үзеринден ифаде едилебилир. Шекил 5’те метинсел тасарым белгесийле заманлама дийаграмынын бирликте окунмасы герекмектедир. Белгедеки “кайнак контрол билгиси карарлы калыр” ифадеси, карарлылыгын бир сонраки саат чевриминден итибарен гечерли олдугуну гана заманлама дийаграмы ачыга чыкармактадыр.

Шекилдеки формалдуу өзгөчөлүк шу йапыйа сахиптир:

(VALID && !READY) |-> ##1 $stable(INFO)

VALID билгинин гечерли олдугуну, READY алыжынын кабул етмейе хазыр олдугуну, INFO контрол билгисини, ##1 исе бир сонраки чеврими гөстерир. Метин жана дийаграм бирликте йорумланмадан ##1 заман байланышси гөзден качабилир. Бу мисал, догру автоматтык формалдаштыруунин гана метин ишлеме дегил, киплер арасы мухакеме геректирдигини көрсөтөт.

Билдиримсел програмлама диллери

Ек А’да SQL, Жйпхер, ЖодеQЛ жана Жедар гиби билдиримсел диллерин автоматтык формалдаштыруу капсамына неден гирдиги ачыкланмактадыр. Бу диллер “насыл хесапланажагыны” дегил, “ханги кошулун сагланмасы геректигини” билдирир. Догал дилдеки бир герексинимин Жедар политикасына чеврилмеси, йени бир алгоритма тасарламактан чок мевжут анламы формалдуу сынырлара актармактыр.

Буна каршы мааниде Пйтхон же Ж++ гиби зорунлу програмлама диллерине йапылан чевири; маалымат йапысы, контрол акышы, алгоритма жана гүвенлик тержихи гиби өзгүн метинде булунмайан колдонмо айрынтылары еклер. Макале ошондуктан зорунлу програм сентезини анлам коруйан бир чевири дегил, үретижи бир боюнчав катары сыныфландырмактадыр.

Билдиримсел диллер үчүн актарылан мисал натыйжалар шунлардыр:

Шекил 6’да HIPAA дүзенлемелериндеки хаста еришими, кишисел темсилжилер жана күчүклер хаккындаки айры хүкүмлерин ортак Жедар дегишкенлери жана кошулларыйла бирликте формалдуулештирилмеси гөстерилмектедир. Йүзлерже бетлык хукук метнинде хүкүмлер, истисналар жана чапраз атыфлар бирбирине баглыдыр. Параграф дүзейиндеки текил мисаллерин ийгиликлы олмасы, бүтүн дүзенлеменин тутарлы бичимде чеврилдиги анламына гелмез.

Дөрдүнжү ачык суроон: Метнин өтесинде көп модалдуу киргизүүлөр

Макале герчек формалдаштыруу боюнчавлеринде дөрт гирди түрү белирлемектедир:

• Догал дил ачыкламалары жана техникалык белгелер
• Математиксел белгилөөлөр же мевжут формалдуу диллер
• Заманлама дийаграмлары, шемалар, дурум макинелери жана акыш чизимлери
• Геометрик чизимлер же кулланыжы арайүзү мисаллери гиби сербест бичимли сүрөтлер

Геометриде нокталарын арадалыгы же догруларын кесишмеси бир чизимде догал бичимде гөрүлүркен метинде айрынтылы аныктамалама геректиребилир. Донанымда заманлама дийаграмлары, протоколлерде дурум макинелери жана йазылымда арайүз мисаллери формалдуу ичеригин маанилүү бир бөлүмүнү ташыйабилир. Курам дүзейиндеки системин бу кайнаклар арасындаки челишкилери белирлемеси, өртүк варсайымлары ачыга чыкармасы жана хепсини тек бир тутарлы белгилөөде бирлештирмеси керек.

Өнери 1: Гүвенилир теория дүзейи баалоо өлчөмдөрү

Йазарларын өнердиги идеал теория дүзейи баалоо дүзени үч кошулу сагламалыдыр:

1. Йалнызжа хедеф ифаделери дегил, арка план теорияынын аныктама жана көз карандылыктарыны да капсамалыдыр.
2. Ешмаанилик денетлейижисинин узман баалоолерине боюнча кесинлиги жана дуйарлылыгы рапорланмалыдыр.
3. Моделин сынандыгы арка план теорияынын окутуу маалыматсинде булунмасы енгелленмели же ачыкча денетленмелидир.

Кыса вадеде уйгун маалымат күмелеринин курулмасы, орта вадеде жасалма интеллект йардымлы жана йардымсыз формалдаштыруу сүрелеринин узман емегийле бирликте каршылаштырылмасы, узун вадеде исе орток аралык көрсөтүүин түздөн-түз формалдаштырууйе боюнча герчектен авантаж саглайып сагламадыгынын өлчүлмеси өнерилмектедир.

Өнери 2: Дар узман модельлер йерине генел амачлы модельлер

Макаледе актарылан өрнеге боюнча Гоедел-Формализер-V2-32B, Матхлиб дышындаки ЛеанЕужлидПлус маалымат күмесинде %0,0 ийгилик гөстериркен ошол эле модель аилесинин негизги Qwен3-32Б модельи %20,6 елде етмиштир. Йазарлар бу өрнеги, тек бир күтүпханенин калыпларына йогун бичимде инже айар йапылан системлерин алан дышына генеллешемеме техликеси катары йорумламактадыр.

Өнерилен ыкма, бирден фазла формалдуу дил жана аландан маалыматйле егитилен генел амачлы моделдери; денетлейижи гери билдирими, көз карандылык еришими, йинелемели дүзелтме жана чыкарым заманында арама гиби ыкмалерле дестеклемектир. Бурадаки “генел амачлылык”, гана модель мимарисини дегил, окутуу маалымат карышымыны, өдүл тасарымыны жана баалоо капсамыны да ичермектедир.

Өнери 3: Ортак бир ара белгилөө

Шекил 7, табигый тил, формалдуу дил, дийаграм жана сүрөтнүн өнже ортак бир ара белгилөөе чеврилдиги; даха сонра бу белгилөөин ар башка тармактык тилдерне текшериле турган бичимде актарылдыгы бир мимари сунмактадыр. Айны шекил, генел амачлы көп модалдуу модель ажанларыны жана гүвенилир эквиваленттүүлүк денетлейижисине сахип теория дүзейи өлчөмдөрү де бу акышын парчалары катары көрсөтөт.

Ортак ара белгилөөин үч тасарым кошулу вардыр:

• Ифаде гүжү: Бирбиринден ар башка тармактык тилдернин анламларыны темсил едебилмелидир.
• Догруланабилирлик: Ара белгилөөин кенди ичинде түр денетими жана далил денетими йапылабилмелидир.
• Гөмүлебилирлик: Хедеф тармактык тилдер ара белгилөө ичине йетеринже дерин бичимде гөмүлебилмели жана дөнүшүм догруланабилмелидир.

Йазарлар Леан’и багымлы түр теорияы, йерлешик түр денетлейижиси жана үст програмлама оланаклары неденийле догал бир адай катары көрсөтөт. Бирок бу өнери, Леан’ин бүтүн тармактык тилдер үчүн ен уйгун ортак белгилөө олдугунун тажрыйбасел катары канытландыгы анламына гелмез. Өзелликле донаным заманламасы, хукук политикалары, протокол дурумлары жана өзел курумсал диллер үчүн ифаде гүжү менен пратик кулланылабилирлигин айрыжа маанилендирилмеси керек.

Чалышманын дестекледиги натыйжалар

• Герчек формалдуу догрулама прожелери, хедеф ифаделерин чеврилмесинден чок даха гениш аныктама жана йардымжы натыйжа алтйапылары геректирмектедир.
• Мевжут ифаде дүзейи ыкмалери чогу заман инсан тарафындан хазырланмыш формалдуу күтүпханелере жана көз карандылык таслакларына дайанмактадыр.
• Ешмаанилик баалооси, гана сөздизимсел ешлешмейле чөзүлемейен жана арка план теорияына баглы бир суроондур.
• Дүшүк кайнаклы тармактык тилдер жана көп модалдуу техникалык белгелер, Леан меркезли математик маалымат күмелеринден ар башка гүчлүклер ташымактадыр.
• Курам дүзейи маалымат күмелери, генел амачлы модельлер жана орток аралык көрсөтүү араштырылмасы герекен сомут йөнлердир.

Чалышманын канытламадыгы же тест етмедиги натыйжалар

• Макале чалышан бир учтан ужа теория дүзейи автоматтык формалдаштыруу системи сунмамактадыр.
• Өнерилен орток аралык көрсөтүүин түздөн-түз чевириден даха ийгиликлы олдугу тажрыйбасел катары гөстерилмемиштир.
• Леан’ин бүтүн математикалык, хукуки, йазылымсал жана донанымсал аланлар үчүн евренсел ара дил олдугу канытланмамыштыр.
• Курам дүзейинде автоматтык формалдаштыруунин йени математикалык кешифлери отоматик катары үретежеги гөстерилмемиштир.
• Актарылан модель ийгиликлары ар башка маалымат күмелери жана баалоо өлчөмдөрү кулланылдыгы үчүн тек бир ортак сыралама гиби йорумланамаз.
• Бичимсел догрулама табигый тил мухакемесиндеки бүтүн белирсизликлери же семантик уйумсузлуклары кендилигинден ортадан калдырмаз.

Гечмиш, бугүн жана гележек ачысындан анламы

Гечмиштеки бүйүк формалдаштыруу прожелери, макине денетимли билгинин гүвенилирлигини гөстермиш бирок йыллар сүрен узман емеги геректирмиштир. Бугүн бүйүк дил моделдери табигый тил менен формалдуу диллер арасында чевири, көз карандылык булма жана далил онарымы гиби боюнчавлери кысмен отоматиклештиребилмектедир. Макаленин каткысы, изилдөө хедефини текил ийгилик оранларындан бүтүн билги мимарисинин курулмасына догру генишлетмесидир.

Гележекте бу ыкма ийгиликлы олурса математикалык дерс китаплары, техникалык стандартлар, гүвенлик политикалары, дагытык систем протоколлери жана донаным тасарым белгелери даха денетленебилир формалдуу күтүпханелере дөнүштүрүлебилир. Бу оласылык; йазылым жана донаным гүвенилирлиги, критик системлерин догруланмасы, математикалык билги йөнетими жана жасалма интеллект мухакемесинин денетленебилирлиги ачысындан өнем ташымактадыр. Бирок герчек колдонмо үчүн өлчекленебилирлик, анлам садакати, маалымат сызынтысы, көп модалдуу йорумлама жана узман денетими суроонларынын чөзүлмеси герекмектедир.

Изилдөөнүн методу жана натыйжалары

Чалышма тасарымы

Бул изилдөө тажрыйбасел изилдөө, клиник изилдөө, симүласйон тажрыйбаи же йени модель салыштыруусы дегилдир. ICML Поситион Папер Тражк үчүн хазырланмыш бир позисйон макалесидир. Йөнтем; мевжут автоматтык формалдаштыруу литератүрүнүн каврамсал катары сыныфландырылмасы, ар башка аланлардаки формалдуу догрулама прожелеринин каршылаштырылмасы, алтернатиф гөрүшлерин тартышылмасы, ачык суроонларын белирленмеси жана изилдөө өнерилеринин гелиштирилмесине дайанмактадыр.

Вери, мисаллем жана истатистиксел анализ

• Йени бир тажрыйбасел маалымат сети олуштурулмамыштыр.
• Инсан катылымжы, хаста, хайван, хүжре, физикалык нумуне же контрол грубу жок.
• Модел окутууи, догрулама жана тест айрымы йапылмамыштыр.
• Йени бир алгоритма егитилмемиш же чалыштырылмамыштыр.
• Истатистиксел хипотез тести, п маании, гүвен аралыгы же анламлылык ешиги рапорланмамыштыр.
• Сайысал натыйжалар, макаледе инжеленен өнжеки изилдөөларын жана маалымат күмелеринин билдирилен натыйжаларыдыр.

Темел нижел гөстергелер

Шекиллерин ыкмасел месажы

• Шекил 1: Макаленин дөрт парчалы аргүманыны; өнем, алтернатиф гөрүшлер, ачык суроонлар жана чөзүм чагрысы катары өзетлемектедир.
• Шекил 2: Аксийомлардан хедеф далилдера узанан дөрт катманлы теориясал көз карандылык йапысыны көрсөтөт.
• Шекил 3: Листе ишлеми хаккындаки табигый тил ифадесинин SMT бензери формалдуу йапыйа чеврилмесини көрсөтөт.
• Шекил 4: Халка тоположисиндеки лидер сечими протоколүнүн аксиомалар, байланышлер жана ейлемлерле модельленмесини көрсөтөт.
• Шекил 5: Донаным өзеллигинин догру чеврилебилмеси үчүн метин менен заманлама дийаграмынын бирликте окунмасы геректигини көрсөтөт.
• Шекил 6: Фарклы HIPAA хүкүмлеринин ортак кошуллар аражылыгыйла тек бир Жедар политика йапысында бирлештирилмесини көрсөтөт.
• Шекил 7: Чок кипли киргизүүлөрден орток аралык көрсөтүүе, орадан ар башка тармактык тилдерне текшериле турган дөнүшүм өнерисини өзетлемектедир.

Ана булгу жана йорум сыныры

Чалышманын ана сонужу тажрыйбасел бир перформанс маании дегил, изилдөө гүндемине байланышн бир савдыр: автоматтык формалдаштыруунин герчек дүнйада өлчекленебилмеси үчүн хедеф текил ифаделерден бүтүн теорияларын олуштурулмасына гечилмелидир. Йазарлар, мевжут ыкмалерин аныктама, көз карандылык, белгилөө жана йардымжы далил алтйапысыны чогунлукла инсанлара же олгун күтүпханелере бырактыгыны көрсөтөт.

Бу натыйжа, теория деңгээлиндеки системлерин бугүн кулланыма хазыр олдугу анламына гелмез. Макаленин өнерилери; гүвенилир өлчөмдөрүн, генел амачлы моделдерин жана орток аралык көрсөтүүин гележекте гелиштирилип сынанмасы герекен изилдөө йөнлеридир.

Булак жана метод эскертүүсү

• Чалышманын там өзгүн ады: Тхеорй-Левел Аутоформализатион: Фром Ысолатед Статементс то Унифиед Формал Кноwледге Басес
• Йазарлар жана сыралары: Маржус Ж. Мин; Мике Хе; Зхаойу Ли; Зиxуан Йи; Схарад Малик; Аарти Гупта; Xужие Си; Осберт Бастани
• Еш биринжи йазар же еш каткы: PDF’де еш каткы йа да еш биринжи йазарлык билгиси белиртилмемиштир.
• Йазышма үчүн листеленен йазарлар: Маржус Ж. Мин, Мике Хе, Схарад Малик, Аарти Гупта, Xужие Си жана Осберт Бастани
• Курумлар: Университй оф Пеннсйлваниа; Принжетон Университй; Университй оф Торонто
• Кайнак түрү: Хакемли конферанс позисйон макалеси
• Конферанс: 43рд Ынтернатионал Жонференже он Мажхине Леарнинг, ICML 2026
• Сунум/кабул түрү: Поситион Папер Тражк, Спотлигхт
• Йайын сериси: Прожеедингс оф Мажхине Леарнинг Ресеаржх, PMLR 306
• Өзгүн йайыневи: Прожеедингс оф Мажхине Леарнинг Ресеаржх
• Конферанс йери жана йылы: Сеул, Гүней Коре, 2026
• Хакемлик дуруму: ICML 2026 Поситион Папер Тражк капсамында маанилендирилмиш жана Спотлигхт катары кабул едилмиштир. Макале айрыжа аноним хакемлере тешеккүр етмектедир.
• Нихаи конферанс йайыны DOI’си: Йүкленен PDF’де PMLR йайынына аит айры бир DOI билгиси жок.
• арXив кимлиги: арXив:2607.13292
• арXив ДатаЖите DOI’си: 10.48550/арXив.2607.13292; арXив бетсында кайыт беклийор бичиминде гөстерилмектедир. Бу аныктамалайыжы, PMLR конферанс йайынына аит айры бир DOI катары сунулмамалыдыр.
• Ресмî же тастыкталган кайытлар:ОпенРевиеw изилдөө кайды, арXив изилдөө кайды, SSRN изилдөө кайды

Бу Верианла макалеси, йүкленен 16 бетлык изилдөө баштан сона инжеленерек хазырланмыштыр. Ана метинле бирликте Табло 1, Шекил 1–7, математикалык эквиваленттүүлүк мисаллери, кайнакча жана билдиримсел програм сентези менен далил автоматтык формалдаштыруусине байланышн ек бөлүмлер маанилендирилмиштир. PDF дышындан херханги бир илимий булгу, ыкма ийгиликмы же тажрыйбасел натыйжа екленмемиштир. Дыш кайнаклар гана йазар сырасы, йайын платформу, Спотлигхт дуруму жана арXив кимлиги гиби библийографик билгилери догруламак үчүн колдонулган.

Чалышманын негизги сынырлылыгы, уйгуланан жана тажрыйбасел катары маанилендирилен йени бир теория дүзейи систем сунмамасыдыр. Өнерилен үч йөнүн ийгиликсы хенүз салыштыруулы тажрыйбаларле гөстерилмемиштир. Инжеленен прожелер жана маалымат күмелери ар башка алан, капсам жана өлчөмлере сахип олдугундан билдирилен ийгилик оранлары түздөн-түз бирбирлерийле сыралама амажыйла каршылаштырылмамалыдыр. Ортак ара белгилөөин колдонууга мүмкүнлиги, эквиваленттүүлүк денетиминин кабул едилебилир сыныры, узман емегинин не өлчүде азалажагы жана көп модалдуу белгелерде анлам садакатинин насыл корунажагы ачык изилдөө суроолары катары калмактадыр.