1 / 4

More motivation for model checking

More motivation for model checking. ISSTA 1998 (March), Model Checking Without a Model:An Analysis of the Heart-Beat Monitor of a Telephone Switch using VeriSoft, by 3 researchers from Lucent and Bell Labs. Abstract.

elijah-guerra
Download Presentation

More motivation for model checking

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. More motivation for model checking • ISSTA 1998 (March), Model Checking Without a Model:An Analysis of the Heart-Beat Monitor of a Telephone Switch using VeriSoft, by 3 researchers from Lucent and Bell Labs.

  2. Abstract • VeriSoft a tool for systematically exploring state spaces of systems composed of several concurrent processes written in full-fledged programing languages. • State space: directed graph represents combined behavior of concurrent components. • VeriSoft detects coordination problems. Executes thousands of tests per minute.

  3. Abstract • Application to be tested: Heart-Beat Monitor (HBM) of a telephone switch. Used for faster routing of data. • Discuss steps of analysis of HBM. • No modeling was necessary: only a few hours up to tests instead of several days or weeks.

  4. Introduction • Systematic state exploration, e.g. temporal-logic model-checking, attracting growing attention. • Existing tools restricted to explore the state space of an abstract description of the system.

More Related