Publications:Exploiting Algebraic Laws to Improve Mechanized Axiomatizations
From CERES
| Title | Exploiting Algebraic Laws to Improve Mechanized Axiomatizations |
|---|---|
| Author | Luca Aceto and Eugen-Ioan Goriac and Anna Ingolfsdottir and Mohammad Reza Mousavi and Michel A Reniers |
| Year | 2013 |
| PublicationType | Conference Paper |
| Journal | |
| HostPublication | Algebra and Coalgebra in Computer Science: 5th International Conference, Calco 2013, Warsaw, Poland, September 2013, Proceedings |
| DOI | http://dx.doi.org/10.1007/978-3-642-40206-7_5 |
| Conference | CALCO 2013, The 5th Conference on Algebra and Coalgebra in Computer Science, Warsaw, Poland |
| Diva url | http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:619611 |
| Abstract | In the field of structural operational semantics (SOS), there have beenseveral proposals both for syntactic rule formats guaranteeing the validity ofalgebraic laws, and for algorithms for automatically generatingground-complete axiomatizations. However, there has been no synergybetween these two types of results. This paper takes the first stepsin marrying these two areas of research in the meta-theory of SOS%structural operational semanticsand shows that taking algebraic laws into account in the mechanicalgeneration of axiomatizations results in simpler axiomatizations. Theproposed theory is applied to a paradigmatic example from the literature,showing that, in this case, the generated axiomatization coincideswith a classic hand-crafted one. |
