💻 computer science

The Temporal Logic Synthesis Format TLSF v1.2

यह शोध पत्र टेम्पोरल लॉजिक सिंथेसिस फॉर्मेट (TLSF) का संस्करण 1.2 प्रस्तुत करता है, जो मानक LTL का एक विस्तार है जिसमें सेट्स और फंक्शन्स जैसे उच्च-स्तरीय कंस्ट्रक्ट्स, पैरामीटराइज्ड प्रॉब्लम फैमिलीज, और परिमित निष्पादन (finite executions) के लिए LTLf सिमेंटिक्स वाले नए ऑपरेटर्स शामिल हैं।

मूल लेखक: Swen Jacobs, Guillermo A. Perez, Philipp Schlehuber-Caissier

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

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

CC BY 4.0

मूल लेखक: Swen Jacobs, Guillermo A. Perez, Philipp Schlehuber-Caissier

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

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

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

यह पेपर TLSF v1.2 को पेश करता है, जो इस भाषा का एक प्रमुख अपग्रेड है। इसे एक स्केचपैड से पूर्ण-ब्लॉक CAD सॉफ्टवेयर में अपग्रेड करने के रूप में सोचें जिसमें 3D मॉडलिंग, वेरिएबल्स और स्मार्ट टेम्पलेट्स हैं।

दैनिक उपमाओं (analogies) का उपयोग करते हुए नए फीचर्स का विवरण यहाँ दिया गया है:

1. द "फाइनाइट" ट्विस्ट: एक छोटी कहानी बनाम एक अनंत उपन्यास

पुराना तरीका: पहले, निर्देश यह मान लेते थे कि रोबोट अनंत काल तक चलेगा, जैसे कि एक उपन्यास जो कभी समाप्त नहीं होता। तर्क यह जाँचता था कि क्या रोबलेट अंततः सही काम कर सकता है, भले ही इसमें दस लाख साल लग जाएं।

नया तरीका (LTLf): TLSF v1.2 फाइनाइट सिमेंटिक्स (Finite Semantics) पेश करता है। अब, आप रोबोट को बता सकते हैं: "इस कार्य की एक समय सीमा (deadline) है। एक बार जब आप काम पूरा कर लेते हैं, तो आप रुक सकते हैं।"

उपमा: "रेड लाइट, ग्रीन लाइट" के खेल की कल्पना करें। पुराने संस्करण में, खेल कभी समाप्त नहीं होता था; आपको बस अनंत काल तक चलते रहना था। नए संस्करण में, खेल तब समाप्त होता है जब आप फिनिश लाइन पार कर लेते हैं। रोबोट को एक विशेष "मैं हो गया!" सिग्नल (जिसे Alive Signal कहा जाता है) की आवश्यकता होती है ताकि वह दुनिया को बता सके, "मैंने सफलतापूर्वक कार्य पूरा कर लिया है।"
"स्ट्रॉन्ग नेक्स्ट" ऑपरेटर: पेपर में एक नया टूल जोड़ा गया है जिसे X[!] कहा जाता है। पुराने भाषा में, "Next" का अर्थ था "अगले कदम को देखें।" नई भाषा में, X[!] का अर्थ है "अगले कदम को देखें, लेकिन केवल तभी जब कोई अगला कदम मौजूद हो।" यदि आप कहानी के बिल्कुल अंतिम चरण पर हैं, तो X[!] विफल हो जाएगा (क्योंकि अगला चरण नहीं है), जबकि पुराना "Next" बस कहेगा "ठीक है, मैं अंत में हूँ, इसलिए मैं सुरक्षित हूँ।"

2. द "ग्लोबल" सेक्शन: मास्टर ब्लूप्रिंट

पुराना तरीका: यदि आप 10 मशीनों वाले कारखाने के लिए एक रोबोट बनाना चाहते थे, तो आपको संख्याओं को मैन्युअल रूप से बदलकर निर्देशों को 10 बार लिखना पड़ता था। यह दोहराव वाला और गलतियों (typos) के प्रति संवेदनशील था।

नया तरीका (ग्लोबल सेक्शन): अब, आप अपने दस्तावेज़ के शीर्ष पर पैरामीटर्स (Parameters) और फंक्शन्स (Functions) को परिभाषित कर सकते हैं।

