I detta dokument överväger vi specificering och verifiering av infinita tillståndssystem med hjälp av tidslogik. I synnerhet beskriver vi parameteriserade system med hjälp av en ny variant av första ordningens tidslogik som både är kraftfull nog för denna form av specifikation och dragbar nog för praktisk reduceringsverifiering. Viktigt är att temporalspråkets kraft gör att vi kan beskriva (och verifiera) asynkrona system, kommunikationsförseningar och mer komplexa egenskaper som levande och rättvisa egenskaper. Dessa aspekter förefaller svåra för många andra tillvägagångssätt för obegränsade statliga kontroller.
I REF studerar författarna ett begränsat fragment av första ordningens tidslogik som är lämplig för att verifiera parameteriserade system.
Efficient First-Order Temporal Logic for Infinite-State Systems
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}