Vi presenterar en förlängning av den linjära tiden, tidsbunden, Signal Temporal Logic för att beskriva spatio-temporala egenskaper. Vi överväger en diskret plats / patch-baserad representation av utrymme, med en population av interagerande medel som utvecklas i varje plats och med agenter migrerar från en patch till en annan. Vi ger både en boolesk och en kvantitativ semantik till denna logik. Vi presenterar sedan övervakning algoritmer för att kontrollera giltigheten av en formel, eller för att beräkna dess tillfredsställelse (robustness) poäng, över en spatiotemporal spår, utnyttja dessa rutiner för att göra statistiska modellkontroll av stokastiska modeller. Vi illustrerar logiken i arbetet med ett epidemiskt exempel och tittar på spridningen av en kolerainfektion bland samhällen som lever längs en flod. ologiska sådana [24], och i utformningen av nya system [5]. Detta beror på deras förmåga att enkelt uttrycka komplexa temporal beteendemönster, och tillgången till effektiva modeller kontroll och övervakningsverktyg, för många klasser av matematiska modeller, allt från ODE [28] till stokastiska processer [4, 5].
I REF föreslås en förlängning av Signal Temporal Logic för att verifiera egenskaper i kontinuerliga, diskreta rymdsystem.
Specifying and Monitoring Properties of Stochastic Spatio-Temporal Systems in Signal Temporal Logic
{'venue': 'VALUETOOLS', 'journal': None, 'mag_field_of_study': ['Computer Science']}