the vals team
play

The VALS Team Verification, Validation of Algorithms, Languages and - PowerPoint PPT Presentation

Jan 30, 2024 •209 likes •899 views

The VALS Team Verification, Validation of Algorithms, Languages and Systems Resp.: Burkhart Wolff Co-resp.: Claude March November 27-28, 2013 27-28 Nov 2013 Comit dEvaluation du LRI 1 / 68 VALS: The Group for Formal Methods VALS New

  1. The VALS Team Verification, Validation of Algorithms, Languages and Systems Resp.: Burkhart Wolff Co-resp.: Claude Marché November 27-28, 2013 27-28 Nov 2013 Comité d’Evaluation du LRI 1 / 68

  2. VALS: The Group for Formal Methods VALS New research team, created July 2013 Joining ForTesSE and Toccata ◮ Toccata : formal specification and computer-assisted proof in the development of software that requires a high assurance ◮ ForTesSE : formal testing , in particular model-based testing using combinations of Test and Proof 27-28 Nov 2013 Comité d’Evaluation du LRI 2 / 68

  3. VALS: team members CNRS (2CR) Univ. Paris-Sud (5PR,5MCF) E. Contejean J.-C. Filliâtre V. Benzaken S. Conchon M.-C. Gaudel D. Longuet K.Nguyen A. Paskevich Inria (1DR,3CR) C. Paulin F. Voisin S. Boldo A. Charguéraud B. Wolff F. Zaïdi C. Marché G. Melquiond 4+7=11 doctoral students 1+4=5 post-docs 27-28 Nov 2013 Comité d’Evaluation du LRI 3 / 68

  4. VALS: Toccata The Toccata Team http://toccata.lri.fr 27-28 Nov 2013 Comité d’Evaluation du LRI 4 / 68

  5. Toccata: Main Research Themes Proof technology: ◮ Mathematical specifications ◮ Deductive program verification ◮ Formal Semantics Main Challenge Make Deductive verification usable in practice Both theory and practice: ◮ Development of several tools ◮ significant number of users 27-28 Nov 2013 Comité d’Evaluation du LRI 5 / 68

  6. Structure and Evolution (2008-2013) ◮ Common team with Inria Saclay ◮ until 2011: team ProVal , leader: C. Paulin ◮ since 2012: team Toccata , leader: C. Marché Evolution: ◮ March 2010: M. Pouzet, mutation to Paris 6 & ENS ◮ Theme Synchronous Programming disappears ◮ Sep 2010: V. Benzaken, moved from the BD team ◮ New theme Data-Centric Languages ◮ 2 CR Inria and 2 MCF recruited in the period ◮ 13 PhD thesis, 3 HDR defended 27-28 Nov 2013 Comité d’Evaluation du LRI 6 / 68

  7. The backbone of Toccata Balance between theory and practice All activities are related, in particular through tool development Two major federating tools : ◮ Why3 : generic environment for deductive program verification ◮ A logical framework connected to many theorem provers ◮ A dedicated programming language WhyML ◮ Contract-based formal specifications ◮ Alt-Ergo : a theorem prover based on Satisfiability Modulo Theory (SMT) approach ◮ Original combination approach CC ( X ) ◮ Support for theories needed for verification (quantifiers, type polymorphism, (non-)linear integral and rational arithmetic) 27-28 Nov 2013 Comité d’Evaluation du LRI 7 / 68

  8. The backbone of Toccata Why3: a language and a tool for deductive verification Why3 Alt-Ergo 27-28 Nov 2013 Comité d’Evaluation du LRI 8 / 68

  9. The backbone of Toccata Why3: a language and a tool for deductive verification Why3 Interactive provers Automatic provers CVC3, Simplify, SPASS, Vampire Alt-Ergo Alt-Ergo Coq Gappa PVS, etc. veriT, Yices, Z3, etc. 27-28 Nov 2013 Comité d’Evaluation du LRI 9 / 68

  10. The backbone of Toccata Why3: a language and a tool for deductive verification Java programs Krakatoa Why3 Interactive provers Automatic provers CVC3, Simplify, SPASS, Vampire Alt-Ergo Alt-Ergo Coq Gappa PVS, etc. veriT, Yices, Z3, etc. 27-28 Nov 2013 Comité d’Evaluation du LRI 10 / 68

  11. The backbone of Toccata Why3: a language and a tool for deductive verification Java programs C programs Frama-C Krakatoa Why3 Interactive provers Automatic provers CVC3, Simplify, SPASS, Vampire Alt-Ergo Alt-Ergo Coq Gappa PVS, etc. veriT, Yices, Z3, etc. 27-28 Nov 2013 Comité d’Evaluation du LRI 11 / 68

  12. The backbone of Toccata Why3: a language and a tool for deductive verification Java programs C programs Ada programs Spark2014 Frama-C Krakatoa Why3 Interactive provers Automatic provers CVC3, Simplify, SPASS, Vampire Alt-Ergo Alt-Ergo Coq Gappa PVS, etc. veriT, Yices, Z3, etc. 27-28 Nov 2013 Comité d’Evaluation du LRI 12 / 68

  13. The backbone of Toccata Why3: a language and a tool for deductive verification Java programs C programs Ada programs Spark2014 Frama-C Krakatoa EasyCrypt CAOVerif Why3 Interactive provers Automatic provers CVC3, Simplify, SPASS, Vampire Alt-Ergo Alt-Ergo Coq Gappa PVS, etc. veriT, Yices, Z3, etc. 27-28 Nov 2013 Comité d’Evaluation du LRI 13 / 68

  14. Example: NASA case study (Frama-C) #define E 0x1p-45 /*@ requires @ sx == \exact (sx) && sy == \exact (sy) && @ vx == \exact (vx) && vy == \exact (vy) && @ \abs (sx) <= 100.0 && \abs (sy) <= 100.0 && @ \abs (vx) <= 1.0 && \abs (vy) <= 1.0; @ ensures @ \result != 0 ==> @ \result == l_sign( \exact (sx)* \exact (vx)+ \exact (sy)* \exact (vy)) @ * l_sign( \exact (sx)* \exact (vy)- \exact (sy)* \exact (vx)); @*/ int eps_line(double sx, double sy,double vx, double vy){ int s1,s2; s1=sign(sx*vx+sy*vy, E); s2=sign(sx*vy-sy*vx, E); return s1*s2; } 27-28 Nov 2013 Comité d’Evaluation du LRI 14 / 68

  15. Example: NASA case study (Frama-C) 27-28 Nov 2013 Comité d’Evaluation du LRI 15 / 68

  16. Why3: elements of impact ◮ Major results: ◮ The design of the programming language [ESOP 2013] ◮ The multi-prover architecture [CADE 2013] ◮ Used by other academic tools ◮ Cryptography ( EasyCrypt , IMDEA, Spain) ◮ Use in industrial-scale verification environments: ◮ Frama-C : CEA-List (Airbus France, NASA, etc.) ◮ Spark2014 : AdaCore (Astrium, etc.) ◮ Use in teaching ◮ http://why3.lri.fr , Why3 Club (mailing list) 27-28 Nov 2013 Comité d’Evaluation du LRI 16 / 68

  17. Alt-Ergo Alt-Ergo: a theorem prover for program verification Why3 Alt-Ergo 27-28 Nov 2013 Comité d’Evaluation du LRI 17 / 68

  18. Alt-Ergo Alt-Ergo: a theorem prover for program verification C programs Ada programs Spark2014 Frama-C Why3 Alt-Ergo 27-28 Nov 2013 Comité d’Evaluation du LRI 18 / 68

  19. Alt-Ergo Alt-Ergo: a theorem prover for program verification C programs Ada programs Spark2014 Frama-C Why3 CAVEAT Alt-Ergo 27-28 Nov 2013 Comité d’Evaluation du LRI 19 / 68

  20. Alt-Ergo Alt-Ergo: a theorem prover for program verification C programs Ada programs Spark2014 Frama-C Why3 Spark2005 CAVEAT Alt-Ergo 27-28 Nov 2013 Comité d’Evaluation du LRI 20 / 68

  21. Alt-Ergo Alt-Ergo: a theorem prover for program verification C programs Ada programs Spark2014 Frama-C Why3 Spark2005 CAVEAT Alt-Ergo Cubicle 27-28 Nov 2013 Comité d’Evaluation du LRI 21 / 68

  22. Alt-Ergo Alt-Ergo: a theorem prover for program verification C programs Ada programs Spark2014 Frama-C Why3 Spark2005 CAVEAT Atelier B Alt-Ergo Cubicle Bware 27-28 Nov 2013 Comité d’Evaluation du LRI 22 / 68

  23. Alt-Ergo: elements of impact ◮ Major results: ◮ theory of associativity-commutativity [TACAS 2011] (best EATCS paper award) ◮ Original approach for arithmetic [IJCAR 2012] ◮ Application to model-checking (Cubicle) [CAV 2012] ◮ Use in industrial-scale verification environments : ◮ via Why3 in Frama-C and Spark2014 ◮ via CAVEAT qualified by Airbus France for A350 development ◮ shipped with Spark2005 since 2011 ◮ Since 2013: Maintenance by OcamlPro start-up ◮ http://alt-ergo.lri.fr 27-28 Nov 2013 Comité d’Evaluation du LRI 23 / 68

  24. Around the backbone Verified Numerical Programs ◮ Formal models in Coq ( Flocq library) [IEEE Symp. Comp. Arith. 2011] ◮ Semantics of floating-point computation in Why3 [IJCAR 2010] ◮ Specialized prover Gappa ◮ Significant case studies ◮ Certified resolution of a differential equation [ICALP 2009, JAR 2013] 27-28 Nov 2013 Comité d’Evaluation du LRI 24 / 68

  25. Around the backbone (2) Verification of tools ◮ Verified provers: 1 PhD thesis, [PLPV 2014] ◮ Verified VC generators: 1 PhD thesis, [VSTTE 2012] ◮ Other on-going projects Data-Centric Languages ◮ Semantics of NoSQL languages [POPL 2013] ◮ Typed XML transformations [POPL 2014] ◮ On-going formal models in Coq ◮ On-going verified code using Why3 ◮ Programming Language C Duce, www.cduce.org 27-28 Nov 2013 Comité d’Evaluation du LRI 25 / 68

  26. Positioning Our strongest competitor: Microsoft Research ◮ only us and them master all the verification chain Boogie Why3 VC generator Dafny, Fstar WhyML VCC Frama-C Z3 Alt-Ergo Our originalities: ◮ Multi-prover approach ◮ Combination of Automatic and Interactive Theorem Proving ◮ Support for Numerical Programs ◮ Open source distribution ◮ easier to reach industrial users 27-28 Nov 2013 Comité d’Evaluation du LRI 26 / 68

  27. Scientific Production Quantitative summary: ◮ International major journal articles: 17 ◮ Other journal articles: 5 ◮ International major conf. articles: 47 ◮ Other conf. articles: 51 ◮ Books and book chapters: 8 27-28 Nov 2013 Comité d’Evaluation du LRI 27 / 68

  28. Other elements of impact International: ◮ C. Paulin, docteur honoris causa University Göteborg, Sweden, 2011 ◮ J.-C. Filliâtre, member of IFIP Working Group 1.9/2.15 (Verified Software) since 2011 Event Organization: ◮ International Conference “Formal Verification of Object-Oriented Software”, Paris, 28-30 june 2010 ◮ Verification Competition joint with VSTTE 2012 Local: Strong implication in ◮ Digiteo research cluster ◮ Labex DigiCosme (C. Paulin, head of the Labex) ◮ Idex Univ. Paris Saclay , including future master program 27-28 Nov 2013 Comité d’Evaluation du LRI 28 / 68

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Deductive Program Verification with Why3 Jean-Christophe Filli atre CNRS EJCP June 25, 2015

