FDR (software) - FDR (software)

FDR FDR2 FDR3 FDR4
Software pro kontrolu zdokonalení FDR4 CSP logo.png
VývojářiUniversity of Oxford, Cocotec
Stabilní uvolnění
4.2.4 / 19. února 2019; Před 21 měsíci (2019-02-19)
Operační systém
  • GNU / Linux
  • Operační Systém Mac
  • Okna
TypCSP kontrola zdokonalení
Licenceproprietární software
webová stránkahttps://cocotec.io/fdr/

FDR (Vylepšení selhání-divergence) a následně FDR2, FDR3 a FDR4 jsou upřesnění kontrola softwarové nástroje, určené ke kontrole formální modely vyjádřen v Komunikace postupných procesů (CSP). Tyto nástroje byly původně vyvinuty společností Formal Systems (Europe) Ltd.[1] Bill Roscoe z Katedra informatiky, University of Oxford vymyslel mnoho algoritmů používaných nástrojem a Michael Goldsmith[2] měl při provádění zásadní význam.[3] FDR2 byl vyvinut společností Katedra informatiky, University of Oxford odkud byl volně dostupný pro akademické a jiné nekomerční použití.[4]

FDR je často popisován jako kontrola modelu, ale je technicky a upřesnění kontrola v tom, že převádí dva výrazy procesu CSP do Označené přechodové systémy (LTS), a poté určí, zda je jeden z procesů zdokonalením druhého v rámci některé zadané sémantický model (stopy, poruchy, poruchy / divergence a některé další alternativy).[5] FDR2 platí různé státní prostor kompresní algoritmy k procesu LTS, aby se zmenšila velikost stavového prostoru, který musí být prozkoumán během kontroly upřesnění.

FDR2 prošel mnoha verzemi a v roce 1995 nahradil dřívější nástroj, který se nyní označuje jako FDR1. Na jeho místo nastoupila FDR3, zcela přepsaná verze, která mimo jiné obsahuje paralelní provádění a integrovanou kontrolu typu. FDR3 ​​vydává University of Oxford, který také vydal FDR2 v období 2008-12.[6] ProBE CSP Animator je integrován do FDR3. Nyní jej nahradila FDR4. FDR4 je k dispozici od Cocotec.[7]

Reference

  1. ^ Formal Systems (Europe) Ltd.
  2. ^ Profesor Michael Goldsmith (nyní také z Oxfordské univerzity).
  3. ^ Philippa Broadfoot a Bill Roscoe. Výukový program o FDR a jeho aplikacích. V Klaus Havelund, John Penix, Willem Visser (redaktoři), Kontrola modelu SPIN a ověření softwaru, Springer-Verlag, Přednášky z informatiky, Svazek 1885, strana 322, 2000.
  4. ^ Software: FDR2 s komerčními licencemi, které lze získat od Formal Systems (Europe) Ltd.
  5. ^ A.W. Roscoe (1994). "CSP s kontrolou modelu". v A Classical Mind: eseje na počest AUTO. Hoare. Prentice Hall. Citovat deník vyžaduje | deník = (Pomoc)
  6. ^ Úvod do FDR3
  7. ^ Software: FDR4, s komerčními licencemi, které lze získat po stažení a prvním spuštění