IEEE 1788 1-2017 en Standard for Interval Arithmetic (Simplified) (IEEE Computer Society).pdf

《IEEE 1788 1-2017 en Standard for Interval Arithmetic (Simplified) (IEEE Computer Society).pdf》由会员分享，可在线阅读，更多相关《IEEE 1788 1-2017 en Standard for Interval Arithmetic (Simplified) (IEEE Computer Society).pdf（38页珍藏版）》请在麦多课文档分享上搜索。

1、 IEEE Standard for Interval Arithmetic (Simplified) Sponsored by the Microprocessor Standards Committee IEEE 3 Park Avenue New York, NY 10016-5997 USA IEEE Computer Society IEEE Std 1788.1-2017 IEEE Std 1788.1TM-2017IEEE Standard for Interval Arithmetic(Simpli ed)SponsorMicroprocessor Standards Comm

2、itteeof theIEEE Computer SocietyApproved 6 December 2017IEEE-SA Standards BoardAbstract: This standard is a simplified version and a subset of the IEEE Std 1788TM-2015 for Interval Arithmetic and includes those operations and features of the latter that in the the editors view are most commonly used

3、 in practice. IEEE Std 1788.1-2017 specifies interval arithmetic operations based on intervals whose endpoints are IEEE Std 754TM-2008 binary64 floating-point numbers and a decoration system for exception-free computations and propagation of properties of the computed results.A program built on top

4、of an implementation of IEEE Std 1788.1-2017 should compile and run, and give identical output within round o, using an implementation of IEEE Std 1788-2015, or any superset of the former.Compared to IEEE Std 1788-2015, this standard aims to be minimalistic, yet to cover much of the functionality ne

5、eded for interval computations. As such, it is more accessible and will be much easier to implement, and thus will speed up production of implementations.Keywords: arithmetic, computing, decoration, enclosure, interval, IEEE 754TM, IEEE 1788TM, operation, verified.The Institute of Electrical and Ele

6、ctronics Engineers, Inc.3 Park Avenue, New York, NY 10016-5997, USACopyright c 2018 by The Institute of Electrical and Electronics Engineers, Inc.All rights reserved. Published 31 January 2018. Printed in the United States of America.IEEE is a registered trademark in the U.S. Patent tnessfor a parti

7、cular purpose; non-infringement; and quality, accuracy, e ectiveness, currency, or completeness ofmaterial. In addition, IEEE disclaims any and all conditions relating to: results; and workmanlike e ort.IEEE standards documents are supplied AS IS“ and WITH ALL FAULTS.“Use of an IEEE standard is whol

8、ly voluntary. The existence of an IEEE standard does not imply that thereare no other ways to produce, test, measure, purchase, market, or provide other goods and services relatedto the scope of the IEEE standard. Furthermore, the viewpoint expressed at the time a standard is approvedand issued is s

9、ubject to change brought about through developments in the state of the art and commentsreceived from users of the standard.In publishing and making its standards available, IEEE is not suggesting or rendering professional or otherservices for, or on behalf of, any person or entity nor is IEEE under

10、taking to perform any duty owed by anyother person or entity to another. Any person utilizing any IEEE Standards document, should rely uponhis or her own independent judgment in the exercise of reasonable care in any given circumstances or, asappropriate, seek the advice of a competent professional

11、in determining the appropriateness of a given IEEEstandard.IN NO EVENT SHALL IEEE BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO: PROCURE-MENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESSINTERR

12、UPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CON-TRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING INANY WAY OUT OF THE PUBLICATION, USE OF, OR RELIANCE UPON ANY STANDARD, EVENIF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE AND REGARDLESS OF WHETHER SUCHD

13、AMAGE WAS FORESEEABLE.TranslationsThe IEEE consensus development process involves the review of documents in English only. In the eventthat an IEEE standard is translated, only the English version published by IEEE should be considered theapproved IEEE standard.iiiCopyright c 2018 IEEE. All rights r

14、eserved.O cial statementsA statement, written or oral, that is not processed in accordance with the IEEE-SA Standards Board Oper-ations Manual shall not be considered or inferred to be the o cial position of IEEE or any of its committeesand shall not be considered to be, or be relied upon as, a form

15、al position of IEEE. At lectures, symposia,seminars, or educational courses, an individual presenting information on IEEE standards shall make it clearthat his or her views should be considered the personal views of that individual rather than the formalposition of IEEE.Comments on standardsComments

16、 for revision of IEEE Standards documents are welcome from any interested party, regardlessof membership a liation with IEEE. However, IEEE does not provide consulting information or advicepertaining to IEEE Standards documents. Suggestions for changes in documents should be in the form of aproposed

17、 change of text, together with appropriate supporting comments. Since IEEE standards represent aconsensus of concerned interests, it is important that any responses to comments and questions also receivethe concurrence of a balance of interests. For this reason, IEEE and the members of its societies

