Model-Based Verification: Abstraction Guidelines

Model-Based Verification (MBV) is a systematic approach to finding defects (errors) in software requirements, designs, or code. The approach judiciously incorporates mathematical formalism, in the form of models, to provide a disciplined and logical analysis practice, rather than a "proof of correctness" strategy. This technical note presents a number of abstraction techniques that can be used to build essential models of system behavior in the context of MBV and details a methodology for creating state machine models using those techniques. In building essential models, abstraction is used to hide details and expose the entities, variables, states, and transitions needed to construct a state machine model. Through illustrative examples, this technical note identifies the types of simplifications that are useful and effective and highlights the importance of the perspective in determining what are the important elements to include in an abstracted model.

PDF [266 KB]

Authors

John J. Hudak

Santiago Comella-Dorda

David P. Gluch

Grace Lewis

Charles B. Weinstock

This report is related to the following area(s) of work:

Performance and Dependability

Technical Note
CMU/SEI-2002-TN-011
October 2002

Cite This Report

SEI:

Hudak, John; Comella-Dorda, Santiago; Gluch, David; Lewis, Grace; & Weinstock, Charles. Model-Based Verification: Abstraction Guidelines (CMU/SEI-2002-TN-011 ). Software Engineering Institute, Carnegie Mellon University, 2002. http://www.sei.cmu.edu/library/abstracts/reports/02tn011.cfm

IEEE:

J. Hudak, S. Comella-Dorda, D. Gluch, G. Lewis, and C. Weinstock, "Model-Based Verification: Abstraction Guidelines," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Technical Note CMU/SEI-2002-TN-011 , 2002. http://www.sei.cmu.edu/library/abstracts/reports/02tn011.cfm

APA:

Hudak, J., Comella-Dorda, S., Gluch, D., Lewis, G., & Weinstock, C. (2002). Model-Based Verification: Abstraction Guidelines (CMU/SEI-2002-TN-011 ). Retrieved May 22, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/02tn011.cfm

CHI:

Hudak, John, Santiago Comella-Dorda, David Gluch, Grace Lewis, and Charles Weinstock. Model-Based Verification: Abstraction Guidelines (CMU/SEI-2002-TN-011 ). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 2002. http://www.sei.cmu.edu/library/abstracts/reports/02tn011.cfm

MLA:

Hudak, J., Comella-Dorda, S., Gluch, D., Lewis, G., & Weinstock, C. 2002. Model-Based Verification: Abstraction Guidelines (Technical Report CMU/SEI-2002-TN-011 ). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/02tn011.cfm

Find Us Here

Find us on Youtube  Find us on LinkedIn  Find us on twitter  Find us on Facebook

Share This Page

Share on Facebook  Send to your Twitter page  Save to del.ico.us  Save to LinkedIn  Digg this  Stumble this page.  Add to Technorati favorites  Save this page on your Google Home Page 

For more information

Contact Us

info@sei.cmu.edu

412-268-5800

Help us improve

Visitor feedback helps us continually improve our site.

Please tell us what you
think with this short
(< 5 minute) survey.