1 / 11

VERIFICATION IN CHUNK-BASED SOFTWARE EVOLUTION

VERIFICATION IN CHUNK-BASED SOFTWARE EVOLUTION. Mehrnaz Najafi , Rick Salay and Marsha Chechik NECSIS/ORF Workshop 2014. The Verification Problem. |= P 1. |= P 2. The Verification Problem. |= P 1. |= P 2. |= P 1 ∧P 2 ?. First Step: Componentization.

vvela
Download Presentation

VERIFICATION IN CHUNK-BASED SOFTWARE EVOLUTION

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. VERIFICATION IN CHUNK-BASED SOFTWARE EVOLUTION MehrnazNajafi, Rick Salay and Marsha Chechik NECSIS/ORF Workshop 2014

  2. The Verification Problem |= P1 |= P2

  3. The Verification Problem |= P1 |= P2 |= P1∧P2 ?

  4. First Step: Componentization Goal: Parallel Composed Components • Desirable properties: • Preserve structure • Minimal changes

  5. Second Step: Plant Synthesis Problem: The parallel composition is too large to verify! Plant

  6. Second Step: Plant Synthesis Method: Learning algorithm [1] (LTSA Tool [2]) Steps: Convert to LTS Apply learning using LTSA Plant [1] C. S. Pasareanu et al., Learning to divide and conquer: applying the L* algorithm to automate assume-guarantee reasoning, FMSD, Vol. 32, Issue 3, 2008. [2] J. Magee and J. Kramer, Concurrency: state models & Java programs, John Wiley & Sons, 1999.

  7. Pros and Cons of Learning Automated Synthesis Conversion of behavioral models to LTSs increases the size of behavioral models Currently, the learning technique only supports safety properties

  8. Third Step: Model Checking Modified chunk P1 P2 Plant Model Checking LTSA Tool No Yes

  9. Future Work • Reuse existing plants • Support for liveness properties • Using other techniques to synthesize plants

  10. Please See Our Poster !

  11. Thank You • Questions?

More Related