B Extended to Floating‐Point Numbers: Is it Sufficient for Proving Avionics Software?

In the railway sector, the economic balance between test and proof is neutral: it has not been proven that B reduces costs, but it clearly reduces technical risk and increases confidence levels. In the future, in avionics, in order to maintain this balance, the introduction of formal methods must be...

Full description

Saved in:
Bibliographic Details
Published in:Formal Methods Applied to Complex Systems: Implementation of the B Method pp. 391 - 425
Main Author: Dufour, Jean‐Louis
Format: Book Chapter
Language:English
Published: Hoboken, NJ, USA John Wiley & Sons, Inc 26.06.2014
Subjects:
AtelierB prototype
avionics
floating‐point numbers
ISBN:1848217099, 9781848217096
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In the railway sector, the economic balance between test and proof is neutral: it has not been proven that B reduces costs, but it clearly reduces technical risk and increases confidence levels. In the future, in avionics, in order to maintain this balance, the introduction of formal methods must be sufficiently prepared, beginning with projects of limited complexity, and gradually increasing this complexity. Six potential stumbling blocks have been identified, and the complexity of floating‐point numbers in relation to real numbers or integers is far from the most serious of these: the complexity of specifications and algorithms is the difficulty that we really need to bear in mind. In order to make an on‐the‐ground assessment of this additional complexity brought about by floating‐point numbers and the possibility of an approach in delta, Sagem has asked Clearsy to create an AtelierB prototype which would implement a part of the written specification.
AbstractList In the railway sector, the economic balance between test and proof is neutral: it has not been proven that B reduces costs, but it clearly reduces technical risk and increases confidence levels. In the future, in avionics, in order to maintain this balance, the introduction of formal methods must be sufficiently prepared, beginning with projects of limited complexity, and gradually increasing this complexity. Six potential stumbling blocks have been identified, and the complexity of floating‐point numbers in relation to real numbers or integers is far from the most serious of these: the complexity of specifications and algorithms is the difficulty that we really need to bear in mind. In order to make an on‐the‐ground assessment of this additional complexity brought about by floating‐point numbers and the possibility of an approach in delta, Sagem has asked Clearsy to create an AtelierB prototype which would implement a part of the written specification.
Author Dufour, Jean‐Louis
Author_xml – sequence: 1
  givenname: Jean‐Louis
  surname: Dufour
  fullname: Dufour, Jean‐Louis
BookMark eNptkMtKAzEUQCMqaGt_wFV-oDU3M5kkbqSWVgtFC1VcDpOXBuukTKYPXfkJfqNf4lRFUNzc97mL00J7ZSgtQsdAekAIPZFcAIBsSk55Tz9AsoNaPxO52zQiFRQ4kfIAdWL0ilBKgNBMHKK7czzc1LY01uA64NE8FLUv799f36bBlzW-Wj4pW8VTPI7Y13i2dM5rb5uNCxWeVmHVXOP-yofS64hnwdXrorJnR2jfFfNoO9-5jW5Hw5vBZXdyfTEe9CfdCCxxXVBUSwIJB5umGeGsSK3QhCpueCqZcFkhlAKWSWWYZIzIzBBNpAFmrXE6aaPe19-1n9vn3KoQHmP-y0n-4hf51ku-MK4Bkn8AIPlW5h_wE9qG5APN0mlj
ContentType Book Chapter
Copyright Copyright © 2014 John Wiley & Sons, Inc.
Copyright_xml – notice: Copyright © 2014 John Wiley & Sons, Inc.
DOI 10.1002/9781119002727.ch13
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
EISBN 1119002729
9781119002727
Editor Boulanger, Jean‐Louis
Editor_xml – sequence: 1
  givenname: Jean‐Louis
  surname: Boulanger
  fullname: Boulanger, Jean‐Louis
