ISP Resmi Doğrulama Aracı - ISP Formal Verification Tool
ISP ("Yerinde Kısmi Sipariş"), aşağıdakilerin resmi doğrulaması için bir araçtır. MPI Utah Üniversitesi Bilgisayar Fakültesi bünyesinde geliştirilen programlar. Sevmek model dama, gibi ÇEVİRMEK ISP, bir dizi için bir sistemin tüm durum alanını doğrular. güvenlik özellikleri. Bununla birlikte, model denetleyicilerinden farklı olarak ISS, kod düzeyinde doğrulama. Bu, aracın hepsini doğruladığı anlamına gelir ilgili araya eklemeler eşzamanlı bir programın gerçek program kodunu tekrar oynatarak olmadan doğrulama modelleri oluşturma. Bu fikir, VeriSoft aracında başta Godefroid olmak üzere bir dizi araçta öncülük etti.[1]Bu türün diğer yeni araçları arasında Java Pathfinder, Microsoft'un SATRANÇ aracı ve MODIST yer alır.İlgili harmanlamalar özelleştirilmiş bir dinamik kısmi sipariş azaltma[2] algoritma çağrıldı POE.[3]
ISP, kilitlenmeler ve onaylama ihlalleri için 14.000 satıra kadar MPI / C kodunu başarıyla doğrulamak için kullanılmıştır. Şu anda 60'tan fazla destekliyor MPI 2.1 fonksiyonları ve ile test edilmiştir MPICH2, OpenMPI,ve Microsoft MPI kütüphaneler.
ISP, linux ve Mac OS X; olarak Görsel stüdyo altında çalıştırmak için eklenti pencereler ve bir Tutulma Eklenti..
Referanslar
- ^ Patrice Godefroid, VeriSoft kullanarak Programlama Dilleri için Model Kontrolü POPL 1997
- ^ Cormac Flanagan ve Patrice Godefroid, Model kontrol yazılımı için dinamik kısmi sipariş azaltma,, POPL 2005, sayfa 110-121, ACM, ISBN 1-58113-830-X
- ^ Sarvani Vakkalanka, Ganesh Gopalakrishnan ve Robert M. Kirby, MPI Programlarının Bölünmüş İşlemler ve Rahat Sıralamalar Varlığında Azalmalarla Dinamik Doğrulanması, Bilgisayar Destekli Doğrulama (CAV 2008), sayfa 66-79, LNCS 5123.
Anh Vo, Sarvani Vakkalanka, Michael DeLisi, Ganesh Gopalakrishnan, Robert M. Kirby ve Rajeev Thakur, Pratik MPI Programlarının Resmi Doğrulaması, PPoPP 2009
Sarvani Vakkalanka, Michael DeLisi, Ganesh Gopalakrishnan ve Robert M. Kirby, MPI için Dinamik Doğrulama Araçları Oluşturmaya Yönelik Planlama Konuları, Paralel ve Dağıtık Sistemler - Test ve Hata Ayıklama (PADTAD-VI), Seattle, WA, Temmuz, 2008.
Sarvani Vakkalanka, Michael DeLisi, Ganesh Gopalakrishnan, Robert M. Kirby, Rajeev Thakur ve William Gropp, ÇBYE Programları için Etkin Dinamik Biçimsel Doğrulama Yöntemlerinin Uygulanması, Paralel Sanal Makine ve Mesaj Geçiş Arayüzündeki Son Gelişmeler (EuroPVM / MPI 2008), Dublin, İrlanda, 2008, LNCS 5205, s. 248–256.
Sarvani Vakkalanka, Subodh Sharma, Ganesh Gopalakrishnan ve Robert M. Kirby, ISP: MPI Programlarını Model Kontrol Etmek İçin Bir Araç, Paralel Programlama İlkeleri ve Uygulamaları (PPoPP 2008), Salt Lake City, Şubat 2008, s. 285–286.
Salman Pervez, Robert Palmer, Ganesh Gopalakrishnan, Robert M. Kirby, Rajeev Thakur ve William Gropp, MPI Programlarının Doğruluğunu Doğrulamak İçin Pratik Model Kontrol Yöntemleri, Paralel Sanal Makine ve Mesaj Geçiş Arayüzündeki Son Gelişmeler (PDF) (EuroPVM / MPI), Paris, 344—353, LNCS 4757, Fransa, 30 Eylül - 3 Ekim 2007
Alıntı yapan
Paralel sayısal programları doğrulamak için sembolik yürütmeyi model kontrolüyle birleştirmek, umass.edu PDF SF Siegel, A Mironova, GS Avrunin, LA Clarke - Yazılım Mühendisliği ve Metodolojisi Üzerine ACM İşlemleri - portal.acm.org
Engellemesiz işlemler kullanılarak MPI programları için durdurma özelliklerinin doğrulanması
- psu.edu PDF
SF Siegel, GS Avrunin - Bilgisayar Bilimleri Ders Notları, 2007 - Springer
MPIWiz: MPI uygulamalarının alt grup yeniden üretilebilir tekrarı R Xue, X Liu, M Wu, Z Guo, W Chen, W Zheng, Z Zhang, Geoffrey M. VoelkerTsinghua University, Microsoft Research Asia, University of Southern California San Diego - cs.ucsd.edu
Akış grafiği tabanlı paralel uygulamaların dinamik testi
- epfl.ch [1]
B Schaeli, RD Hersch - Paralel ve dağıtılmış Programlama üzerine 6. çalıştayın bildirileri, 2008 - portal.acm.org
MPI Uygulamalarında Görsel Hata Ayıklama
- epfl.ch PDF
B Schaeli, A Al-Shabibi, RD Hersch - 15. Avrupa PVM / MPI Kullanıcı Grubu Tutanakları…, 2008 - Springer