http://sourceforge.net/projects/redlib Abstract är tillgänglig på http://sourceforge.net/projects/redlib. Utvärderingen av efterföljande eller tidigare tillståndsrymder genom tidsförlopp är en central komponent i algoritmen för modellkontroll av tättidsautomata. Definitionen av tidsförloppsoperatören tar hänsyn till tidsförloppets tillstånd och leder vanligtvis till att utvärderingen blir mycket komplicerad. Tidigare algoritmer i denna aspekt antar vanligtvis att den ursprungliga platsen variance villkor av en automaton är konvexa i tät tid tillstånd utrymme. Baserat på detta antagande kan effektiva algoritmer för konvexa vägförhållanden utformas för åtkomlighetsanalys. Det är dock inte klart om vägförhållandena fortfarande är konvexa i den allmänna inställningen av TCTL-modellkontroll. I detta arbete diskuterar vi begreppet tidskonvexitet som gör att vi kan lätta på begränsningarna i tillämpningen av tid-progress utvärderingsalgoritm för konvexa vägförhållanden. Sedan ger vi exempel i TCTL modellkontroll som skapar tid-konkav vägförhållanden även när den ursprungliga automatiserade plats invariance förhållanden är tid-konvex. Sedan presenterar vi två tekniker som gör det möjligt för oss att tillämpa utvärderingsalgoritmerna för tid-konvexa vägförhållanden till tid-konkav vägförhållanden. Slutligen rapporterar vi vårt experiment med teknikerna. För vissa riktmärken kan våra tekniker förbättra prestandan vid modellkontroll i storleksordning.
I REF diskuterades begreppet tidskonvexitet.
Time-Progress Evaluation for Dense-Time Automata with Concave Path Conditions
{'venue': 'ATVA', 'journal': None, 'mag_field_of_study': ['Computer Science']}