Taqsimlangan jarayonlarni qurish va tahlil qilish - Construction and Analysis of Distributed Processes

Taqsimlangan jarayonlarni qurish va tahlil qilish
Cadp logo.gif
Tuzuvchi (lar)INRIA KONVEKTLAR jamoa (ilgari VASY jamoa)
Dastlabki chiqarilish1989 yil, 30-31 yil oldin
Barqaror chiqish
2018 yil / 2018 yil 13-dekabr; 23 oy oldin (2018-12-13)
Operatsion tizimWindows, macOS, Linux, Solaris va OpenIndiana
TuriAloqa protokollari va tarqatilgan tizimlarni loyihalashtirish uchun asboblar qutisi
Veb-saytkadp.inriya.fr

SAPR[1] (Taqsimlangan jarayonlarni qurish va tahlil qilish) - bu aloqa protokollari va taqsimlangan tizimlarni loyihalashtirish uchun asboblar qutisi. CADP CONVECS jamoasi tomonidan ishlab chiqilgan (ilgari VASY jamoasi tomonidan) INRIA Rhone-Alpes va turli xil qo'shimcha vositalarga ulangan. CADP saqlanib qoladi, muntazam takomillashtiriladi va ko'plab sanoat loyihalarida qo'llaniladi.

CADP asboblar to'plamining maqsadi simulyatsiya uchun dasturiy vositalar bilan birgalikda rasmiy tavsiflash texnikasi yordamida ishonchli tizimlarni loyihalashtirishni osonlashtirishdir, tezkor dasturni ishlab chiqish, tekshirish va test yaratish.

CADP asenkron parallellikni o'z ichiga olgan har qanday tizimga, ya'ni xatti-harakatlari bir-biriga o'xshash semantika bilan boshqariladigan parallel jarayonlar to'plami sifatida modellashtirilishi mumkin bo'lgan har qanday tizimga qo'llanilishi mumkin. Shuning uchun CADP-dan apparat arxitekturasini, tarqatilgan algoritmlarni, telekommunikatsiya protokollarini va boshqalarni loyihalash uchun foydalanish mumkin, CADP-da qo'llaniladigan sanab chiqishni tekshirish (shuningdek, aniq davlat tekshiruvi deb ham ataladi) texnikasi, ammo teorema isbotlanmasa ham, avtomatik va tejamli tejashga imkon beradi. murakkab tizimlardagi dizayndagi xatolar.

CADP rasmiy usullarda ikkita yondashuvdan foydalanishni qo'llab-quvvatlovchi vositalarni o'z ichiga oladi, ikkalasi ham ishonchli tizim dizayni uchun zarur:

  • Modellar parallel dasturlar uchun matematik tasavvurlarni va tegishli tekshirish muammolarini taqdim etadi. Modellarga misollar - avtomatlar, aloqa avtomatika tarmoqlari, Petri tarmoqlari, ikkilik qarorlar diagrammasi, mantiqiy tenglamalar tizimlari va boshqalar. Nazariy nuqtai nazardan modellar ustida olib borilgan tadqiqotlar har qanday aniq ta'riflash tilidan mustaqil ravishda umumiy natijalarni izlaydi.
  • Amalda, modellar ko'pincha murakkab tizimlarni to'g'ridan-to'g'ri tavsiflash uchun juda oddiydir (bu zerikarli va xatolarga yo'l qo'ymaydi). Sifatida tanilgan yuqori darajadagi rasmiyatchilik jarayon algebra yoki jarayonni hisoblash ushbu vazifani bajarish uchun, shuningdek, yuqori darajadagi tavsiflarni tekshirish algoritmlari uchun mos modellarga aylantiradigan kompilyatorlar kerak.

Tarix

