💻 computer science

Access Hoare Logic

यह शोध पत्र एक्सेस होअर लॉजिक (Access Hoare Logic) को प्रस्तुत करता है, जो कंप्यूटर प्रोग्रामों में एक्सेस कंट्रोल और सुरक्षा के बारे में तर्क करने के लिए एक नवीन औपचारिकता है, और इसकी सुदृढ़ता (soundness), पूर्णता (completeness), तथा मानक होअर लॉजिक और इनकरेक्टनेस लॉजिक दोनों से इसके मौलिक अंतरों को स्थापित करता है।

मूल लेखक: Arnold Beckmann, Anton Setzer

प्रकाशित 2026-04-01

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Arnold Beckmann, Anton Setzer

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक हाई-टेक होटल में एक सुरक्षा गार्ड हैं। आपका काम यह सुनिश्चित करना है कि केवल सही लोग ही सही कमरों में प्रवेश कर सकें।

द दशकों से, कंप्यूटर वैज्ञानिक कंप्यूटर प्रोग्राम के सही ढंग से काम करने की जांच करने के लिए होअर लॉजिक (Hoare Logic) नामक एक प्रसिद्ध विधि का उपयोग करते रहे हैं। होअर लॉजिक को एक भविष्य की ओर देखने वाले जासूस (forward-looking detective) के रूप में सोचें। यह पूछता है: "यदि मैं इस विशिष्ट चाबी (pre-condition) से शुरू करता हूँ, तो क्या प्रोग्राम चलाने पर दरवाजा निश्चित रूप से खुलेगा (post-condition)?"

यदि उत्तर 'हाँ' है, तो प्रोग्राम "सही" है। यह अधिकांश सॉफ़्टवेयर के लिए बहुत अच्छा काम करता है। लेकिन, इस शोध पत्र के लेखक तर्क देते हैं कि एक्सेस कंट्रोल (Access Control) (सुरक्षा) के लिए, यह भविष्य की ओर देखने वाला दृष्टिकोण सबसे महत्वपूर्ण प्रश्न को छोड़ देता है।

समस्या: "गलत अलार्म" का जाल (The "False Alarm" Trap)

मान लीजिए कि आपके पास एक प्रोग्राम है जो एक दरवाजा खोलता है।

होअर लॉजिक (फॉरवर्ड): "यदि अतिथि के पास एक वैध कुंजी है, तो दरवाजा खुलता है।" (यह सच है)।
सुरक्षा दोष (Security Flaw): क्या होगा यदि प्रोग्राम खराब है और वह इस बात की परवाह किए बिना दरवाजा खोल देता है कि अतिथि के पास कुंजी है या नहीं?
- होअर लॉजिक अभी भी कह सकता है, "खैर, यदि उनके पास कुंजी थी, तो दरवाजा खुला। इसलिए यह सही है!"
- लेकिन एक सुरक्षा गार्ड के रूप में, आप जानते हैं कि यह एक आपदा है। आपको यह जानने की आवश्यकता है: "यदि दरवाजा खुला, तो क्या यह आवश्यक था कि अतिथि के पास एक वैध कुंजी हो?"

यही वह अंतर है जिसे यह शोध पत्र भरता है। वे एक्सेस होअर लॉजिक (aHL) पेश करते हैं।

समाधान: "पीछे की ओर देखने वाला जासूस" (The "Backward Detective")

एक्सेस होअर लॉजिक एक पीछे की ओर देखने वाले जासूस (backward-looking detective) की तरह है। "यदि मैं यहाँ से शुरू करता हूँ तो क्या होगा?" पूछने के बजाय, यह पूछता है: "यदि दरवाजा खुला है, तो पहले क्या हुआ होगा?"

मानक होअर लॉजिक: "यदि मेरे पास कुंजी है, तो दरवाजा खुलता है।" (पर्याप्तता/Sufficiency)।
एक्सेस होअर लॉजिक: "यदि दरवाजा खुला है, तो मेरे पास कुंजी होनी ही चाहिए थी।" (अनिवार्यता/Necessity)।

सुरक्षा की दुनिया में, हम केवल यह नहीं जानना चाहते कि एक कुंजी दरवाजे को खोल सकती है; हमें यह गारंटी देने की आवश्यकता है कि इसके अलावा और कुछ भी इसे नहीं खोल सकता। एक्सेस होअर लॉजिक कंप्यूटर को यह सिद्ध करने के लिए मजबूर करता है कि "खुला दरवाजा" (Open Door) की स्थिति "वैध कुंजी" (Valid Key) की स्थिति के बिना असंभव है।

शोध पत्र से वास्तविक दुनिया के उदाहरण

लेखक यह दिखाने के लिए तीन उदाहरणों का उपयोग करते हैं कि यह पीछे की ओर सोचने का तरीका क्यों महत्वपूर्ण है:

1. होटल की की कार्ड (The "Ambiguous Code" Trap)

एक होटल की कल्पना करें जहाँ आपके की कार्ड में दो चिप्स हैं: एक पुराना और एक नया।

लक्ष्य: जब आप स्वाइप करते हैं, तो दरवाजा खुल जाता है, और पुराना चिप निष्क्रिय हो जाता है ताकि पिछला अतिथि उसका उपयोग न कर सके।
बग (Bug): प्रोग्रामर ने कोड को इस तरह लिखा कि वह अस्पष्ट है। कोड का एक संस्करण कुंजी की जांच करता है और फिर हमेशा दरवाजा खोल देता है, भले ही कुंजी गलत हो।
परिणाम:
- होअर लॉजिक कहता है: "यदि अतिथि के पास सही कुंजी है, तो दरवाजा खुलता है।" (यह सच है, इसलिए यह पास हो जाता है)।
- एक्सेस होअर लॉजिक कहता है: "यदि दरवाजा खुला, तो क्या अतिथि के पास अनिवार्य रूप से सही कुंजी थी?" (नहीं! दरवाजा गलत कुंजी के साथ भी खुला)। फेल (FAIL)।
- उपमा: यह एक बाउंसर की तरह है जो वीआईपी पास होने पर किसी को भी अंदर जाने देता है, लेकिन हर किसी को वैसे भी अंदर जाने देता है। होअर लॉजिक यह जांचता है कि क्या वीआईपी अंदर आते हैं; एक्सेस लॉजिक यह जांचता है कि क्या केवल वीआईपी ही अंदर आते हैं।

2. बिटकॉइन (डिजिटल वॉल्ट)

बिटकॉइन धन स्थानांतरित करने के लिए "स्क्रिप्ट्स" का उपयोग करता है। पैसा भेजने के लिए, आपको एक डिजिटल सिग्नेचर (एक कुंजी) की आवश्यकता होती है जो एक विशिष्ट पते से मेल खाता हो।

लक्ष्य: यह सुनिश्चित करना कि धन तभी स्थानांतरित हो जब सही सिग्नेचर प्रदान किया गया हो।
लॉजिक: एक्सेस होअर लॉजिक यह सत्यापित करता है कि यदि लेनदेन सफल होता है (पैसा स्थानांतरित होता है), तो यह असंभव है कि गलत सिग्नेचर का उपयोग किया गया था। यह सिद्ध करता है कि "सफलता" (Success) की स्थिति के लिए "सही सिग्नेचर" (Correct Signature) की स्थिति आवश्यक है।

3. मास्टर की लिस्ट (The Loop)

एक ऐसे प्रोग्राम की कल्पना करें जो यह देखने के लिए 1,000 कुंजियों की सूची की जांच करता है कि क्या आपकी कुंजी उसमें है।

