𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Modal Logic for Rewriting Theories

✍ Scribed by Dirk Pattinson


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
203 KB
Volume
36
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

✦ Synopsis


We view models of rewrite theories enriched with observations coalgebraically. This allows us on the one hand to use "off the shelf" logics for coalgebras to specify and, on the other hand, to verify properties of rewriting programs and to obtain results about the expressive power of such languages.


πŸ“œ SIMILAR VOLUMES


A Logic for Rewriting Strategies
✍ Richard B. Kieburtz πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 336 KB
New Foundations for Rewriting Logic
✍ Hendrik Hilberdink πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 284 KB

This paper presents an abstract treatment of the foundations of rewriting logic, generalising in three ways: an arbitrary 2-category plays the role of the specific 2-category Cat; the foundations are rendered fully independent of the underlying equational logic; and the semantics covers non-conventi

Modal sequents for normal modal logics
✍ Claudio Cerrato πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 433 KB

## Abstract We present sequent calculi for normal modal logics where modal and propositional behaviours are separated, and we prove a cut elimination theorem for the basic system K, so as completeness theorems (in the new style) both for K itself and for its most popular enrichments. MSC: 03B45, 03

A general theory of confluent rewriting
✍ JΓΌrgen Dix; Mauricio Osorio; Claudia Zepeda πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 236 KB

Recently, Brass and Dix showed (J. Automat. Reason. 20(1) (1998) 143-165) that the well founded semantics WFS can be deΓΏned as a con uent calculus of transformation rules. This led not only to a simple extension to disjunctive programs (J. Logic Programming 38(3) (1999) 167-213), but also to a new c