संभाव्य पुशडाउन ऑटोमेटा के लिए एक मॉडल चेकर

पॉपचेक नामक पेपर का एक पीडीएफ देखें: फ्रांसेस्को पोंटिगिया और 2 अन्य लेखकों द्वारा संभाव्य पुशडाउन ऑटोमेटा के लिए एक मॉडल चेकर
पीडीएफ देखें
एचटीएमएल (प्रयोगात्मक)
अमूर्त:हम पॉपचेक को प्रस्तुत करते हैं, जो कि संभावित पुशडाउन ऑटोमेटा (पीपीडीए) के लिए पहला मॉडल चेकिंग टूल है जो अस्थायी तर्क विनिर्देशों का समर्थन करता है। पॉपचेक एक उपयोगकर्ता के अनुकूल संभाव्य मॉडलिंग भाषा प्रदान करता है, जो पुनरावृत्ति के साथ स्वचालित रूप से संभाव्य ऑपरेटर पूर्ववर्ती ऑटोमेटा (पोप) में अनुवाद करता है। पोप पीपीडीए का एक वर्ग है जो संभाव्य कार्यक्रमों के सभी व्यवहारों को व्यक्त कर सकता है: नमूनाकरण, कंडीशनिंग, पुनरावर्ती प्रक्रियाएं, और नेस्टेड इनवेंशन क्वेरी। पोपा पर, पॉपचेक रीचबिलिटी क्वेरीज़ के साथ-साथ गुणात्मक और मात्रात्मक मॉडल की जाँच कर सकता है, जो रैखिक टेम्पोरल लॉजिक (एलटीएल) में विनिर्देशों के लिए क्वेरी की जाँच कर सकता है और पूर्व-पोस्ट-पोस्ट-कंडीशनिंग जैसे संदर्भ-मुक्त गुणों के लिए एक तर्क, पूर्ववर्ती उन्मुख टेम्पोरल लॉजिक (POTL) का एक टुकड़ा।
प्रस्तुत इतिहास
से: फ्रांसेस्को पोंटिगिया [view email]
[v1]
थू, 6 फरवरी 2025 10:47:26 यूटीसी (123 केबी)
[v2]
बुध, 4 जून 2025 09:20:54 UTC (374 kb)