Rewriting Logic

From The Maude System
Jump to: navigation, search

The theory and applications of rewriting logic have been vigorously developed by researchers all over the world during the past years, with more than three hundred papers related to rewriting logic published so far (see the roadmap).

International workshops on rewriting logic have been held in United States (1996), France (1998), Japan (2000), Italy (2002), Spain (2004), Austria (2006), Hungary (2008), Cyprus (2010), Estonia (2012), France (2014), The Netherlands (2016), Greece (2018), Ireland (2020), Germany (2022).

Several journal special issues have been published on rewriting logic: TCS 285 (2002), HOSC 20 (2007), JLAMP 81 (2012), SCP 99 (2012), JLAMP 85 (2016), JLAMP 86 (2017), JLAMP 93 (2017), JLAMP 110 (2020), and JLAMP 134 (2023).

Furthermore, several language implementations of rewriting logic (CafeOBJ, ELAN, Maude, etc.) and a variety of formal tools have also been developed and have been used in a wide range of applications. You may take a look to the retrospective on rewrite engines published in TACAS 2019.

Several snapshots of the state of rewriting logic research—some more global in scope, and others restricted to specific areas such as concurrency or object-based systems—have appeared so far CONCUR'96, Marktoberdorf'98, RTA'00, FMOODS'00, TCS'02, JLAMP'12, WoLLIC'18, JLAMP'20, and IJCAR'22.

Maude should be seen as our contribution to the broader collective effort of building good language implementations for rewriting logic. In this regard, a key distinguishing feature of Maude is its systematic and efficient use of reflection, exploiting the fact that rewriting logic is reflective, a feature that makes Maude remarkably extensible and powerful, and that allows many advanced metaprogramming and metalanguage applications.

Several versions of Maude have also been presented in different venues: RTA'99, WRLA'00, RTA'03, RTA'04, RTA'11, and IJCAR'16. An account of the history of the language may be found in the Two Decades of Maude 2015 paper. Some more recent papers have focused on specific aspects of the language: strategies, symbolic features.