18、 and StandardsCoordinating Committees are not able to provide an instant response to comments or questions except inthose cases where the matter has previously been addressed. For the same reason, IEEE does not respondto interpretation requests. Any person who would like to participate in revisions

19、to an IEEE standard iswelcome to join the relevant IEEE working group.Comments on standards should be submitted to the following address:Secretary, IEEE-SA Standards Board445 Hoes LanePiscataway, NJ 08854 USALaws and regulationsUsers of IEEE Standards documents should consult all applicable laws and

20、 regulations. Compliance withthe provisions of any IEEE Standards document does not imply compliance to any applicable regulatoryrequirements. Implementers of the standard are responsible for observing or referring to the applicableregulatory requirements. IEEE does not, by the publication of its st

21、andards, intend to urge action that isnot in compliance with applicable laws, and these documents may not be construed as doing so.CopyrightsIEEE draft and approved standards are copyrighted by IEEE under U.S. and international copyright laws.They are made available by IEEE and are adopted for a wid

22、e variety of both public and private uses. Theseinclude both use, by reference, in laws and regulations, and use in private self-regulation, standardization,and the promotion of engineering practices and methods. By making these documents available for useand adoption by public authorities and priva

23、te users, IEEE does not waive any rights in copyright to thedocuments.PhotocopiesSubject to payment of the appropriate fee, IEEE will grant users a limited, non-exclusive license to photocopyportions of any individual standard for company or organizational internal use or individual, non-commercialu

24、se only. To arrange for payment of licensing fees, please contact Copyright Clearance Center, CustomerService, 222 Rosewood Drive, Danvers, MA 01923 USA; +1 978 750 8400. Permission to photocopy portions ofany individual standard for educational classroom use can also be obtained through the Copyrig

25、ht ClearanceCenter.Updating of IEEE Standards documentsUsers of IEEE Standards documents should be aware that these documents may be superseded at any timeby the issuance of new editions or may be amended from time to time through the issuance of amendments,ivCopyright c 2018 IEEE. All rights reserv

26、ed.corrigenda, or errata. An o cial IEEE document at any point in time consists of the current edition of thedocument together with any amendments, corrigenda, or errata then in e ect.Every IEEE standard is subjected to review at least every ten years. When a document is more than ten yearsold and h

27、as not undergone a revision process, it is reasonable to conclude that its contents, although still ofsome value, do not wholly re ect the present state of the art. Users are cautioned to check to determine thatthey have the latest edition of any IEEE standard.In order to determine whether a given d

28、ocument is the current edition and whether it has been amendedthrough the issuance of amendments, corrigenda, or errata, visit IEEE Xplore at http:/ieeexplore.ieee.org/ or contact IEEE at the address listed previously. For more information about the IEEE-SA or IEEEsstandards development process, vis

29、it the IEEE-SA Website at http:/standards.ieee.org.ErrataErrata, if any, for all IEEE standards can be accessed on the IEEE-SA Website at the following URL:http:/standards.ieee.org/findstds/errata/index.html. Users are encouraged to check this URL forerrata periodically.PatentsAttention is called to

30、 the possibility that implementation of this standard may require use of subject mattercovered by patent rights. By publication of this standard, no position is taken by the IEEE with respectto the existence or validity of any patent rights in connection therewith. If a patent holder or patentapplic

31、ant has led a statement of assurance via an Accepted Letter of Assurance, then the statement is listedon the IEEE-SA Website at http:/standards.ieee.org/about/sasb/patcom/patents.html. Letters ofAssurance may indicate whether the Submitter is willing or unwilling to grant licenses under patent right

32、swithout compensation or under reasonable rates, with reasonable terms and conditions that are demonstrablyfree of any unfair discrimination to applicants desiring to obtain such licenses.Essential Patent Claims may exist for which a Letter of Assurance has not been received. The IEEE is not re-spon

33、sible for identifying Essential Patent Claims for which a license may be required, for conducting inquiriesinto the legal validity or scope of Patents Claims, or determining whether any licensing terms or conditionsprovided in connection with submission of a Letter of Assurance, if any, or in any li

34、censing agreements arereasonable or non-discriminatory. Users of this standard are expressly advised that determination of thevalidity of any patent rights, and the risk of infringement of such rights, is entirely their own responsibility.Further information may be obtained from the IEEE Standards A

35、ssociation.vCopyright c 2018 IEEE. All rights reserved.ParticipantsAt the time this IEEE standard was completed, the Interval Standard Working Group had the followingmembership:Nathalie Revol, ChairR. Baker Kearfott, Vice ChairGuillaume Melquiond, SecretaryJ. Wol Von Gudenberg, Web MasterGeorge Corl

36、iss, Vote TabulatorNed Nedialkov, Technical EditorJohn Pryce, Technical EditorChristian Keil, Deputy Technical EditorMichel Hack, Vincent Lefevre, Ian McIntosh, Dmitry Nadezhin,and J. Wol Von Gudenberg, Assistant Technical EditorsAlexandru AmaricaiAyman BakrAhmed BelhaniGerd BohlenderGilles ChabertG

