Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. Forward and Backward Simulations Part I: Untimed Systems (Replaces TM-486)

Forward and Backward Simulations Part I: Untimed Systems (Replaces TM-486)

Thumbnail Image
Download
Name

MIT-LCS-TM-486.b.pdf

Size

3.41 MB

Format

Adobe PDF

Checksum (MD5)

f013e01cee924fc32b5e2fe96f061cd6

Author(s)
Lynch, Nancy A.
•
Vaandrager, Frits
Date Issued
March 1993
Series/Report no.
MIT-LCS-TM-486b
Abstract
A unified, comprehensive presentation of simulation techniques for verification of concurrent systems is given, in terms of a simple untimed automaton model. In particular, (1) refinements, (2) forward and backward simulations, (3) hybrid forward-backward and backward-forward simulations, and (4) history and prophecy relations are defined.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149207
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.