💻 computer science

Loop-Checking and Counter-Model Extraction for Intuitionistic Tense Logics via Nested Sequents

यह शोध पत्र सहज बोधगम्य टेन्स लॉजिक (intuitionistic tense logics) के लिए एक नवीन नेस्टेड सीक्वेंटल प्रूफ-सर्च पद्धति प्रस्तुत करता है जो कंप्यूटेशन ट्री के निर्माण के लिए होमोमोर्फिज्म-आधारित लूप-चेकिंग का उपयोग करता है, जिससे परिमित काउंटर-मॉडेल्स को निकालना संभव होता है और विशिष्ट लॉजिक एक्सटेंशन के लिए फाइनाइट मॉडल प्रॉपर्टी (finite model property) को स्थापित किया जाता है।

मूल लेखक: Tim S. Lyon

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

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

CC BY 4.0

मूल लेखक: Tim S. Lyon

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

कल्पना कीजिए कि आप एक जासूस हैं जो एक बहुत ही पेचीदा तर्क पहेली (logic puzzle) को सुलझाने की कोशिश कर रहे हैं। आपका लक्ष्य यह निर्धारित करना है कि क्या कोई विशिष्ट कथन हमेशा सत्य है (एक प्रमाण/proof) या क्या ऐसा कम से कम एक परिदृश्य है जहाँ यह गलत हो सकता है (एक प्रति-उदाहरण/counter-example)।

यह शोध पत्र, जिसे टिम एस. लियोन (Tim S. Lyon) द्वारा लिखा गया है, इंट्यूशनिस्टिक टेन्स लॉजिक (Intuitionistic Tense Logic) नामक एक विशिष्ट प्रकार के तर्क में इन पहेलियों को हल करने के लिए एक नई, अत्यधिक कुशल विधि प्रस्तुत करता है। इस तर्क को मानक तर्क का एक "समय-यात्रा" (time-traveling) संस्करण मानिए जहाँ सत्य के नियम थोड़े अधिक लचीले होते हैं (जैसे कि एक ऐसी कहानी में जहाँ अतीत भविष्य को बदल सकता है, लेकिन इसके विपरीत नहीं)।

यहाँ इस शोध पत्र की सफलता का विवरण दिया गया है, जिसे सरल उपमाओं के माध्यम से समझाया गया है।

1. समस्या: अनंत भूलभुलैया (The Infinite Maze)

पारंपरिक तर्क में, एक पहेली को सुलझाना एक गलियारे में चलने जैसा है। यदि आप एक बंद रास्ते (dead end) पर पहुँचते हैं, तो आप जानते हैं कि यह गलत है। यदि आप निकास तक पहुँच जाते हैं, तो यह सत्य है।

हालाँकि, इंट्यूशनिस्टिक टेन्स लॉजिक में, गलियारा एक सीधी रेखा नहीं है; यह एक विशाल, शाखाओं वाली भूलभुलैया है।

जाल (The Trap): कभी-कभी, भूलभुलैया के नियम आपको वापस अपने ही घेरे में घुमा सकते हैं। यदि आप सावधान नहीं रहे, तो आप अंतहीन चक्करों में फंसकर घूमते रह सकते हैं। इसे "नॉन-टर्मिनेशन" (non-termination) कहा जाता है।
नक्शे की कमी (The Missing Map): भले ही आप रास्ता भटक जाएँ, मानक तरीके अक्सर यह नहीं बता पाते कि आप क्यों भटक गए। वे केवल इतना कहते हैं, "मैं इसे सत्य सिद्ध नहीं कर सकता।" वे वह विशिष्ट परिदृश्य दिखाने में विफल रहते हैं जहाँ यह कथन टूट जाता है (counter-example)।

2. समाधान: "कंप्यूटेशन ट्री" (The Computation Tree)

लियोन का शोध पत्र इस भूलभुलैया में नेविगेट करने का एक नया तरीका प्रस्तावित करता है। एक एकल पथ पर चलने के बजाय, एल्गोरिदम एक कंप्यूटेशन ट्री बनाता है।

