{"id":"https://openalex.org/W2269028567","doi":null,"title":"Program Analysis as Model Checking","display_name":"Program Analysis as Model Checking","alternate_titles":[],"publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2269028567","mag":"2269028567"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:publications/956c3de8-815f-4647-955f-a777c7223938","doi":null,"is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/956c3de8-815f-4647-955f-a777c7223938","pdf_url":"https://vbn.aau.dk/ws/files/549429427/thesis_sent_to_print.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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":"Olesen, M C 2014, 'Program Analysis as Model Checking'.","raw_type":"other"},"parent_works":[],"lineage":["https://openalex.org/W2269028567"],"child_works_count":0,"type":"other","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://vbn.aau.dk/ws/files/549429427/thesis_sent_to_print.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043073096","display_name":"Mads Chr. Olesen","orcid":"https://orcid.org/0000-0002-3733-0500","observed_orcids":["https://orcid.org/0000-0002-3733-0500"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mads Chr. Olesen","raw_affiliation_strings":["The Faculty of Engineering and Science (TECH)"],"raw_orcid":"https://orcid.org/0000-0002-3733-0500","affiliations":[{"raw_affiliation_string":"The Faculty of Engineering and Science (TECH)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5043073096"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"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.9833999872207642,"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.9833999872207642,"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.014499999582767487,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0005000000237487257,"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/program-analysis","display_name":"program analysis","score":0.8019999861717224},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9940000176429749},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/timed-automata","display_name":"timed automata","score":1.0},{"id":"https://openalex.org/keywords/reachability-analysis","display_name":"reachability analysis","score":0.9049999713897705},{"id":"https://openalex.org/keywords/worst-case-execution-time-analysis","display_name":"worst-case execution time analysis","score":0.9620000123977661},{"id":"https://openalex.org/keywords/arm-program","display_name":"ARM Program","score":0.8420000076293945}],"concepts":[{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.7259873747825623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7210380434989929},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5759700536727905},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5459477305412292},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5359402894973755},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5207498073577881},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4957354962825775},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48420050740242004},{"id":"https://openalex.org/C2776351498","wikidata":"https://www.wikidata.org/wiki/Q1434188","display_name":"Sustenance","level":2,"score":0.45290902256965637},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.417233943939209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36586105823516846},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:pure.atira.dk:publications/956c3de8-815f-4647-955f-a777c7223938","doi":null,"is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/956c3de8-815f-4647-955f-a777c7223938","pdf_url":"https://vbn.aau.dk/ws/files/549429427/thesis_sent_to_print.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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":"Olesen, M C 2014, 'Program Analysis as Model Checking'.","raw_type":"other"},{"id":"mag:2269028567","doi":null,"is_oa":false,"landing_page_url":"https://vbn.aau.dk/ws/files/316412785/thesis_sent_to_print.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":{"id":"pmh:oai:pure.atira.dk:publications/956c3de8-815f-4647-955f-a777c7223938","doi":null,"is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/956c3de8-815f-4647-955f-a777c7223938","pdf_url":"https://vbn.aau.dk/ws/files/549429427/thesis_sent_to_print.pdf","source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"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":"Olesen, M C 2014, 'Program Analysis as Model Checking'.","raw_type":"other"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2269028567.pdf","grobid_xml":"https://content.openalex.org/works/W2269028567.grobid-xml"},"referenced_works_count":101,"referenced_works":["https://openalex.org/W15977527","https://openalex.org/W41277334","https://openalex.org/W42364276","https://openalex.org/W79592313","https://openalex.org/W123625018","https://openalex.org/W125598877","https://openalex.org/W1482233117","https://openalex.org/W1483989344","https://openalex.org/W1489487975","https://openalex.org/W1493300555","https://openalex.org/W1499210710","https://openalex.org/W1505891402","https://openalex.org/W1508631477","https://openalex.org/W1514827953","https://openalex.org/W1515906028","https://openalex.org/W1518247129","https://openalex.org/W1529559025","https://openalex.org/W1529785310","https://openalex.org/W1535237014","https://openalex.org/W1544206522","https://openalex.org/W1544607874","https://openalex.org/W1551942899","https://openalex.org/W1553894716","https://openalex.org/W1568478782","https://openalex.org/W1568984608","https://openalex.org/W1577365639","https://openalex.org/W1582451030","https://openalex.org/W1584428153","https://openalex.org/W1584436405","https://openalex.org/W1591856965","https://openalex.org/W1592791534","https://openalex.org/W1611084195","https://openalex.org/W1619435765","https://openalex.org/W1629693692","https://openalex.org/W1635966657","https://openalex.org/W1650440775","https://openalex.org/W1693750927","https://openalex.org/W1819818805","https://openalex.org/W1850929791","https://openalex.org/W1874478398","https://openalex.org/W1962072139","https://openalex.org/W1964976168","https://openalex.org/W1967174286","https://openalex.org/W1977308797","https://openalex.org/W1977553951","https://openalex.org/W2000947342","https://openalex.org/W2004173170","https://openalex.org/W2012935476","https://openalex.org/W2014764321","https://openalex.org/W2019881090","https://openalex.org/W2021433144","https://openalex.org/W2021685712","https://openalex.org/W2024815018","https://openalex.org/W2039784168","https://openalex.org/W2039834448","https://openalex.org/W2043100293","https://openalex.org/W2044870852","https://openalex.org/W2045461760","https://openalex.org/W2059970075","https://openalex.org/W2064145614","https://openalex.org/W2066669257","https://openalex.org/W2071187449","https://openalex.org/W2076285066","https://openalex.org/W2080593426","https://openalex.org/W2081810835","https://openalex.org/W2087997226","https://openalex.org/W2100271265","https://openalex.org/W2101508170","https://openalex.org/W2101980589","https://openalex.org/W2111422217","https://openalex.org/W2112533211","https://openalex.org/W2116078117","https://openalex.org/W2119646872","https://openalex.org/W2123910665","https://openalex.org/W2130773092","https://openalex.org/W2132661148","https://openalex.org/W2133057837","https://openalex.org/W2136310957","https://openalex.org/W2139796094","https://openalex.org/W2142481893","https://openalex.org/W2146649139","https://openalex.org/W2147895351","https://openalex.org/W2150220388","https://openalex.org/W2162181585","https://openalex.org/W2163014247","https://openalex.org/W2165086189","https://openalex.org/W2165951089","https://openalex.org/W2166801043","https://openalex.org/W2171480813","https://openalex.org/W2243655718","https://openalex.org/W2287508180","https://openalex.org/W2294274010","https://openalex.org/W2295903414","https://openalex.org/W2350974888","https://openalex.org/W2741644788","https://openalex.org/W2911583164","https://openalex.org/W2913452116","https://openalex.org/W3023485956","https://openalex.org/W3104041356","https://openalex.org/W3150433629","https://openalex.org/W3158747708"],"related_works":["https://openalex.org/W1738454785","https://openalex.org/W1591856965","https://openalex.org/W2528057730","https://openalex.org/W4255988803","https://openalex.org/W2156663954","https://openalex.org/W2288857191","https://openalex.org/W1514827953","https://openalex.org/W2621553479","https://openalex.org/W7096763972","https://openalex.org/W82415514"],"abstract_inverted_index":{"Software":[0],"programs":[1,35],"are":[2,177,282,346],"proliferating":[3],"throughout":[4],"modern":[5],"life,":[6],"to":[7,22,50,66,106,144,153,186,246,249,348],"a":[8,101,116,123,139,161,171,195,204,212,277,327],"point":[9],"where":[10],"even":[11,203],"the":[12,23,39,43,51,55,63,68,75,98,111,130,146,150,155,174,188,192,207,215,244,311,316,320,331,335],"simplest":[13],"appliances":[14],"such":[15,344],"as":[16,100,138,191],"lightbulbs":[17],"contain":[18],"software,":[19],"in":[20,26,54,74,237],"addition":[21],"software":[24,56,64],"embedded":[25],"cars":[27],"and":[28,45,92,104,142,179,210,266,269,291,307,313],"airplanes.":[29],"The":[30],"correct":[31],"functioning":[32],"of":[33,38,47,70,77,157,214,217,226,239,273,279,288,296,310,315,322,330,337],"these":[34],"is":[36,81,202,253,300,333,350],"therefore":[37,82],"utmost":[40],"importance,":[41],"for":[42,62,264,342],"quality":[44],"sustenance":[46],"life.":[48],"Due":[49],"complexity":[52],"inherent":[53],"it":[57,252],"can":[58,182,234],"be":[59,184,235],"very":[60],"difficult":[61],"developer":[65],"guarantee":[67],"absence":[69,156],"errors;":[71],"automated":[72,78],"support":[73],"form":[76],"program":[79,99,131],"analysis":[80,287,295,326],"essential.":[83],"Two":[84],"methods":[85,176],"have":[86,250],"traditionally":[87],"been":[88],"proposed:":[89],"model":[90,230],"checking":[91,96,231,272],"abstract":[93,134,241],"interpretation.":[94,242],"Model":[95],"views":[97],"finite":[102],"automaton":[103,112],"tries":[105,143],"prove":[107,154],"logical":[108],"properties":[109],"over":[110],"model,":[113],"or":[114],"present":[115],"counter-example":[117],"if":[118],"not":[119],"possible":[120],"\u2014":[121,159],"with":[122,160],"focus":[124,162],"on":[125,163,170,206],"precision.":[126],"Abstract":[127],"interpretation":[128],"translates":[129],"semantics":[132,135],"into":[133,220],"efficiently":[136],"represented":[137],"lattice":[140,151,221,247,303],"structure,":[141],"use":[145],"invariants":[147],"given":[148],"by":[149,194],"element":[152],"errors":[158],"efficiency.":[164],"Previous":[165],"work":[166],"has":[167],"argued":[168],"that":[169,200,211,255],"theoretical":[172],"level":[173],"two":[175],"converging,":[178],"one":[180],"method":[181],"indeed":[183,229],"used":[185],"solve":[187],"same":[189],"problems":[190],"other":[193],"reformulation.":[196],"This":[197,259],"thesis":[198,260],"argues":[199],"there":[201],"convergence":[205],"practical":[208],"level,":[209],"generalisation":[213,245],"formalism":[216],"timed":[218,232],"automata":[219,222,233,248,304],"captures":[223],"key":[224],"aspects":[225],"both":[227],"methods;":[228],"formulated":[236],"terms":[238],"an":[240],"For":[243],"benefit":[251],"important":[254],"efficient":[256,265],"tools":[257,263],"exist.":[258],"presents":[261],"multi-core":[262],"scalable":[267],"reachability":[268],"B\u00fcchi":[270],"emptiness":[271],"timed/lattice":[274],"automata.":[275],"Finally,":[276],"number":[278],"case":[280,321,336],"studies":[281],"considered,":[283],"among":[284],"others":[285],"numerical":[286],"c":[289],"programs,":[290],"worst-case":[292,323],"execution":[293,324],"time":[294,325],"ARM":[297],"programs.":[298],"It":[299],"shown":[301],"how":[302],"allow":[305],"automatic":[306],"manual":[308],"tuning":[309],"precision":[312],"efficiency":[314],"verification":[317],"procedure.":[318],"In":[319],"sound":[328],"overapproximation":[329],"hardware":[332,341],"needed;":[334],"identifying":[338],"timing":[339],"anomalous":[340],"which":[343],"abstractions":[345],"hard":[347],"find":[349],"considered.":[351]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2269028567","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
