Pertanyaan yang diberi tag «model-checking»

Saya mencari contoh mudah dari dua sistem transisi yang setara LTL, tetapi tidak setara jejak. Saya telah membaca bukti Trace Equivalence yang lebih baik daripada LTL Equivalence dalam buku "Principles of Model Checking" (Baier / Katoen) tapi saya tidak yakin saya benar-benar memahaminya. Saya tidak dapat menggambarkannya, apakah mungkin ada …

17 lo.logic  model-checking  linear-temporal-logic 

Saya menemukan sistem transisi berlabel menjadi model yang baik untuk aplikasi saya, yaitu ada makalah tentang pemodelan menggunakan kasus menggunakan LTS. Pertanyaannya adalah, apa yang bisa dengan mudah dibuktikan tentang LTS? Saya ingin menggunakan kembali solusi yang ada untuk melihat apakah mereka berguna untuk aplikasi saya. Saya ingin mengetahui sifat-sifat …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

Apa hubungan antara ekspresifitas LTL , Büchi / QPTL , CTL dan CTL * ? Bisakah Anda memberikan beberapa referensi yang mencakup sebanyak mungkin logika temporal ini (terutama antara waktu linier dan bercabang)? Diagram Venn dengan logika temporal dan beberapa sifat praktis sebagai contoh akan sempurna. Contohnya: Benarkah ada properti …

12 lo.logic  automata-theory  model-checking  temporal-logic 

Saya sudah membaca contoh formula dalam CTL tetapi tidak dalam LTL dan sebaliknya, tapi saya mengalami kesulitan untuk mendapatkan pemahaman mental tentang formula LTL dan sebenarnya apa, pada intinya, bedanya.

12 lo.logic  model-checking  temporal-logic 

Saya terutama tertarik pada penggunaannya dalam aplikasi pengecekan model. Saya memiliki Jaringan Antrian Terbuka, Tertutup dan Campuran dengan Kelas Pelanggan yang Berbeda oleh Baskett et al. Ada saran lain untuk bahan bacaan? Terima kasih.

11 reference-request  markov-chains  queueing-theory  model-checking 

Mencoba memungkinkan untuk penyimpanan efisien daftar elemen. Awalan dibagikan sehingga hemat ruang. Saya mencari cara yang sama untuk menyimpan pohon secara efisien. Saya ingin dapat memeriksa keanggotaan dan menambahkan elemen, mengetahui apakah pohon yang diberikan adalah subtree dari beberapa pohon yang disimpan atau jika ada pohon yang disimpan menjadi subtree …

10 ds.data-structures  tree  model-checking 

diketahui dengan baik bahwa modal kalkulusμμ\mu adalah salah satu logika temporal yang paling ekspresif untuk mengekspresikan properti pohon / grafik, dan bahwa CTL * sangat kurang ekspresif daripada kalkulus.μμ\mu Di sini saya ingin meminta contoh formula kalkulus, sesederhana mungkin, yang tidak dapat diungkapkan dalam CTL *, dan mudah-mudahan untuk penjelasan …

9 lo.logic  model-checking  temporal-logic  mu-calculus 

Saya mencoba mengembangkan beberapa gagasan tentang perbedaan-kalkulus antara Mesin Ideal Turing ideal yang dikandung oleh pengembang (mis. Apa pun yang dimaksudkan oleh pengembang perangkat lunak), sebut saja , dan Mesin yang mewakili perangkat lunak yang sebenarnya dirancang dan diimplementasikan , katakan masing-masing dan .MIMIM_IMαMαM_\alphaMβMβM_\beta Secara khusus, minat saya adalah meneliti …

8 lo.logic  computability  pl.programming-languages  model-checking  program-verification 

Saya sedang menulis modelchecker mainan , dan saya pada titik di mana saatnya untuk mengimplementasikan terjemahan LTL ke Buchi automata. Untuk berbagai alasan yang jelas, saya ingin algoritme menjadi sederhana :) misalnya saya ingin kode tetap sangat jelas dan singkat selama mungkin. Saya telah melihat pendekatan "automata lokal + kemungkinan …

8 lo.logic  automata-theory  model-checking  program-verification  linear-temporal-logic