उपमा: कल्पना कीजिए कि आप एक माली हैं जो एक पेड़ लगा रहे हैं। जैसे-जैसे आप आगे बढ़ते हैं, शाखाओं को छाँटने के बजाय, आप पेड़ को सभी दिशाओं में बेतहाशा बढ़ने देते हैं, जिससे तर्क द्वारा लिए जाने वाले हर संभावित पथ का पता लगाया जा सके।
नवाचार: क्योंकि तर्क के कुछ नियम "एकतरफा रास्ते" (one-way streets) हैं (आप उन्हें आसानी से उलट नहीं सकते), आप केवल एक शाखा को देखकर उत्तर नहीं पा सकते। आपको संभावनाओं के पूरे पेड़ को देखने की आवश्यकता है।

3. गुप्त हथियार: "लूप डिटेक्टर" (The Loop Detector - Homomorphisms)

तर्क की भूलभुलैया में सबसे बड़ा डर एक अनंत घेरे में घूमना है। लियोन एक चतुर लूप-चेकिंग तंत्र पेश करते हैं।

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

4. मुख्य पुरस्कार: "काउंटर-मॉडल" निकालना (Extracting the Counter-Model)

कई तर्क प्रणालियों में, यदि आप कुछ सिद्ध करने में विफल रहते हैं, तो आप केवल इतना जानते हैं कि वह "अनिर्णित" है। लियोन की विधि कुछ जादुई करती है: यह आपके लिए "असत्य" वाला परिदृश्य बनाती है।

उपमा: कल्पना कीजिए कि आप यह सिद्ध करने की कोशिश कर रहे हैं कि "बादलों के बिना बारिश होना असंभव है।"
- यदि आपका प्रमाण खोज विफल हो जाता है, तो एक मानक प्रणाली केवल इतना कहती है, "मैं इसे सिद्ध नहीं कर सका।"
- लियोन की प्रणाली कहती है, "मैं इसे सिद्ध नहीं कर सका, इसलिए यहाँ एक चित्र है कि एक ऐसी दुनिया कैसी होगी जहाँ बादलों के बिना भी बारिश हो रही है।"
यह कैसे काम करता है: जब एल्गोरिदम एक मृत अंत (एक "रिपीट" या संतृप्त अवस्था जहाँ और कोई नियम लागू नहीं होते) पर पहुँचता है, तो वह उस मृत अंत की संरचना को देखता है। वह उस संरचना को एक काउंटर-मॉडल (Counter-Model) में अनुवादित करता है—एक ठोस, सीमित मानचित्र कि वह दुनिया कैसी है जहाँ मूल कथन गलत है।

5. यह क्यों महत्वपूर्ण है?

निर्णय क्षमता (Decidability): यह शोध पत्र सिद्ध करता है कि इन समय-यात्रा करने वाले तर्कों के एक बड़े वर्ग के लिए, हम हमेशा यह तय कर सकते हैं कि कोई कथन सत्य है या असत्य। हम अनंत लूप में नहीं फंसेंगे।
परिमित मॉडल गुण (Finite Model Property): यह सिद्ध करता है कि यदि कोई कथन गलत है, तो वह एक "छोटी" दुनिया में गलत है, न कि एक विशाल, जटिल दुनिया में। यह कंप्यूटर विज्ञान के लिए महत्वपूर्ण है क्योंकि इसका अर्थ है कि कंप्यूटर वास्तव में इन चीजों की जांच कर सकते हैं।
अनुप्रयोग (Applications): यह कंप्यूटर प्रोग्रामों को सत्यापित करने, प्रोग्रामिंग भाषाओं को डिजाइन करने और उन प्रणालियों के बारे में तर्क करने में मदद करता है जहाँ समय और अनिश्चितता मायने रखती है (जैसे AI प्लानिंग)।

सारांश

टिम एस. लियोन ने एक लॉजिक डिटेक्टिव किट बनाई है जो:

एक साथ सभी संभावनाओं का पता लगाती है (कंप्यूटेशन ट्री)।
अनंत लूपों को तुरंत पहचानने के लिए एक विशेष "आकार-बदलने वाले" लेंस का उपयोग करती है (होमॉर्मॉर्फिज्म)।
यदि कोई कथन गलत है, तो यह केवल हार नहीं मानती; बल्कि यह उस सटीक दुनिया का नक्शा बनाती है जहाँ वह कथन विफल हो जाता है (काउंटर-मॉडल एक्सट्रैक्शन)।

यह एक संभावित अंतहीन, भ्रमित करने वाली भूलभुलैया को एक हल करने योग्य, सीमित पहेली में बदल देता है, जो भविष्य के कंप्यूटर विज्ञान और तार्किक तर्क के लिए एक ठोस आधार प्रदान करता है।

यहाँ टिम एस. लयन के शोध पत्र "Loop-Checking and Counter-Model Extraction for Intuitionistic Tense Logics via Nested Sequents" का विस्तृत तकनीकी सारांश दिया गया है।

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

यह शोध पत्र इन्ट्यूशनिस्टिक टेन्स लॉजिक्स (Intuitionistic Tense Logics - ITLs), विशेष रूप से रिफ्लेक्सिविटी ( $T$ ), सिमेट्री ( $B$ ), और सीरियलिटी ( $D$ ) के अभिलेखों (axioms) के साथ विस्तारित IKt लॉजिक के लिए प्रूफ-सर्च प्रक्रियाओं को डिजाइन करने की चुनौती को संबोधित करता है। इस क्षेत्र की मुख्य कठिनाइयाँ हैं:

गैर-समाप्ति (Non-Termination): ITLs को द्वि-संबंधी क्रिप्के मॉडल्स (bi-relational Kripke models) द्वारा अभिलक्षित किया जाता है जहाँ इन्ट्यूशनिस्टिक एक्सेसिबिलिटी रिलेशन ( $\leq$ ) ट्रांजिटिव (transitive) होता है। यह ट्रांजिटिविटी अक्सर मानक सीक्वेंट कैलकुलस प्रूफ सर्च में अनंत लूप्स (infinite loops) का कारण बनती है।
गैर-व्युत्क्रमणीयता (Non-Invertibility): कई इन्ट्यूशनिस्टिक मोडल सिस्टम्स में अनुमान नियम (inference rules) गैर-व्युत्क्रमणीय (non-invertible) होते हैं। क्लासिकल लॉजिक में, गैर-व्युत्क्रमणीय नियम एक एकल व्युत्पत्ति पथ (derivation path) को प्रमाण या खंडन (provability or refutability) के साक्ष्य के रूप में कार्य करने की अनुमति देते हैं। इन्ट्यूशनिस्टिक सेटिंग में, गैर-व्युत्क्रमणीयता आंतरिक ब्रांचिंग (intrinsic branching) पेश करती है, जिससे एक एकल व्युत्पत्ति का निर्माण करना असंभव हो जाता है जो एक ही समय में प्रमाण (यदि सफल हो) या काउंटर-मॉडल (यदि विफल हो) के रूप में कार्य कर सके।
काउंटर-मॉडल निष्कर्षण का अभाव (Lack of Counter-Model Extraction): जबकि कुछ इन्ट्यूशनिस्टिक मोडल लॉजिक्स के लिए निर्णयक्षमता (decidability) स्थापित की जा चुकी है (जैसे, लेबल वाले सीक्वेंट्स के माध्यम से), मौजूदा विधियाँ अक्सर प्रूफ सर्च विफल होने पर परिमित काउंटर-मॉडल (finite counter-models) निकालने में विफल रहती हैं। इन विशिष्ट ITLs के लिए फाइनाइट मॉडल प्रॉपर्टी (FMP) को सिद्ध करने के पिछले प्रयास (जैसे, इवाल्ड का 1986 का कार्य) में त्रुटियाँ थीं जो साहित्य में अनसुधरी रह गईं।

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