उपमा: इसे एक कुकी कटर (cookie cutter) की तरह सोचें। 100 व्यक्तिगत कुकीज़ को हाथ से बनाने के बजाय, आप एक "कुकी साइज" वेरिएबल को परिभाषित करते हैं। यदि आप ग्लोबल सेक्शन में आकार को "स्मॉल" से "लार्ज" में बदलते हैं, तो आपकी रेसिपी का हर कुकी अपने आप अपडेट हो जाता है।
फंक्शन्स: आप "मैक्रोज़" (शॉर्टकट) भी लिख सकते हैं। उदाहरण के लिए, आप एक फंक्शन SafeZone(x, y) लिख सकते हैं जो स्वचालित रूप से नियमों के एक जटिल सेट में विस्तारित हो जाता है। आप बस बाद में SafeZone को कॉल करते हैं, और कंप्यूटर विवरण भर देता है।

3. बस और एनम्स (Buses and Enums): टूलबॉक्स को व्यवस्थित करना

पुराला तरीका: आपको हर एक तार को अलग से नाम देना पड़ता था: wire1, wire2, wire3... wire100 तक।

नया तरीका (Buses): अब आप तारों को बसों (Buses) में समूहबद्ध कर सकते हैं।

उपमा: 8 व्यक्तिगत लाइट स्विचों को नाम देने के बजाय, आप बस कहते हैं "किचन लाइट पैनल"। फिर आप विशिष्ट स्विचों को KitchenPanel[0], KitchenPanel[1], आदि के रूप में संदर्भित कर सकते हैं।
एनम्स (Enumerations): आप विशिष्ट पैटर्न को नाम दे सकते हैं। यह कहने के बजाय कि "यदि लाइटें 1-0-1 हैं," आप RIGHT_TURN नामक एक पैटर्न को परिभाषित कर सकते हैं। अब आपका कोड बस कहता है If (Lights == RIGHT_TURN)। यह एक जटिल पोशाक के हर टांके का वर्णन करने के बजाय एक निकनेम (उपनाम) का उपयोग करने जैसा है।

4. द "बिग ऑपरेटर्स": असेंबली लाइन

पुराना तरीका: यदि आप चाहते थे कि "सभी 100 सेंसर चालू हों," तो आपको Sensor1 && Sensor2 && Sensor3 ... && Sensor100 लिखना पड़ता था। यह एक बहुत बड़ा, अस्त-व्यस्त वाक्य है।

नया तरीका: आप बिग ऑपरेटर्स (जैसे $\Sigma$ या $\Pi$ ) का उपयोग कर सकते हैं।

उपमा: किराने की सूची को एक-एक करके लिखने के बजाय, आप लिखते हैं "फल की टोकरी में मौजूद सभी आइटम खरीदें।" कंप्यूटर उस सूची को पूरी सूची में स्वचालित रूप से विस्तारित कर देता है। यह आपके निर्देशों को बहुत छोटा और पढ़ने में आसान बनाता है।

5. द "अलाइव" सिग्नल: फिनिश लाइन फ्लैग

रोबोट को यह पता लगाने के लिए कि कब रुकना है, सबसे महत्वपूर्ण बदलावों में से एक है।

नए फॉर्मेट में, रोबोट के पास एक विशेष आउटपुट फ्लैग है जिसे Alive कहा जाता है।
उपमा: एक दौड़ में भाग लेने वाले धावक की कल्पना करें। पुराने सिस्टम में, धावक बस अनंत काल तक दौड़ता रहता। नए सिस्टम में, धावक एक झंडा लेकर चलता है। जब वे फिनिश लाइन पार करते हैं, तो वे झंडा उठाते हैं। सिस्टम जाँचता है: "क्या धावक ने दौड़ समाप्त होने से पहले झंडा उठाया?" यदि हाँ, तो यह एक सफलता है। यदि धावक बिना झंडा उठाए रुक जाता है, तो वह विफल रहा।

यह क्यों मायने रखता है?

यह अपडेट इंजीनियरों को एकल, स्थिर समस्याओं के बजाय समस्याओं के परिवारों (families of problems) को डिजाइन करने की अनुमति देता है।

पहले: "इस विशिष्ट चौराहे के लिए एक ट्रैफिक लाइट डिजाइन करें।"
अब: "एक ट्रैफिक लाइट सिस्टम डिजाइन करें जहाँ आप कितनी भी लेन लगा सकें, और यह स्वचालित रूप से उस आकार के लिए सही नियम उत्पन्न कर देगा।"