1986 yilda CADP-da ish boshlandi, bu erda CAESAR va ALDEBARAN kabi dastlabki ikkita vosita ishlab chiqildi. 1989 yilda CADP qisqartmasi ishlab chiqilgan bo'lib, uning ma'nosi CAESAR / ALDEBARAN tarqatish to'plami. Vaqt o'tishi bilan bir nechta vositalar, shu jumladan vositalarni qo'shishga imkon beradigan dasturlash interfeyslari qo'shildi: keyin CADP qisqartmasi CAESAR / ALDEBARAN rivojlanish to'plami. Hozirda CADP 50 dan ortiq vositalarni o'z ichiga oladi. Xuddi shu qisqartmani saqlab, asboblar qutisining nomi uning maqsadini yaxshiroq ko'rsatish uchun o'zgartirildi:Taqsimlangan jarayonlarni qurish va tahlil qilish.

Asosiy nashrlar

CADP-ning nashrlari ketma-ket alfavit harflari bilan ("A" dan "Z" gacha), so'ngra faol ishlaydigan akademik tadqiqot guruhlari joylashgan shaharlarning nomlari bilan nomlandi. Lotuslar til va umuman olganda, katta hissa qo'shgan shaharlar nomlari kelishuv nazariyasi qilingan.

Kod nomiSana
"A" ... "Z"1990 yil yanvar - 1996 yil dekabr
Tvente1997 yil iyun
Liege1999 yil yanvar
Ottava2001 yil iyul
Edinburg2006 yil dekabr
Tsyurix2013 yil dekabr
Amsterdam2014 yil dekabr
Stoni Bruk2015 yil dekabr
Oksford2016 yil dekabr
Sofiya Antipolis2017 yil dekabr
Uppsala2018 yil dekabr
Pisa2019 yil dekabr

Asosiy versiyalar orasida kichik versiyalar ko'pincha mavjud bo'lib, ular yangi xususiyatlarga va yaxshilanishlarga erta kirishni ta'minlaydi. Qo'shimcha ma'lumot uchun qarang ro'yxatni o'zgartirish CADP veb-saytidagi sahifa.

CADP xususiyatlari

CADP bosqichma-bosqich simulyatsiyadan massiv parallelgacha bo'lgan keng funktsiyalar to'plamini taklif etadi modelni tekshirish. Bunga quyidagilar kiradi:

  • Bir nechta kirish formalizmlari uchun kompilyatorlar:
    • ISO tilida yozilgan yuqori darajadagi protokol tavsiflari Lotuslar.[2] Asboblar qutisida ikkita kompilyator (CAESAR va CAESAR.ADT) mavjud, ular LOTOS tavsiflarini simulyatsiya, tekshirish va sinov maqsadlarida ishlatish uchun C kodiga tarjima qiladilar.
    • Cheklangan davlat mashinalari sifatida ko'rsatilgan past darajadagi protokol tavsiflari.
    • Aloqa qiluvchi avtomatlarning tarmoqlari, ya'ni parallel va sinxronlashtirilgan ishlaydigan cheklangan holatdagi mashinalar (yoki jarayon algebra operatorlari yoki sinxronizatsiya vektorlari yordamida).
  • Bir nechta ekvivalentlikni tekshirish BCG_MIN va BISIMULATOR kabi vositalar (modullarni bisimulyatsiya munosabatlarini minimallashtirish va taqqoslash).
  • EVALUATOR va XTL kabi vaqtinchalik mantiq va mu-hisob uchun bir nechta model tekshirgichlar.
  • Bir nechta tekshirish algoritmlari birlashtirildi: sanab chiqilgan tekshirish, uchish paytida tekshirish, ikkilik qarorlar diagrammasi yordamida ramziy tekshirish, kompozitsion minimallashtirish, qisman buyurtmalar, taqsimlangan modellarni tekshirish va boshqalar.
  • Kabi rivojlangan funktsional imkoniyatlarga ega boshqa vositalar vizual tekshirish, ishlashni baholash va boshqalar.

