{"id":"https://openalex.org/W2776258118","doi":null,"title":"Effective Techniques for Stateless Model Checking","display_name":"Effective Techniques for Stateless Model Checking","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2776258118","mag":"2776258118"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:uu-333541","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-333541","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-333541","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020464262","display_name":"Stavros Aronis","orcid":"https://orcid.org/0000-0002-1035-8378","observed_orcids":["https://orcid.org/0000-0002-1035-8378"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stavros Aronis","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1035-8378","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020464262"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.5551999807357788,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.5551999807357788,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.42719998955726624,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.014100000262260437,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stateless-model-checking","display_name":"stateless model checking","score":1.0},{"id":"https://openalex.org/keywords/dynamic-partial-order-reduction","display_name":"dynamic partial order reduction","score":0.9570000171661377},{"id":"https://openalex.org/keywords/concurrent-program-verification","display_name":"concurrent program verification","score":0.7860000133514404},{"id":"https://openalex.org/keywords/bounding-techniques","display_name":"bounding techniques","score":0.5619999766349792},{"id":"https://openalex.org/keywords/erlang","display_name":"Erlang","score":0.7979999780654907},{"id":"https://openalex.org/keywords/otp","display_name":"OTP","score":0.3610000014305115},{"id":"https://openalex.org/keywords/corfu","display_name":"Corfu","score":0.6759999990463257},{"id":"https://openalex.org/keywords/bug-finding","display_name":"bug detection","score":0.6710000038146973}],"concepts":[{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.9730711579322815},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7213875651359558},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7079188227653503},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5234764814376831},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.46787095069885254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34923121333122253},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.05330079793930054}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:uu-333541","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-333541","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2776258118","doi":null,"is_oa":false,"landing_page_url":"http://uu.diva-portal.org/smash/record.jsf?pid=diva2:1159517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:uu-333541","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-333541","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6995963180","https://openalex.org/W1893845610","https://openalex.org/W1504954107","https://openalex.org/W7171776959","https://openalex.org/W2076975659","https://openalex.org/W4403628532","https://openalex.org/W2008078972","https://openalex.org/W2747419197","https://openalex.org/W4400939550","https://openalex.org/W4316662751"],"abstract_inverted_index":{"Stateless":[0],"model":[1,105,225],"checking":[2,226],"is":[3,37,56,81,174,192,249,269],"a":[4,26,45,82,89,125,162,169,201,220,266],"technique":[5,36,126,172],"for":[6,181,222,287],"testing":[7],"and":[8,114,124,179,252,279],"verifying":[9],"concurrent":[10,27,163,185],"programs,":[11,186],"based":[12],"on":[13],"exploring":[14],"the":[15,23,35,51,62,101,112,119,129,132,151,188,208,234,237,239,242,246,257,260,288],"different":[16],"ways":[17],"in":[18,139,184,200,218,284],"which":[19],"operations":[20,135,244],"executed":[21],"by":[22],"processes":[24],"of":[25,34,47,53,64,91,103,131,134,145,153,190,204,236,241,245,256,259],"program":[28],"can":[29,43,148],"be":[30,44,68,137,158],"scheduled.":[31],"The":[32,165],"goal":[33],"to":[38,70,93,136,157,160,195,227,232,276],"expose":[39],"all":[40],"behaviours":[41],"that":[42,60,66,98,127,155,173],"result":[46],"scheduling":[48],"non-determinism.":[49],"As":[50],"number":[52,63,90,152,189],"possible":[54,199],"schedulings":[55,65,154,191],"huge,":[57],"however,":[58],"techniques":[59,147,286],"reduce":[61],"must":[67],"explored":[69,159],"achieve":[71],"veri\ufb01cation":[72,198],"have":[73,215],"been":[74,216],"developed.":[75],"Dynamic":[76],"partial":[77,95,141],"order":[78,96,142,231],"reduction":[79,97],"(DPOR)":[80],"prominent":[83],"such":[84],"technique.":[85],"This":[86],"dissertation":[87,166],"presents":[88,168],"improvements":[92,110,214],"dynamic":[94,140],"signi\ufb01cantly":[99],"increase":[100,233],"effectiveness":[102,235],"stateless":[104,224],"checking.":[106],"Central":[107],"among":[108],"these":[109,146],"are":[111,211,262],"Source":[113],"Optimal":[115],"DPOR":[116,177],"algorithms":[117,178,210],"(and":[118],"theoretical":[120],"framework":[121],"behind":[122],"them)":[123],"allows":[128],"observability":[130],"interference":[133,240],"used":[138,275],"reduction.":[143],"Each":[144],"exponentially":[149],"decrease":[150],"need":[156],"verify":[161,280],"program.":[164],"also":[167,263],"simple":[170],"bounding":[171],"compatible":[175],"with":[176],"effective":[180],"\ufb01nding":[182],"bugs":[183,278],"if":[187],"too":[193],"big":[194],"make":[196],"full":[197],"reasonable":[202],"amount":[203],"time,":[205],"even":[206],"when":[207],"improved":[209],"used.":[212],"All":[213],"implemented":[217],"Concuerror,":[219],"tool":[221,261],"applying":[223],"Erlang":[228],"programs.":[229],"In":[230],"tool,":[238],"high-level":[243],"Erlang/OTP":[247],"implementation":[248,258],"examined,":[250],"classi\ufb01ed":[251],"precisely":[253],"characterized.":[254],"Aspects":[255],"described.":[264],"Finally,":[265],"use":[267],"case":[268],"presented,":[270],"showing":[271],"how":[272],"Concuerror":[273],"was":[274],"\ufb01nd":[277],"key":[281],"correctness":[282],"properties":[283],"repair":[285],"CORFU":[289],"chain":[290],"replication":[291],"protocol.":[292]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2018-01-05T00:00:00"}