Tapas model checker

Linus Helle December 5, 2016 T 1 0
FONT SIZE:
fontsize_dec
fontsize_inc

TAPAS er et værktøj til at specificere og analysere parallelle systemer, dens mål er at støtte undervisning i proces- algebraer. Systemer er beskrevet som proces algebraer vilkår, der derefter kortlagt til Mærkede Transition Systems. Egenskaber kan verificeres ved at kontrollere ækvivalens mellem beton og abstrakt systembeskrivelser, eller ved model kontrollere tidsmæssige formler over opnåede LTS. Et centralt element i tapas, der gør det særligt velegnet til undervisning, er, at det fastholder en konsekvent dobbelt repræsentation af hvert system: både grafisk og tekstuel. Efter en ændring i den grafiske notation, er det tekstmæssige repræsentation opdateres med det samme, men når en ændring bekymring tekstmæssige notation ajourføring skal forceres.

I Tapas, er parallelle systemer beskrevet ved hjælp af processer, som er Nondeterministic beskrivelser af systemets adfærd, og proces-systemer, som er opnået ved proces- kompositioner. Især kan defineres processer i form af andre processer eller procesanlæg. Processer og processystemer er sammensat ved hjælp af operatørerne af en given proces algebra. I øjeblikket i tapas, anses to proces algebraer: CCSP og PEPA.

CCSP opnås fra CCS ved at overveje nogle operatører af CSP. Faktisk, efter at have oprettet en CCSP proces-system, kan brugeren analysere den ved hjælp af:

  • Ækvivalens Checker: gør det muligt at sammenligne par automater med hensyn til mange definitioner af ækvivalens
  • Model checker: givet en model af et system, test automatisk, om denne model opfylder en given specifikation;
  • Simulator: efter en mulig udførelsesstien gennem systemet og præsentere den resulterende udførelsen spor til brugeren.

PEPA er en stokastisk proces algebra designet til modellering computer- og kommunikationssystemer, der er indført af Jane Hillston i 1990'erne. Sproget udvider klassiske proces algebraer såsom Milner s CCS og Hoare s CSP ved at indføre probabilistisk forgrening og timing af overgange. Priser er hentet fra de eksponentielle distributions- og Pepa modeller er finite-state og så give anledning til en stokastisk proces, specifikt en kontinuerlig-tid Markov proces. Således sproget kan bruges til at studere de kvantitative egenskaber modeller af computer- og kommunikationssystemer såsom gennemløb, udnyttelse og responstid samt kvalitative egenskaber, såsom frihed fra deadlock. Sproget er formelt defineret ved hjælp af en struktureret operationel semantik i stil opfundet af Gordon Plotkin.

TAPAS er resultatet af et kollektivt arbejde, startede i 1990 med realiseringen af ​​et værktøj ved navn JACK ved IEI CNR i Pisa og videreført af ISTI-CNR i Pisa. Den nye tapas version er blevet udviklet på Dipartimento Sistemi ed Informatica fra University of Firenze.

  Like 0   Dislike 0
Forrige artikel Purlin
Næste artikel Tiden tikker Out
Kommentarer (0)
Ingen kommentar

Tilføj en kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tegn tilbage: 3000
captcha