লেবেলিত ট্রানজিশন সিস্টেমগুলির ব্যবহারিকভাবে গণনাযোগ্য বৈশিষ্ট্যগুলি কী কী?

Question

আমি আমার অ্যাপ্লিকেশনের জন্য লেবেলযুক্ত ট্রানজিশন সিস্টেমগুলি একটি ভাল মডেল হিসাবে পেয়েছি, অর্থাৎ এলটিএস ব্যবহার করে মডেলিংয়ের ব্যবহারের ক্ষেত্রে একটি কাগজ রয়েছে। প্রশ্নটি হল, এলটিএস সম্পর্কে সহজে কী প্রমাণিত হতে পারে? আমি বিদ্যমান সমাধানগুলি পুনরায় ব্যবহার করতে চাই যে সেগুলি আমার অ্যাপ্লিকেশনটির জন্য কার্যকর কিনা। আমি জানতে চাইছি এলটিএসের কী কী বৈশিষ্ট্য (এবং ব্যবহারের কেসগুলি) স্বয়ংক্রিয়ভাবে প্রমাণিত হতে পারে, তাই আমি সিদ্ধান্ত নিতে পারি, যদি ব্যবহারের ক্ষেত্রে সমস্যাটির ব্যবহারিক অংশ নেই p

Comments

আপনার আরও সুনির্দিষ্ট হওয়া দরকার। আপনি কি প্রমাণ করতে চান? আপনি কি বৈশিষ্ট্য প্রমাণ করার জন্য একটি স্বয়ংক্রিয় সরঞ্জাম চান? আপনার আবেদন কি?

— ডেভ ক্লার্ক

@ ডেভ ক্লার্ক সম্পাদিত

— গ্যাব্রিয়েল Ščerbák

Googling "লেবেল পরিবর্তন সিস্টেম" দ্বিতীয় ফলাফল: doc.ic.ac.uk/ltsa

— Kaveh

আপনাদের সহায়তার জন্য সবাইকে অনেক ধন্যবাদ, আমি এত বেশি সাহায্যের জন্য অপেক্ষা করি না। এখন আমার অনেক কিছু পড়ার আছে এবং আমি শেষ না হওয়া পর্যন্ত আমি মোটামুটি কোনও উত্তর গ্রহণ করতে পারি না, যদি না কেউ ভোট দিয়ে দাঁড়ায়। সুতরাং দয়া করে ধৈর্য ধরুন।

— গ্যাব্রিয়েল Ščerbák

Answer 1

লেবেলযুক্ত রূপান্তর সিস্টেম সম্পর্কে প্রমাণ করতে হেনেসি-মিলনার যুক্তির সূত্রগুলি খুব সহজ। যাইহোক, এই যুক্তিটি যথেষ্ট পরিমাণে অনভিজ্ঞ (অবিরাম পাথের বৈশিষ্ট্যগুলি জানার কোনও উপায় নেই) যে আপনি সম্ভবত এটির কিছু বিস্তৃতি বিবেচনা করতে চান, যেমন লিনিয়ার টেম্পোরাল যুক্তি। এলটিএলের একটি নির্ধারিত, তবে পিএসপিএসিই-সম্পূর্ণ, সমস্যা রয়েছে।

স্পিন মডেল পরীক্ষক মডেল-পরীক্ষণের LTL বৈশিষ্ট্যের জন্য একটি ব্যাপক ব্যবহৃত হাতিয়ার।

Answer 2

নীল প্রস্তাবিত একটিটির পরিপূরক করার জন্য আর দুটি সরঞ্জাম হ'ল মিউসিআরএল এবং এমসিআরএল 2 । উভয় টুলসেটের বিমূর্ততার বিভিন্ন স্তরে এলটিএস সংজ্ঞায়িত করার জন্য বেশ কয়েকটি সরঞ্জাম রয়েছে। রাজ্য স্পেস ভিজ্যুয়ালাইজেশন এবং মডেল চেকিং সরঞ্জামগুলি উপলব্ধ। অন্তর্নিহিত যুক্তি হ'ল প্রপোজেনশনাল মডেল মিউ ক্যালকুলাস , যা এলটিএল-এর চেয়ে অনেক বেশি অভিব্যক্তিপূর্ণ, তবুও নির্ধারিত। অন্যান্য দরকারী সরঞ্জামগুলি আপনাকে আপনার সিস্টেমের ক্ষুদ্রতম উপস্থাপনা পেতে রাষ্ট্রীয় স্থান হ্রাস মডুলো বিসিমুলেশন সম্পাদনের অনুমতি দেয়।