लक्ष्य: पहुंच तभी प्रदान करना जब आपकी कुंजी सूची में हो।
लॉजिक: एक्सेस होअर लॉजिक पहुंच प्रदान किए जाने के क्षण से प्रोग्राम को पीछे की ओर ट्रैक करता है। यह सिद्ध करता है कि प्रोग्राम के लिए "एक्सेस ग्रांटेड" (Access Granted) स्थिति तक पहुँचने के लिए, उसे लूप के दौरान आपकी कुंजी ढूंढनी ही थी। यदि लूप में गलती से पहुंच प्रदान करने वाला कोई बग होता, तो एक्सेस होअर लॉजिक उसे पकड़ लेता क्योंकि कुंजी खोजने के लिए "एक्सेस ग्रांटेड" स्थिति का होना अनिवार्य नहीं होता।

"निषेध" (Negation) का उपयोग क्यों नहीं?

आप सोच सकते हैं, "क्या हम बस लॉजिक को उलट नहीं सकते? 'यदि कुंजी है तो दरवाजा खुलेगा' के बजाय, 'यदि कुंजी नहीं है तो दरवाजा नहीं खुलेगा' कहना?"

लेखक कहते हैं: हाँ, आप कर सकते हैं, लेकिन यह एक बुरा सपना है।

"निषेध" दृष्टिकोण: यह सरल, स्पष्ट गणित को भ्रमित करने वाली, दोहरे नकारात्मक पहेलियों में बदल देता है (जैसे "यह मामला नहीं है कि दरवाजा खुला नहीं है")।
"प्रत्यक्ष" दृष्टिकोण: एक्सेस होअर लॉजिक हमें विशेष रूप से सुरक्षा के लिए डिज़ाइन किए गए नियमों का एक नया, स्वच्छ सेट देता है। यह सुरक्षा स्क्रू के लिए एक विशेष पेचकश (screwdriver) रखने जैसा है, बजाय इसके कि आप एक हथौड़े का उपयोग करें और उसे तब तक घुमाएं जब तक कि वह टूट न जाए।

मुख्य चित्र (The Big Picture)

यह शोध पत्र अनिवार्य रूप से यह कह रहा है: "हमारे पास चीजें बनाने के लिए एक बेहतरीन उपकरण (Hoare Logic) है, लेकिन हमें उन्हें लॉक करने के लिए एक अलग उपकरण (Access Hoare Logic) की आवश्यकता है।"

होअर लॉजिक यह सुनिश्चित करता है कि आपका प्रोग्राम वह करे जो आप चाहते हैं।
एक्सेस होअर लॉजिक यह सुनिश्चित करता है कि आपका प्रोग्राम वह न करे जो आप नहीं चाहते (विशेष रूप से, यह सुनिश्चित करता है कि कोई अनधिकृत पहुंच न हो)।

इस "पीछे की ओर देखने वाले जासूस" के दृष्टिकोण का उपयोग करके, हम होटल के दरवाजों से लेकर बिटकॉइन के अरबों डॉलर तक, अधिक सुरक्षित सिस्टम बना सकते हैं, यह सुनिश्चित करते हुए कि अंदर जाने का एकमात्र तरीका सही कुंजी होना ही है।

यहाँ आर्नोल्ड बेकमैन और एंटोन सेत्ज़र के शोध पत्र "एक्सेस होअर लॉजिक" (Access Hoare Logic) का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

मानक होअर लॉजिक (Hoare Logic) कंप्यूटर प्रोग्रामों की शुद्धता (correctness) को सत्यापित करने के लिए एक आधारभूत ढांचा है। यह पर्याप्तता (sufficiency) के सिद्धांत पर कार्य करता है: यदि निष्पादन (execution) से पहले एक प्री-कंडीशन (pre-condition) $P$ सत्य है, और प्रोग्राम समाप्त होता है, तो पोस्ट-कंडीशन (post-condition) $Q$ सत्य होगा। औपचारिक रूप से: $\{P\} C \{Q\}$ ।

हालाँकि, एक्सेस सिक्योरिटी (Access Security) (जैसे, एक्सेस कंट्रोल, ऑथेंटिकेशन, ब्लॉकचेन स्मार्ट कॉन्ट्रैक्ट्स) के लिए एक मौलिक रूप से भिन्न तार्किक गारंटी की आवश्यकता होती है। एक सिस्टम के एक्सेस-सुरक्षित होने के लिए, यह सुनिश्चित करना आवश्यक है कि एक्सेस केवल तभी दिया गया जब विशिष्ट शर्तें निष्पादन से पूर्व पूरी की गई हों। यह आवश्यकता (necessity) का प्रश्न है, न कि केवल पर्याप्तता का।

