Double-struck K framework distilled

Dorel Lucanu, Traian Florin Şerbǎnuţǎ, Grigore Roşu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Double-struck K is a rewrite-based executable semantic framework in which programming languages, type systems, and formal analysis tools can be defined using configurations, computations and rules. Configurations organize the state in units called cells, which are labeled and can be nested. Computations are special nested list structures sequentializing computational tasks, such as fragments of program. Double-struck K (rewrite) rules make it explicit which parts of the term they read-only, write-only, read-write, or do not care about. This makes Double-struck K suitable for defining truly concurrent languages even in the presence of sharing. Computations are like any other terms in a rewriting environment: they can be matched, moved from one place to another, modified, or deleted. This makes Double-struck K suitable for defining control-intensive features such as abrupt termination, exceptions or call/cc. This paper presents an overview of Double-struck K Framework and the Double-struck K tool, focusing on the interaction between the tool and Maude.

Original languageEnglish (US)
Title of host publicationRewriting Logic and Its Applications - 9th International Workshop, WRLA 2012, Held as a Satellite Event of ETAPS, Revised Selected Papers
Pages31-53
Number of pages23
DOIs
StatePublished - Nov 8 2012
Event9th International Workshop on Rewriting Logic and Its Applications, WRLA 2012, Held as a Satellite Event of the European Joint Conferences on Theory and Practice of Software, ETAPS 2012 - Tallinn, Estonia
Duration: Mar 24 2012Mar 25 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7571 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th International Workshop on Rewriting Logic and Its Applications, WRLA 2012, Held as a Satellite Event of the European Joint Conferences on Theory and Practice of Software, ETAPS 2012
CountryEstonia
CityTallinn
Period3/24/123/25/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Double-struck K framework distilled'. Together they form a unique fingerprint.

Cite this