Deductive Program Verification with Why3 Jean-Christophe Filli atre CNRS EJCP June 25, 2015

Deductive Program Verification with Why3 Jean-Christophe Filli atre CNRS EJCP June 25, 2015 http://why3.lri.fr/ejcp-2015/ 1 / 130 team VALS http://vals.lri.fr/ Universit e Paris Sud 2 / 130 team VALS http://vals.lri.fr/

1.31k views • 130 slides
More on dplyr ~/&gt; previously gg_miss_fct(x = riskfactors, fct = marital) quick_na &lt;-

More on dplyr ~/&gt; previously gg_miss_fct(x = riskfactors, fct = marital) quick_na &lt;-

~/&gt;_ More on dplyr ~/&gt; previously gg_miss_fct(x = riskfactors, fct = marital) quick_na &lt;- function (x, vals = c(9, 10, 11, 97, 99)) { x[x % in % vals] &lt;- NA x } num_vec &lt;- c(1:12, 97, 97, 99, NA) num_vec #&gt; [1] 1 2 3

1.03k views • 61 slides
Defined Benefit System DB PPA Vals &amp; 5500 Presented by Dave Roper

Defined Benefit System DB PPA Vals &amp; 5500 Presented by Dave Roper

Defined Benefit System DB PPA Vals &amp; 5500 Presented by Dave Roper