अंतराल (The Gap): मानक होअर लॉजिक स्वाभाविक रूप से यह व्यक्त नहीं कर सकता कि पोस्ट-कंडीशन के सत्य होने के लिए प्री-कंडीशन का आवश्यक होना क्यों जरूरी है। उदाहरण के लिए, एक होटल की चाबी प्रणाली में, हमें यह सिद्ध करने की आवश्यकता है कि यदि दरवाजा खुला है (पोस्ट-कंडीशन), तो उपयोगकर्ता के पास अनिवार्य रूप से एक वैध कुंजी (प्री-कंडीशन) रही होगी। मानक लॉजिक "False" को एक वैध प्री-कंडीशन के रूप में अनुमति देता है (जो स्वतः सत्य/vacuously true है), जो सुरक्षा प्रमाणों के लिए बेकार है जहाँ हमें यह सुनिश्चित करना होता है कि प्री-कंडीशन वास्तव में संतुष्ट किया गया था।

2. कार्यप्रणाली (Methodology)

लेखक एक्सेस होअर लॉजिक (aHl) का प्रस्ताव करते हैं, जो एक ऐसा औपचारिक ढांचा है जो मानक होअर लॉजिक में पाए जाने वाले तर्क की दिशा को उलट देता है।

मुख्य अवधारणा: एक्सेस होअर ट्रिपल (The Access Hoare Triple)

$\{P\} C \{Q\}$ के बजाय, aHl ट्रिपल $\langle P \rangle C \langle Q \rangle$ का उपयोग करता है।

