{"id":"https://openalex.org/W2140566181","doi":"https://doi.org/10.1007/s10703-014-0209-9","title":"An extension of lazy abstraction with interpolation for programs with arrays","display_name":"An extension of lazy abstraction with interpolation for programs with arrays","publication_year":2014,"publication_date":"2014-05-20","ids":{"openalex":"https://openalex.org/W2140566181","doi":"https://doi.org/10.1007/s10703-014-0209-9","mag":"2140566181"},"language":"en","primary_location":{"id":"doi:10.1007/s10703-014-0209-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10703-014-0209-9","pdf_url":null,"source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5057242516","display_name":"Francesco Alberti","orcid":"https://orcid.org/0000-0001-5732-8224"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Francesco Alberti","raw_affiliation_strings":["Faculty of Informatics, University of Lugano, Lugano, Switzerland","Faculty of Informatics, University of Lugano, via G. Buffi, 13, 6904\u00a0, Lugano, Switzerland","Faculty of Informatics, University of Lugano, Lugano, Switzerland 6904"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, via G. Buffi, 13, 6904\u00a0, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland 6904","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032057278","display_name":"Roberto Bruttomesso","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Roberto Bruttomesso","raw_affiliation_strings":["Atrenta Advanced R&D of Grenoble, Grenoble, France","Atrenta Advanced R&D of Grenoble, Grenoble, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Atrenta Advanced R&D of Grenoble, Grenoble, France","institution_ids":[]},{"raw_affiliation_string":"Atrenta Advanced R&D of Grenoble, Grenoble, France#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041352997","display_name":"Silvio Ghilardi","orcid":"https://orcid.org/0000-0001-6449-6883"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Silvio Ghilardi","raw_affiliation_strings":["Department of Mathematics, Universit\u00e0 degli Studi di Milano, Milan, Italy","Department of Mathematics, Universit\u00e0 degli Studi di Milano, via C. Saldini, 50, 20133\u00a0, Milan, Italy","Department of Mathematics, Universit\u00e0 degli Studi di Milano, Milan, Italy 20133#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universit\u00e0 degli Studi di Milano, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Mathematics, Universit\u00e0 degli Studi di Milano, via C. Saldini, 50, 20133\u00a0, Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Department of Mathematics, Universit\u00e0 degli Studi di Milano, Milan, Italy 20133#TAB#","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047487115","display_name":"Silvio Ranise","orcid":"https://orcid.org/0000-0001-7269-9285"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Silvio Ranise","raw_affiliation_strings":["Security and Trust Unit, Fondazione Bruno Kessler, Trento, Italy","Security and Trust Unit, Fondazione Bruno Kessler, via Sommarive, 18, 38123\u00a0, Trento, Italy","Security and Trust Unit, Fondazione Bruno Kessler, Trento, Italy 38123#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Security and Trust Unit, Fondazione Bruno Kessler, Trento, Italy","institution_ids":["https://openalex.org/I2277624104"]},{"raw_affiliation_string":"Security and Trust Unit, Fondazione Bruno Kessler, via Sommarive, 18, 38123\u00a0, Trento, Italy","institution_ids":["https://openalex.org/I2277624104"]},{"raw_affiliation_string":"Security and Trust Unit, Fondazione Bruno Kessler, Trento, Italy 38123#TAB#","institution_ids":["https://openalex.org/I2277624104"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075152083","display_name":"Natasha Sharygina","orcid":"https://orcid.org/0000-0002-8872-4913"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Natasha Sharygina","raw_affiliation_strings":["Faculty of Informatics, University of Lugano, Lugano, Switzerland","Faculty of Informatics, University of Lugano, via G. Buffi, 13, 6904\u00a0, Lugano, Switzerland","Faculty of Informatics, University of Lugano, Lugano, Switzerland 6904"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, via G. Buffi, 13, 6904\u00a0, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Faculty of Informatics, University of Lugano, Lugano, Switzerland 6904","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032057278","https://openalex.org/A5041352997","https://openalex.org/A5047487115","https://openalex.org/A5057242516","https://openalex.org/A5075152083"],"corresponding_institution_ids":["https://openalex.org/I189158943","https://openalex.org/I2277624104","https://openalex.org/I57201433"],"apc_list":{"value":3490,"currency":"USD","value_usd":3490},"apc_paid":null,"fwci":5.5855,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.96342852,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"45","issue":"1","first_page":"63","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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.998199999332428,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/reachability","display_name":"Reachability","score":0.8519681096076965},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.800018310546875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7961580157279968},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.6576002836227417},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.6531599760055542},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6115400791168213},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5916739106178284},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5810507535934448},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.574916422367096},{"id":"https://openalex.org/keywords/abstraction-model-checking","display_name":"Abstraction model checking","score":0.522422730922699},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49461719393730164},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.48733434081077576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3338441848754883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18412023782730103},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14948466420173645},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10999616980552673},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.062263309955596924}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8519681096076965},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.800018310546875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7961580157279968},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6576002836227417},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.6531599760055542},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6115400791168213},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5916739106178284},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5810507535934448},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.574916422367096},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.522422730922699},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49461719393730164},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.48733434081077576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3338441848754883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18412023782730103},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14948466420173645},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10999616980552673},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.062263309955596924},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10703-014-0209-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10703-014-0209-9","pdf_url":null,"source":{"id":"https://openalex.org/S3845260","display_name":"Formal Methods in System Design","issn_l":"0925-9856","issn":["0925-9856","1572-8102"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Methods in System Design","raw_type":"journal-article"},{"id":"pmh:oai:doc.rero.ch:326403","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:iris.unitn.it:11572/332961","is_oa":false,"landing_page_url":"http://hdl.handle.net/11572/332961","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":90,"referenced_works":["https://openalex.org/W16815560","https://openalex.org/W70032344","https://openalex.org/W71055133","https://openalex.org/W128646314","https://openalex.org/W134837158","https://openalex.org/W171295454","https://openalex.org/W221832247","https://openalex.org/W924336704","https://openalex.org/W1001614398","https://openalex.org/W1480909796","https://openalex.org/W1491178396","https://openalex.org/W1496749443","https://openalex.org/W1497571013","https://openalex.org/W1503677488","https://openalex.org/W1506588809","https://openalex.org/W1515795741","https://openalex.org/W1516900991","https://openalex.org/W1517192598","https://openalex.org/W1531054827","https://openalex.org/W1533634404","https://openalex.org/W1536511644","https://openalex.org/W1538434844","https://openalex.org/W1552077729","https://openalex.org/W1558061996","https://openalex.org/W1565898282","https://openalex.org/W1577404745","https://openalex.org/W1582008002","https://openalex.org/W1582116296","https://openalex.org/W1657354101","https://openalex.org/W1711276981","https://openalex.org/W1744405537","https://openalex.org/W1755257908","https://openalex.org/W1787074469","https://openalex.org/W1788659055","https://openalex.org/W1951162889","https://openalex.org/W1968208713","https://openalex.org/W1972085995","https://openalex.org/W1975914482","https://openalex.org/W1991837261","https://openalex.org/W2003334372","https://openalex.org/W2003494253","https://openalex.org/W2009715851","https://openalex.org/W2015362443","https://openalex.org/W2034565311","https://openalex.org/W2036325129","https://openalex.org/W2043100293","https://openalex.org/W2046699259","https://openalex.org/W2056646797","https://openalex.org/W2060697066","https://openalex.org/W2080841971","https://openalex.org/W2082000355","https://openalex.org/W2093916942","https://openalex.org/W2096561672","https://openalex.org/W2097809697","https://openalex.org/W2105505307","https://openalex.org/W2108241838","https://openalex.org/W2111950041","https://openalex.org/W2114633883","https://openalex.org/W2116333887","https://openalex.org/W2123160677","https://openalex.org/W2129071058","https://openalex.org/W2129538349","https://openalex.org/W2132661148","https://openalex.org/W2137628566","https://openalex.org/W2140856295","https://openalex.org/W2146110773","https://openalex.org/W2151463894","https://openalex.org/W2158395308","https://openalex.org/W2161253570","https://openalex.org/W2164778826","https://openalex.org/W2170577595","https://openalex.org/W2173515606","https://openalex.org/W2184161784","https://openalex.org/W2295634108","https://openalex.org/W2295903414","https://openalex.org/W2611153783","https://openalex.org/W2612750330","https://openalex.org/W2912087756","https://openalex.org/W2915057152","https://openalex.org/W3104749005","https://openalex.org/W3106367363","https://openalex.org/W3158747708","https://openalex.org/W3181441684","https://openalex.org/W4212792638","https://openalex.org/W4230509083","https://openalex.org/W4231640108","https://openalex.org/W4232671690","https://openalex.org/W4250522981","https://openalex.org/W4253795631","https://openalex.org/W6606966386"],"related_works":["https://openalex.org/W2105941113","https://openalex.org/W2003959877","https://openalex.org/W2577043878","https://openalex.org/W1994348879","https://openalex.org/W2154822190","https://openalex.org/W2332368292","https://openalex.org/W2151629759","https://openalex.org/W2116333887","https://openalex.org/W41277334","https://openalex.org/W2041147221"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}