1 / 5

Dagstuhl Intro

Dagstuhl Intro. Mike Whalen Program Director University of Minnesota Software Engineering Center. Rockwell Collins Inc. Gryphon Tool Family. UMN: simulator, fault seeder, coverage measurement tool, TCG RCI: Information Flow Modeling.

tavon
Download Presentation

Dagstuhl Intro

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. Dagstuhl Intro Mike Whalen Program Director University of Minnesota Software Engineering Center

  2. Rockwell Collins Inc.Gryphon Tool Family UMN: simulator, fault seeder, coverage measurement tool, TCG RCI: Information Flow Modeling S. Miller, M. Whalen, D. Cofer, Software Model Checking Takes Off, Communications of the ACM, February 2010 M. Whalen, D. Greve, L. Wagner, Model Checking Information Flow, In: Design and Verification of Microprocessor Systems for High-Assurance Applications, D. Hardin, Ed., Springer, March 2010. D. Hardin, D.R. Johnson, L. Wagner, and M. Whalen. Development of Security Software: A High-Assurance Methodology, ICFEM 2009, Rio de Janeiro, Brazil, December, 2009.

  3. Test Suite Adequacy Can test adequacy metrics defined over the structure of a program be rendered ineffectiveby restructuring a program? • Examined • Statement, Branch, MCDC • vs. random search • Statement, Branch not very useful • MCDC: better but sensitive to program structure • Working on: • Transformation-Insensitve Coverage Metrics A. Rajan, M. Whalen, and M.P.E. Heimdahl. The Effect of Program and Model Structure on MC/DC Test Adequacy Coverage. ICSE 2008, Leipzig, Germany, May, 2008.

  4. Create Requirements Based Tests Test Case Generator Create Model Code Generator Create Additional Structural Tests Test Case Generator Requirements-Based Test Case Generation Requirements Properties Conformance Testing • Autogenerate Test Cases From Model • Commercial Tools Available • (T-VEC, REACTIS) • Show Code Conforms to the Model • Goal is Structural Coverage (MC/DC) • Need Oracles! • Requirements-Based Testing • State Requirements as Properties • Use Bounded Model Checker to Generate Test Cases • Goal is to Cover the Requirement Model Code M. Staats, M. Whalen, A. Rajan, and M. Heimdahl. Coverage Metrics for Requirements-Based Testing: Evaluation of Effectiveness. NFM 2010. Washington, D.C., April 13-15, 2010. A.Rajan, M. Whalen, M. Staats, and M.P.E. Heimdahl. Requirements Coverage as an Adequacy Measure for Conformance Testing. (ICFEM 2008), Kitakyushu City, Japan, October, 2008. M. Whalen, A. Rajan, and M.P.E. Heimdahl. Coverage Metrics for Requirements-Based Testing. ISSTA 2006, Portland, Maine, July, 2006.

  5. Convincing Users to Write Formal Requirements Level of Scale Requirements Design / Code Test Field Automated proof (model checking) Completeness and consistency checking Automated test generation from requirements Runtime monitorsfor failure recovery Subsystem Partial analysis and static analysis (ASTREE, Coverity) Test oracles for automated unit and integration test System System of Systems

More Related