Att uppnå situationsmedvetenhet är särskilt utmanande för applikationer i realtid dataström eftersom de i) arbetar på kontinuerliga obundna strömmar av data, och ii) har inneboende realtidskrav. I den här artikeln visade vi hur formell dataströmsmodellering och analys kan användas för att bättre förstå strömbeteende, utvärdera frågekostnader och förbättra applikationens prestanda. Vi använde Medal, ett formellt specifikationsspråk baserat på Petri-nät, för att modellera dataflödesfrågorna och mekanismerna för kvalitetsstyrning av RT-STREAM, ett prototypsystem för dataflödeshantering. Medals förmåga att kombinera frågelogik och datainträdeskontroll i en modell gör att vi kan utforma en enda heltäckande modell av systemet. Denna modell kan användas för att utföra en stor uppsättning analyser för att förbättra applikationens prestanda och servicekvalitet.
Senare, Kapitanova m.fl. REF har föreslagit ett formellt specifikationsspråk kallat MEDAL för att modellera dataflödesförfrågningar och datainträdeskontroll.
Applying Formal Methods to Modeling and Analysis of Real-time Data Streams
{'venue': 'JCSE', 'journal': 'JCSE', 'mag_field_of_study': ['Computer Science']}