लेखक नेस्टेड सीक्वेंट्स (Nested Sequents) (जेंटज़ेन सीक्वेंट्स के वृक्ष-नुमा संरचनाओं) को एक विशेष लूप-चेकिंग तंत्र (loop-checking mechanism) के साथ जोड़कर एक नवीन प्रूफ-सर्च कार्यप्रणाली प्रस्तावित करते हैं।

अ. नेस्टेड सीक्वेंट सिस्टम (Nested Sequent Systems)

यह शोध पत्र मल्टी-कन्क्लूजन वाले नेस्टेड सीक्वेंट सिस्टम ( $NIKt_C$ ) का उपयोग करता है।

संरचना: एक नेस्टेड सीक्वेंट जेंटज़ेन सीक्वेंट्स का एक वृक्ष है। यह टेम्पोरल मोडैलिटीज ( $\Box, \Diamond, \blacksquare, \blacklozenge$ ) को दर्शाने के लिए "फॉरवर्ड" ( $\circ$ ) और "बैकवर्ड" ( $\bullet$ ) नेस्टिंग्स का उपयोग करता है।
प्रोपोगेशन नियम (Propagation Rules): सिस्टम $w \tworedrightarrow_C^x u$ की साइड कंडीशन पर आधारित $C$ -क्लोजर (C-closure) का उपयोग करके घटकों के बीच फॉर्मुलों को स्थानांतरित करने के लिए प्रोपोगेशन नियमों ( $\langle x \rangle R$ और $[x] L$ ) को नियोजित करता है। यह क्लोजर फ्रेम गुणों ( $T, B, D$ ) को ग्राफ-थ्योरेटिक बाधाओं (जैसे, $T$ के लिए लूप्स, $B$ के लिए सिमेट्रिक एडजेस) के रूप में एनकोड करता है।

ब. प्रूफ-सर्च एल्गोरिदम ( $Prove_C$ )

एल्गोरिदम एक एकल व्युत्पत्ति बनाने के बजाय एक कंप्यूटेशन ट्री (Computation Tree) का निर्माण करता है।

कंप्यूटेशन ट्री: एक संरचना जो इनपुट फॉर्मूला के सभी संभावित व्युत्पत्तियों का प्रतिनिधित्व करती है। यह नियमों की गैर-व्युत्क्रमणीयता को संभालने के लिए शाखाओं (branches) का अन्वेषण करके ब्रांचिंग को संभालता है।
- कंजंक्टिव ब्रांचिंग (Conjunctive Branching): व्युत्क्रमणीय नियमों (जैसे, $\land L, \lor R$ ) के लिए, एल्गोरिदम आवश्यक करता है कि सभी शाखाएँ सफल हों।
- डिस्जंक्टिव ब्रांचिंग (Disjunctive Branching): गैर-व्युत्क्रमणीय नियमों (विशेष रूप से $\to R$ और $[x] R$ ) के लिए, एल्गोरिदम एक नया नियम जिसे $db$ (डिस्जंक्टिव ब्रांचिंग) कहा जाता है, पेश करता है। यह नियम इन गैर-व्युत्क्रमणीय नियमों के सभी संभावित संयोजनों को एक साथ लागू करता है। एक प्रमाण तब मौजूद होता है जब कंप्यूटेशन ट्री की कम से कम एक शाखा सफल होती है।
होमोमॉर्फिज्म के माध्यम से लूप-चेकिंग (Loop-Checking via Homomorphisms): समाप्ति सुनिश्चित करने के लिए, एल्गोरिदम "दोहराव" (repeats) का पता लगाता है।
- एक दोहराव (repeat) तब होता है जब एक शाखा में एक नेस्टेड सीक्वेंट $G$ अपने किसी पूर्वज (ancestor) के स्ट्रॉन्ग मॉर्फिकली इक्वीवलेंट (strongly morphically equivalent) होता है।
- मॉर्फिज्म (Morphisms): पेपर सीक्-ट्रीज़ (नेस्टेड सीक्वेंट्स के अंतर्निहित वृक्ष संरचनाएं) के बीच कमजोर (weak) और मजबूत (strong) मॉर्फिज्म को परिभाषित करता है। एक स्ट्रॉग मॉर्फिज्म वृक्ष संरचना और लेबलिंग (फॉर्मुला) दोनों को सुरक्षित रखता है।
- यदि एक सीक्वेंट सैचुरेटेड (saturated) है (कोई नया नियम लागू नहीं होता) और मॉर्फिकली इक्वीवलेंट है, तो वह शाखा समाप्त हो जाती है। यह उन गैर-व्युत्क्रमणीय नियमों के कारण होने वाली अनंत वृद्धि को रोकता है जो सूचना (आउटडिग्री) को हटाते हैं जबकि संरचना दोहराई जाती है।

