A Framework for State-Space Exploration of Java-Based Actor Programs
The actor programming model offers a promising model for developing reliable parallel and distributed code. Actors provide flexibility and scalability: local execution may be interleaved, and distributed nodes may operate asynchronously. The resulting nondeterminism is captured by nondeterministic p...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Tagungsbericht |
Sprache: | eng |
Schlagworte: |
Software and its engineering
> Software creation and management
> Software development process management
Software and its engineering
> Software creation and management
> Software verification and validation
> Formal software verification
Software and its engineering
> Software creation and management
> Software verification and validation
> Software defect analysis
> Software testing and debugging
Software and its engineering
> Software notations and tools
> General programming languages
> Language types
|
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 479 |
---|---|
container_issue | |
container_start_page | 468 |
container_title | |
container_volume | |
creator | Lauterburg, Steven Dotta, Mirco Marinov, Darko Agha, Gul |
description | The actor programming model offers a promising model for developing reliable parallel and distributed code. Actors provide flexibility and scalability: local execution may be interleaved, and distributed nodes may operate asynchronously. The resulting nondeterminism is captured by nondeterministic processing of messages. To automate testing, researchers have developed several tools tailored to specific actor systems.As actor languages and libraries continue to evolve, such tools have to be reimplemented.Because many actor systems are compiled to Java bytecode, we have developed Basset, a general framework for testing actor systems compiled to Java bytecode. We illustrate Basset by instantiating it for the Scala programming language and for the ActorFoundry library for Java.Our implementation builds on Java PathFinder, a widely used model checker for Java.Experiments show that Basset can effectively explore executions of actor programs; e.g., it discovered a previously unknown bug in a Scala application. |
doi_str_mv | 10.1109/ASE.2009.88 |
format | Conference Proceeding |
fullrecord | <record><control><sourceid>acm_6IE</sourceid><recordid>TN_cdi_ieee_primary_5431748</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5431748</ieee_id><sourcerecordid>acm_books_10_1109_ASE_2009_88</sourcerecordid><originalsourceid>FETCH-LOGICAL-a305t-f5162ce2623a73cfdc0c234706e99495fd8e81d1471fcb9c8c619bbbc14797813</originalsourceid><addsrcrecordid>eNqNkD1PwzAQhs2XRFU6MbJ4YEJy8dlObI-htHyoEkiF2XIcG4W2uHKiAv8eV2ViYjrdvc-ddA9C50DHAFRfV4vpmFGqx0odoJGWispSF1xpEIdowErBCRSSHf3JjtEANFdEcEpP0ajr3imlALkTMEC3FZ4lu_afMS1xiAkvett7sthY5_H0a7OKyfZt_MAx4Ee7teTGdr7Blesz-5ziW17uztBJsKvOj37rEL3Opi-TezJ_unuYVHNiOS16EgoomfOsZNxK7kLjqGNcSFp6rYUuQqO8ggaEhOBq7ZQrQdd17fIkvwR8iC72d1vvvdmkdm3TtykEBylUTq_2qXVrU8e47AxQs1NnsjqzU2eUMnVqfcjw5T9g_gNzN2Wu</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A Framework for State-Space Exploration of Java-Based Actor Programs</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Lauterburg, Steven ; Dotta, Mirco ; Marinov, Darko ; Agha, Gul</creator><creatorcontrib>Lauterburg, Steven ; Dotta, Mirco ; Marinov, Darko ; Agha, Gul</creatorcontrib><description>The actor programming model offers a promising model for developing reliable parallel and distributed code. Actors provide flexibility and scalability: local execution may be interleaved, and distributed nodes may operate asynchronously. The resulting nondeterminism is captured by nondeterministic processing of messages. To automate testing, researchers have developed several tools tailored to specific actor systems.As actor languages and libraries continue to evolve, such tools have to be reimplemented.Because many actor systems are compiled to Java bytecode, we have developed Basset, a general framework for testing actor systems compiled to Java bytecode. We illustrate Basset by instantiating it for the Scala programming language and for the ActorFoundry library for Java.Our implementation builds on Java PathFinder, a widely used model checker for Java.Experiments show that Basset can effectively explore executions of actor programs; e.g., it discovered a previously unknown bug in a Scala application.</description><identifier>ISSN: 1938-4300</identifier><identifier>ISBN: 9780769538914</identifier><identifier>ISBN: 0769538916</identifier><identifier>ISBN: 1424452597</identifier><identifier>ISBN: 9781424452590</identifier><identifier>EISSN: 2643-1572</identifier><identifier>EISBN: 9780769538914</identifier><identifier>EISBN: 0769538916</identifier><identifier>DOI: 10.1109/ASE.2009.88</identifier><language>eng</language><publisher>Washington, DC, USA: IEEE Computer Society</publisher><subject>Automatic programming ; Automatic testing ; Computer bugs ; Computer science ; General and reference -- Cross-computing tools and techniques -- Verification ; Interleaved codes ; Java ; Libraries ; Software and its engineering -- Software creation and management -- Software development process management ; Software and its engineering -- Software creation and management -- Software verification and validation -- Formal software verification ; Software and its engineering -- Software creation and management -- Software verification and validation -- Software defect analysis -- Software testing and debugging ; Software and its engineering -- Software notations and tools -- General programming languages -- Language types ; Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Software verification ; Software engineering ; System testing ; Theory of computation -- Semantics and reasoning -- Program reasoning -- Program verification ; USA Councils</subject><ispartof>2009 IEEE/ACM International Conference on Automated Software Engineering, 2009, p.468-479</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5431748$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5431748$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lauterburg, Steven</creatorcontrib><creatorcontrib>Dotta, Mirco</creatorcontrib><creatorcontrib>Marinov, Darko</creatorcontrib><creatorcontrib>Agha, Gul</creatorcontrib><title>A Framework for State-Space Exploration of Java-Based Actor Programs</title><title>2009 IEEE/ACM International Conference on Automated Software Engineering</title><addtitle>ASE</addtitle><description>The actor programming model offers a promising model for developing reliable parallel and distributed code. Actors provide flexibility and scalability: local execution may be interleaved, and distributed nodes may operate asynchronously. The resulting nondeterminism is captured by nondeterministic processing of messages. To automate testing, researchers have developed several tools tailored to specific actor systems.As actor languages and libraries continue to evolve, such tools have to be reimplemented.Because many actor systems are compiled to Java bytecode, we have developed Basset, a general framework for testing actor systems compiled to Java bytecode. We illustrate Basset by instantiating it for the Scala programming language and for the ActorFoundry library for Java.Our implementation builds on Java PathFinder, a widely used model checker for Java.Experiments show that Basset can effectively explore executions of actor programs; e.g., it discovered a previously unknown bug in a Scala application.</description><subject>Automatic programming</subject><subject>Automatic testing</subject><subject>Computer bugs</subject><subject>Computer science</subject><subject>General and reference -- Cross-computing tools and techniques -- Verification</subject><subject>Interleaved codes</subject><subject>Java</subject><subject>Libraries</subject><subject>Software and its engineering -- Software creation and management -- Software development process management</subject><subject>Software and its engineering -- Software creation and management -- Software verification and validation -- Formal software verification</subject><subject>Software and its engineering -- Software creation and management -- Software verification and validation -- Software defect analysis -- Software testing and debugging</subject><subject>Software and its engineering -- Software notations and tools -- General programming languages -- Language types</subject><subject>Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Software verification</subject><subject>Software engineering</subject><subject>System testing</subject><subject>Theory of computation -- Semantics and reasoning -- Program reasoning -- Program verification</subject><subject>USA Councils</subject><issn>1938-4300</issn><issn>2643-1572</issn><isbn>9780769538914</isbn><isbn>0769538916</isbn><isbn>1424452597</isbn><isbn>9781424452590</isbn><isbn>9780769538914</isbn><isbn>0769538916</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNqNkD1PwzAQhs2XRFU6MbJ4YEJy8dlObI-htHyoEkiF2XIcG4W2uHKiAv8eV2ViYjrdvc-ddA9C50DHAFRfV4vpmFGqx0odoJGWispSF1xpEIdowErBCRSSHf3JjtEANFdEcEpP0ajr3imlALkTMEC3FZ4lu_afMS1xiAkvett7sthY5_H0a7OKyfZt_MAx4Ee7teTGdr7Blesz-5ziW17uztBJsKvOj37rEL3Opi-TezJ_unuYVHNiOS16EgoomfOsZNxK7kLjqGNcSFp6rYUuQqO8ggaEhOBq7ZQrQdd17fIkvwR8iC72d1vvvdmkdm3TtykEBylUTq_2qXVrU8e47AxQs1NnsjqzU2eUMnVqfcjw5T9g_gNzN2Wu</recordid><startdate>200911</startdate><enddate>200911</enddate><creator>Lauterburg, Steven</creator><creator>Dotta, Mirco</creator><creator>Marinov, Darko</creator><creator>Agha, Gul</creator><general>IEEE Computer Society</general><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200911</creationdate><title>A Framework for State-Space Exploration of Java-Based Actor Programs</title><author>Lauterburg, Steven ; Dotta, Mirco ; Marinov, Darko ; Agha, Gul</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a305t-f5162ce2623a73cfdc0c234706e99495fd8e81d1471fcb9c8c619bbbc14797813</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Automatic programming</topic><topic>Automatic testing</topic><topic>Computer bugs</topic><topic>Computer science</topic><topic>General and reference -- Cross-computing tools and techniques -- Verification</topic><topic>Interleaved codes</topic><topic>Java</topic><topic>Libraries</topic><topic>Software and its engineering -- Software creation and management -- Software development process management</topic><topic>Software and its engineering -- Software creation and management -- Software verification and validation -- Formal software verification</topic><topic>Software and its engineering -- Software creation and management -- Software verification and validation -- Software defect analysis -- Software testing and debugging</topic><topic>Software and its engineering -- Software notations and tools -- General programming languages -- Language types</topic><topic>Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Software verification</topic><topic>Software engineering</topic><topic>System testing</topic><topic>Theory of computation -- Semantics and reasoning -- Program reasoning -- Program verification</topic><topic>USA Councils</topic><toplevel>online_resources</toplevel><creatorcontrib>Lauterburg, Steven</creatorcontrib><creatorcontrib>Dotta, Mirco</creatorcontrib><creatorcontrib>Marinov, Darko</creatorcontrib><creatorcontrib>Agha, Gul</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lauterburg, Steven</au><au>Dotta, Mirco</au><au>Marinov, Darko</au><au>Agha, Gul</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A Framework for State-Space Exploration of Java-Based Actor Programs</atitle><btitle>2009 IEEE/ACM International Conference on Automated Software Engineering</btitle><stitle>ASE</stitle><date>2009-11</date><risdate>2009</risdate><spage>468</spage><epage>479</epage><pages>468-479</pages><issn>1938-4300</issn><eissn>2643-1572</eissn><isbn>9780769538914</isbn><isbn>0769538916</isbn><isbn>1424452597</isbn><isbn>9781424452590</isbn><eisbn>9780769538914</eisbn><eisbn>0769538916</eisbn><abstract>The actor programming model offers a promising model for developing reliable parallel and distributed code. Actors provide flexibility and scalability: local execution may be interleaved, and distributed nodes may operate asynchronously. The resulting nondeterminism is captured by nondeterministic processing of messages. To automate testing, researchers have developed several tools tailored to specific actor systems.As actor languages and libraries continue to evolve, such tools have to be reimplemented.Because many actor systems are compiled to Java bytecode, we have developed Basset, a general framework for testing actor systems compiled to Java bytecode. We illustrate Basset by instantiating it for the Scala programming language and for the ActorFoundry library for Java.Our implementation builds on Java PathFinder, a widely used model checker for Java.Experiments show that Basset can effectively explore executions of actor programs; e.g., it discovered a previously unknown bug in a Scala application.</abstract><cop>Washington, DC, USA</cop><pub>IEEE Computer Society</pub><doi>10.1109/ASE.2009.88</doi><tpages>12</tpages></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | ISSN: 1938-4300 |
ispartof | 2009 IEEE/ACM International Conference on Automated Software Engineering, 2009, p.468-479 |
issn | 1938-4300 2643-1572 |
language | eng |
recordid | cdi_ieee_primary_5431748 |
source | IEEE Electronic Library (IEL) Conference Proceedings |
subjects | Automatic programming Automatic testing Computer bugs Computer science General and reference -- Cross-computing tools and techniques -- Verification Interleaved codes Java Libraries Software and its engineering -- Software creation and management -- Software development process management Software and its engineering -- Software creation and management -- Software verification and validation -- Formal software verification Software and its engineering -- Software creation and management -- Software verification and validation -- Software defect analysis -- Software testing and debugging Software and its engineering -- Software notations and tools -- General programming languages -- Language types Software and its engineering -- Software organization and properties -- Software functional properties -- Formal methods -- Software verification Software engineering System testing Theory of computation -- Semantics and reasoning -- Program reasoning -- Program verification USA Councils |
title | A Framework for State-Space Exploration of Java-Based Actor Programs |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T10%3A34%3A53IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-acm_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20Framework%20for%20State-Space%20Exploration%20of%20Java-Based%20Actor%20Programs&rft.btitle=2009%20IEEE/ACM%20International%20Conference%20on%20Automated%20Software%20Engineering&rft.au=Lauterburg,%20Steven&rft.date=2009-11&rft.spage=468&rft.epage=479&rft.pages=468-479&rft.issn=1938-4300&rft.eissn=2643-1572&rft.isbn=9780769538914&rft.isbn_list=0769538916&rft.isbn_list=1424452597&rft.isbn_list=9781424452590&rft_id=info:doi/10.1109/ASE.2009.88&rft_dat=%3Cacm_6IE%3Eacm_books_10_1109_ASE_2009_88%3C/acm_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9780769538914&rft.eisbn_list=0769538916&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5431748&rfr_iscdi=true |