सिमेंटिक्स (Semantics): $\langle P \rangle C \langle Q \rangle$ तब वैध है यदि और केवल यदि सभी अवस्थाओं $s, s'$ के लिए, यदि अवस्था $s$ में $C$ को निष्पादित करने से अवस्था $s'$ प्राप्त होती है जहाँ $Q$ सत्य है, तो $s$ में $P$ सत्य होना चाहिए।
औपचारिक परिभाषा: $\forall s, s'. [s \xrightarrow{C} s' \land Q(s') \implies P(s)]$ ।
तार्किक दिशा: यह पोस्ट-कंडीशन से प्री-कंडीशन की ओर पीछे (backwards) की ओर तर्क करता है। यहाँ $P$ , $Q$ के लिए एक आवश्यक (necessary) शर्त है।

कैलकुलस (The Calculus)

लेखक aHl के लिए एक सीधा कैलकुलस परिभाषित करते हैं जिसमें "आवश्यकता" की आवश्यकता को समायोजित करने के लिए विशिष्ट नियम दिए गए हैं जो मानक होअर लॉजिक से भिन्न हैं:

असाइनमेंट (Assignment): $\langle P[E/V] \rangle V := E \langle P \rangle$ (होअर के समान, लेकिन व्याख्या 'आवश्यक' के रूप में है)।
परिणाम नियम (Consequence Rule): यह सबसे महत्वपूर्ण विचलन है।
- मानक होअर: हम प्री-कंडीशन को मजबूत (strengthen) और पोस्ट-कंडीशन को कमजोर (weaken) कर सकते हैं।
- एक्सेस होअर: हम प्री-कंडीशन को कमजोर (weaken) और पोस्ट-कंडीशन को मजबूत (strengthen) कर सकते हैं।
- तर्क: यदि $P_2 \implies P_1$ और $Q_2 \implies Q_1$ , और हम जानते हैं कि $Q_2$ द्वारा $P_2$ निहित है, तो $Q_1$ (एक मजबूत स्थिति) $P_1$ (एक कमजोर स्थिति) को निहित करता है।
कंडीशनल और वाइल नियम (Conditional & While Rules): नियमों को प्रिमिस (premise) में कंजंक्शन ( $B \land P$ ) के बजाय इम्पलीकेशन ( $B \to P$ ) का उपयोग करने के लिए अनुकूलित किया गया है, जो तर्क के विपरीत प्रवाह को दर्शाता है।

मानक लॉजिक के साथ संबंध

निषेध द्वैतता (Negation Duality): यह शोध पत्र स्थापित करता है कि शास्त्रीय तर्क (classical logic) में $\langle P \rangle C \langle Q \rangle$ , $\{\neg P\} C \{\neg Q\}$ के रूप में तार्किक रूप से समतुल्य है।
सहज ज्ञान युक्त तर्क (Intuitionistic Logic): लेखक निषेध (negation) के माध्यम से aHl को मानक होअर लॉजिक में सीधे बदलने का विरोध करते हैं। ऐसा करने से कंट्रापॉजिटिव (contrapositives - जैसे $\neg B \to \neg A$ ) उत्पन्न होते हैं, जिन्हें सहज ज्ञान युक्त थ्योरम प्रोवर्स (जैसे Coq) में संभालना कठिन होता है और वे सत्यापन क्षमता को तोड़ सकते हैं। वे सिद्ध करते हैं कि aHl को सीधे सहज ज्ञान युक्त तर्क का उपयोग करके बनाया जा सकता है।

3. मुख्य योगदान (Key Contributions)

एक्सेस होअर लॉजिक की परिभाषा: एक औपचारिक प्रणाली जो विशेष रूप से एक्सेस सिक्योरिटी के बारे में तर्क करने के लिए डिज़ाइन की गई है, जो इसे सामान्य प्रोग्राम शुद्धता से अलग करती है।
सत्यता और पूर्णता प्रमाण (Soundness and Completeness Proofs): लेखक सिद्ध करते हैं कि उनका कैलकुलस सिमेंटिक परिभाषा के संबंध में दोनों रूप से सुदृढ़ (sound - सिद्ध ट्रिपल वैध हैं) और पूर्ण (complete - सभी वैध ट्रिपल सिद्ध किए जा सकते हैं) है।
कमजोर/सबसे मजबूत प्री-कंडिशन के साथ संबंध:
- वे aHl के लिए सबसे मजबूत प्री-कंडिशन ( $P_s$ ) को उन अवस्थाओं के सेट के रूप में परिभाषित करते हैं जो एक पोस्ट-कंडीशन $Q$ तक पहुँच सकती हैं।
- वे सिद्ध करते हैं कि समाप्त होने वाले प्रोग्रामों के लिए, aHl में सबसे मजबूत प्री-कंडिशन, मानक होअर लॉजिक के सबसे कमजोर प्री-कंडिशन (Weakest Pre-condition) के समान है।
- यह एक सैद्धांतिक सेतु प्रदान करता है: $P_s^{aHl} = P_w^{Hoare} \cap \text{TerminationSet}$ ।
इनकरेक्टनेस लॉजिक (Incorrectness Logic) से अंतर: यह शोध पत्र स्पष्ट करता है कि जबकि "इनकरेक्टनेस लॉजिक" (जो अंडर-एप्रोक्सिमेशन का उपयोग करता है) फॉरवर्ड ट्रांसफॉर्मर के लिए मानक लॉजिक का एक उल्टा दृश्य है, aHl बैकवर्ड ट्रांसफॉर्मर (एक्सेस सिक्योरिटी) के लिए सही उल्टा दृश्य है।

4. परिणाम और उदाहरण (Results and Examples)

शोध पत्र तीन अलग-अलग उदाहरणों के माध्यम से ढांचे को मान्य करता है:

इलेक्ट्रॉनिक कीज़ (होटल सिस्टम):
- परिदृश्य: एक डोर लॉक अतिथि द्वारा कार्ड के उपयोग के बाद अपनी कुंजी को अपडेट करता है।
- परिणाम: लेखक दिखाते हैं कि एक अस्पष्ट पार्सिंग वाला प्रोग्राम (जहाँ acc := true बिना किसी शर्त के निष्पादित होता है) aHl चेक में विफल हो जाता है क्योंकि पोस्ट-कंडीशन (दरवाजा खुला) के लिए प्री-कंडिशन (वैध कुंजी होना) आवश्यक नहीं है। सही पार्सिंग चेक को पास कर देती है।
बिटकॉइन स्मार्ट कॉन्ट्रैक्ट्स (Bitcoin Smart Contracts):
- परिदृश्य: scriptPubKeyP2PKH लॉकिंग स्क्रिप्ट का सत्यापन।
- परिणाम: यह लॉजिक सिद्ध करता है कि लेनदेन के सफल होने के लिए (पोस्ट-कंडीशन: स्टैक टॉप 'true' है), अनलॉकिंग स्क्रिप्ट ने अनिवार्य रूप से एक वैध सिग्नेचर और पब्लिक की हैश (प्री-कंडिशन) प्रदान किया होगा। यह बिटकॉइन लेनदेन की सुरक्षा गारंटी को औपचारिक रूप देता है।
एक्सेस कंट्रोल लूप (CheckList):
- परिदृश्य: यदि सूची में कोई कुंजी मौजूद है तो एक्सेस देना।
- परिणाम: लूप इनवेरिएंट (loop invariant) का उपयोग करके एक औपचारिक व्युत्पत्ति (derivation) प्रदर्शित करती है कि एक्सेस केवल तभी दिया जाता है जब कुंजी सूची में पाई गई थी, जो खोज के परिणाम की आवश्यकता को सिद्ध करता है।

5. महत्व (Significance)

सैद्धांतिक प्रगति: यह एक्सेस कंट्रोल के लिए एक समर्पित लॉजिक प्रदान करके औपचारिक सत्यापन में एक अंतराल को भरता है, जो सुरक्षा का एक महत्वपूर्ण क्षेत्र है जिसे मानक शुद्धता लॉजिक पर्याप्त रूप से संबोधित नहीं कर सकता है।
व्यावहारिक अनुप्रयोग: यह लॉजिक आधुनिक सुरक्षा-महत्वपूर्ण डोमेन, विशेष रूप से ब्लॉकचेन और स्मार्ट कॉन्ट्रैक्ट्स (जैसे बिटकॉइन, एथेरियम) के लिए सीधे तौर पर लागू होता है, जहाँ यह सुनिश्चित करना सर्वोपरि है कि संपत्तियों को केवल विशिष्ट प्राधिकरण शर्तों के पूरा होने पर ही स्थानांतरित किया जाए।
टूलिंग निहितार्थ: एक सीधा कैलकुलस प्रदान करके जो निषेध-आधारित न्यूनीकरण (negation-based reductions) के दोषों से बचता है, aHl ऐसे स्वचालित सत्यापन उपकरणों (जैसे SPARK या Dafny एक्सटेंशन) के विकास को सक्षम बनाता है, जो सहज ज्ञान युक्त थ्योरम प्रोवर्स का उपयोग करके एक्सेस सुरक्षा को सत्यापित कर सकते हैं।
पेटेंट और उद्योग प्रभाव: लेखक उल्लेख करते हैं कि इस कार्य ने "कंप्यूटर प्रोग्राम की एक्सेस सुरक्षा को सत्यापित करने" पर एक पेटेंट की ओर मार्ग प्रशस्त किया है, जो सत्यापन स्थिति जनरेशन (verification condition generation) में तत्काल औद्योगिक अनुप्रयोग की क्षमता को दर्शाता है।

संक्षेप में, एक्सेस होअर लॉजिक औपचारिक सत्यापन को "यदि मैं यहाँ से शुरू करता हूँ तो क्या होगा?" से बदलकर "यह होने के लिए क्या सत्य होना चाहिए था?" की ओर मोड़ देता है, जो कंप्यूटर सिस्टम को अनधिकृत पहुंच से सुरक्षित करने के लिए एक कठोर गणितीय आधार प्रदान करता है।