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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Lauterburg, Steven, Dotta, Mirco, Marinov, Darko, Agha, Gul
Format: Tagungsbericht
Sprache:eng
Schlagworte:
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