यह प्रक्रिया को तेज़, कम त्रुटिपूर्ण और अधिक जटिल, वास्तविक दुनिया के परिदृश्यों (जहाँ कार्यों की एक स्पष्ट शुरुआत और अंत होता है) को संभालने में सक्षम बनाता है।

प्रदत्त दस्तावेज़ के आधार पर, यहाँ शोध पत्र "The Temporal Logic Synthesis Format TLSF v1.2" का विस्तृत तकनीकी सारांश दिया गया है।

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

यह शोध पत्र टेम्पोरल लॉजिक सिंथेसिस (Temporal Logic Synthesis) के लिए एक अधिक अभिव्यंजक (expressive) और लचीले विनिर्देश प्रारूप (specification format) की आवश्यकता को संबोधित करता है। जबकि मौजूदा TLSF v1.1 प्रारूप उच्च-स्तरीय संरचनाओं (सेट्स, फंक्शन्स, पैरामीटर्स) के साथ मानक लीनियर टेम्पोरल लॉजिक (LTL) का समर्थन करता है, इसमें LTL over finite words (LTLf) के लिए नेटिव सपोर्ट का अभाव है।

LTLf उन कंट्रोलर्स के संश्लेषण (synthesizing) के लिए महत्वपूर्ण है जो परिमित निष्पादन (finite executions/terminating systems) पर कार्य करते हैं, जहाँ सिस्टम को स्पष्ट रूप से संकेत देना चाहिए कि कार्य कब पूर्ण हुआ है। पिछला प्रारूप परिमित ट्रेसेस (finite traces) के लिए आवश्यक विशिष्ट सेमेंटिक्स, विशेष रूप से 'वीक' (weak) और 'स्ट्रॉन्ग' (strong) "नेक्स्ट" ऑपरेटर्स के बीच अंतर और टर्मिनेशन सिग्नल्स के प्रबंधन के लिए पर्याप्त रूप से समर्थित नहीं था। इसके अलावा, समस्याओं के पैरामीटराइज्ड परिवारों (parameterized families) के विनिर्देश को इन फाईनाइट-वर्ड सेमेंटिक्स के साथ एकीकृत करने की भी आवश्यकता थी।

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

लेखक मौजूदा TLSF प्रारूप के विस्तार के रूप में TLSF v1.2 का प्रस्ताव करते हैं। कार्यप्रणाली में शामिल हैं:

सिंटैक्स एक्सटेंशन (Syntax Extension): LTLf के समर्थन के लिए नए ऑपरेटर्स पेश करना और व्याकरण (grammar) को संशोधित करना। विशेष रूप से, स्ट्रॉन्ग नेक्स्ट ऑपरेटर ( $X[!]$ ) को जोड़ना और मानक नेक्स्ट ऑपरेटर ( $X$ ) को परिमित शब्दों के संदर्भ में वीक नेक्स्ट के रूप में पुन: परिभाषित करना।
सेमेंटिक औपचारिकीकरण (Semantic Formalization): परिमित शब्दों पर LTLf के सेमेंटिक्स को परिभाषित करना, जिसमें टर्मिनेटिंग (terminating) और नॉन-टर्मिनेटिंग (non-terminating) कंट्रोलर्स के बीच अंतर किया गया है।
- टर्मिनेटिंग कंट्रोलर्स: ये निष्पादन (execution) की लंबाई निर्धारित करते हैं। ये एक विशेष आउटपुट प्रपोजिशन का उपयोग करते हैं जिसे alive सिग्नल (जिसे as द्वारा दर्शाया गया है) कहा जाता है, जो यह संकेत देता है कि सिस्टम अभी भी चल रहा है या समाप्त हो गया है।
- मशीन मॉडल: प्रारूप टर्मिनेशन के अनुकूल Mealy (आउटपुट स्टेट और इनपुट पर निर्भर करता है) और Moore (आउटपुट केवल स्टेट पर निर्भर करता है) मशीनों दोनों का समर्थन करता है।
फॉर्मेट एकीकरण (Format Unification): इन नए सेमेंटिक्स को मौजूदा TLSF संरचना में एकीकृत करना, जिसमें शामिल हैं:
- INFO सेक्शन: मेटा-डेटा और सेमेंटिक्स (Standard, Strict, या Finite) और टारगेट (Mealy/Moore) की घोषणा।
- GLOBAL सेक्शन: पैरामीटर्स, एन्यूमरेशन्स और फंक्शन्स को परिभाषित करने के लिए वैकल्पिक सेक्शन ताकि पैरामीटराइज्ड विनिर्देशों की अनुमति मिल सके।
- MAIN सेक्शन: इनपुट्स/आउटपुट्स का विभाजन और विस्तारित एक्सप्रेशंस (बसेस, सेट्स, फंक्शन्स) का उपयोग करके धारणाओं/गारंटी (assumptions/guarantees) का विनिर्देश।
टूलिंग अपडेट (Tooling Updates): नए प्रारूप का समर्थन करने और Spot टूल (विशेष रूप से ltlxba-fin प्रारूप) के साथ संगत आउटपुट उत्पन्न करने के लिए SyFCo (सिंथेसिस फॉर्मेट कन्वर्जन) टूल को अपडेट करना।

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

