{"id":"https://openalex.org/W2796468788","doi":"https://doi.org/10.1017/s1471068418000091","title":"An iterative approach to precondition inference using constrained Horn clauses","display_name":"An iterative approach to precondition inference using constrained Horn clauses","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2796468788","doi":"https://doi.org/10.1017/s1471068418000091","mag":"2796468788"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068418000091","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000091","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/B6F8A83491AFD3919391EC41048D8B95/S1471068418000091a.pdf/div-class-title-an-iterative-approach-to-precondition-inference-using-constrained-horn-clauses-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/B6F8A83491AFD3919391EC41048D8B95/S1471068418000091a.pdf/div-class-title-an-iterative-approach-to-precondition-inference-using-constrained-horn-clauses-div.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"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"BISHOKSAN KAFLE","raw_affiliation_strings":["The University of Melbourne","The University of Melbourne,"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"The University of Melbourne,","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020698393","display_name":"John P. Gallagher","orcid":"https://orcid.org/0000-0001-6984-7419"},"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"]},{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software Institute","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["DK","ES"],"is_corresponding":false,"raw_author_name":"JOHN P. GALLAGHER","raw_affiliation_strings":["Roskilde University and IMDEA Software Institute","Department of People and Technology"],"affiliations":[{"raw_affiliation_string":"Roskilde University and IMDEA Software Institute","institution_ids":["https://openalex.org/I107707843","https://openalex.org/I4210162154"]},{"raw_affiliation_string":"Department of People and Technology","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014363196","display_name":"Graeme Gange","orcid":"https://orcid.org/0000-0002-1354-431X"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"GRAEME GANGE","raw_affiliation_strings":["Monash University","Monash#N#        University"],"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"raw_affiliation_string":"Monash#N#        University","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049776257","display_name":"Peter Schachte","orcid":"https://orcid.org/0000-0001-5959-3769"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"PETER SCHACHTE","raw_affiliation_strings":["The University of Melbourne","The University of Melbourne,"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"The University of Melbourne,","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090766093","display_name":"Harald S\u00f8ndergaard","orcid":"https://orcid.org/0000-0002-2352-1883"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"HARALD S\u00d8NDERGAARD","raw_affiliation_strings":["The University of Melbourne","The University of Melbourne,"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"The University of Melbourne,","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064839018","display_name":"Peter J. Stuckey","orcid":"https://orcid.org/0000-0003-2186-0459"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"PETER J. STUCKEY","raw_affiliation_strings":["The University of Melbourne","The University of Melbourne,"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"The University of Melbourne,","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031939019"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07065868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":"3-4","first_page":"553","last_page":"570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9994000196456909,"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.9987999796867371,"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/T10260","display_name":"Software Engineering Research","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/precondition","display_name":"Precondition","score":0.8726333379745483},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6835129261016846},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.628974199295044},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6251858472824097},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5996220707893372},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5825837850570679},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5715786218643188},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.503584086894989},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.45036882162094116},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44864800572395325},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.44406890869140625},{"id":"https://openalex.org/keywords/horn-clause","display_name":"Horn clause","score":0.41900381445884705},{"id":"https://openalex.org/keywords/prolog","display_name":"Prolog","score":0.3706439733505249},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36930906772613525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2371857464313507},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22244203090667725},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15637758374214172}],"concepts":[{"id":"https://openalex.org/C192465680","wikidata":"https://www.wikidata.org/wiki/Q1413450","display_name":"Precondition","level":2,"score":0.8726333379745483},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6835129261016846},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.628974199295044},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251858472824097},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5996220707893372},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5825837850570679},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5715786218643188},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.503584086894989},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.45036882162094116},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44864800572395325},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.44406890869140625},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.41900381445884705},{"id":"https://openalex.org/C81721847","wikidata":"https://www.wikidata.org/wiki/Q163468","display_name":"Prolog","level":2,"score":0.3706439733505249},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36930906772613525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2371857464313507},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22244203090667725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15637758374214172},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1017/s1471068418000091","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000091","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/B6F8A83491AFD3919391EC41048D8B95/S1471068418000091a.pdf/div-class-title-an-iterative-approach-to-precondition-inference-using-constrained-horn-clauses-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.05989","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.05989","pdf_url":"https://arxiv.org/pdf/1804.05989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2796468788","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1804.05989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:monash.edu:publications/6fa3bc32-1a4f-48b9-b225-1928d1a72f5b","is_oa":true,"landing_page_url":"https://research.monash.edu/en/publications/6fa3bc32-1a4f-48b9-b225-1928d1a72f5b","pdf_url":null,"source":{"id":"https://openalex.org/S4306402625","display_name":"Monash University Research Portal (Monash University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56590836","host_organization_name":"Monash University","host_organization_lineage":["https://openalex.org/I56590836"],"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 , Gallagher , J P , Gange , G , Schachte , P , Sondergaard , H & Stuckey , P J 2018 , ' An iterative approach to precondition inference using constrained Horn clauses ' , Theory and Practice of Logic Programming , vol. 18 , no. 3-4 , pp. 553-570 . https://doi.org/10.1017/S1471068418000091","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/37dac3fd-ab44-4ddc-afb3-15346e4cea63","is_oa":false,"landing_page_url":"https://forskning.ruc.dk/da/publications/37dac3fd-ab44-4ddc-afb3-15346e4cea63","pdf_url":null,"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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Kafle, B, Gallagher, J P, Gange, G, Schachte, P, S\u00f8ndergaard, H & Stuckey, P J 2018, 'An iterative approach to precondition inference using constrained Horn clauses', Theory and Practice of Logic Programming, vol. 18, no. 3-4, pp. 553-570. https://doi.org/10.1017/S1471068418000091","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1804.05989","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.05989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1017/s1471068418000091","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068418000091","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/B6F8A83491AFD3919391EC41048D8B95/S1471068418000091a.pdf/div-class-title-an-iterative-approach-to-precondition-inference-using-constrained-horn-clauses-div.pdf","source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2844943510","display_name":null,"funder_award_id":"DP140102194","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G611870384","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G710675446","display_name":null,"funder_award_id":"DE160100568","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2796468788.pdf","grobid_xml":"https://content.openalex.org/works/W2796468788.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W52244296","https://openalex.org/W70032344","https://openalex.org/W967948971","https://openalex.org/W1128447031","https://openalex.org/W1492471923","https://openalex.org/W1495695487","https://openalex.org/W1497571013","https://openalex.org/W1517409399","https://openalex.org/W1527869392","https://openalex.org/W1531054827","https://openalex.org/W1569188499","https://openalex.org/W1814221162","https://openalex.org/W1925669739","https://openalex.org/W2003914809","https://openalex.org/W2025838732","https://openalex.org/W2040243169","https://openalex.org/W2062873592","https://openalex.org/W2081810835","https://openalex.org/W2127574686","https://openalex.org/W2129754438","https://openalex.org/W2142044962","https://openalex.org/W2158493209","https://openalex.org/W2168496583","https://openalex.org/W2192877587","https://openalex.org/W2294635730","https://openalex.org/W2486022212","https://openalex.org/W2556680237","https://openalex.org/W2591087735","https://openalex.org/W2729908430","https://openalex.org/W2750367645","https://openalex.org/W2949424559","https://openalex.org/W3158747708","https://openalex.org/W3162855084","https://openalex.org/W3196044867","https://openalex.org/W6681131114"],"related_works":["https://openalex.org/W1488799655","https://openalex.org/W2408222715","https://openalex.org/W3008052496","https://openalex.org/W2279561282","https://openalex.org/W2097523953","https://openalex.org/W2558997757","https://openalex.org/W205264562","https://openalex.org/W3030637547","https://openalex.org/W2487679756","https://openalex.org/W2952112270","https://openalex.org/W1606290396","https://openalex.org/W1963652780","https://openalex.org/W2806347362","https://openalex.org/W2967262938","https://openalex.org/W2946550414","https://openalex.org/W3124455682","https://openalex.org/W1602856035","https://openalex.org/W1640224191","https://openalex.org/W2023005099","https://openalex.org/W2548992767"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"present":[2],"a":[3,15,42,131,158],"method":[4],"for":[5],"automatic":[6],"inference":[7,168],"of":[8,14,55,58,72,78,84,100,138,161],"conditions":[9],"on":[10,157],"the":[11,20,24,37,56,66,70,76,98,164],"initial":[12,60,80],"states":[13],"program":[16,25,38],"that":[17,19,73],"guarantee":[18],"safety":[21,118],"assertions":[22,40],"in":[23,41,114,166],"are":[26,33],"not":[27,87],"violated.":[28],"Constrained":[29],"Horn":[30],"clauses":[31],"(CHCs)":[32],"used":[34],"to":[35,51,69,92,109,145],"model":[36],"and":[39,45,113,130,155,169],"uniform":[43],"way,":[44],"we":[46,103],"use":[47],"standard":[48],"abstract":[49],"interpretations":[50],"derive":[52],"an":[53,105],"over-approximation":[54],"set":[57,77],"unsafe":[59],"states.":[61,81],"The":[62,120,135,151],"precondition":[63,167],"then":[64],"is":[65,86,153],"constraint":[67,126],"corresponding":[68],"complement":[71],"set,":[74],"under-approximating":[75],"safe":[79],"This":[82],"idea":[83],"complementation":[85],"new,":[88],"but":[89],"previous":[90],"attempts":[91],"exploit":[93],"it":[94],"have":[95],"suffered":[96],"from":[97,163],"loss":[99],"precision.":[101,150],"Here":[102],"develop":[104],"iterative":[106],"specialisation":[107],"algorithm":[108,121,152],"give":[110],"more":[111],"precise,":[112],"some":[115],"cases":[116],"optimal":[117],"conditions.":[119],"combines":[122],"existing":[123],"transformations,":[124],"namely":[125],"specialisation,":[127,143],"partial":[128],"evaluation":[129],"trace":[132],"elimination":[133],"transformation.":[134],"last":[136],"two":[137],"these":[139],"transformations":[140],"perform":[141],"polyvariant":[142],"leading":[144],"disjunctive":[146],"constraints":[147],"which":[148],"improve":[149],"implemented":[154],"tested":[156],"benchmark":[159],"suite":[160],"programs":[162],"literature":[165],"software":[170],"verification":[171],"competitions.":[172]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}