1.63k views • 149 slides
A Formally Verified Interpreter for a Shell-like Programming Language Claude March e Nicolas

A Formally Verified Interpreter for a Shell-like Programming Language Claude March e Nicolas

A Formally Verified Interpreter for a Shell-like Programming Language Claude March e Nicolas Jeannerod Ralf Treinen Vals seminar, July 7, 2017 Nicolas Jeannerod VALS Seminar July 7, 2017 1 / 61 The CoLiS project Correctness of Linux

1.59k views • 140 slides
Pawel K. Olszewski, PhD pawel@waikato.ac.nz TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM

Pawel K. Olszewski, PhD pawel@waikato.ac.nz TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM

Pawel K. Olszewski, PhD pawel@waikato.ac.nz TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM TEAM Pawel K. Olszewski, PhD Anica Klockars, PhD Kerry Allen, MSc Doctoral students Florence Herisson, MSc Sarah Gartner, MSc Oscar Klockars,

432 views • 12 slides
DI - TEAM MANAGERS WE NEED YOU!!!!! What does it mean to be a t team manager er?

DI - TEAM MANAGERS WE NEED YOU!!!!! What does it mean to be a t team manager er?

DI - TEAM MANAGERS WE NEED YOU!!!!! What does it mean to be a t team manager er? Recruiting, selecting, and training the team Presenting the team challenges to the team Conducting brainstorming sessions to develop solutions