37、eorge CorlissRudnei Dias da CunhaHend DawoodWilliam EdmonsonBo EinarssonAlan EliasenHossam FahmyRichard FatemanScott FersonHaitham GadKathy GerberAlexandre GoldsztejnFrederic GoualardMichael GroszkiewiczMohamed GuerfelMichel HackRobert HanekBehnam HashemiOliver HeimlichTimothy HickeyWerner Hofschust

38、erChenyi HuTrevor Jackson-IIIMalgorzata JankowskaRalph KearfottChristian KeilMichel Kie erVladik KreinovichUlrich KulischDorina LanzaVincent LefevreDavid LesterDominique LohezWolfram LutherAmin MaherSvetoslav MarkovGuenter MayerR. Ian McintoshGuillaume MelquiondJean-Pierre MerletJean-Michel MullerHu

39、mberto MunozJose Antonio MunozDmitry NadezhinKaori NagatouMitsuhiro NakaoNed NedialkovMarkus NeherDiep NguyenMichael NoonerShinichi OishiSylvain PionEvgenija PopovaJohn PryceTarek RaissiNacim RamdaniAndreas RauhNathalie RevolMichael SchulteKyarash ShahriariStefan SiegelIwona SkalnaMark StadtherrJame

40、s StinePipop ThienprapasithWarwick TuckerAlfredo VaccaroMaarten van EmdenErik-Jan van KampenVan SnyderJosep VehiJulio Villalba-MorenoJ. Wol Von GudenbergG. William WalsterYan WangLee WinterPierre-Alain YvarsSergei ZhilinMohamed ZidanDan ZurasviCopyright c 2018 IEEE. All rights reserved.The following

41、 members of the individual balloting committee voted on this standard. Balloters may havevoted for approval, disapproval, or abstention.Demetrio Bucaneg Jr.Juan CarreonKeith ChowGeorge CorlissHossam FahmyAndrew FieldsendEric W GrayRandall GrovesMichel HackWerner HoelzlChenyi HuNoriyuki IkeuchiMalgor

42、zata JankowskaPiotr KarockiRalph KearfottVladik KreinovichVincent LefevreJean-Michel MullerDmitry NadezhinNed NedialkovJohn PryceNathalie RevolIwona SkalnaJames StineEugene StoudenmireWalter StrupplerGerald StueveJian YuOren YuenWhen the IEEE-SA Standards Board approved this standard on 6 December 2

43、017, it had the following mem-bership:Jean-Philippe Faure, ChairGary Ho man, Vice ChairJohn D. Kulick, Past ChairKonstantinos Karachalios, SecretaryChuck AdamsMasayuki AriyoshiTed BurseStephen DukesDoug EdwardsJ. Travis Gri thMichael JanezicThomas KoshyJoseph L. Koep nger Kevin LuDaleep MohlaDamir N

44、ovoselRonald C. PetersenAnnette D. ReillyRobby RobsonDorothy StanleyAdrian StephensMehmet UlemaPhil WennblomHoward WolfmanYu YuanMember EmeritusviiCopyright c 2018 IEEE. All rights reserved.IntroductionThis introduction is not part of IEEE Std 1788.1TM-2017, IEEE Standard for Interval Arithmetic(Sim

45、pli ed).This standard is a simpli ed version of the (full) IEEE Std 1788-2015 for Interval Arithmetic. As such, IEEEStd 1788.1-2017 featuresa) set-based intervals,b) the inf-sup interval type based on the IEEE Std 754-2008 binary64 oating-point format,c) the decoration system, andd) simpli ed I/O.Th

46、e full standard extends this standard with extra features, aimed at current applications of interval com-putation and at anticipated future developments, such as the following. Finite-precision intervals of di erent kinds are supported, e.g. one can build a system where intervalendpoints are numbers

47、 from an arbitrary-precision oating-point system such as MPFR. Besides the model in IEEE Std 1788.1-2017, where a mathematical interval is any closed connected subsetof the real numbers, other foundational models are supported in a controlled way by the concept of avors.For instance a avor may suppo

48、rt half-open and open real intervals; or Kaucher/modal intervals like 4,3as well as 3,4.IEEE Std 1788.1-2017 satis es all General Requirements of IEEE Std 1788-2015 and can be considered aavor of that standard. The set of required operations is extended by operations useful in specialized applicatio

49、ns, such as reverse-mode functions for constraint programming, and two-output division used in the interval Newton root-nding method.This document consists of two parts. Part 1 contains general requirements: overview, scope and purpose ofthis standard and various de nitions and abbreviations. Part 2 is the actual standard, presented in four levels.Level 1 summarizes the theory of set-based intervals including decorations; Level 2 is about representing Level1 entities in nite precision and the corresponding operations; Level 3 represents Level 2 entities, and Level4 speci es