EndPage 425
ExternalDocumentID 10.1002/9781119002727.ch13
Genre chapter
GroupedDBID 20A
38.
3XM
AABBV
AAPZQ
AARDG
ABARN
ABBFG
ABIAV
ABQPQ
ABQPW
ACGYG
ACLGV
ACNUM
ADVEM
AERYV
AFLZI
AFOJC
AHWGJ
AJFER
AKHYG
AKQZE
ALMA_UNASSIGNED_HOLDINGS
ASVIU
AZZ
BBABE
CZZ
GEOUK
IEZ
IPJKO
JFSCD
JJU
JP0
KJBCJ
LPRNP
LQKAK
LWYJN
LYPXV
MYL
OHSWP
OTAXI
PQQKQ
UZ6
W1A
YPLAZ
ZEEST
ID FETCH-LOGICAL-s153f-1b2c901371e446075a4e8c02b7d74958f6a8bb1569bd5955096d0c09d15eedfc3
ISBN 1848217099
9781848217096
IngestDate Sat Nov 15 22:25:38 EST 2025
Wed Nov 27 04:54:49 EST 2019
IsPeerReviewed false
IsScholarly false
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s153f-1b2c901371e446075a4e8c02b7d74958f6a8bb1569bd5955096d0c09d15eedfc3
PageCount 35
ParticipantIDs wiley_ebooks_10_1002_9781119002727_ch13_ch13
PublicationCentury 2000
PublicationDate 2014-06-26
PublicationDateYYYYMMDD 2014-06-26
PublicationDate_xml – month: 06
  year: 2014
  text: 2014-06-26
  day: 26
PublicationDecade 2010
PublicationPlace Hoboken, NJ, USA
PublicationPlace_xml – name: Hoboken, NJ, USA
PublicationTitle Formal Methods Applied to Complex Systems: Implementation of the B Method
PublicationYear 2014
Publisher John Wiley & Sons, Inc
Publisher_xml – name: John Wiley & Sons, Inc
References Monniaux (cit29) 2008; 30
Paxson (cit32) 1991
Morgan (cit30) 1990
(cit15) 2001
(cit3) 1992
Boldo, Filliâtre (cit8) 2007
Boulanger (cit10) 2011
(cit16) 2011
Dufour (cit21) 2005
Back (cit7) 1981; 23
Guiho, Hennebert (cit24) 1990
(cit4) 2012
Delmas, Souyris (cit20) 2007; 4634
Thornton (cit36) 1970
Souryis, Wiels, Delmas (cit34) 2009
(cit5) 1996
Boulanger (cit9) 2011
(cit14) 2000
(cit27) 1998
Spivey (cit35) 1989
Ayad, Marché (cit6) 2010
Muller (cit31) 2010
Abrial (cit2) 1996
Boulanger (cit11) 2011
Burdy, Dufour, Lecomte (cit13) 2012
Georges (cit23) 1990; 6
Cousot (cit18) 2000; 19
Higham (cit25) 2002
Hoare (cit26) 1969; 12
Dehbonei, Mejia (cit19) 1994; 873
cit28
Rojas (cit33) 1997; 19
Abrial (cit1) 1984; 4
Forin (cit22) 1989
Boulanger (cit12) 2012
Chapront (cit17) 1989
References_xml – year: 1996
  ident: cit2
  article-title: The B Book – Assigning Programs to Meanings
– volume: 873
  start-page: 26
  year: 1994
  end-page: 34
  ident: cit19
  article-title: Formal methods in the railways signalling industry
  publication-title: FME '94: Industrial Benefit of Formal Methods
– year: 2005
  ident: cit21
  article-title: Automotive safety concepts: 10‐9/h for less than 100€ a piece
– year: 2000
  ident: cit14
  article-title: Applications Ferroviaires. Spécification et démonstration de la fiabilité, de la disponibilité, de la maintenabilité et de la sécurité (FMDS)
– volume: 6
  year: 1990
  ident: cit23
  article-title: Principes et fonctionnement du Système d'Aide à la Conduite, à l'Exploitation et à la Maintenance (SACEM), application à la ligne a du RER
  publication-title: Revue Générale des Chemins de fer