725 views • 8 slides
Great Writers Read Week 2 - Day 1 Lets get into teams TEAM 1 TEAM 2 TEAM 3 TEAM 4 TEAM 5

Great Writers Read Week 2 - Day 1 Lets get into teams TEAM 1 TEAM 2 TEAM 3 TEAM 4 TEAM 5

Great Writers Read Week 2 - Day 1 Lets get into teams TEAM 1 TEAM 2 TEAM 3 TEAM 4 TEAM 5 Andre T Helen L Gaby G Jason M Anna Y Jessica C Lisa R Kendra D Jocelyn K Henry M Kento P Alex L Erick F SV Kevin H And Tracy L Luke

694 views • 10 slides
Team discussion: Process and formalities The supervisor provides team results to the team in

Team discussion: Process and formalities The supervisor provides team results to the team in

Team discussion: Process and formalities The supervisor provides team results to the team in advance. The team chooses a confidant to speak for the whole team. The team meets without the supervisor prior to the team meeting and pick topics and

533 views • 5 slides
Characteristics of an E ffective Team Team Simulation What is a Team? Jim Hughes,

Characteristics of an E ffective Team Team Simulation What is a Team? Jim Hughes,

Agenda Characteristics of an E ffective Team Team Simulation What is a Team? Jim Hughes, Lovelace Health System Characteristics of an E ffective Team What is Team Building? Team Assessment Stages of Team Development

685 views • 5 slides
BUILDING A CAREGIVING TEAM Lessons Learned Team Structure Team Member Team Coordinator Team

BUILDING A CAREGIVING TEAM Lessons Learned Team Structure Team Member Team Coordinator Team

BUILDING A CAREGIVING TEAM Lessons Learned Team Structure Team Member Team Coordinator Team Member Care Recipient Primary Team Member Caregiver(s) Team Coordinator Qualities Well-organized Proficient with tech/tools Genuine

559 views • 12 slides
Building the Perfect Team Definition of a Team A team is a relatively sm all number of people

Building the Perfect Team Definition of a Team A team is a relatively sm all number of people

Building the Perfect Team Definition of a Team A team is a relatively sm all number of people (from three to tw elve) w ho m eet on a regular basis and are collectively responsible for results. The team members share common goals as well as the

