Formal specification of a small example based on GKS
Implicit regeneration is a fundamental concept of the Graphical Kernel System (GKS), an IS0 International Standard, but it is difficult to understand as presented in the English language specification of GKS. Consequently, it is a good example to use in determining whether formal specification techn...
Gespeichert in:
| Veröffentlicht in: | ACM transactions on graphics 1988-07, Vol.7 (3), p.180-197 |
|---|---|
| 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 | 197 |
|---|---|
| container_issue | 3 |
| container_start_page | 180 |
| container_title | ACM transactions on graphics |
| container_volume | 7 |
| creator | Duce, D. A. Fielding, E. V. C. Marshall, L. S. |
| description | Implicit regeneration is a fundamental concept of the Graphical Kernel System (GKS), an IS0 International Standard, but it is difficult to understand as presented in the English language specification of GKS. Consequently, it is a good example to use in determining whether formal specification techniques can be used effectively to describe and clarify graphics concepts of this kind. The problem is first motivated informally with a description of GKS concepts and terminology. A formal specification of implicit regeneration using a simplified model is then presented, and the notation that is used for its formalization (VDM) is described. Finally, properties of implicit regeneration are formulated and the specification is proved to conform to these properties. This demonstrates the applicability of formal specification to graphics software, because a sufficiently precise description of a complicated concept is provided that enables its consistency to be checked against an intuitive understanding of the concept as derived from the GKS document. |
| doi_str_mv | 10.1145/44479.44481 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28920031</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>28920031</sourcerecordid><originalsourceid>FETCH-LOGICAL-a347t-c21aeb04ac19f24444e2aabe726a861d74816cc55ffaad0e72b807000f5b64ea3</originalsourceid><addsrcrecordid>eNqFkEFLw0AQhRdRsFZPXjzuyYtEZ5PJ7vYoxVax4EE9L5PtLESSJmZb0H_vthGvXubBex_D4wlxqeBWKSzvENHMbtO16khMVFmazBTaHosJmAIyKECdirMYPwBAI-qJwEU3tNTI2LOvQ-1pW3cb2QVJMia_kfxFbd-wrCjyWqZs-fx6Lk4CNZEvfnUq3hcPb_PHbPWyfJrfrzIq0GwznyviCpC8moU8tULOiSo2uSar1dqkmtr7sgyBaA3JryyYVC2UlUamYiqux7_90H3uOG5dW0fPTUMb7nbR5XaWAxTqfxCtRaP34M0I-qGLceDg-qFuafh2Ctx-QneY0B0mTPTVSJNv_8Ax-gG1_2lu</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>24884761</pqid></control><display><type>article</type><title>Formal specification of a small example based on GKS</title><source>ACM Digital Library Complete</source><creator>Duce, D. A. ; Fielding, E. V. C. ; Marshall, L. S.</creator><creatorcontrib>Duce, D. A. ; Fielding, E. V. C. ; Marshall, L. S.</creatorcontrib><description>Implicit regeneration is a fundamental concept of the Graphical Kernel System (GKS), an IS0 International Standard, but it is difficult to understand as presented in the English language specification of GKS. Consequently, it is a good example to use in determining whether formal specification techniques can be used effectively to describe and clarify graphics concepts of this kind. The problem is first motivated informally with a description of GKS concepts and terminology. A formal specification of implicit regeneration using a simplified model is then presented, and the notation that is used for its formalization (VDM) is described. Finally, properties of implicit regeneration are formulated and the specification is proved to conform to these properties. This demonstrates the applicability of formal specification to graphics software, because a sufficiently precise description of a complicated concept is provided that enables its consistency to be checked against an intuitive understanding of the concept as derived from the GKS document.</description><identifier>ISSN: 0730-0301</identifier><identifier>EISSN: 1557-7368</identifier><identifier>DOI: 10.1145/44479.44481</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Computer graphics ; Computing methodologies ; Designing software ; Graphics systems and interfaces ; Program reasoning ; Program specifications ; Requirements analysis ; Semantics and reasoning ; Software and its engineering ; Software creation and management ; Theory of computation</subject><ispartof>ACM transactions on graphics, 1988-07, Vol.7 (3), p.180-197</ispartof><rights>ACM</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a347t-c21aeb04ac19f24444e2aabe726a861d74816cc55ffaad0e72b807000f5b64ea3</citedby><cites>FETCH-LOGICAL-a347t-c21aeb04ac19f24444e2aabe726a861d74816cc55ffaad0e72b807000f5b64ea3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://dl.acm.org/doi/pdf/10.1145/44479.44481$$EPDF$$P50$$Gacm$$H</linktopdf><link.rule.ids>314,780,784,2282,27924,27925,40196,76228</link.rule.ids></links><search><creatorcontrib>Duce, D. A.</creatorcontrib><creatorcontrib>Fielding, E. V. C.</creatorcontrib><creatorcontrib>Marshall, L. S.</creatorcontrib><title>Formal specification of a small example based on GKS</title><title>ACM transactions on graphics</title><addtitle>ACM TOG</addtitle><description>Implicit regeneration is a fundamental concept of the Graphical Kernel System (GKS), an IS0 International Standard, but it is difficult to understand as presented in the English language specification of GKS. Consequently, it is a good example to use in determining whether formal specification techniques can be used effectively to describe and clarify graphics concepts of this kind. The problem is first motivated informally with a description of GKS concepts and terminology. A formal specification of implicit regeneration using a simplified model is then presented, and the notation that is used for its formalization (VDM) is described. Finally, properties of implicit regeneration are formulated and the specification is proved to conform to these properties. This demonstrates the applicability of formal specification to graphics software, because a sufficiently precise description of a complicated concept is provided that enables its consistency to be checked against an intuitive understanding of the concept as derived from the GKS document.</description><subject>Computer graphics</subject><subject>Computing methodologies</subject><subject>Designing software</subject><subject>Graphics systems and interfaces</subject><subject>Program reasoning</subject><subject>Program specifications</subject><subject>Requirements analysis</subject><subject>Semantics and reasoning</subject><subject>Software and its engineering</subject><subject>Software creation and management</subject><subject>Theory of computation</subject><issn>0730-0301</issn><issn>1557-7368</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1988</creationdate><recordtype>article</recordtype><recordid>eNqFkEFLw0AQhRdRsFZPXjzuyYtEZ5PJ7vYoxVax4EE9L5PtLESSJmZb0H_vthGvXubBex_D4wlxqeBWKSzvENHMbtO16khMVFmazBTaHosJmAIyKECdirMYPwBAI-qJwEU3tNTI2LOvQ-1pW3cb2QVJMia_kfxFbd-wrCjyWqZs-fx6Lk4CNZEvfnUq3hcPb_PHbPWyfJrfrzIq0GwznyviCpC8moU8tULOiSo2uSar1dqkmtr7sgyBaA3JryyYVC2UlUamYiqux7_90H3uOG5dW0fPTUMb7nbR5XaWAxTqfxCtRaP34M0I-qGLceDg-qFuafh2Ctx-QneY0B0mTPTVSJNv_8Ax-gG1_2lu</recordid><startdate>19880701</startdate><enddate>19880701</enddate><creator>Duce, D. A.</creator><creator>Fielding, E. V. C.</creator><creator>Marshall, L. S.</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19880701</creationdate><title>Formal specification of a small example based on GKS</title><author>Duce, D. A. ; Fielding, E. V. C. ; Marshall, L. S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a347t-c21aeb04ac19f24444e2aabe726a861d74816cc55ffaad0e72b807000f5b64ea3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1988</creationdate><topic>Computer graphics</topic><topic>Computing methodologies</topic><topic>Designing software</topic><topic>Graphics systems and interfaces</topic><topic>Program reasoning</topic><topic>Program specifications</topic><topic>Requirements analysis</topic><topic>Semantics and reasoning</topic><topic>Software and its engineering</topic><topic>Software creation and management</topic><topic>Theory of computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Duce, D. A.</creatorcontrib><creatorcontrib>Fielding, E. V. C.</creatorcontrib><creatorcontrib>Marshall, L. S.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>ACM transactions on graphics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Duce, D. A.</au><au>Fielding, E. V. C.</au><au>Marshall, L. S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Formal specification of a small example based on GKS</atitle><jtitle>ACM transactions on graphics</jtitle><stitle>ACM TOG</stitle><date>1988-07-01</date><risdate>1988</risdate><volume>7</volume><issue>3</issue><spage>180</spage><epage>197</epage><pages>180-197</pages><issn>0730-0301</issn><eissn>1557-7368</eissn><abstract>Implicit regeneration is a fundamental concept of the Graphical Kernel System (GKS), an IS0 International Standard, but it is difficult to understand as presented in the English language specification of GKS. Consequently, it is a good example to use in determining whether formal specification techniques can be used effectively to describe and clarify graphics concepts of this kind. The problem is first motivated informally with a description of GKS concepts and terminology. A formal specification of implicit regeneration using a simplified model is then presented, and the notation that is used for its formalization (VDM) is described. Finally, properties of implicit regeneration are formulated and the specification is proved to conform to these properties. This demonstrates the applicability of formal specification to graphics software, because a sufficiently precise description of a complicated concept is provided that enables its consistency to be checked against an intuitive understanding of the concept as derived from the GKS document.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/44479.44481</doi><tpages>18</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0730-0301 |
| ispartof | ACM transactions on graphics, 1988-07, Vol.7 (3), p.180-197 |
| issn | 0730-0301 1557-7368 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28920031 |
| source | ACM Digital Library Complete |
| subjects | Computer graphics Computing methodologies Designing software Graphics systems and interfaces Program reasoning Program specifications Requirements analysis Semantics and reasoning Software and its engineering Software creation and management Theory of computation |
| title | Formal specification of a small example based on GKS |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T21%3A54%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Formal%20specification%20of%20a%20small%20example%20based%20on%20GKS&rft.jtitle=ACM%20transactions%20on%20graphics&rft.au=Duce,%20D.%20A.&rft.date=1988-07-01&rft.volume=7&rft.issue=3&rft.spage=180&rft.epage=197&rft.pages=180-197&rft.issn=0730-0301&rft.eissn=1557-7368&rft_id=info:doi/10.1145/44479.44481&rft_dat=%3Cproquest_cross%3E28920031%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=24884761&rft_id=info:pmid/&rfr_iscdi=true |