2024 Հեղինակ: Elizabeth Oswald | [email protected]. Վերջին փոփոխված: 2024-01-13 00:08
Hoare logic-ը ֆորմալ համակարգ է՝ համակարգչային ծրագրերի ճշտության մասին խստորեն պատճառաբանելու տրամաբանական կանոններով: Այն առաջարկվել է 1969 թվականին բրիտանացի համակարգչային գիտնական և տրամաբան Թոնի Հոարի կողմից, իսկ հետագայում կատարելագործվել է Հոարի և այլ հետազոտողների կողմից:
Ի՞նչ են Hoare triples?
A Hoare triple-ն ունի երեք մաս, նախապայման P, ծրագրի հայտարարություն կամ S հայտարարությունների շարք և հետպայման Q: Այն սովորաբար գրված է ձևով. {P} S {Q} Իմաստն է՝ «եթե P-ն ճիշտ է նախքան S-ի կատարումը, և եթե S-ի կատարումն ավարտվում է, ապա Q-ն ճիշտ է դրանից հետո»:
Ինչի՞ համար է օգտագործվում Hoare տրամաբանությունը:
Hoare տրամաբանության նպատակն է ապահովել ծրագրի ճիշտության մասին պատճառաբանելու պաշտոնական համակարգ: Hoare-ի տրամաբանությունը հիմնված է հստակեցման գաղափարի վրա՝ որպես պայմանագիր գործառույթի իրականացման և նրա հաճախորդների միջև: Հստակեցումը կազմված է նախապայմանից և հետպայմանից:
Ի՞նչ է Hoare?
Hoare-ը անգլերեն ազգանունն է, որը ստացվել է միջին անգլերենի hor(e)-ից, որը նշանակում է ալեհեր կամ սպիտակ մազերով: Ազգանունով նշանավոր մարդկանց թվում են՝ Ալբերտ Ալֆրեդ Հոար, հայտնի որպես Բերտ Հոար (1874–1962), Հարավային Ավստրալիայի քաղաքական գործիչ։ Des Hoare (ծն. 1934), ավստրալիացի կրիկետիստ։ … Ջոն Գերնի Հոար (1810–1875), անգլիացի կրիկետ և …
Արդյո՞ք Hoare տրամաբանությունը ավարտված է:
Պատասխանը այո է, և դա ցույց է տալիս, որ Hoare տրամաբանությունը հիմնավոր է: Առողջությունը կարևոր է, քանի որ ասում էոր Hoare-ի տրամաբանությունը թույլ չի տալիս մեզ ստանալ մասնակի ճիշտության պնդումներ, որոնք իրականում չեն համապատասխանում: Հաստատության ապացույցը պահանջում է ինդուկցիա ⊢ {P} c {Q}-ի ածանցյալների վրա (մենք բաց ենք թողնում այս ապացույցը):