678 views • 8 slides
BUILDING A TEAM Process description TEAM BUILDING TEAM CONSOLIDATION (The process of

BUILDING A TEAM Process description TEAM BUILDING TEAM CONSOLIDATION (The process of

BUILDING A TEAM Process description TEAM BUILDING TEAM CONSOLIDATION (The process of building an efficient team) TEAM A team building exercise can help in creating a unit with a strong cohesion: - it has a purpose - approach.

467 views • 11 slides
Environment &amp; Climate Change - Team Number: 3 The Team Members: Name Company Country Team

Environment &amp; Climate Change - Team Number: 3 The Team Members: Name Company Country Team

Environment &amp; Climate Change - Team Number: 3 The Team Members: Name Company Country Team Lead Sam Pickering Incendium United Kingdom Team Member Jochen Heller Open Society Foundations Germany Team Member Alex Dinca Unilever

1.04k views • 9 slides
The Power of The Team With The Zac Team, you dont just get an Zac Pasmanick agent, you get

The Power of The Team With The Zac Team, you dont just get an Zac Pasmanick agent, you get

The Power of The Team With The Zac Team, you dont just get an Zac Pasmanick agent, you get a whole team of experts! Team Leader Collectively, we will market your home and, more importantly, get it sold! Ken Kraften Brian Rothstein

509 views • 21 slides
NEAT Team NEAT Team New Effusion Alternative Test Team New Effusion Alternative Test Team

NEAT Team NEAT Team New Effusion Alternative Test Team New Effusion Alternative Test Team

NEAT Team NEAT Team New Effusion Alternative Test Team New Effusion Alternative Test Team Carmen Coddington Kelsey Duxstand Bryan Jepson Christa Wille Dr. Steven Yale Marshfield Clinic Professor Chris Brace BME Department Point of

491 views • 18 slides
Beginning Teacher and Mentor Workshop The Purpose of TEAM TEAM in NPS The TEAM Module

Beginning Teacher and Mentor Workshop The Purpose of TEAM TEAM in NPS The TEAM Module

Beginning Teacher and Mentor Workshop The Purpose of TEAM TEAM in NPS The TEAM Module Process &amp; Timelines TEAM Website: Resources and Materials Support and Resources The mission of the TEAM Program is to promote

416 views • 16 slides
Rigorous Design of PLC Networks using Formal Methods Radu Mateescu CONVECS team Inria Grenoble

Rigorous Design of PLC Networks using Formal Methods Radu Mateescu CONVECS team Inria Grenoble

Rigorous Design of PLC Networks using Formal Methods Radu Mateescu CONVECS team Inria Grenoble Rhne-Alpes Universit Grenoble Alpes / LIG http://convecs.inria.fr CONVECS (Construction of Verified Concurrent Systems) Inria CNRS

320 views • 15 slides
Delays &amp; EOT Most Common Dispute Most Complex Dispute Most Uncertain Dispute Construction

Delays &amp; EOT Most Common Dispute Most Complex Dispute Most Uncertain Dispute Construction

Delays &amp; EOT Most Common Dispute Most Complex Dispute Most Uncertain Dispute Construction &amp; Time It has been said that the only major construction project to finish on time and to budget was a church where, presumably, divine

666 views • 35 slides
The Lgilocal project La norme locale tout simplement

The Lgilocal project La norme locale tout simplement

The Lgilocal project La norme locale tout simplement partage How to facilitate the sharing of local law F. Amardeilh, D. Bourcier, H.

290 views • 16 slides
Energy Transition, Sustainability and Social Ties Expertises and Transactions, Four Case Studies

Energy Transition, Sustainability and Social Ties Expertises and Transactions, Four Case Studies

Workshop Transversal Group City &amp; Energy LabEx Urban Futures Champs-sur-Marne, 2019 Energy Transition, Sustainability and Social Ties Expertises and Transactions, Four Case Studies in North East France Philippe Hamman Institute for

444 views • 30 slides
School Management Committee School Leaders Principal : Mrs Chuah-Koh Eng Ngoh Vice Principal:

School Management Committee School Leaders Principal : Mrs Chuah-Koh Eng Ngoh Vice Principal:

Y UAN N C HIN G S ECO Y S CHOOL HING COND NDAR ARY HOOL Sec c 2 M Meet et-the the-Parent arent Sessi ssion on 2018 School Management Committee School Leaders Principal : Mrs Chuah-Koh Eng Ngoh Vice Principal: Mr Casey Mui Chee Yin

873 views • 51 slides
Beta Presentation Global Dealer Census &amp; Market Share Viewer App The Capstone Experience

Beta Presentation Global Dealer Census &amp; Market Share Viewer App The Capstone Experience

Beta Presentation Global Dealer Census &amp; Market Share Viewer App The Capstone Experience Team Urban Science Abdulla Alkawai Lucas Madill David Pusdesris Dhruv Rajput David Warner Department of Computer Science and Engineering Michigan

328 views • 7 slides
NOTO Petroleum Education Session Nov 2013 With the upcoming TSSA Liquid Fuels Blitz there are two

NOTO Petroleum Education Session Nov 2013 With the upcoming TSSA Liquid Fuels Blitz there are two

NOTO Petroleum Education Session Nov 2013 With the upcoming TSSA Liquid Fuels Blitz there are two distinct customer sectors that might be affected. These are Outfitters and Marinas. We will discuss the Marina applications here. If a

597 views • 30 slides
PACIFIC AGREEMENT ON CLOSER ECONOMIC RELATIONS PLUS ( PACER PLUS ) NZIPR seminar

PACIFIC AGREEMENT ON CLOSER ECONOMIC RELATIONS PLUS ( PACER PLUS ) NZIPR seminar

PACIFIC AGREEMENT ON CLOSER ECONOMIC RELATIONS PLUS ( PACER PLUS ) NZIPR seminar Presentation by Tessa Te Mata Chief Negotiator, Ministry of Foreign Affairs and Trade 23 August 2017 Auckland Outline 1. Overview of PACER Plus

264 views • 24 slides

More recommend