«model-checking» etiketlenmiş sorular

LTL eşdeğeri olan ancak iz eşdeğeri olmayan iki geçiş sisteminin kolay bir örneğini arıyorum. İz Denkliği'nin "Model Kontrol İlkeleri" (Baier / Katoen) kitabında LTL Denkliği'nden daha iyi olduğuna dair kanıtları okudum ama gerçekten anladığımdan emin değilim. Bunu hayal edemiyorum, belki farkı görselleştirebilecek basit bir örnek var mı?

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

Etiketli geçiş sistemlerinin uygulamam için iyi bir model olduğunu gördüm, yani LTS kullanan kullanım örneklerini modelleme hakkında bir makale var. Soru şu ki, LTS'ler hakkında kolayca kanıtlanabilir mi? Uygulamam için yararlı olup olmadıklarını görmek için mevcut çözümleri yeniden kullanmak istiyorum. LTS'lerin (ve kullanım durumlarının) hangi özelliklerinin kolayca otomatik olarak kanıtlanabileceğini …

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

LTL , Büchi / QPTL , CTL ve CTL * ' nin anlamlılığı arasındaki ilişki nedir ? Bu geçici mantıkların çoğunu kapsayan (özellikle doğrusal ve dallanma zamanı arasında) bazı referanslar verebilir misiniz? Bu geçici mantıklara ve örnek olarak bazı pratik özelliklere sahip bir Venn diyagramı mükemmel olurdu. Örneğin: Büchi'de belirtilebilecek, …

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

CTL'deki formül örneklerini zaten okudum, ancak LTL ve tersi değil, ama LTL formülleri üzerinde zihinsel bir kavrayış elde etmekte sorun yaşıyorum ve gerçekten de kalbin farkı nedir.

12 lo.logic  model-checking  temporal-logic 

Özellikle model kontrol uygulamalarında kullanımlarıyla ilgileniyorum. Baskett ve ark. Tarafından farklı Müşteri Sınıflarına Sahip Açık, Kapalı ve Karışık Kuyruk Ağlarım var. Materyal okumak için başka önerileriniz var mı? Teşekkürler.

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

Denemeler, eleman listelerinin verimli bir şekilde saklanmasını sağlar. Ön ekler paylaşılır, böylece alan etkili olur. Ağaçları verimli bir şekilde depolamak için benzer bir yol arıyorum. Üyelik olup olmadığını kontrol etmek ve eleman eklemek, belirli bir ağacın saklanan bazı ağaçların bir alt ağacı olup olmadığını veya verilen ağacın bir alt ağacı …

10 ds.data-structures  tree  model-checking 

Bilindiği bu kalıcı -calculusμμ\mu ağaç / grafikler özelliklerini ifade etmek için pek çok ifade zamansal bir lojik olduğunu ve CTL * kesinlikle daha az anlamlı daha -calculus.μμ\mu Burada mümkün olduğunca basit, CTL * 'de ifade edilemeyen bir calculus formülü örneği ve umarım anlamının açıklanması için (sabit nokta formülleri hızla okunamaz …

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