Abstract-Byggandet av en teori för binära träd presenteras, baserat på systematisk undersökning av de egenskaper som krävs för bevisbaserad syntes och certifiering av sorteringsalgoritmer för binära träd. Processen är datorstödd, realiseras i ramen för Theorema systemet, med några ytterligare bevis i Coq krävs för algoritm certifiering. Resultatet av prospekteringen består av 11 definitioner, 3 axiom och mer än 200 fastigheter. Dessutom genereras mer än 5 algoritmer för sortering binära träd.
Motsvarande teori om binära träd utforskas i REF.
Theory exploration of binary trees
{'venue': '2015 IEEE 13th International Symposium on Intelligent Systems and Informatics (SISY)', 'journal': '2015 IEEE 13th International Symposium on Intelligent Systems and Informatics (SISY)', 'mag_field_of_study': ['Computer Science']}