– year: 1970
  ident: cit36
  article-title: Design of a Computer: The Control Data 6600
– year: 2009
  ident: cit34
  article-title: Formal verification of avionics software products”
  publication-title: Formal Methods
– year: 2011
  ident: cit10
  article-title: Sécurisation des architectures informatiques industrielles
– volume: 30
  issue: 3
  year: 2008
  ident: cit29
  article-title: The pitfalls of verifying floating‐point computations
  publication-title: ACM Transactions on Programming Languages and Systems (TOPLAS)
– year: 1990
  ident: cit30
  article-title: Programming from Specifications
– year: 2011
  ident: cit16
  article-title: Railway applications – communications, signalling and processing systems – software for railway control and protection systems
– ident: cit28
  article-title: IEEE standard for (binary) floating‐point arithmetic
– volume: 19
  issue: 2
  year: 1997
  ident: cit33
  article-title: Konrad Zuse's legacy: the architecture of the Z1 and Z3
  publication-title: IEEE Annals of the History of Computing
– year: 2011
  ident: cit9
  article-title: Utilisations industrielles des techniques formelles – interprétation abstraite
– volume: 12
  start-page: 576
  issue: 10
  year: 1969
  end-page: 580
  ident: cit26
  article-title: An axiomatic basis for computer programming
  publication-title: Communications of the ACM
– year: 2012
  ident: cit4
  article-title: Software considerations in airborne systems and equipment certification, DO 178C, RTCA
– volume: 23
  start-page: 49
  year: 1981
  end-page: 68
  ident: cit7
  article-title: On correct refinement of programs”
  publication-title: Journal of Computer and System Sciences
– year: 1989
  ident: cit35
  article-title: The Z Notation‐ A Reference Manual
– volume: 4634
  start-page: 437
  year: 2007
  end-page: 451
  ident: cit20
  article-title: Astrée: from research to industry
  publication-title: 14th International Static Analysis Symposium
– volume: 19
  start-page: 155
  issue: 1–3
  year: 2000
  end-page: 164
  ident: cit18
  article-title: Interprétation abstraite
  publication-title: Technique et Science Informatique, Hermès, Paris
– start-page: 187
  year: 2007
  end-page: 194
  ident: cit8
  article-title: Formal verification of floating‐point programs
  publication-title: 18th IEEE International Symposium on Computer Arithmetic
– year: 2010
  ident: cit31
  article-title: Handbook of Floating‐Point Arithmetic
– year: 1992
  ident: cit3
  article-title: Software considerations in airborne systems and equipment certification, DO 178B and l'EUROCAE, no. ED12
– year: 2012
  ident: cit13
  article-title: The B Method Takes up Floating‐Point Numbers
– year: 1989
  ident: cit17
  article-title: Christian Galivel, results of a safety software validation: SACEM
  publication-title: Proceedings of the IFAC CCCT'89 Symposium (Control, Computers, Communication in Transportation)
– year: 2012
  ident: cit12
  article-title: Outils de mise en œuvre industrielle des techniques formelles
– year: 1998
  ident: cit27
  article-title: Sécurité fonctionnelle des systèmes électriques électroniques programmables relatifs à la sécurité, International Standard
– volume: 4
  start-page: 45
  year: 1984
  end-page: 86
  ident: cit1
  article-title: The mathematical construction of a program
  publication-title: Science of Computer Programming
– year: 2001
  ident: cit15
  article-title: Railway applications – communications, signalling and processing systems – software for railway control and protection systems
– year: 1989
  ident: cit22
  article-title: Vital coded microprocessor principles and application for various transit systems
  publication-title: Proceedings of the IFAC CCCT'89 Symposium (Control, Computers, Communication in Transportation)
– year: 1996
  ident: cit5
  article-title: Arp 4754 Certification considerations for highly‐integrated or complex systems, publié par le SAE, et par l'EUROCAE, no. ED79
