A Rewriting Semantics for ABEL with Applications to Hardware/Software Co-Design and Analysis
Author(s) -
Michael Katelman,
José Meseguer
Publication year - 2007
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2007.06.007
Subject(s) - rewriting , computer science , programming language , trace (psycholinguistics) , semantics (computer science) , model checking , formal semantics (linguistics) , software , linear temporal logic , temporal logic , formal methods , theoretical computer science , philosophy , linguistics
We present a rewriting logic semantics in Maude of the ABEL hardware description language. Based on this semantics, and on Maude's underlying LTL model checker, we propose a scalable formal analysis framework and tool for hardware/software co-design. The analysis method is based on trace checking of finite system behaviors against LTL temporal logic formulas. The formal properties of the hardware, the embedded software, and the interactions between both can all be analyzed this way. We present two case studies illustrating our method and tool
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom