TY - JOUR
T1 - Reflection in membership equational logic, many-sorted equational logic, horn logic with equality, and rewriting logic
AU - Clavel, Manuel
AU - Meseguer, José
AU - Palomino, Miguel
N1 - Funding Information:
Partially supported by a CICYT Project TIC2002-01167. Supported in part by ONR Grant N00014-02-1-0715. Supported by a postgraduate fellowship by the Spanish Ministry for Science and Technology.
PY - 2004/4
Y1 - 2004/4
N2 - We show that the generalized variant of rewriting logic where the underlying equational specifications are membership equational theories, and where the rules are conditional and can have equations, memberships and rewrites in the conditions is reflective. We also show that membership equational logic, many-sorted equational logic, and Horn logic with equality are likewise reflective. These results provide logical foundations for reflective languages and tools based on these logics, and in particular for the Maude language itself.
AB - We show that the generalized variant of rewriting logic where the underlying equational specifications are membership equational theories, and where the rules are conditional and can have equations, memberships and rewrites in the conditions is reflective. We also show that membership equational logic, many-sorted equational logic, and Horn logic with equality are likewise reflective. These results provide logical foundations for reflective languages and tools based on these logics, and in particular for the Maude language itself.
KW - Reflection
KW - Reflective Horn logic with equality
KW - Reflective logics
KW - Reflective membership equational logic
KW - Reflective rewriting logic
KW - Universal theory
UR - http://www.scopus.com/inward/record.url?scp=19044391595&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=19044391595&partnerID=8YFLogxK
U2 - 10.1016/S1571-0661(05)82531-9
DO - 10.1016/S1571-0661(05)82531-9
M3 - Conference article
AN - SCOPUS:19044391595
SN - 1571-0661
VL - 71
SP - 110
EP - 126
JO - Electronic Notes in Theoretical Computer Science
JF - Electronic Notes in Theoretical Computer Science
T2 - WRLA 2002, Rewriting Logic and it's Applications
Y2 - 19 September 2002 through 21 September 2002
ER -