Comments

আমি জানতাম না মোডাল মু-ক্যালকুলাসটি নির্ণয়যোগ্য! এখন আমি আপনার লিঙ্কে প্রমাণটি দেখতে যাচ্ছি ...

— নীল কৃষ্ণস্বামী

মোডাল Propositional -calculus হয় নির্ধার্য; আমি বিশ্বাস করি স্ট্রিট এবং এমারসন ৮০ এর দশকে এটি দেখিয়েছিলেন। প্রথম অর্ডার অবশ্যই নয়: বিশ্লেষণমূলক স্তরক্রমের প্রথম স্তরের জন্য এটি সম্পূর্ণ, যদি আমি মনে করি। বিটিডাব্লু, আমি ব্র্যাডফিল্ড এবং স্টার্লিংয়ের জরিপটি একেবারে পছন্দ করি। আমি মনে করি এটি μ -ক্যালকুলাসের তত্ত্বের অন্যতম সেরা লিখিত বিবরণ । $\mu$$\mu$

— মার্ক রিটব্ল্যাট

Answer 3

$\mathit{NP}\cap \mathit{co\text{-}NP}$

Comments

$NP\cap coNP$$EXP$

Answer 4

সিটিএল বৈশিষ্ট্যগুলি রৈখিক সময়ে পরীক্ষা করা যায় ( ক্লার্ক এট আল দেখুন )।

অনেক দিন আগে আমি এমন একটি সংস্থায় কাজ করতাম যেখানে অনেক সহকর্মী ইন্টিগ্রেটেড সার্কিট ডিজাইন যাচাই করতে রুলবেস ব্যবহার করেছিলেন । সম্পত্তি ভাষাটি পিএসএল , এটি আইইইই দ্বারা মানক করা হয়, এবং স্টেরয়েডগুলিতে এক ধরণের সিটিএল।

Comments

আমার সন্দেহ হয় ফ্রিলিমো সিটিএল-এর সাথে মডেল চেক করা হয়েছিল - আপনি এই লিঙ্কটি সংশোধন করতে চাইতে পারেন।

— রিনিয়ারপোস্ট

সংশোধন করা হয়েছে। গুগল স্কলার তাদের আইডি পরিবর্তন করতে পারে? "ফ্রিলিমো" এর আগে কখনও দেখিনি মনে নেই।

— রাদু গ্রেগোর

Answer 5

একটি কোর্সে আমি ইসাবেলকে জানতে পেরেছিলাম , তিনি একজন "জেনেরিক প্রুফ অ্যাসিস্ট্যান্ট্যান্ট"। এটি (মোট) কার্যকরী প্রোগ্রামিং (এমএল এর কাছাকাছি) এবং উচ্চতর অর্ডার যুক্তিকে সমর্থন করে। আপনি এলটিএস এবং এলটিএল এর জন্য নিজের ভাষা নির্ধারণ করতে (বা সন্ধান করুন) এবং সেগুলির উপর উপপাদ্য প্রমাণ করতে পারেন। আমি জানি না যে এটি হিসাবে সহজ হিসাবে যোগ্যতা অর্জন করে, তবে এটি অবশ্যই কার্যকর হয়।

Comments

আমি "এর একটি অংশ) প্রশ্নটি" এমন কী কী সরঞ্জামগুলি আমাকে এলটিএসের বৈশিষ্ট্য প্রমাণ করতে সহায়তা করে? "হিসাবে পড়েন এবং সহকারীদের মনে আসার প্রমাণ দিয়েছিলেন। আপনি অবশ্যই ঠিক বলেছেন, অন্যরাও সেই কাজটি করতে পারে তবে আমি খুব ভাল দাবি করতে পারি না যে তারা যদি করে তবে আমি নিশ্চিতভাবে না জানি, আমি কি পারি?

— রাফেল

