{"id":"https://openalex.org/W171025713","doi":null,"title":"Towards an explicit-state model checkingframework","display_name":"Towards an explicit-state model checkingframework","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W171025713","mag":"171025713"},"language":"en","primary_location":{"id":"mag:171025713","doi":null,"is_oa":false,"landing_page_url":"https://essay.utwente.nl/57280/1/scriptie_Kattenbelt.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W171025713"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057448102","display_name":"Mark Kattenbelt","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mark Kattenbelt","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5057448102"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994999766349792,"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.00039999998989515007,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":9.999999747378752e-05,"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/explicit-state-model-checking","display_name":"explicit-state model checking","score":0.925000011920929},{"id":"https://openalex.org/keywords/formal-verification","display_name":"formal verification","score":0.6079999804496765},{"id":"https://openalex.org/keywords/promela","display_name":"Promela","score":0.5960000157356262},{"id":"https://openalex.org/keywords/prom","display_name":"ProM","score":0.890999972820282},{"id":"https://openalex.org/keywords/layered-architecture","display_name":"layered architecture","score":0.4339999854564667},{"id":"https://openalex.org/keywords/code-reuse","display_name":"code reuse","score":0.5059999823570251},{"id":"https://openalex.org/keywords/type-abstraction","display_name":"type abstraction","score":0.828000009059906},{"id":"https://openalex.org/keywords/symmetry-lowering","display_name":"symmetry reduction","score":0.7749999761581421},{"id":"https://openalex.org/keywords/reference-counting","display_name":"reference counting","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7766231298446655},{"id":"https://openalex.org/C137981799","wikidata":"https://www.wikidata.org/wiki/Q1369184","display_name":"Reusability","level":3,"score":0.7333406805992126},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.610629677772522},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5380567908287048},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.49822282791137695},{"id":"https://openalex.org/C147358964","wikidata":"https://www.wikidata.org/wiki/Q1200992","display_name":"Abstraction layer","level":3,"score":0.4953226149082184},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.4515480399131775},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4190330505371094},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4121590256690979},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.41214147210121155},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.13613808155059814},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12245124578475952},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09194856882095337},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:171025713","doi":null,"is_oa":false,"landing_page_url":"https://essay.utwente.nl/57280/1/scriptie_Kattenbelt.pdf","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W38851120","https://openalex.org/W107427404","https://openalex.org/W202212318","https://openalex.org/W1483156373","https://openalex.org/W1488069027","https://openalex.org/W1489487975","https://openalex.org/W1510478584","https://openalex.org/W1511671623","https://openalex.org/W1523442991","https://openalex.org/W1526917519","https://openalex.org/W1537530326","https://openalex.org/W1539345619","https://openalex.org/W1539432158","https://openalex.org/W1548575501","https://openalex.org/W1554195710","https://openalex.org/W1557311886","https://openalex.org/W1572578464","https://openalex.org/W1574030932","https://openalex.org/W1590256171","https://openalex.org/W1598274777","https://openalex.org/W1599489402","https://openalex.org/W1607424833","https://openalex.org/W1650440775","https://openalex.org/W1795288011","https://openalex.org/W1819209966","https://openalex.org/W1900335378","https://openalex.org/W1947849810","https://openalex.org/W1972065960","https://openalex.org/W1976369232","https://openalex.org/W1977553951","https://openalex.org/W1997816298","https://openalex.org/W2019881090","https://openalex.org/W2023392692","https://openalex.org/W2034717157","https://openalex.org/W2036267700","https://openalex.org/W2041226400","https://openalex.org/W2044309072","https://openalex.org/W2081068412","https://openalex.org/W2087252615","https://openalex.org/W2087409327","https://openalex.org/W2093709900","https://openalex.org/W2098543914","https://openalex.org/W2100959764","https://openalex.org/W2101508170","https://openalex.org/W2116391427","https://openalex.org/W2116762814","https://openalex.org/W2117189826","https://openalex.org/W2119055724","https://openalex.org/W2121115481","https://openalex.org/W2124749939","https://openalex.org/W2131966463","https://openalex.org/W2135453964","https://openalex.org/W2139808952","https://openalex.org/W2144690539","https://openalex.org/W2145727812","https://openalex.org/W2150013594","https://openalex.org/W2319050957","https://openalex.org/W2912102632","https://openalex.org/W2913459036","https://openalex.org/W2914206182","https://openalex.org/W3023485956","https://openalex.org/W4229439915","https://openalex.org/W4234244433"],"related_works":["https://openalex.org/W2161157125","https://openalex.org/W2804745155","https://openalex.org/W2376680053","https://openalex.org/W7040751103","https://openalex.org/W156658180","https://openalex.org/W1592970915","https://openalex.org/W2140364234","https://openalex.org/W1756737887","https://openalex.org/W2090315845","https://openalex.org/W2985769376"],"abstract_inverted_index":{"In":[0,324],"the":[1,54,107,126,129,143,150,166,175,189,221,229,233,250,272,283,286,295,299,320,334,337,341,348,357,361,398,403,409,421,428],"field":[2],"of":[3,13,29,41,73,112,155,177,182,188,223,232,268,274,298,329,336,356,394,405,416,430],"formal":[4],"verification":[5,36,111,208],"we":[6,169],"use":[7,125,249],"model":[8,20,30,119,139,194,202,256],"checkers":[9,21],"to":[10,51,86,102,142,152,158,218,255,310,318],"verify":[11],"models":[12],"systems":[14],"against":[15],"a":[16,25,26,62,80,84,95,118,133,137,160,172,178,197,242,266,417],"specification.":[17],"Often":[18],"these":[19,42,88],"are":[22,66],"specialised":[23],"for":[24,83,106,192,200,290],"limited":[27],"number":[28,429],"specification":[31,140],"languages,":[32],"property":[33],"specifications":[34],"and":[35,48,71,110,157,207,226,252,278,288,333,344,354,378,433],"algorithms.":[37],"The":[38,146,180],"purpose-built":[39],"nature":[40],"tools":[43,65,74],"results":[44],"in":[45,49,128,163,174,228,340,347,365,373,392,408,420],"poor":[46],"reusability,":[47],"order":[50],"achieve":[52],"optimisations":[53],"source":[55],"code":[56,156],"is":[57,75,92,101,210,238,263,292,301,327,368,388,412],"generally":[58,369],"not":[59],"modular.":[60],"As":[61],"result":[63],"new":[64],"often":[67],"developed":[68],"from":[69,220],"scratch":[70],"interoperability":[72],"minimal.":[76],"This":[77,90,212,306,382,425],"thesis":[78],"presents":[79],"conceptual":[81,147,167,190],"architecture":[82,91,148,191],"framework":[85,173,284,321],"support":[87,153],"tools.":[89,164],"based":[93,245,264],"on":[94,246,265],"layered":[96],"design.":[97],"A":[98],"generic":[99,104,130,198,205,213,251,342],"layer":[100,116,135,199,214,237,254],"provide":[103],"functionality":[105,127,209],"simulation,":[108],"testing":[109],"models.":[113,260],"An":[114],"abstract":[115,144,219,236,253,349],"provides":[117],"implementation,":[120],"such":[121,351],"that":[122,314,384],"it":[123],"can":[124,307],"layer.":[131,145],"Finally,":[132,397],"tool":[134,300,367,387],"maps":[136],"particular":[138,325],"language":[141],"has":[149],"objective":[151],"reuse":[154],"encourage":[159],"modular":[161],"design":[162,181,312,335],"Besides":[165],"architecture,":[168],"also":[170],"introduce":[171],"sense":[176],"library.":[179],"this":[183,326],"libary":[184],"introduces":[185],"an":[186,235],"implementation":[187],"explicitstate":[193],"checking.":[195],"Firstly,":[196],"explicit-state":[201],"checking":[203],"with":[204,390],"simulation":[206],"discussed.":[211],"uses":[215,241],"type":[216],"abstraction":[217],"types":[222],"states,":[224],"labels":[225],"transitions":[227],"state":[230,243,358,400,422],"spaces":[231],"models.\r\nSimilarly,":[234],"introduced":[239],"which":[240,291],"representation":[244,401],"graphs.":[247,359],"We":[248],"check":[257],"PROM":[258,261],"+":[259,262],"minimalistic\r\nversion":[267],"PROMELA,":[269],"but":[270],"adds":[271],"notion":[273],"shared":[275],"pointer":[276],"variables":[277],"dynamic":[279],"object":[280],"allocation.":[281],"Although":[282],"offers":[285],"flexibility":[287],"modularity":[289],"was":[293],"made,":[294],"required\r\nverification":[296],"time":[297],"significantly":[302,426],"slower":[303],"than":[304,371],"SPIN.":[305],"be":[308],"ascribed":[309],"some":[311],"decisions":[313],"were":[315],"made":[316],"make":[319],"more":[322],"flexible.":[323],"the\r\nuse":[328],"reference":[330],"counting":[331],"pointers":[332],"search":[338],"module":[339],"layer,":[343,350],"expensive":[345],"operations":[346],"as":[352],"linearisation":[353,423],"copying":[355],"However,":[360],"statevector":[362],"size":[363],"achieved":[364],"our":[366,386],"smaller":[370],"those":[372],"SPIN":[374,391],"using":[375],"default":[376],"settings":[377],"without":[379],"any":[380],"optimisations.":[381],"implies":[383],"potentially":[385],"competitive":[389],"terms":[393],"memory":[395],"usage.":[396],"graph-based":[399],"enables":[402],"exploitation":[404],"symmetry":[406],"reductions":[407],"model.":[410],"Thread-symmetry":[411],"exploited":[413],"by":[414],"means":[415],"small":[418],"change":[419],"procedure.":[424],"reduces":[427],"visited":[431],"states":[432],"only":[434],"poses":[435],"little":[436],"overhead.":[437]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W171025713","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