स. काउंटर-मॉडल निष्कर्षण (Counter-Model Extraction)

जब प्रूफ सर्च विफल हो जाता है (कंप्यूटेशन ट्री पूरी तरह से खोज लिया गया है और सभी शाखाएँ विफलता या दोहराव में समाप्त हो जाती हैं):

ब्लूप्रिंट निर्माण (Blueprint Construction): एल्गोरिदम विफल कंप्यूटेशन ट्री से एक "ब्लूप्रिंट" निकालता है, जिसमें सैचुरेटेड सीक्-ट्रीज़ का एक सेट होता है।
वर्ल्ड्स और रिलेशंस (Worlds and Relations):
- वर्ल्ड्स ( $W$ ): सैचुरेटेड सीक्-ट्रीज़ के घटकों के नामों द्वारा परिभाषित किए जाते हैं, जिन्हें वर्ल्ड्स को अलग करने के लिए व्यवस्थित रूप से पुन: नाम दिया जाता है।
- इन्ट्यूशनिस्टिक रिलेशन ( $\leq$ ): मॉर्फिक सीक्वेंस द्वारा परिभाषित किया जाता है। एक पथ वर्ल्ड्स के बीच तब मौजूद होता है जब प्राकृतिक मॉर्फिज्म (नीचे से ऊपर संरचना को सुरक्षित रखने वाले) और स्ट्रॉग मॉर्फिज्म (दोहरावों को उनके साथियों से मैप करने वाले) की एक श्रृंखला होती है।
- मोडल रिलेशन ( $R$ ): सीधे एज लेबल ( $\circ$ या $\bullet$ ) द्वारा परिभाषित किया जाता है, जो फ्रेम स्थितियों $C$ को संतुष्ट करता है।
परिणाम: यह निर्माण एक परिमित द्वि-संबंधी मॉडल (finite bi-relational model) प्रदान करता है जो इनपुट फॉर्मूला को असत्य सिद्ध करता है।

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

गैर-व्युत्क्रमणीय नेस्टेड सीक्वेंट्स के लिए प्रथम प्रूफ-सर्च: यह पेपर विशेष रूप से गैर-व्युत्क्रमणीय नेस्टेड सीक्वेंट सिस्टम के लिए डिज़ाइन किया गया पहला एल्गोरिदम प्रस्तुत करता है, जो गैर-व्युत्क्रमणीयता को संभालने के लिए एक "कंप्यूटेशन ट्री" और एक डिस्जंक्टिव ब्रांचिंग नियम ($db$) का उपयोग करता है।
नवीन लूप-चेकिंग तकनीक: यह नेस्टेड सीक्वेंट्स के बीच होमोमॉर्फिज्म (homomorphisms) पर आधारित एक लूप-चेकिंग विधि पेश करता है। मानक तकनीकों के विपरीत, जो एक ही सीक्वेंट के भीतर नोड पुनरावृत्ति की जाँच करती हैं, यह संरचनात्मक समानता के लिए अलग-अलग सीक्वेंट्स के बीच जाँच करती है।
परिमित काउंटर-मॉडल निष्कर्षण: पेपर एक विफल प्रूफ सर्च से परिमित द्वि-संबंधी काउंटर-मॉडल निकालने के लिए एक रचनात्मक विधि प्रदान करता है, जो लेबल वाले सीक्वेंट दृष्टिकोणों की सीमाओं को पार करता है।
FMP का सही प्रमाण: लेखक एक सुधारात्मक प्रमाण प्रदान करते हैं कि इन्ट्यूशनिस्टिक टेन्स लॉजिक्स $IKt \cup A$ (जहाँ $A \subseteq \{T, B, D\}$ ) में फाइनाइट मॉडल प्रॉपर्टी (FMP) है, जो इवाल्ड के मूल 1986 के प्रमाण की त्रुटि को सुधारता है।
निर्णयक्षमता (Decidability): समाप्ति और FMP को स्थापित करके, यह पेपर सिद्ध करता है कि ये लॉजिक्स निर्णयात्मक (decidable) हैं।

