Static Analysis of Software
Home > Computing and Information Technology > Computer programming / software engineering > Software Engineering > Static Analysis of Software: The Abstract Interpretation
Static Analysis of Software: The Abstract Interpretation

Static Analysis of Software: The Abstract Interpretation


     0     
5
4
3
2
1



International Edition


X
About the Book

The existing literature currently available to students and researchers is very general, covering only the formal techniques of static analysis. This book presents real examples of the formal techniques called "abstract interpretation" currently being used in various industrial fields: railway, aeronautics, space, automotive, etc. The purpose of this book is to present students and researchers, in a single book, with the wealth of experience of people who are intrinsically involved in the realization and evaluation of software-based safety critical systems. As the authors are people currently working within the industry, the usual problems of confidentiality, which can occur with other books, is not an issue and so makes it possible to supply new useful information (photos, architectural plans, real examples).

Table of Contents:
Introduction xi Jean-Louis Boulanger Chapter 1. Formal Techniques for Verification and Validation 1 Jean-Louis BOULANGER 1.1. Introduction 1 1.2. Realization of a software application 1 1.3. Characteristics of a software application 3 1.4. Realization cycle 4 1.5. Techniques, methods and practices 13 1.6. New issues with verification and validation 39 1.7. Conclusion 41 1.8. Bibliography 42 Chapter 2. Airbus: Formal Verification in Avionics 45 Jean Souyris, David DELMAS and Stéphane DUPRAT 2.1. Industrial context 45 2.2. Two methods for formal verification 52 2.3. Four formal verification tools 66 2.4. Examples of industrial use 80 2.6. Bibliography 109 Chapter 3. Polyspace 113 Patrick MUNIER 3.1. Overview 113 3.2. Introduction to software quality and verification procedures 114 3.3. Static analysis 116 3.4. Dynamic tests 116 3.5. Abstract interpretation 117 3.6. Code verification 118 3.7. Robustness verification or contextual verification 121 3.8. Examples of Polyspace® results 123 3.9. Carrying out a code verification with Polyspace 128 3.10. Use of Polyspace® can improve the quality of embedded software 130 3.11. Carrying out certification with Polyspace® 135 3.12. The creation of critical onboard software 135 3.13. Concrete uses of Polyspace® 135 3.14. Conclusion 141 3.15. Bibliography 141 Chapter 4. Software Robustness with Regards to Dysfunctional Values from Static Analysis 143 Christèle FAURE, Jean-Louis BOULANGER and Samy AÏT KACI 4.1. Introduction 143 4.2. Normative context 144 4.3. Elaboration of the proof of the robustness method 146 4.4. General description of the method 151 4.5. Computation of the control required 157 4.6. Verification of the effective control of an industrial application 161 4.7. Discussion and viewpoints 172 4.8. Conclusion 173 4.9. Bibliography 174 Chapter 5. CodePeer – Beyond Bug-finding with Static Analysis 177 Steve BAIRD, Arnaud CHARLET, Yannick MOY and Tucker TAFT 5.1. Positioning of CodePeer 177 5.2. A tour of CodePeer capabilities 182 5.3. CodePeer’s inner working 188 5.4. Conclusions 204 5.5. Bibiliography 205 Chapter 6. Formal Methods and Compliance to the DO-178C/ED-12C Standard in Aeronautics 207 Emmanuel LEDINOT and Dillon PARIENTE 6.1. Introduction 207 6.2. Principles of the DO-178/ED-12 standard 208 6.3. Verification process 212 6.4. The formal methods technical supplement 218 6.5. LLR verification by model-checking 229 6.6. Contribution to the verification of robustness properties with Frama-C 234 6.7. Static analysis and preservation of properties 252 6.8. Conclusion and perspectives 256 6.9. Appendices 258 6.10. Acknowledgements 268 6.11. Bibliography 269 Chapter 7. Efficient Method Developed by Thales for Safety Evaluation of Real-to-Integer Discretization and Overflows in SIL4 Software 273 Anthony BAÏOTTO, Fateh KAAKAÏ, Rafael MARCANO and Daniel DRAGO 7.1. Introduction 273 7.2. Discretization errors in the embedded code production chain 274 7.3. Modeling of the creation and propagation of uncertainties 280 7.4. Good practice of an analysis of real-to-integer discretization 294 7.5. Arithmetic overflow and division by zero 297 7.6. Application to a rail signalling example 299 7.7. Conclusion 307 7.8. Annexe: proof supplements 308 7.9. Bibliography 317 Conclusion and viewpoints 319 Jean-Louis BOULANGER Glossary 323 List of Authors 327 Index 329

About the Author :
Jean-Louis Boulanger is currently an Independent Safety Assessor (ISA) in the railway domain focusing on software elements. He is a specialist in the software engineering domain (requirement engineering, semi-formal and formal method, proof and model-checking). He also works as an expert for the French notified body CERTIFER in the field of certification of safety critical railway applications based on software (ERTMS, SCADA, automatic subway, etc.). His research interests include requirements, software verification and validation, traceability and RAMS with a special focus on SAFETY.


Best Sellers


Product Details
  • ISBN-13: 9781848213203
  • Publisher: ISTE Ltd and John Wiley & Sons Inc
  • Publisher Imprint: ISTE Ltd and John Wiley & Sons Inc
  • Height: 241 mm
  • No of Pages: 331
  • Returnable: N
  • Sub Title: The Abstract Interpretation
  • Width: 163 mm
  • ISBN-10: 1848213204
  • Publisher Date: 25 Nov 2011
  • Binding: Hardback
  • Language: English
  • Returnable: N
  • Spine Width: 25 mm
  • Weight: 644 gr


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Static Analysis of Software: The Abstract Interpretation
ISTE Ltd and John Wiley & Sons Inc -
Static Analysis of Software: The Abstract Interpretation
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Static Analysis of Software: The Abstract Interpretation

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    New Arrivals


    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!