Detta dokument presenterar en lokal algoritm för att lösa det universella parametriska realtid modellkontroll problemet. Problemet kan formuleras enligt följande: Med tanke på ett realtidssystem och en tidsformel, som båda kan innehålla parametrar, och en begränsning över parametrarna, säkerställer varje tillåten parametertilldelning att realtidssystemet uppfyller formeln? Vår strategi bygger på att översätta dessa modellkontroll problem till predikat ekvationssystem, och sedan använda en effektiv proof-search algoritm för att lösa dessa system. Experimentella data visar att vår metod avsevärt överträffar befintliga metoder för system som innehåller fel, samtidigt som det uppvisar jämförbart beteende för system som är korrekta. Denna snabba feldetekteringsförmåga hos vår teknik gör det särskilt intressant för designmetoder där modellkontroller används "tidigt och ofta" för att upptäcka konstruktionsfel på ett kontinuerligt sätt. Den 26:e IEEE International Real-Time Systems Symposium (RTSS'05) 0-7695-2490-7/05 $20.00 © 2005 IEEE Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS'05) 0-7695-2490-7/05 $20.00 © 2005 IEEE Proceedings of the 26th IEEE International Real-Time Systems Symposium (RTSS'05) 0-7695-2490-7/05 $20.00 © 2005 IEEE Procedures of the 26th IEEE International Real-Time Systems Symposium (RTSS'05) 0-7695-2490-7/05 $20,00 © 2005 IEEE Procedures of the 26th IEEE International Real-Time Systems Symposium (RTSS'05) 0-7695-2490-7/05 $20.00 © 2005 IEEE
I REF introducerar författarna en algoritm för att lösa det parametriska modellkontrollproblemet i realtid: givet ett realtidssystem och en tidsformel, som båda kan innehålla parametrar, och en begränsning över parametrarna, säkerställer varje tillåten parametertilldelning att realtidssystemet uppfyller formeln?
Fast on-the-fly parametric real-time model checking
{'venue': "26th IEEE International Real-Time Systems Symposium (RTSS'05)", 'journal': "26th IEEE International Real-Time Systems Symposium (RTSS'05)", 'mag_field_of_study': ['Computer Science']}