Towards platform-independent specification and verification of the standard trigonometry functions
Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the standard mathematical functions like sqrt, cos, sin, etc...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2019-01 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | |
container_start_page | |
container_title | arXiv.org |
container_volume | |
creator | Shilov, Nikolay V Faifel, Boris L Shilova, Svetlana O Promsky, Aleksey V |
description | Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the standard mathematical functions like sqrt, cos, sin, etc. Platform-independence means that we attempt to design a relatively simple axiomatization of the computer arithmetic in terms of real, rational, and integer arithmetic (i.e. the fields R and Q of real and rational numbers, the ring Z of integers) but don't specify neither base of the computer arithmetic, nor a format of numbers' representation. Incrementality means that we start with the most straightforward specification of the simplest easy to verify algorithm in real numbers and finish with a realistic specification and a verification of an algorithm in computer arithmetic. We call our approach combined because we start with a manual (pen-and-paper) verification of some selected algorithm in real numbers, then use these algorithm and verification as a draft and proof-outlines for the algorithm in computer arithmetic and its manual verification, and finish with a computer-aided validation of our manual proofs with some proof-assistant system (to avoid appeals to "obviousness" that are very common in human-carried proofs). In the paper we present first steps towards a platform-independent incremental combined approach to specification and verification of the standard functions cos and sin that implement mathematical trigonometric functions cos and sin. |
format | Article |
fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2166880573</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2166880573</sourcerecordid><originalsourceid>FETCH-proquest_journals_21668805733</originalsourceid><addsrcrecordid>eNqNjMsKwjAURIMgWLT_cMF1oSb2sRfFD-i-xDbRlDY35qaKf28Ewa2bGZhzmAVLuBC7rN5zvmIp0ZDnOS8rXhQiYZcGn9L3BG6UQaOfMmN75VQMG4Cc6ow2nQwGLUjbw0P534Aawk0BhUjiCQRvrmhxUsG_QM-2-1i0YUstR1Lpt9dsezo2h3PmPN5nRaEdcPY2opbvyrKu86IS4j_rDXsFR3E</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2166880573</pqid></control><display><type>article</type><title>Towards platform-independent specification and verification of the standard trigonometry functions</title><source>Free E- Journals</source><creator>Shilov, Nikolay V ; Faifel, Boris L ; Shilova, Svetlana O ; Promsky, Aleksey V</creator><creatorcontrib>Shilov, Nikolay V ; Faifel, Boris L ; Shilova, Svetlana O ; Promsky, Aleksey V</creatorcontrib><description>Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the standard mathematical functions like sqrt, cos, sin, etc. Platform-independence means that we attempt to design a relatively simple axiomatization of the computer arithmetic in terms of real, rational, and integer arithmetic (i.e. the fields R and Q of real and rational numbers, the ring Z of integers) but don't specify neither base of the computer arithmetic, nor a format of numbers' representation. Incrementality means that we start with the most straightforward specification of the simplest easy to verify algorithm in real numbers and finish with a realistic specification and a verification of an algorithm in computer arithmetic. We call our approach combined because we start with a manual (pen-and-paper) verification of some selected algorithm in real numbers, then use these algorithm and verification as a draft and proof-outlines for the algorithm in computer arithmetic and its manual verification, and finish with a computer-aided validation of our manual proofs with some proof-assistant system (to avoid appeals to "obviousness" that are very common in human-carried proofs). In the paper we present first steps towards a platform-independent incremental combined approach to specification and verification of the standard functions cos and sin that implement mathematical trigonometric functions cos and sin.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Appeals ; Arithmetic ; Formal specifications ; Integers ; Mathematical analysis ; Mathematical functions ; Numbers ; Program verification (computers) ; Real numbers ; Trigonometric functions ; Trigonometry</subject><ispartof>arXiv.org, 2019-01</ispartof><rights>2019. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>776,780</link.rule.ids></links><search><creatorcontrib>Shilov, Nikolay V</creatorcontrib><creatorcontrib>Faifel, Boris L</creatorcontrib><creatorcontrib>Shilova, Svetlana O</creatorcontrib><creatorcontrib>Promsky, Aleksey V</creatorcontrib><title>Towards platform-independent specification and verification of the standard trigonometry functions</title><title>arXiv.org</title><description>Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the standard mathematical functions like sqrt, cos, sin, etc. Platform-independence means that we attempt to design a relatively simple axiomatization of the computer arithmetic in terms of real, rational, and integer arithmetic (i.e. the fields R and Q of real and rational numbers, the ring Z of integers) but don't specify neither base of the computer arithmetic, nor a format of numbers' representation. Incrementality means that we start with the most straightforward specification of the simplest easy to verify algorithm in real numbers and finish with a realistic specification and a verification of an algorithm in computer arithmetic. We call our approach combined because we start with a manual (pen-and-paper) verification of some selected algorithm in real numbers, then use these algorithm and verification as a draft and proof-outlines for the algorithm in computer arithmetic and its manual verification, and finish with a computer-aided validation of our manual proofs with some proof-assistant system (to avoid appeals to "obviousness" that are very common in human-carried proofs). In the paper we present first steps towards a platform-independent incremental combined approach to specification and verification of the standard functions cos and sin that implement mathematical trigonometric functions cos and sin.</description><subject>Algorithms</subject><subject>Appeals</subject><subject>Arithmetic</subject><subject>Formal specifications</subject><subject>Integers</subject><subject>Mathematical analysis</subject><subject>Mathematical functions</subject><subject>Numbers</subject><subject>Program verification (computers)</subject><subject>Real numbers</subject><subject>Trigonometric functions</subject><subject>Trigonometry</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNqNjMsKwjAURIMgWLT_cMF1oSb2sRfFD-i-xDbRlDY35qaKf28Ewa2bGZhzmAVLuBC7rN5zvmIp0ZDnOS8rXhQiYZcGn9L3BG6UQaOfMmN75VQMG4Cc6ow2nQwGLUjbw0P534Aawk0BhUjiCQRvrmhxUsG_QM-2-1i0YUstR1Lpt9dsezo2h3PmPN5nRaEdcPY2opbvyrKu86IS4j_rDXsFR3E</recordid><startdate>20190110</startdate><enddate>20190110</enddate><creator>Shilov, Nikolay V</creator><creator>Faifel, Boris L</creator><creator>Shilova, Svetlana O</creator><creator>Promsky, Aleksey V</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20190110</creationdate><title>Towards platform-independent specification and verification of the standard trigonometry functions</title><author>Shilov, Nikolay V ; Faifel, Boris L ; Shilova, Svetlana O ; Promsky, Aleksey V</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_21668805733</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Algorithms</topic><topic>Appeals</topic><topic>Arithmetic</topic><topic>Formal specifications</topic><topic>Integers</topic><topic>Mathematical analysis</topic><topic>Mathematical functions</topic><topic>Numbers</topic><topic>Program verification (computers)</topic><topic>Real numbers</topic><topic>Trigonometric functions</topic><topic>Trigonometry</topic><toplevel>online_resources</toplevel><creatorcontrib>Shilov, Nikolay V</creatorcontrib><creatorcontrib>Faifel, Boris L</creatorcontrib><creatorcontrib>Shilova, Svetlana O</creatorcontrib><creatorcontrib>Promsky, Aleksey V</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shilov, Nikolay V</au><au>Faifel, Boris L</au><au>Shilova, Svetlana O</au><au>Promsky, Aleksey V</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Towards platform-independent specification and verification of the standard trigonometry functions</atitle><jtitle>arXiv.org</jtitle><date>2019-01-10</date><risdate>2019</risdate><eissn>2331-8422</eissn><abstract>Research project "Platform-independent approach to formal specification and verification of standard mathematical functions" is aimed onto a development of an incremental combined approach to the specification and verification of the standard mathematical functions like sqrt, cos, sin, etc. Platform-independence means that we attempt to design a relatively simple axiomatization of the computer arithmetic in terms of real, rational, and integer arithmetic (i.e. the fields R and Q of real and rational numbers, the ring Z of integers) but don't specify neither base of the computer arithmetic, nor a format of numbers' representation. Incrementality means that we start with the most straightforward specification of the simplest easy to verify algorithm in real numbers and finish with a realistic specification and a verification of an algorithm in computer arithmetic. We call our approach combined because we start with a manual (pen-and-paper) verification of some selected algorithm in real numbers, then use these algorithm and verification as a draft and proof-outlines for the algorithm in computer arithmetic and its manual verification, and finish with a computer-aided validation of our manual proofs with some proof-assistant system (to avoid appeals to "obviousness" that are very common in human-carried proofs). In the paper we present first steps towards a platform-independent incremental combined approach to specification and verification of the standard functions cos and sin that implement mathematical trigonometric functions cos and sin.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | EISSN: 2331-8422 |
ispartof | arXiv.org, 2019-01 |
issn | 2331-8422 |
language | eng |
recordid | cdi_proquest_journals_2166880573 |
source | Free E- Journals |
subjects | Algorithms Appeals Arithmetic Formal specifications Integers Mathematical analysis Mathematical functions Numbers Program verification (computers) Real numbers Trigonometric functions Trigonometry |
title | Towards platform-independent specification and verification of the standard trigonometry functions |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-02T06%3A07%3A52IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Towards%20platform-independent%20specification%20and%20verification%20of%20the%20standard%20trigonometry%20functions&rft.jtitle=arXiv.org&rft.au=Shilov,%20Nikolay%20V&rft.date=2019-01-10&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2166880573%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2166880573&rft_id=info:pmid/&rfr_iscdi=true |