TAPA model denetleyicisi - TAPAs model checker

TAPAŞ eşzamanlı sistemleri belirlemek ve analiz etmek için bir araçtır. Amacı, süreç cebirlerinin öğretimini desteklemektir. Sistemler, daha sonra eşleştirilen süreç cebir terimleri olarak tanımlanır. etiketli geçiş sistemleri (LTS'ler). Özellikler, somut ve soyut sistem açıklamaları arasındaki eşdeğerlikler kontrol edilerek veya model kontrolü ile doğrulanabilir. zamansal formüller (olarak ifade edilen μ-hesap veya ACTL ) elde edilen LTS üzerinden. TAPA'ların özellikle öğretim için uygun olmasını sağlayan temel bir özelliği, her sistemin tutarlı bir grafiksel ve metinsel temsilini sürdürmesidir. Grafik gösterimdeki bir değişiklikten sonra, metinsel temsil hemen güncellenir; ancak metinsel değişikliklerden sonra, grafik gösterimin güncellenmesi manuel olarak tetiklenmelidir.

TAPA'larda eşzamanlı sistemler, sistem davranışlarının kesin olmayan tanımları olan süreçler ve işlem bileşimleriyle elde edilen işlem sistemleri aracılığıyla tanımlanır. Özellikle, süreçler diğer süreçler veya süreç sistemleri açısından tanımlanabilir. Süreçler ve süreç sistemleri, belirli bir süreç cebirinin operatörleri kullanılarak oluşturulur. Şu anda, TAPA'lar iki işlem cebirini desteklemektedir: CCSP ve PEPA.

CCSP (= CCS + CSP ) şuradan elde edilir: CCS bazı operatörleri dikkate alarak CSP. Bir CCSP süreç sistemi oluşturduktan sonra, kullanıcı aşağıdaki araçlardan birini kullanarak onu analiz edebilir.

  • Eşdeğerlik Denetleyicisi: bir eşdeğerlik seçeneği kullanarak otomata çiftlerini karşılaştırmaya izin verir (bisimülasyon, dallanma ikiye bölünmesi veya süslü izler)
  • Model denetleyicisi: bir sistem modeli verildiğinde, bu modelin belirli bir spesifikasyonu karşılayıp karşılamadığını otomatik olarak test edin
  • Simülatör: sistem üzerinden olası bir yürütme yolunu takip etmek ve sonuçta ortaya çıkan yürütme izini kullanıcıya sunmak.

PEPA (Performans Değerlendirme Süreci Cebiri), 1990'larda Jane Hillston tarafından tanıtılan bilgisayar ve iletişim sistemlerini modellemek için tasarlanmış bir stokastik süreç cebiridir. Dil, Milner'ın CCS'si ve Hoare'nin CSP'si gibi klasik süreç cebirlerini olasılıklı dallanma ve geçiş zamanlamasını tanıtarak genişletir. Oranlar üstel dağılımdan alınır ve PEPA modelleri sonlu durumdur, bu nedenle stokastik bir sürece, özellikle de sürekli zamanlı bir Markov sürecine (CTMC ). Böylelikle dil, bilgisayar modellerinin nicel özelliklerini ve çıktı, kullanım ve yanıt süresi gibi nicel özelliklerini ve ayrıca kilitlenmeden kurtulma gibi nitel özelliklerini incelemek için kullanılabilir. Dil, Gordon Plotkin tarafından icat edilen tarzda yapılandırılmış bir işlemsel anlambilim kullanılarak resmi olarak tanımlanır.

TAPAŞ 1990'da başlayan kolektif çalışmanın sonucudur. JACK IEI CNR tarafından Pisa. Çalışmaya devam edildi ISTI -CNR nın-nin Pisa. Yeni TAPA versiyonu, Dipartimento Sistemi ed Informatica of Floransa Üniversitesi.

Ayrıca bakınız

Referanslar

Dış bağlantılar