Abstrakt. Vi utför en omfattande experimentell utvärdering av offthe-shelf-lösare för tillfredsställande av propositionell LTL. Vi anser att ett brett spektrum av lösare implementerar tre stora klasser av algoritmer: reduktion till modellkontroll, tablåbaserade metoder och tidsupplösning. Vår uppsättning referensfamiljer är betydligt mer omfattande än de i tidigare studier. Det tar referensfamiljerna från tidigare studier, som bara har en begränsad överlappning, och lägger till referensfamiljer som inte använts för detta ändamål tidigare. Vi finner att ingen lösare dominerar eller löser alla fall. Solvers fokuserade på att hitta modeller och lösare med hjälp av tidsupplösning eller beräkning av fasta punkter visar på kompletterande styrkor och svagheter. Detta motiverar och vägleder uppskattningen av potentialen hos en portföljlösare. Det visar sig att även kombinera två lösare på ett enkelt sätt avsevärt ökar andelen lösta fall samtidigt som CPU-tid spenderas.
Schuppan och Darmawan REF gjorde en omfattande experimentell utvärdering av LTL:s tillfredsställande lösningar.
Evaluating LTL Satisfiability Solvers
{'venue': 'ATVA', 'journal': None, 'mag_field_of_study': ['Computer Science']}