Vi presenterar en reflexiv taktik för att bestämma ekvationsteorin av Kleene algebras i Coq bevis assistent. Denna taktik bygger på ett noggrant genomförande av effektiva finita algoritmer, så att det löser tillfälliga ekvationer nästan omedelbart. Motsvarande beslutsförfarande har visat sig vara korrekt och fullständigt; riktigheten är fastställd v.r.t. Alla modeller (inklusive binära förbindelser) genom att formalisera Kozens initialitetsteorem.
Braibant och Pous REF implementerar en Coq-taktik för att bestämma ekvationsteorin för Kleene algebras.
An Efficient Coq Tactic for Deciding Kleene Algebras
{'venue': 'Lecture Notes in Computer Science', 'journal': 'Lecture Notes in Computer Science', 'mag_field_of_study': ['Computer Science']}