CADP modulli tarzda ishlab chiqilgan va CADP vositalarini boshqa vositalar bilan birlashtirishga va turli spetsifikatsiya tillariga moslashishga imkon beradigan oraliq formatlarga va dasturlash interfeyslariga (masalan, BCG va OPEN / CAESAR dasturiy ta'minot muhiti) katta ahamiyat beradi.

Modellar va tekshirish texnikasi

Tekshirish - bu murakkab tizimni tizimning mo'ljallangan ishlashini tavsiflovchi xususiyatlar to'plami bilan taqqoslash (masalan, tanglik erkinligi, o'zaro chiqarib tashlash, adolat va hk).

CADP-da tekshirish algoritmlarining aksariyati shtatlar to'plami, boshlang'ich holati va holatlar orasidagi o'tish munosabatlaridan tashkil topgan o'tish tizimlari (yoki oddiygina avtomat yoki grafikalar) modeliga asoslangan. Ushbu model ko'pincha avtomatik ravishda o'rganilayotgan tizimning yuqori darajadagi tavsiflaridan hosil bo'ladi, so'ngra turli xil qarorlar protseduralari yordamida tizim xususiyatlari bilan taqqoslanadi. Xususiyatlarni ifodalash uchun ishlatiladigan formalizmga qarab, ikkita yondashuv mumkin:

  • Xulq-atvor xususiyatlari tizimning mo'ljallangan ishlashini avtomatlar shaklida (yoki undan yuqori darajadagi tavsiflar, keyinchalik ularni avtomatlarga tarjima qilish) ifodalaydi. Bunday holatda, tekshirishga tabiiy yondashuv ekvivalentlikni tekshirish, bu tizim modeli va uning xususiyatlarini taqqoslashdan iborat (ikkalasi ham avtomat sifatida ko'rsatilgan) ba'zi bir ekvivalentlik yoki oldindan buyurtma munosabatlarini modullash. CADP tarkibida turli xil ekvivalentlik va oldindan buyurtma munosabatlarini taqqoslaydigan va minimallashtiradigan ekvivalentlikni tekshirish vositalari mavjud; ushbu vositalarning ba'zilari stoxastik va ehtimollik modellariga (masalan, Markov zanjirlari) tegishli. CADP shuningdek o'z ichiga oladi vizual tekshirish tizimning grafik ko'rinishini tekshirish uchun ishlatilishi mumkin bo'lgan vositalar.
  • Mantiqiy xususiyatlar tizimning mo'ljallangan ishlashini vaqtinchalik mantiqiy formulalar shaklida ifodalaydi. Bunday holatda, tekshirishga tabiiy yondashuv modelni tekshirish, bu tizim modeli mantiqiy xususiyatlarni qondiradimi yoki yo'qligini hal qilishdan iborat. CADP tarkibida vaqtinchalik mantiqning kuchli shakli bo'lgan modal mu-hisoblash uchun modellarni tekshirish vositalari mavjud bo'lib, ular modeldagi ma'lumotlar asosida predikatlarni ifodalash uchun yozilgan o'zgaruvchilar va iboralar bilan kengaytiriladi. Ushbu kengaytma standart mu-hisobda ifodalanib bo'lmaydigan xususiyatlarni taqdim etadi (masalan, har qanday bajarilish yo'lida berilgan o'zgaruvchining qiymati har doim ortib borishi).

Ushbu texnikalar samarali va avtomatlashtirilgan bo'lishiga qaramay, ularning asosiy cheklovi bu davlat portlash muammosi bo'lib, u modellar kompyuter xotirasiga sig'inmaydigan darajada katta bo'lganda yuzaga keladi. CADP ikkita qo'shimcha usulda modellarni boshqarish uchun dasturiy ta'minot texnologiyalarini taqdim etadi:

  • Kichik modellarni ularning barcha holatlari va o'tishlarini xotirada saqlash orqali aniq ko'rsatish mumkin (to'liq tekshirish);
  • Kattaroq modellar to'g'ridan-to'g'ri tekshirish uchun zarur bo'lgan model holatlari va o'tishlarni o'rganish orqali (to'g'ridan-to'g'ri tekshirishda) bevosita ifodalanadi.

Tillar va kompilyatsiya texnikasi

Ishonchli, murakkab tizimlarning aniq spetsifikatsiyasi ijro etiladigan (sanab chiqiladigan tekshirish uchun) va rasmiy semantikaga ega bo'lgan tilni talab qiladi (dizaynerlar va amalga oshiruvchilar o'rtasidagi tafsirdagi kelishmovchiliklarga olib kelishi mumkin bo'lgan til noaniqliklaridan saqlanish uchun). Rasmiy semantika cheksiz tizimning to'g'riligini o'rnatish zarur bo'lganda ham talab qilinadi; buni sanoq texnikasi yordamida amalga oshirish mumkin emas, chunki ular faqat cheklangan abstraktlar bilan shug'ullanadi, shuning uchun faqat rasmiy semantikaga ega bo'lgan tillarga taalluqli teorema isbotlash texnikasi yordamida amalga oshirilishi kerak.

CADP a-ga amal qiladi Lotuslar tizimning tavsifi. LOTOS - bu protokollarni tavsiflash uchun xalqaro standart (ISO / IEC standarti 8807: 1989), bu jarayon algebralari tushunchalarini birlashtiradi (xususan CCS va CSP va algebraik mavhum ma'lumotlar turlari. Shunday qilib, LOTOS asenkron bir vaqtda olib boriladigan jarayonlarni ham, murakkab ma'lumotlar tuzilishini ham tavsiflashi mumkin.

LOTOS 2001 yilda jiddiy qayta ko'rib chiqilib, natijada E-LOTOS (Enhanced-Lotos, ISO / IEC standarti 15437: 2001) nashr etildi, bu esa ko'proq ekspresivlikni ta'minlashga harakat qiladi (masalan, tizimlarni real bilan tavsiflash uchun miqdoriy vaqtni kiritish orqali). vaqt cheklovlari) bilan birgalikda foydalanuvchilar uchun qulaylik.

Boshqa jarayon hisob-kitoblari yoki oraliq formatdagi tavsiflarni LOTOS-ga aylantirish uchun bir nechta vositalar mavjud, shunda CADP vositalari keyinchalik tekshirish uchun ishlatilishi mumkin.

Litsenziyalash va o'rnatish

CADP universitetlar va jamoat ilmiy markazlariga bepul tarqatiladi. Sanoatdagi foydalanuvchilar cheklangan vaqt ichida notijorat maqsadlarda foydalanish uchun baholash litsenziyasini olishlari mumkin, shundan so'ng to'liq litsenziya talab qilinadi. CADP nusxasini so'rash uchun ro'yxatdan o'tish formasini to'ldiring.[3] Litsenziya shartnomasi imzolanganidan so'ng siz CADP-ni qanday yuklab olish va o'rnatish haqida batafsil ma'lumot olasiz.

Asboblarning qisqacha mazmuni

Asboblar qutisi bir nechta vositalarni o'z ichiga oladi:

  • CAESAR.ADT[4] tarjima qiladigan kompilyator Lotuslar mavhum ma'lumotlar turlari C turlariga va C funktsiyalariga. Tarjima naqshga mos ravishda kompilyatsiya qilish texnikasini va odatdagi turlarni (butun sonlar, sanoqlar, korreklar va boshqalarni) avtomatik ravishda tanib olishni o'z ichiga oladi, ular optimal tarzda amalga oshiriladi.
  • QAYSAR[5] LOTOS jarayonlarini C kodiga (tezkor prototiplash va sinov maqsadlari uchun) yoki cheklangan grafikalarga (tekshirish uchun) aylantiradigan kompilyator. Tarjima bir nechta oraliq bosqichlar yordamida amalga oshiriladi, ular orasida Petri tarmog'ining qurilishi yozilgan o'zgaruvchilar, ma'lumotlar bilan ishlash xususiyatlari va atomik o'tish bilan kengaytirilgan.
  • OCHIQ / QAYSAR[6] bu tezda grafiklarni o'rganadigan vositalarni ishlab chiqish uchun umumiy dasturiy muhit (masalan, simulyatsiya, tekshirish va ishlab chiqarish vositalari). Bunday vositalar har qanday yuqori darajadagi tildan mustaqil ravishda ishlab chiqilishi mumkin. Shu nuqtai nazardan, OPEN / CAESAR CADP-da tilga yo'naltirilgan vositalarni modelga yo'naltirilgan vositalar bilan bog'lash orqali markaziy rol o'ynaydi. OPEN / CAESAR o'zlarining dasturlash interfeyslari bilan jihozlangan 16 ta kod kutubxonasidan iborat:
    • Bir nechta xesh funktsiyalarini o'z ichiga olgan Caesar_Hash
    • Mantiqiy mantiqiy tenglama tizimlarini tezda hal qiladigan Caesar_Solve
    • Caesar_Stack, bu birinchi navbatda chuqur qidirish uchun to'plamlarni amalga oshiradi
    • Holatlar jadvallari, o'tishlar, yorliqlar va boshqalarni boshqaradigan Caesar_Table.

OPEN / CAESAR muhitida bir qator vositalar ishlab chiqilgan:

    • Bisimulyatsiya ekvivalentlari va oldindan buyurtmalarini tekshiradigan BISIMULATOR
    • Parvozda barqaror holat simulyatsiyasini bajaradigan CUNCTATOR
    • Oddiy, ehtimollik yoki stoxastik tizimlarda stoxastik nondeterminizmni yo'q qiladigan DETERMINATOR
    • DISTRIBUTOR, bir nechta mashinalar yordamida erishish mumkin bo'lgan holatlar grafigini yaratadi
    • Muvaffaqiyatli mu-hisob formulalarini muntazam ravishda baholaydigan baholovchi
    • Kodni tasodifiy bajarilishini amalga oshiruvchi EXECUTOR
    • EXHIBITOR, ma'lum bir doimiy ifodaga mos keladigan ijro ketma-ketligini qidiradi
    • GENERATOR, erishish mumkin bo'lgan holatlar grafigini tuzadi
    • PREDICTOR, erishish imkoniyatlarini tahlil qilishning maqsadga muvofiqligini taxmin qiladi,
    • Aloqa qiluvchi tizimlarning abstraktlarini hisoblovchi PROJECTOR
    • REDUCTOR, bu turli xil ekvivalentlik munosabatlarini modul qilib, erishish mumkin bo'lgan holatlar grafigini tuzadi va kamaytiradi
    • Interaktiv simulyatsiya qilishga imkon beradigan SIMULATOR, X-SIMULATOR va OCIS
    • TERMINATOR, bu yopiq holatlarni qidiradi
  • BCG (Binary Coded Graphs) - bu juda katta grafikalarni diskda saqlash uchun fayl formatidir (samarali siqish texnikasidan foydalangan holda) va ushbu format bilan ishlash uchun dasturiy ta'minot muhiti, shu jumladan tarqatilgan ishlov berish uchun grafiklarni qismlarga ajratish. BCG shuningdek CADP-da muhim rol o'ynaydi, chunki ko'plab vositalar kirish / chiqish uchun ushbu formatga tayanadi. BCG muhiti dasturlash interfeyslari bilan jihozlangan turli xil kutubxonalardan va bir nechta vositalardan, shu jumladan:
    • Grafikning ikki o'lchovli ko'rinishini yaratadigan BCG_DRAW,
    • BCG_EDIT, bu Bcg_Draw tomonidan ishlab chiqarilgan grafik sxemasini interaktiv ravishda o'zgartirishga imkon beradi
    • Amaliy foydali grafiklarning turli shakllarini yaratadigan BCG_GRAPH
    • Grafik haqida turli xil statistik ma'lumotlarni aks ettiruvchi BCG_INFO
    • BCG va boshqa ko'plab grafik formatlari o'rtasida konversiyani amalga oshiradigan BCG_IO
    • BCG_LABELS, bu grafaning o'tish belgilarini yashiradigan va / yoki nomini o'zgartiradigan (odatiy iboralardan foydalangan holda).
    • BCG_MERGE, taqsimlangan grafika qurilishidan olingan grafik qismlarini to'playdi
    • BCG_MIN, bu grafik modulni kuchli yoki dallanadigan ekvivalentlarni minimallashtiradi (shuningdek, ehtimollik va stoxastik tizimlar bilan ham shug'ullanishi mumkin)
    • Markov zanjirlarining uzaytirilgan (kengaytirilgan) doimiy sonli tahlilini amalga oshiruvchi BCG_STEADY.
    • Markov zanjirlarining uzaytirilgan (kengaytirilgan) vaqtli raqamli tahlilini amalga oshiruvchi BCG_TRANSIENT.
    • Bo'lingan BCG grafigini nusxa ko'chiradigan PBG_CP
    • Bo'lingan BCG grafigi haqidagi ma'lumotlarni aks ettiruvchi PBG_INFO
    • Bo'lingan BCG grafigini harakatga keltiruvchi PBG_MV
    • Bo'lingan BCG grafigini olib tashlaydigan PBG_RM
    • XTL (eXecutable Temporal Language), bu BCG grafikalarida razvedka algoritmlarini dasturlash uchun yuqori darajadagi funktsional til. XTL holatlarni, o'tishlarni, yorliqlarni, voris va oldingi funktsiyalarni va hokazolarni boshqarish uchun ibtidoiy narsalarni taqdim etadi. Masalan, holatlar to'plamida rekursiv funktsiyalarni belgilash mumkin, bu XTL baholashda va odatdagi vaqtinchalik mantiq uchun diagnostika yaratishning sobit nuqta algoritmlarini belgilashga imkon beradi (masalan, HML sifatida,[7] CTL,[8] ACTL,[9] va boshqalar.).

Aniq modellar (masalan, BCG grafikalari) va yashirin modellar (chivin ustida o'rganib chiqilgan) o'rtasidagi bog'liqlik OPEN / CAESAR-mos kompilyatorlar tomonidan ta'minlanadi, jumladan:

    • LOTOS tavsiflari bilan ifodalangan modellar uchun CAESAR.OPEN
    • BCG.OPEN, BCG grafikalari sifatida namoyish etilgan modellar uchun
    • EXP.OPEN, aloqa qiluvchi avtomat sifatida ifodalangan modellar uchun
    • FSP tavsiflari bilan ifodalangan modellar uchun FSP.OPEN
    • LNT tavsiflari bilan ifodalangan modellar uchun LNT.OPEN
    • SEQ.OPEN, bajarilish izlari to'plami sifatida ko'rsatilgan modellar uchun

CADP asboblar qutisiga Verimag laboratoriyasi (Grenoble) va INRIA Rennesning Vertecs loyiha jamoasi tomonidan ishlab chiqilgan ALDEBARAN va TGV (Tasdiqlashga asoslangan sinov avlodi) kabi qo'shimcha vositalar ham kiradi.

CADP vositalari yaxshi birlashtirilgan va ularga EUCALYPTUS grafik interfeysi yoki SVL yordamida osongina kirish mumkin.[10] skript tili. EUCALYPTUS ham, SVL ham foydalanuvchilarga CADP vositalariga oson, bir xilda kirish imkoniyatini beradi, agar kerak bo'lsa avtomatik ravishda fayl formatini o'zgartirishni amalga oshiring va vositalar chaqirilgandan so'ng tegishli buyruq qatorlari variantlarini taqdim eting.

Shuningdek qarang

  • SINTAKS kompilyator generatori (ko'pchilikni qurish uchun ishlatiladi SAPR kompilyatorlar va tarjimonlar)

Adabiyotlar

  1. ^ Garavel H, Lang F, Mateesku R, Serve V: CADP 2011: Tarqatilgan jarayonlarni qurish va tahlil qilish uchun asboblar qutisi Texnologiyalarni uzatish uchun dasturiy vositalar bo'yicha xalqaro jurnal (STTT), 15 (2): 89-107, 2013 yil aprel
  2. ^ ISO 8807, Vaqtinchalik buyurtma spetsifikatsiyasi tili
  3. ^ CADP onlayn so'rov shakli. Cadp.inria.fr (2011-08-30). 2014-06-16 da qabul qilingan.
  4. ^ H. Garavel. LOTOS-ning qisqacha ma'lumotlarining kompilyatsiyasi, yilda FORTE'89-ni rasmiy ta'riflash texnikasi bo'yicha 2-xalqaro konferentsiya materiallari (Vancouver B.C., Kanada), S. T. Vuong (muharriri), Shimoliy-Gollandiya, 1989 yil dekabr, p. 147–162.
  5. ^ X. Garavel, J. Sifakis. LOTOS texnik shartlarini kompilyatsiya qilish va tekshirish, yilda Protokolni spetsifikatsiya qilish, sinovdan o'tkazish va tekshirish bo'yicha 10-xalqaro simpozium materiallari (Ottava, Kanada), L. Logrippo, R. L. Probert, H. Ural (muharrirlar), Shimoliy-Gollandiya, IFIP, 1990 yil iyun, p. 379–394.
  6. ^ H. Garavel. OPEN / CÆSAR: Tasdiqlash, simulyatsiya va sinov uchun ochiq dasturiy ta'minot arxitekturasi, TACAS'98 (Lissabon, Portugaliya) tizimlarini qurish va tahlil qilish vositalari va algoritmlari bo'yicha birinchi xalqaro konferentsiya materiallari, Berlin, B. Steffen (muharriri), Kompyuter fanlari bo'yicha ma'ruzalar, To'liq versiyasi mavjud Inria tadqiqotlari bo'yicha hisobot RR-3352, Springer Verlag, 1998 yil mart, jild. 1384, p. 68–84.
  7. ^ M. Xennessi, R. Milner. Nondeterminizm va bir xillik uchun algebraik qonunlar, ichida: ACM jurnali, 1985, jild 32, p. 137–161.
  8. ^ E. M. Klark, E. A. Emerson, A. P. Sistla. Vaqtinchalik mantiqiy spetsifikatsiyalar yordamida cheklangan holatdagi bir vaqtda tizimlarni avtomatik tekshirish, ichida: Dasturlash tillari va tizimlari bo'yicha ACM operatsiyalari, 1986 yil aprel, jild 8, yo'q 2, p. 244-263.
  9. ^ R. De Nikola, F. V. Vaandrager. O'tish tizimlari uchun davlatga asoslangan mantiqqa qarshi harakat, Kompyuter fanidan ma'ruza matnlari, Springer Verlag, 1990, jild. 469, p. 407-419.
  10. ^ X. Garavel, F. Lang.SVL: kompozitsion tekshirish uchun skript tili, ichida: FORTE'2001 tarmog'i va tarqatilgan tizimlari uchun rasmiy usullar bo'yicha 21-IFIP WG 6.1 xalqaro konferentsiyasi materiallari. (Cheju oroli, Koreya), M. Kim, B. Chin, S. Kang, D. Li (tahrirlovchilar), to'liq versiyasi mavjud Inria tadqiqotlari bo'yicha hisobot RR-4223, Kluwer Academic Publishers, IFIP, 2001 yil avgust, p. 377-392.

Tashqi havolalar