Applications and extensions of Alloy: past, present and future
Alloy is a declarative language for lightweight modelling and analysis of software. The core of the language is based on first-order relational logic, which offers an attractive balance between analysability and expressiveness. The logic is expressive enough to capture the intricacies of real system...
Gespeichert in:
| Veröffentlicht in: | Mathematical structures in computer science 2013-08, Vol.23 (4), p.915-933 |
|---|---|
| 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 | 933 |
|---|---|
| container_issue | 4 |
| container_start_page | 915 |
| container_title | Mathematical structures in computer science |
| container_volume | 23 |
| creator | TORLAK, EMINA TAGHDIRI, MANA DENNIS, GREG NEAR, JOSEPH P. |
| description | Alloy is a declarative language for lightweight modelling and analysis of software. The core of the language is based on first-order relational logic, which offers an attractive balance between analysability and expressiveness. The logic is expressive enough to capture the intricacies of real systems, but is also simple enough to support fully automated analysis with the Alloy Analyzer. The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications. Because of its automated analysis and expressive logic, Alloy has been applied in a wide variety of domains. These applications have motivated a number of extensions both to the Alloy language and to its SAT-based analysis. This paper provides an overview of Alloy in the context of its three largest application domains, lightweight modelling, bounded code verification and test-case generation, and three recent application-driven extensions, an imperative extension to the language, a compiler to executable code and a proof-capable analyser based on SMT. |
| doi_str_mv | 10.1017/S0960129512000291 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1417896965</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cupid>10_1017_S0960129512000291</cupid><sourcerecordid>1417896965</sourcerecordid><originalsourceid>FETCH-LOGICAL-c350t-eeeab43147f6db7593af6c09e065c79f02b8af3c116517b943e7a851a1e0780e3</originalsourceid><addsrcrecordid>eNp1kE9Lw0AQxRdRsFY_gLeAFw9GZ7LZ3awHoRT_QcGDeg6bdFZS0iTubsB-e5O2B1E8DY_3e4_hMXaOcI2A6uYVtARMtMAEABKNB2yCqdRxBio5ZJPRjkf_mJ14vwJAjqAn7G7WdXVVmlC1jY9Ms4zoK1Djt7K10ayu281t1BkfrqLOkacmbDHbh97RKTuypvZ0tr9T9v5w_zZ_ihcvj8_z2SIuuYAQE5EpUo6psnJZKKG5sbIETSBFqbSFpMiM5SWiFKgKnXJSJhNokEBlQHzKLne9nWs_e_IhX1e-pLo2DbW9zzFFlWmppRjQi1_oqu1dM3yXI9dZqlMpsoHCHVW61ntHNu9ctTZukyPk46L5n0WHDN9nzLpw1fKDflT_m_oGOQV2Gw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1398494658</pqid></control><display><type>article</type><title>Applications and extensions of Alloy: past, present and future</title><source>Cambridge Journals</source><creator>TORLAK, EMINA ; TAGHDIRI, MANA ; DENNIS, GREG ; NEAR, JOSEPH P.</creator><creatorcontrib>TORLAK, EMINA ; TAGHDIRI, MANA ; DENNIS, GREG ; NEAR, JOSEPH P.</creatorcontrib><description>Alloy is a declarative language for lightweight modelling and analysis of software. The core of the language is based on first-order relational logic, which offers an attractive balance between analysability and expressiveness. The logic is expressive enough to capture the intricacies of real systems, but is also simple enough to support fully automated analysis with the Alloy Analyzer. The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications. Because of its automated analysis and expressive logic, Alloy has been applied in a wide variety of domains. These applications have motivated a number of extensions both to the Alloy language and to its SAT-based analysis. This paper provides an overview of Alloy in the context of its three largest application domains, lightweight modelling, bounded code verification and test-case generation, and three recent application-driven extensions, an imperative extension to the language, a compiler to executable code and a proof-capable analyser based on SMT.</description><identifier>ISSN: 0960-1295</identifier><identifier>EISSN: 1469-8072</identifier><identifier>DOI: 10.1017/S0960129512000291</identifier><language>eng</language><publisher>Cambridge, UK: Cambridge University Press</publisher><subject>Alloy systems ; Automated ; Computer based modeling ; Computer science ; Computer simulation ; Lightweight ; Logic ; Mathematical models ; Systems design ; Weight reduction</subject><ispartof>Mathematical structures in computer science, 2013-08, Vol.23 (4), p.915-933</ispartof><rights>Copyright © Cambridge University Press 2013</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c350t-eeeab43147f6db7593af6c09e065c79f02b8af3c116517b943e7a851a1e0780e3</citedby><cites>FETCH-LOGICAL-c350t-eeeab43147f6db7593af6c09e065c79f02b8af3c116517b943e7a851a1e0780e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.cambridge.org/core/product/identifier/S0960129512000291/type/journal_article$$EHTML$$P50$$Gcambridge$$H</linktohtml><link.rule.ids>164,314,776,780,27901,27902,55603</link.rule.ids></links><search><creatorcontrib>TORLAK, EMINA</creatorcontrib><creatorcontrib>TAGHDIRI, MANA</creatorcontrib><creatorcontrib>DENNIS, GREG</creatorcontrib><creatorcontrib>NEAR, JOSEPH P.</creatorcontrib><title>Applications and extensions of Alloy: past, present and future</title><title>Mathematical structures in computer science</title><addtitle>Math. Struct. Comp. Sci</addtitle><description>Alloy is a declarative language for lightweight modelling and analysis of software. The core of the language is based on first-order relational logic, which offers an attractive balance between analysability and expressiveness. The logic is expressive enough to capture the intricacies of real systems, but is also simple enough to support fully automated analysis with the Alloy Analyzer. The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications. Because of its automated analysis and expressive logic, Alloy has been applied in a wide variety of domains. These applications have motivated a number of extensions both to the Alloy language and to its SAT-based analysis. This paper provides an overview of Alloy in the context of its three largest application domains, lightweight modelling, bounded code verification and test-case generation, and three recent application-driven extensions, an imperative extension to the language, a compiler to executable code and a proof-capable analyser based on SMT.</description><subject>Alloy systems</subject><subject>Automated</subject><subject>Computer based modeling</subject><subject>Computer science</subject><subject>Computer simulation</subject><subject>Lightweight</subject><subject>Logic</subject><subject>Mathematical models</subject><subject>Systems design</subject><subject>Weight reduction</subject><issn>0960-1295</issn><issn>1469-8072</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2013</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1kE9Lw0AQxRdRsFY_gLeAFw9GZ7LZ3awHoRT_QcGDeg6bdFZS0iTubsB-e5O2B1E8DY_3e4_hMXaOcI2A6uYVtARMtMAEABKNB2yCqdRxBio5ZJPRjkf_mJ14vwJAjqAn7G7WdXVVmlC1jY9Ms4zoK1Djt7K10ayu281t1BkfrqLOkacmbDHbh97RKTuypvZ0tr9T9v5w_zZ_ihcvj8_z2SIuuYAQE5EpUo6psnJZKKG5sbIETSBFqbSFpMiM5SWiFKgKnXJSJhNokEBlQHzKLne9nWs_e_IhX1e-pLo2DbW9zzFFlWmppRjQi1_oqu1dM3yXI9dZqlMpsoHCHVW61ntHNu9ctTZukyPk46L5n0WHDN9nzLpw1fKDflT_m_oGOQV2Gw</recordid><startdate>201308</startdate><enddate>201308</enddate><creator>TORLAK, EMINA</creator><creator>TAGHDIRI, MANA</creator><creator>DENNIS, GREG</creator><creator>NEAR, JOSEPH P.</creator><general>Cambridge University Press</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7XB</scope><scope>88I</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>201308</creationdate><title>Applications and extensions of Alloy: past, present and future</title><author>TORLAK, EMINA ; TAGHDIRI, MANA ; DENNIS, GREG ; NEAR, JOSEPH P.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c350t-eeeab43147f6db7593af6c09e065c79f02b8af3c116517b943e7a851a1e0780e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2013</creationdate><topic>Alloy systems</topic><topic>Automated</topic><topic>Computer based modeling</topic><topic>Computer science</topic><topic>Computer simulation</topic><topic>Lightweight</topic><topic>Logic</topic><topic>Mathematical models</topic><topic>Systems design</topic><topic>Weight reduction</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>TORLAK, EMINA</creatorcontrib><creatorcontrib>TAGHDIRI, MANA</creatorcontrib><creatorcontrib>DENNIS, GREG</creatorcontrib><creatorcontrib>NEAR, JOSEPH P.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</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>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Engineering 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><collection>Computing Database</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</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><collection>ProQuest Central Basic</collection><jtitle>Mathematical structures in computer science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>TORLAK, EMINA</au><au>TAGHDIRI, MANA</au><au>DENNIS, GREG</au><au>NEAR, JOSEPH P.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Applications and extensions of Alloy: past, present and future</atitle><jtitle>Mathematical structures in computer science</jtitle><addtitle>Math. Struct. Comp. Sci</addtitle><date>2013-08</date><risdate>2013</risdate><volume>23</volume><issue>4</issue><spage>915</spage><epage>933</epage><pages>915-933</pages><issn>0960-1295</issn><eissn>1469-8072</eissn><abstract>Alloy is a declarative language for lightweight modelling and analysis of software. The core of the language is based on first-order relational logic, which offers an attractive balance between analysability and expressiveness. The logic is expressive enough to capture the intricacies of real systems, but is also simple enough to support fully automated analysis with the Alloy Analyzer. The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications. Because of its automated analysis and expressive logic, Alloy has been applied in a wide variety of domains. These applications have motivated a number of extensions both to the Alloy language and to its SAT-based analysis. This paper provides an overview of Alloy in the context of its three largest application domains, lightweight modelling, bounded code verification and test-case generation, and three recent application-driven extensions, an imperative extension to the language, a compiler to executable code and a proof-capable analyser based on SMT.</abstract><cop>Cambridge, UK</cop><pub>Cambridge University Press</pub><doi>10.1017/S0960129512000291</doi><tpages>19</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0960-1295 |
| ispartof | Mathematical structures in computer science, 2013-08, Vol.23 (4), p.915-933 |
| issn | 0960-1295 1469-8072 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1417896965 |
| source | Cambridge Journals |
| subjects | Alloy systems Automated Computer based modeling Computer science Computer simulation Lightweight Logic Mathematical models Systems design Weight reduction |
| title | Applications and extensions of Alloy: past, present and future |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T11%3A16%3A36IST&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=Applications%20and%20extensions%20of%20Alloy:%20past,%20present%20and%20future&rft.jtitle=Mathematical%20structures%20in%20computer%20science&rft.au=TORLAK,%20EMINA&rft.date=2013-08&rft.volume=23&rft.issue=4&rft.spage=915&rft.epage=933&rft.pages=915-933&rft.issn=0960-1295&rft.eissn=1469-8072&rft_id=info:doi/10.1017/S0960129512000291&rft_dat=%3Cproquest_cross%3E1417896965%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=1398494658&rft_id=info:pmid/&rft_cupid=10_1017_S0960129512000291&rfr_iscdi=true |