– year: 2010
  ident: cit6
  article-title: Multi‐prover verification of floating‐point programs
– year: 2011
  ident: cit11
  article-title: Utilisation industrielles des techniques formelles – interprétation abstraite
– year: 1991
  ident: cit32
  article-title: A program for testing IEEE decimal‐binary conversion
– year: 2002
  ident: cit25
  article-title: Accuracy and Stability of Numerical Algorithms
– year: 1990
  ident: cit24
  article-title: SACEM software validation
  publication-title: Proceedings of the International Conference on Software Engineering (ICSE'90)
SSID ssib022010268
ssib025862898
ssj0001379362
ssib039408759
Score 1.4449087
Snippet In the railway sector, the economic balance between test and proof is neutral: it has not been proven that B reduces costs, but it clearly reduces technical...
SourceID wiley
SourceType Enrichment Source
Publisher
StartPage 391
SubjectTerms AtelierB prototype
avionics
floating‐point numbers
Title B Extended to Floating‐Point Numbers: Is it Sufficient for Proving Avionics Software?
URI https://onlinelibrary.wiley.com/doi/abs/10.1002/9781119002727.ch13
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELa2hQPiAgJEoSAfkDgsgTycxOaCKNoCAi2VaEVvq8QPEWmbrDbpdsUJiT_Ab-SXMH5lm66E1AMXK4q89tqfM54ZzTeD0DOihMpBa9PFXcKAlGCzFjQtAxHznFCeKClDU2win07p6Sk7Go1-eS7Map7XNV2v2eK_Qg3vAGxNnb0G3P2g8AKeAXRoAXZor2jEQ9-rr7R5Zti2ui502-uYoGDqD38u1z5FufYEmMzAZ458VPfRAu7XGxVXwXmzkTBF3QdHfG7Oq_bygTsYT5xDXU93OG8KQ6b2_Y-aqu7GU1OAxM7ejqsOBJfJYWFSRDVLzVswHo63K-0n5u34K1wTF8VS-gBE56CIiA6ksix4e3lsRwANwzytKQuWJgXzKGSXxWliK3m5m5lYivSW0LdJZPUYEag3YGfH-Uv-3VJcryTT_lf3HbST5yAqb7yffDn55IVSrMMF4o1NFqdgA9KNjaory1OfM9E49hIQeVls0xXYJTGXW6xfomNvweSvtv_H0Ewyes7xHXRbc1-wJqXAeu6ikazvoW8H2COLuwZ7ZP_8_G0wxQ7T1_hji6sObxDFgCh2iGKPKPaIvrmPTg4nx-8-BK4eR9DCvaiCqIw50-uLJCEZ6JoFkZSHcZmLHOxsqrKClmWUZqwUKUt1YiER8pCJKAVNTPHkAdqtm1o-RLgQLFGE87hMGZGZoKAXiwLM21RJUECjPfTC7MHMhAy0M5tcO54Ndmumd8s0e-j5oPuw249qYbsuhHp0vYEfo1ubI72PdrvluXyCbvJVV7XLp-6o_AVQVHk6
linkProvider ProQuest Ebooks
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Formal+Methods+Applied+to+Complex+Systems%3A+Implementation+of+the+B+Method&rft.au=Dufour%2C+Jean%E2%80%90Louis&rft.atitle=B+Extended+to+Floating%E2%80%90Point+Numbers%3A+Is+it+Sufficient+for+Proving+Avionics+Software%3F&rft.date=2014-06-26&rft.pub=John+Wiley+%26+Sons%2C+Inc&rft.isbn=9781848217096&rft.spage=391&rft.epage=425&rft_id=info:doi/10.1002%2F9781119002727.ch13&rft.externalDocID=10.1002%2F9781119002727.ch13
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781848217096/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781848217096/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781848217096/sc.gif&client=summon&freeimage=true