Operational Semantics Based on Formal Symbolic Simulation
نویسنده
چکیده
This paper describes the development of progressively more powerful and abstract hardware simulators. A small computer hardware design and description language picoella is then introduced, followed by its formal semantics. Using a number of small examples, we will then show the how this formal semantics may be used within a proof system as a sophisticated simulation tool. Examples include some full adders, a general N bit adder, and two parity checkers.
منابع مشابه
Operational Semantics Based Formal Symbolic Simulation
This paper describes the development of progressively more powerful and ab stract hardware simulators A small computer hardware design and description language picoella is then introduced followed by its formal semantics Using a number of small examples we will then show the how this formal semantics may be used within a proof system as a sophisticated simulation tool Examples include some full...
متن کاملA Symbolic Simulation Approach to Assertional Program Verification
We present a method for automating deductive proofs of machine-level sequential programs modeled using operational semantics. Given programs annotated by the user with assertions at cutpoints, we show how to use the operational semantics of the machine to derive the verification conditions by symbolic simulation. No verification condition generator is required, nor is it necessary to manually s...
متن کاملThe Formalisation of a Hardware Description Language in a Proof System: Motivation and Applications
Hardware description languages hdls are a notation to describe behavioural and structural aspects of circuit designs We discuss why it is worthwhile to give a formal semantics for an hdl and why we have encoded such a semantics in a proof system We outline the subset of the hardware description language ella which we use its formal structural operational semantics and its embedding in the highe...
متن کاملThe Formalisation of a Hardware Description
Hardware description languages (hdls) are a notation to describe behavioural and structural aspects of circuit designs. We discuss why it is worthwhile to give a formal semantics for an hdl, and why we have encoded such a semantics in a proof system. We outline the subset of the hardware description language ella 2 which we use, its formal structural operational semantics, and its embedding in ...
متن کاملSymbolic Execution and Heterogeneous Modeling
This paper is devoted to complex system modeling, that is to say modeling recursively systems by interconnecting component models. Our concern is to address the potential heterogeneity induced by the usage of different modeling formalisms for describing different component models involved in a common system. The main difficulty is each modeling language has its own execution and communication s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992