Propositionell linjär tid temporal logik (LTL) är standard temporal logik för datortillämpningar och många resonemang tekniker och verktyg har utvecklats för det. Tablåer för att avgöra tillfredsställelse har funnits sedan 1980-talet. Men tablåerna för denna logik ser inte ut som traditionella trädformade tablåsystem och deras bearbetning är ofta ganska komplicerad. I detta papper introducerar vi en ny stil av tablå regel som stöder en ny enkel traditionell stil trädformad tablå för LTL. Vi bevisar att den är sund och fullständig. Förutom att vara enkel att förstå, att introducera för studenter och att använda, är det också enkelt att implementera och är konkurrenskraftigt mot toppmoderna system. Den är särskilt lämplig för parallella genomföranden.
Det tablåsystem som beskrivs i detta dokument är en förlängning av det som beskrivs i REF och som stöder tidigare operatörer.
A New Rule for LTL Tableaux
{'venue': 'EPTCS 226, 2016, pp. 287-301', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}