4. परिणाम (Results)

समाप्ति (Termination): $Prove_C$ एल्गोरिदम को सभी इनपुट्स के लिए समाप्त होने के लिए सिद्ध किया गया है। नेस्टेड सीक्वेंट्स की गहराई इनपुट फॉर्मूला की मोडल डेप्थ द्वारा सीमित है, और सीक्-ट्रीज़ के विशिष्ट इक्विवेलेंस क्लासेस की संख्या परिमित है।
साउंडनेस और कम्प्लीटनेस (Soundness and Completeness): नेस्टेड सीक्वेंट सिस्टम को द्वि-संबंधी क्रिप्के सिमेंटिक्स के संबंध में साउंड और कम्प्लीट सिद्ध किया गया है।
फाइनाइट मॉडल प्रॉपर्टी (Finite Model Property): निष्कर्षण प्रक्रिया प्रदर्शित करती है कि यदि कोई फॉर्मूला मान्य (valid) नहीं है, तो एक परिमित मॉडल मौजूद है जो उसे असत्य सिद्ध करता है।
निर्णयक्षमता (Decidability): फलस्वरूप, ये लॉजिक्स $IKt, IKtD, IKtB, IKtT, IKtDB, $और$ IKtTB$ निर्णयात्मक हैं।

5. महत्व (Significance)

सैद्धांतिक प्रगति: यह कार्य इन्ट्यूशनिस्टिक मोडल लॉजिक्स के प्रूफ थ्योरी में एक महत्वपूर्ण अंतर को पाटता है। यह काउंटर-मॉडल निकालने की दीर्घकालिक समस्या को हल करता है, जिसने इस क्षेत्र में ऑटोमेटेड रीजनिंग को बाधित किया हुआ था।
साहित्य का सुधार: यह इवाल्ड के टेन्स लॉजिक्स के फाइनाइट मॉडल प्रॉपर्टी के प्रमाण में एक ऐतिहासिक त्रुटि को सुधारता है, जिससे इन सिस्टम्स के सैद्धांतिक आधार को सुदृढ़ किया जाता है।
ऑटोमेटेड रीजनिंग: यह कार्य इन्ट्यूशनिस्टिक टेम्पोरल लॉजिक्स में ऑटोमेटेड थ्योरम प्रूविंग और मॉडल चेकिंग के लिए एक ठोस एल्गोरिदम प्रदान करता है, जो प्रोग्राम वेरिफिकेशन और फंक्शनल प्रोग्राम्स के बारे में तर्क करने के लिए महत्वपूर्ण हैं।
भविष्य की दिशाएं: नेस्टेड सीक्वेंट सिस्टम की मॉड्यूलर प्रकृति यह सुझाव देती है कि इस दृष्टिकोण को अधिक जटिल इन्ट्यूशनिस्टिक ग्रामर लॉजिक्स और संभावित रूप से ट्रांजिटिव मोडल लॉजिक्स (जैसे $IS4$) तक विस्तारित किया जा सकता है, जो अभी भी खुले प्रश्न हैं।

संक्षेप में, लयन का पेपर एक मजबूत, समाप्त होने वाला प्रूफ-सर्च फ्रेमवर्क प्रदान करता है जो इन्ट्यूशनिस्टिक टेन्स लॉजिक्स की जटिलताओं को सफलतापूर्वक संभालता है, जो निर्णय प्रक्रिया (decision procedure) और परिमित काउंटर-उदाहरण उत्पन्न करने वाली एक प्रणाली दोनों प्रदान करता है।