A. LTLf सेमेंटिक्स और ऑपरेटर्स

शोध पत्र परिमित शब्दों $\alpha = a_0...a_{n-1}$ पर LTLf सेमेंटिक्स को औपचारिक रूप से परिभाषित करता है। मुख्य अंतरों में शामिल हैं:

स्ट्रॉन्ग नेक्स्ट ( $X[!]$ ): इसके लिए अगले स्थान ( $i+1 < n$ ) का अस्तित्व आवश्यक है और वहां गुण (property) का सत्य होना अनिवार्य है। यदि इसे अंतिम स्थिति पर मूल्यांकित किया जाता है, तो यह असत्य (false) होता है।
वीक नेक्स्ट ( $X$ ): इसे $\neg X[!]\neg \phi$ के रूप में परिभाषित किया गया है। यह एक शब्द के अंतिम स्थान पर सत्य होता है (यदि अगला स्टेट मौजूद नहीं है तो यह वैक्यूअसली ट्रू होता है)।
टर्मिनेशन सिग्नल: alive सिग्नल का परिचय। एक शब्द किसी सूत्र (formula) को तब संतुष्ट करता है जब कंट्रोलर एक ऐसा अनुक्रम (sequence) उत्पन्न करता है जहाँ alive अंतिम चरण तक सत्य रहता है, जहाँ वह असत्य हो जाता है (समाप्ति का संकेत देने के लिए)।

B. विस्तारित प्रारूप विशेषताएं (Extended Format Features)

TLSF v1.2, v1.1 की उच्च-स्तरीय संरचनाओं को बनाए रखता है और उन्हें बढ़ाता है:

पैरामीटराइजेशन (Parameterization): विनिर्देश संख्यात्मक पैरामीटर्स (जैसे, ऐरे साइज) का उपयोग करके समस्याओं के परिवारों को परिभाषित कर सकते हैं।
बसेस और एन्यूमरेशन्स: सिग्नल बसेस (सिग्नल्स के ऐरे) और एन्यूमरेशन प्रकारों का समर्थन जो सिग्नल वैल्यूएशन को सीमित करते हैं।
फंक्शन्स और पैटर्न मैचिंग: GLOBAL सेक्शन में रिकर्सिव फंक्शन्स को परिभाषित किया जा सकता है। एक नवीन पैटर्न मैचिंग सुविधा फंक्शनों को LTL सूत्रों की संरचना का निरीक्षण करने की अनुमति देती है (जैसे, $U$ और $R$ ऑपरेटर्स के बीच अंतर करना) ताकि विशिष्ट लॉजिक जनरेट किया जा सके।
बिग ऑपरेटर्स (Big Operators): सेट्स या रेंज के ऊपर पैरामीटराइज्ड कंजंक्शन्स ( $\bigwedge$ ), डिसजंक्शन्स ( $\bigvee$ ), सम (sums), और उत्पाद (products) के लिए सिंटैक्स।

C. सेमेंटिक वेरिएंट्स (Semantic Variants)

फॉर्मेट संश्लेषण के लिए तीन सेमेंटिक व्याख्याओं का स्पष्ट रूप से समर्थन करता है:

