A graphical interval logic for specifying concurrent systems
This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of th...
Gespeichert in:
| Veröffentlicht in: | ACM transactions on software engineering and methodology 1994-04, Vol.3 (2), p.131-165 |
|---|---|
| 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 | 165 |
|---|---|
| container_issue | 2 |
| container_start_page | 131 |
| container_title | ACM transactions on software engineering and methodology |
| container_volume | 3 |
| creator | Dillon, L. K. Kutty, G. Moser, L. E. Melliar-Smith, P. M. Ramakrishna, Y. S. |
| description | This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation. |
| doi_str_mv | 10.1145/192218.192226 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_28902612</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>26405448</sourcerecordid><originalsourceid>FETCH-LOGICAL-a261t-644c2af8765ea93c3d3a1b197ac79910bbc56d692f59dc8dd941f3da189bfe313</originalsourceid><addsrcrecordid>eNqF0MtLxDAQBvAgCq6rRw_eevLWNZNXG_CyLL5gwYuCt5CmSY30ZdIK_e_tUsHjnuaD-TEDH0LXgDcAjN-BJATyzWEQcYJWwHmWZlSS0zljJlNK4eMcXcT4hTFQTNgK3W-TKuj-0xtdJ74dbPiZQ91V3iSuC0nsrfFu8m2VmK41Ywi2HZI4xcE28RKdOV1He_U31-j98eFt95zuX59edtt9qomAIRWMGaJdnglutaSGllRDATLTJpMScFEYLkohieOyNHlZSgaOlhpyWThLga7R7XK3D933aOOgGh-NrWvd2m6MiuQSz5_IcSgY5ozlRyEICTQjbIbpAk3oYgzWqT74RodJAVaH1tXSulpan_3N4rVp_umy-wVbMHwo</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>16913724</pqid></control><display><type>article</type><title>A graphical interval logic for specifying concurrent systems</title><source>ACM Digital Library</source><creator>Dillon, L. K. ; Kutty, G. ; Moser, L. E. ; Melliar-Smith, P. M. ; Ramakrishna, Y. S.</creator><creatorcontrib>Dillon, L. K. ; Kutty, G. ; Moser, L. E. ; Melliar-Smith, P. M. ; Ramakrishna, Y. S.</creatorcontrib><description>This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation.</description><identifier>ISSN: 1049-331X</identifier><identifier>EISSN: 1557-7392</identifier><identifier>DOI: 10.1145/192218.192226</identifier><language>eng</language><publisher>New York, NY, USA: ACM</publisher><subject>Designing software ; Program reasoning ; Program specifications ; Program verification ; Semantics and reasoning ; Software and its engineering ; Software creation and management ; Software design techniques ; Software development process management ; Software development techniques ; Software implementation planning ; Software notations and tools ; Specification languages ; System description languages ; Theory of computation</subject><ispartof>ACM transactions on software engineering and methodology, 1994-04, Vol.3 (2), p.131-165</ispartof><rights>ACM</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-a261t-644c2af8765ea93c3d3a1b197ac79910bbc56d692f59dc8dd941f3da189bfe313</citedby><cites>FETCH-LOGICAL-a261t-644c2af8765ea93c3d3a1b197ac79910bbc56d692f59dc8dd941f3da189bfe313</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/192218.192226$$EPDF$$P50$$Gacm$$H</linktopdf><link.rule.ids>314,776,780,2275,27903,27904,40175,75975</link.rule.ids></links><search><creatorcontrib>Dillon, L. K.</creatorcontrib><creatorcontrib>Kutty, G.</creatorcontrib><creatorcontrib>Moser, L. E.</creatorcontrib><creatorcontrib>Melliar-Smith, P. M.</creatorcontrib><creatorcontrib>Ramakrishna, Y. S.</creatorcontrib><title>A graphical interval logic for specifying concurrent systems</title><title>ACM transactions on software engineering and methodology</title><addtitle>ACM TOSEM</addtitle><description>This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation.</description><subject>Designing software</subject><subject>Program reasoning</subject><subject>Program specifications</subject><subject>Program verification</subject><subject>Semantics and reasoning</subject><subject>Software and its engineering</subject><subject>Software creation and management</subject><subject>Software design techniques</subject><subject>Software development process management</subject><subject>Software development techniques</subject><subject>Software implementation planning</subject><subject>Software notations and tools</subject><subject>Specification languages</subject><subject>System description languages</subject><subject>Theory of computation</subject><issn>1049-331X</issn><issn>1557-7392</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1994</creationdate><recordtype>article</recordtype><recordid>eNqF0MtLxDAQBvAgCq6rRw_eevLWNZNXG_CyLL5gwYuCt5CmSY30ZdIK_e_tUsHjnuaD-TEDH0LXgDcAjN-BJATyzWEQcYJWwHmWZlSS0zljJlNK4eMcXcT4hTFQTNgK3W-TKuj-0xtdJ74dbPiZQ91V3iSuC0nsrfFu8m2VmK41Ywi2HZI4xcE28RKdOV1He_U31-j98eFt95zuX59edtt9qomAIRWMGaJdnglutaSGllRDATLTJpMScFEYLkohieOyNHlZSgaOlhpyWThLga7R7XK3D933aOOgGh-NrWvd2m6MiuQSz5_IcSgY5ozlRyEICTQjbIbpAk3oYgzWqT74RodJAVaH1tXSulpan_3N4rVp_umy-wVbMHwo</recordid><startdate>19940401</startdate><enddate>19940401</enddate><creator>Dillon, L. K.</creator><creator>Kutty, G.</creator><creator>Moser, L. E.</creator><creator>Melliar-Smith, P. M.</creator><creator>Ramakrishna, Y. S.</creator><general>ACM</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7QO</scope><scope>8FD</scope><scope>FR3</scope><scope>P64</scope><scope>7SC</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19940401</creationdate><title>A graphical interval logic for specifying concurrent systems</title><author>Dillon, L. K. ; Kutty, G. ; Moser, L. E. ; Melliar-Smith, P. M. ; Ramakrishna, Y. S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a261t-644c2af8765ea93c3d3a1b197ac79910bbc56d692f59dc8dd941f3da189bfe313</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1994</creationdate><topic>Designing software</topic><topic>Program reasoning</topic><topic>Program specifications</topic><topic>Program verification</topic><topic>Semantics and reasoning</topic><topic>Software and its engineering</topic><topic>Software creation and management</topic><topic>Software design techniques</topic><topic>Software development process management</topic><topic>Software development techniques</topic><topic>Software implementation planning</topic><topic>Software notations and tools</topic><topic>Specification languages</topic><topic>System description languages</topic><topic>Theory of computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dillon, L. K.</creatorcontrib><creatorcontrib>Kutty, G.</creatorcontrib><creatorcontrib>Moser, L. E.</creatorcontrib><creatorcontrib>Melliar-Smith, P. M.</creatorcontrib><creatorcontrib>Ramakrishna, Y. S.</creatorcontrib><collection>CrossRef</collection><collection>Biotechnology Research Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Biotechnology and BioEngineering Abstracts</collection><collection>Computer and Information Systems Abstracts</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 software engineering and methodology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dillon, L. K.</au><au>Kutty, G.</au><au>Moser, L. E.</au><au>Melliar-Smith, P. M.</au><au>Ramakrishna, Y. S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A graphical interval logic for specifying concurrent systems</atitle><jtitle>ACM transactions on software engineering and methodology</jtitle><stitle>ACM TOSEM</stitle><date>1994-04-01</date><risdate>1994</risdate><volume>3</volume><issue>2</issue><spage>131</spage><epage>165</epage><pages>131-165</pages><issn>1049-331X</issn><eissn>1557-7392</eissn><abstract>This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation.</abstract><cop>New York, NY, USA</cop><pub>ACM</pub><doi>10.1145/192218.192226</doi><tpages>35</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1049-331X |
| ispartof | ACM transactions on software engineering and methodology, 1994-04, Vol.3 (2), p.131-165 |
| issn | 1049-331X 1557-7392 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28902612 |
| source | ACM Digital Library |
| subjects | Designing software Program reasoning Program specifications Program verification Semantics and reasoning Software and its engineering Software creation and management Software design techniques Software development process management Software development techniques Software implementation planning Software notations and tools Specification languages System description languages Theory of computation |
| title | A graphical interval logic for specifying concurrent systems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-22T20%3A36%3A15IST&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=A%20graphical%20interval%20logic%20for%20specifying%20concurrent%20systems&rft.jtitle=ACM%20transactions%20on%20software%20engineering%20and%20methodology&rft.au=Dillon,%20L.%20K.&rft.date=1994-04-01&rft.volume=3&rft.issue=2&rft.spage=131&rft.epage=165&rft.pages=131-165&rft.issn=1049-331X&rft.eissn=1557-7392&rft_id=info:doi/10.1145/192218.192226&rft_dat=%3Cproquest_cross%3E26405448%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=16913724&rft_id=info:pmid/&rfr_iscdi=true |