রাদু, আমি বিরক্তিকর। নোট করুন যে ইসাবেলের মতো সরঞ্জামগুলির মধ্যে প্রমাণগুলি স্বয়ংক্রিয় করার ক্ষমতা রয়েছে যদিও তারা কোনও নির্দিষ্ট অ্যাপ্লিকেশনটিতে দুর্বল হতে পারে (যেহেতু তারা সাধারণ সরঞ্জাম)। আপনি যদি সেই বৈশিষ্ট্যগুলি স্বয়ংক্রিয়ভাবে প্রমাণ করতে না পারেন তবে বৈশিষ্ট্য প্রমাণ করতে চাইলে তারা বিশেষায়িত সরঞ্জামগুলির চেয়ে বেশি সহায়ক হতে পারে।

— রাফেল

1989 সালে এল পলসন যে "জেনেরিক প্রুফ অ্যাসিস্ট্যান্ট" শব্দটি চালু করেছিলেন তা এই দিনগুলিতে কীভাবে ব্যাখ্যা করা যেতে পারে তা দেখতে আকর্ষণীয়। এটা পুরোপুরি ঠিক আছে। মূলত, ধারণাটি ছিল সপ্তাহের মার্টিন-ল্যাফ টাইপ থিয়োরিকে ফিউমুলেট করার জন্য একটি জেনেরিক লজিক্যাল কাঠামো রাখার (যা সেই সময়ে অনেকটাই পরিবর্তন ছিল)। পরে ফ্রেমওয়ার্কটি ইসাবেল / জেডএফ এর জন্য পুনরায় ব্যবহার করা হয়েছিল, পরে আবার ইসাবেল / এইচএল এর জন্য, যা এখন মূল প্রয়োগ।

— ম্যাকারিয়াস

Answer 6

যদি আপনার ব্যাকগ্রাউন্ডটি ক্রিপকে কাঠামোগুলি দ্বারা ব্যাখ্যা করা হয় এবং আপনি এলটিএসগুলির তুলনায় অনুরূপ কিছু সন্ধান করেন তবে ACTL (অ্যাকশন-ভিত্তিক সিটিএল) আকর্ষণীয় হতে পারে।

১৯৯০ সালে, আর ডি নিকোলা এবং এফ। ভ্যানড্রাগার অ্যাকশন-ভিত্তিক সিটিএল হিসাবে রূপান্তর করেছিলেন ( রূপান্তর ব্যবস্থার জন্য অ্যাকশন বনাম রাজ্য ভিত্তিক লজিস্টিকস, কনটেন্টাল প্রসেসিসের সিস্টেমেস সিম্যান্টিকস (1990), পৃষ্ঠা 407-419)। 1993 সালে এটি আরও অধ্যয়ন করা হয়েছে (আর। ডি নিকোলা, এ। ফ্যান্তেচি, এস। জেনি, জি। রিস্তোরি: সমকালীন সিস্টেম , কম্পিউটার নেটওয়ার্ক এবং আইএসডিএন সিস্টেমগুলির লজিকাল এবং আচরণগত বৈশিষ্ট্য যাচাই করার জন্য একটি অ্যাকশন-ভিত্তিক কাঠামো , খণ্ড 25, নং,, পৃষ্ঠা 76 76১-778।।) এবং আরও সম্প্রতি ২০০৮ সালে (আর। মেলিক, টি। কাপাস, জেড। ব্রেজোজনিক: অ্যাকটিএলডাব্লু - অ্যাকশন-ভিত্তিক গণনা গাছ যুক্তিবিহীন অপারেটর , তথ্য বিজ্ঞান, 178 (6) , পৃষ্ঠা 1542-1557)

ACTL- এর মূল ধারণাটি (একই সংক্ষিপ্ত রূপের সাথে সিটিএল-এর একটি উপসেটের সাথে বিভ্রান্ত না হওয়া) সিটিএল হিসাবে মডেল পরীক্ষার জন্য একই রকম অপারেটর এবং অনুরূপ অ্যালগরিদম থাকতে হবে। অধিকন্তু, অপারেটরগুলি সিটিএল-র জন্য ব্যবহৃত ফিক্সড পয়েন্ট এক্সপ্রেশন অ্যানালগ দ্বারা সংজ্ঞায়িত হয়। ACTL এর জটিলতা (আমি Expresiveness সম্পর্কে নিশ্চিত নই) এইচএমএল এবং প্রপোজেশনাল মডেল μ-ক্যালকুলাসের মধ্যে কোথাও is