Standard: मानक LTL सेमेंटिक्स (अनंत शब्द)।
Strict: स्ट्रिक्ट इम्प्लिकेशन का उपयोग करता है (GR(1) सिंथेसिस में सामान्य), यह सुनिश्चित करता है कि गारंटियाँ तब तक बनी रहती हैं जब तक धारणाएँ (assumptions) बनी रहती हैं।
Finite: सूत्रों की व्याख्या परिमित शब्दों (LTLf) पर करता है, जिसमें alive सिग्नल और विशिष्ट नेक्स्ट-ऑपरेटर सेमेंटिक्स का उपयोग किया जाता है।

D. टूल सपोर्ट

लेखकों ने TLSF v1.2 को पार्स करने और विनिर्देशों को LTLf संश्लेषण उपकरणों (जैसे Spot) के अनुकूल प्रारूपों में बदलने के लिए SyFCo टूल को अपडेट किया है, जिससे नए मानक का व्यावहारिक अनुप्रयोग सुगम हो जाता है।

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

शोध पत्र प्रारूप को मान्य करने के लिए सैद्धांतिक परिभाषाएं और दृष्टांत उदाहरण प्रदान करता है:

टर्मिनेटिंग Mealy मशीनें: चित्र 1 एक Mealy मशीन को प्रदर्शित करता है जो $G(i_1 \leftrightarrow o_1) \land (o_2 \lor X[!]true)$ को संतुष्ट करती है। मशीन स्पष्ट रूप से तब समाप्त होती है जब शर्त पूरी हो जाती है।
टर्मिनेटिंग Moore मशीनें: चित्र 2 एक Moore मशीन दिखाता है जो एक संशोधित सूत्र को संतुष्ट करती है। शोध पत्र नोट करता है कि Mealy सेमेंटिक्स में साकार (realizable) होने वाले कुछ सूत्र Moore सेमेंटिक्स में साकार नहीं होते हैं क्योंकि आउटपुट वर्तमान इनपुट पर निर्भर करता है।
सिंटैक्स उदाहरण: शोध पत्र बताता है कि नए सिंटैक्स का उपयोग कैसे करें, जैसे स्ट्रॉन्ग नेक्स्ट के लिए X[!], बाउंडेड इवेंचुअली (bounded eventually) के लिए F[2:3], और फंक्शन डेफिनिशन में पैटर्न मैचिंग (जैसे, f ~ a U _ : a)।

5. महत्व (Significance)

मानकीकरण (Standardization): TLSF v1.2 अनंत और परिमित निष्पादन दोनों वाले संश्लेषण समस्याओं को निर्दिष्ट करने के लिए एक एकीकृत मानक स्थापित करता है, जो पारंपरिक LTL सिंथेसिस और LTLf सिंथेसिस के बीच के अंतर को पाटता है।
अभिव्यक्ति क्षमता (Expressiveness): पैरामीटराइजेशन, सेट्स और फंक्शन्स को LTLf के साथ एकीकृत करके, यह शोधकर्ताओं को जटिल, स्केलेबल बेंचमार्क (समस्याओं के परिवार) को परिभाषित करने की अनुमति देता है जिन्हें पहले संक्षिप्त रूप में व्यक्त करना कठिन था।
व्यावहारिक उपयोगिता (Practical Utility): alive सिग्नल के माध्यम से टर्मिनेशन का स्पष्ट प्रबंधन और Mealy एवं Moore दोनों मॉडलों का समर्थन, उन वास्तविक दुनिया के सिस्टम (जैसे ट्रांजैक्शन प्रोसेसिंग, प्रोटोकॉल कंप्लीशन) के लिए कंट्रोलर्स के संश्लेषण के लिए एक कठोर आधार प्रदान करता है जिनका एक परिभाषित एंड-स्टेट (end-state) होता है।
सामुदायिक प्रभाव (Community Impact): SyFCo का अपडेट और Spot टूल के साथ अनुकूलता यह सुनिश्चित करती है कि प्रारूप प्रतिस्पर्धाओं (जैसे SYNTCOMP) और अनुसंधान के लिए औपचारिक विधियों (formal methods) के समुदाय द्वारा तुरंत उपयोग योग्य है।

संक्षेप में, TLSF v1.2 संश्लेषण विनिर्देश प्रारूप का एक महत्वपूर्ण विकास है, जो अपने पूर्ववर्ती की उच्च-स्तरीय एब्स्ट्रैक्शन क्षमताओं को बनाए रखते हुए परिमित-शब्द प्रणालियों के लिए कंट्रोलर्स के कठोर परिभाषा और स्वचालित संश्लेषण को सक्षम बनाता है।