I modellkontroll för temporal logik, är korrektheten i ett system med avseende på ett önskat beteende verifieras genom att kontrollera om en struktur som modellerar systemet uppfyller en formel som beskriver beteendet. De flesta befintliga kontrollmetoder bygger på en representation av systemet genom ett märkt övergångssystem. I detta tillvägagångssätt för kontroll påverkas effektiviteten i modellens kontroll i huvudsak av antalet tillstånd i övergångssystemet. I detta dokument presenterar vi en ny temporal logik, den selektiva mu-calculus, och en likvärdighet mellan övergångssystem baserade på formlerna av denna logik. Denna egenskap som bevarar likvärdighet kan användas för att minska storleken på övergångssystem. Likvärdigheten (så kallad ekvivalens) är baserad på den uppsättning,, av åtgärder som sker inom modal operatörer av en selektiv mu-calculus formel. Vi bevisar att -ekvivalens sammanfaller med den ekvivalens som induceras av uppsättningen av selektiva mu-calculus formler med förekommande åtgärder i. På så sätt kan en formel kontrolleras effektivare på ett övergångssystem som är likvärdigt med standardsystemet, men mindre än det, eftersom alla åtgärder som inte ingår i systemet är "discarded".
Barbuti m.fl. REF presenterar ur modellkontrollsynpunkt ett allmänt teoretiskt resultat av en ekvivalens mellan en övergångssystemmodell och en reducerad modell baserad på formler representerade i sin föreslagna tidslogik som kallas selektiv mukalculus.
Selective mu-calculus and Formula-Based Equivalence of Transition Systems
{'venue': 'J. Comput. Syst. Sci.', 'journal': 'J. Comput. Syst. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}