{"id":"https://openalex.org/W2811280189","doi":null,"title":"Components for automatic horn clause verification","display_name":"Components for automatic horn clause verification","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2811280189","mag":"2811280189"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:openaire/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","doi":null,"is_oa":true,"landing_page_url":"https://forskning.ruc.dk/da/publications/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","pdf_url":"https://rucforsk.ruc.dk/ws/files/124757864/Bishoksan_Kafle.phd.pdf","source":{"id":"https://openalex.org/S4306401457","display_name":"RUCforsk (Roskilde University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I107707843","host_organization_name":"Roskilde University","host_organization_lineage":["https://openalex.org/I107707843"],"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":"Kafle, B 2016, 'Components for automatic horn clause verification', Roskilde.","raw_type":"info:eu-repo/semantics/other"},"volume":null,"type":"other","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://rucforsk.ruc.dk/ws/files/124757864/Bishoksan_Kafle.phd.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031939019","display_name":"Bishoksan Kafle","orcid":"https://orcid.org/0000-0001-5191-1216","observed_orcids":["https://orcid.org/0000-0001-5191-1216"]},"institutions":[{"id":"https://openalex.org/I107707843","display_name":"Roskilde University","ror":"https://ror.org/014axpa37","country_code":"DK","type":"education","lineage":["https://openalex.org/I107707843"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Bishoksan Kafle","raw_affiliation_strings":["Institut for Mennesker og Teknologi","Roskilde University, Department of People and Technology, DK"],"raw_orcid":"https://orcid.org/0000-0001-5191-1216","affiliations":[{"raw_affiliation_string":"Institut for Mennesker og Teknologi","institution_ids":[]},{"raw_affiliation_string":"Roskilde University, Department of People and Technology, DK","institution_ids":["https://openalex.org/I107707843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031939019"],"corresponding_institution_ids":["https://openalex.org/I107707843"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10126","display_name":"Logic, programming, and type systems","score":0.49630001187324524,"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/T10126","display_name":"Logic, programming, and type systems","score":0.49630001187324524,"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.4948999881744385,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.005200000014156103,"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/constrained-horn-clauses","display_name":"constrained Horn clauses","score":0.8930000066757202},{"id":"https://openalex.org/keywords/abstraction-refinement","display_name":"abstraction refinement","score":0.8830000162124634},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.9279999732971191},{"id":"https://openalex.org/keywords/program-specialization","display_name":"program specialization","score":0.7170000076293945},{"id":"https://openalex.org/keywords/safety-properties","display_name":"safety properties","score":0.7590000033378601},{"id":"https://openalex.org/keywords/linear-arithmetic","display_name":"linear arithmetic","score":0.8569999933242798},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.6769999861717224},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.5789999961853027}],"concepts":[{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.7250699400901794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5266447067260742},{"id":"https://openalex.org/C152076505","wikidata":"https://www.wikidata.org/wiki/Q1126540","display_name":"French horn","level":2,"score":0.44635188579559326},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3584085702896118},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.33981800079345703},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3393951654434204},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13263022899627686},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.10574322938919067},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.06356799602508545},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:pure.atira.dk:openaire/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","doi":null,"is_oa":true,"landing_page_url":"https://forskning.ruc.dk/da/publications/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","pdf_url":"https://rucforsk.ruc.dk/ws/files/124757864/Bishoksan_Kafle.phd.pdf","source":{"id":"https://openalex.org/S4306401457","display_name":"RUCforsk (Roskilde University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I107707843","host_organization_name":"Roskilde University","host_organization_lineage":["https://openalex.org/I107707843"],"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":"Kafle, B 2016, 'Components for automatic horn clause verification', Roskilde.","raw_type":"info:eu-repo/semantics/other"},{"id":"mag:2811280189","doi":null,"is_oa":false,"landing_page_url":"https://rucforsk.ruc.dk/ws/files/59787196/Bishoksan_Kafle.phd.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:openaire/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","doi":null,"is_oa":true,"landing_page_url":"https://forskning.ruc.dk/da/publications/fb771d9e-5ad0-42c3-bfbf-b5e079938a4c","pdf_url":"https://rucforsk.ruc.dk/ws/files/124757864/Bishoksan_Kafle.phd.pdf","source":{"id":"https://openalex.org/S4306401457","display_name":"RUCforsk (Roskilde University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I107707843","host_organization_name":"Roskilde University","host_organization_lineage":["https://openalex.org/I107707843"],"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":"Kafle, B 2016, 'Components for automatic horn clause verification', Roskilde.","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2811280189.pdf","grobid_xml":"https://content.openalex.org/works/W2811280189.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W27854618","https://openalex.org/W33001676","https://openalex.org/W70032344","https://openalex.org/W72241736","https://openalex.org/W77598792","https://openalex.org/W81626549","https://openalex.org/W109398353","https://openalex.org/W119944932","https://openalex.org/W138648951","https://openalex.org/W143523914","https://openalex.org/W143854873","https://openalex.org/W266212533","https://openalex.org/W977525907","https://openalex.org/W1140939754","https://openalex.org/W1480483708","https://openalex.org/W1485184152","https://openalex.org/W1485472834","https://openalex.org/W1492471923","https://openalex.org/W1502359129","https://openalex.org/W1508927144","https://openalex.org/W1522948470","https://openalex.org/W1524963041","https://openalex.org/W1525983789","https://openalex.org/W1530717542","https://openalex.org/W1546818998","https://openalex.org/W1546878666","https://openalex.org/W1554618854","https://openalex.org/W1558066556","https://openalex.org/W1558952152","https://openalex.org/W1569188499","https://openalex.org/W1570025952","https://openalex.org/W1572346735","https://openalex.org/W1583319715","https://openalex.org/W1583869287","https://openalex.org/W1605494584","https://openalex.org/W1677072297","https://openalex.org/W1813383841","https://openalex.org/W1814221162","https://openalex.org/W1846522280","https://openalex.org/W1925669739","https://openalex.org/W1973291036","https://openalex.org/W1974390918","https://openalex.org/W1975576519","https://openalex.org/W1982538124","https://openalex.org/W1983305931","https://openalex.org/W1997256875","https://openalex.org/W1999567573","https://openalex.org/W2011380290","https://openalex.org/W2020530016","https://openalex.org/W2039491213","https://openalex.org/W2039586513","https://openalex.org/W2043100293","https://openalex.org/W2044152416","https://openalex.org/W2048831705","https://openalex.org/W2057163196","https://openalex.org/W2062873592","https://openalex.org/W2063727779","https://openalex.org/W2074516823","https://openalex.org/W2081840025","https://openalex.org/W2081867734","https://openalex.org/W2082272211","https://openalex.org/W2084875723","https://openalex.org/W2087702603","https://openalex.org/W2098244894","https://openalex.org/W2102924625","https://openalex.org/W2105614525","https://openalex.org/W2112350720","https://openalex.org/W2127574686","https://openalex.org/W2128709994","https://openalex.org/W2132661148","https://openalex.org/W2132872141","https://openalex.org/W2139929430","https://openalex.org/W2142044962","https://openalex.org/W2143044990","https://openalex.org/W2143526228","https://openalex.org/W2149907859","https://openalex.org/W2151036935","https://openalex.org/W2152826349","https://openalex.org/W2159133886","https://openalex.org/W2245194084","https://openalex.org/W2280666326","https://openalex.org/W2282000937","https://openalex.org/W2293098399","https://openalex.org/W2293685560","https://openalex.org/W2338346238","https://openalex.org/W2486022212","https://openalex.org/W2522304419","https://openalex.org/W2912087756","https://openalex.org/W2949302590","https://openalex.org/W3106522360","https://openalex.org/W3141259760","https://openalex.org/W3162855084","https://openalex.org/W4206370914","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2595865236","https://openalex.org/W2486022212","https://openalex.org/W2475049647","https://openalex.org/W7099130405","https://openalex.org/W2475141017","https://openalex.org/W2225241521","https://openalex.org/W3191726701","https://openalex.org/W2087702603","https://openalex.org/W24577754","https://openalex.org/W4366447067"],"abstract_inverted_index":{"This":[0],"thesis":[1,63],"addresses":[2],"problems":[3],"in":[4,20,74],"the":[5,12,23,119],"area":[6],"of":[7,14,31,39,51,60,68,114,121],"automated":[8],"software":[9,15],"verification.Verification":[10],"increases":[11],"reliability":[13],"systems":[16],"and":[17,71,82,96,129],"our":[18,125],"confidence":[19],"them.We":[21],"address":[22],"problem":[24],"using":[25,111],"constrained":[26,52],"Horn":[27,53,106,115,173],"clauses,":[28],"a":[29,36,66,75,102,112],"fragment":[30],"first":[32],"order":[33],"logic,":[34],"as":[35],"logical":[37],"representation":[38],"programs.We":[40],"present":[41],"an":[42],"approach":[43,126],"based":[44],"on":[45],"abstraction":[46,99],"refinement":[47,100],"to":[48],"verifying":[49],"sets":[50],"clauses;":[54],"these":[55],"usually":[56],"represent":[57],"safety":[58],"properties":[59],"(imperative)":[61],"programs.This":[62],"draws":[64],"together":[65],"range":[67],"techniques,":[69],"extends":[70],"combines":[72],"them":[73],"novel":[76],"way":[77],"so":[78],"that":[79,124],"they":[80],"strengthen":[81],"reinforce":[83],"each":[84],"other.In":[85],"particular,":[86],"we":[87,109],"combine":[88],"(i)":[89,233],"program":[90],"transformation":[91],"(specialisation),":[92],"(ii)":[93,236],"abstract":[94],"interpretation":[95],"(iii)":[97,240],"trace":[98],"into":[101],"single":[103],"tool":[104],"for":[105,150,198],"clause":[107,116],"verification.Finally":[108],"show,":[110],"set":[113],"benchmarks":[117],"over":[118],"theory":[120],"linear":[122,263],"arithmetic,":[123],"is":[127],"practical":[128],"it":[130],"can":[131],"solve":[132],"many":[133],"challenging":[134],"verification":[135],"problems.v":[136],"A":[137,142],"B":[138],"S":[139],"T":[140,144],"R":[141],"K":[143],"Denne":[145],"afhandling":[146,211],"omhandler":[147],"problemer":[148],"inden":[149],"automatiseret":[151],"verifikation":[152,199,250],"af":[153,157,171,180,190,200,208,242,251,257],"programegenskaber.Verifikation":[154],"\u00f8ger":[155],"p\u00e5lideligheden":[156],"software-systemer":[158],"og":[159,184,218,228,239,270],"vores":[160,266],"tillid":[161],"til":[162,165,245,249],"dem.Vores":[163],"tilgang":[164,267],"problemet":[166],"er":[167,177,186,268],"baseret":[168],"p\u00e5":[169,221],"brugen":[170],"\"constrained":[172],"clauses\"":[174],"(CHC),":[175],"der":[176,204],"en":[178,187,193,213,222,258],"delm\u00e6ngde":[179],"f\u00f8rste":[181],"ordens":[182],"logik,":[183],"som":[185,195],"logisk":[188],"repr\u00e6sentation":[189],"programmer.Vi":[191],"pr\u00e6senterer":[192],"teknik,":[194],"hedder":[196],"\"abstraktions-raffinering\",":[197],"et":[201,209,246],"s\u00e6t":[202],"CHC,":[203],"typisk":[205],"repr\u00e6senterer":[206],"sikkerhedsegenskaber":[207],"program.Denne":[210],"samler":[212],"r\u00e6kke":[214,259],"teknikker,":[215],"samt":[216],"udvider":[217],"kombinerer":[219,231],"dem":[220],"ny":[223],"m\u00e5de,":[224],"s\u00e5":[225],"de":[226],"styrker":[227],"komplementerer":[229],"hinanden.Is\u00e6r":[230],"vi":[232],"programtransformationer":[234],"(programspecialisering),":[235],"abstrakt":[237],"fortolkning":[238],"raffinering":[241],"\"abstract":[243],"traces\"":[244],"samlet":[247],"v\u00e6rkt\u00f8j":[248],"CHC.Endelig":[252],"viser":[253],"vi,":[254],"ved":[255],"hj\u00e6lp":[256],"CHC":[260],"eksempler":[261],"fra":[262],"aritmetik,":[264],"at":[265],"praktisk":[269],"kan":[271],"l\u00f8se":[272],"mange":[273],"udfordrende":[274],"verifikationsproblemer.":[275]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2018-07-10T00:00:00"}