{"id":"https://openalex.org/W4403948059","doi":"https://doi.org/10.1017/s1471068424000206","title":"Combining Type Checking and Set Constraint Solving to Improve Automated Software Verification","display_name":"Combining Type Checking and Set Constraint Solving to Improve Automated Software Verification","publication_year":2024,"publication_date":"2024-09-01","ids":{"openalex":"https://openalex.org/W4403948059","doi":"https://doi.org/10.1017/s1471068424000206"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068424000206","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068424000206","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4DF92EF01D1027D804695967BE02833E/S1471068424000206a.pdf/div-class-title-combining-type-checking-and-set-constraint-solving-to-improve-automated-software-verification-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4DF92EF01D1027D804695967BE02833E/S1471068424000206a.pdf/div-class-title-combining-type-checking-and-set-constraint-solving-to-improve-automated-software-verification-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032325980","display_name":"Maximiliano Cristi\u00e1","orcid":"https://orcid.org/0000-0001-9163-2609"},"institutions":[{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"funder","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I4210109384","display_name":"Centro Internacional Franco-Argentino de Ciencias de la Informaci\u00f3n y de Sistemas","ror":"https://ror.org/02m19wv39","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I21491767","https://openalex.org/I4141589","https://openalex.org/I4210107757","https://openalex.org/I4210109384","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I4141589","display_name":"National University of Rosario","ror":"https://ror.org/02tphfq59","country_code":"AR","type":"education","lineage":["https://openalex.org/I4141589"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"MAXIMILIANO CRISTI\u00c1","raw_affiliation_strings":["Universidad Nacional de Rosario and CIFASIS (CONICET-UNR), Rosario, Argentina (e-mail:"],"affiliations":[{"raw_affiliation_string":"Universidad Nacional de Rosario and CIFASIS (CONICET-UNR), Rosario, Argentina (e-mail:","institution_ids":["https://openalex.org/I4141589","https://openalex.org/I151201029","https://openalex.org/I4210109384"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062894556","display_name":"Gianfranco Rossi","orcid":"https://orcid.org/0000-0002-6970-8790"},"institutions":[{"id":"https://openalex.org/I124601658","display_name":"University of Parma","ror":"https://ror.org/02k7wn190","country_code":"IT","type":"education","lineage":["https://openalex.org/I124601658"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"GIANFRANCO ROSSI","raw_affiliation_strings":["Universit\u00e0 di Parma, Parma, Italy (e-mail:"],"affiliations":[{"raw_affiliation_string":"Universit\u00e0 di Parma, Parma, Italy (e-mail:","institution_ids":["https://openalex.org/I124601658"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032325980"],"corresponding_institution_ids":["https://openalex.org/I151201029","https://openalex.org/I4141589","https://openalex.org/I4210109384"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17309466,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"5","first_page":"1011","last_page":"1030"},"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.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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"}},{"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.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.8946291208267212},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5939809679985046},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5419235825538635},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5112974643707275},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5068195462226868},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.43957653641700745},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4360387325286865},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37068045139312744},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.36101800203323364},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.22366788983345032},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.1741102933883667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8946291208267212},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5939809679985046},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5419235825538635},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5112974643707275},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5068195462226868},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.43957653641700745},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4360387325286865},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37068045139312744},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.36101800203323364},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.22366788983345032},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.1741102933883667},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s1471068424000206","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068424000206","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4DF92EF01D1027D804695967BE02833E/S1471068424000206a.pdf/div-class-title-combining-type-checking-and-set-constraint-solving-to-improve-automated-software-verification-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s1471068424000206","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s1471068424000206","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4DF92EF01D1027D804695967BE02833E/S1471068424000206a.pdf/div-class-title-combining-type-checking-and-set-constraint-solving-to-improve-automated-software-verification-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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403948059.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W14971117","https://openalex.org/W62808609","https://openalex.org/W115220781","https://openalex.org/W569543113","https://openalex.org/W943604084","https://openalex.org/W1509799693","https://openalex.org/W1527187705","https://openalex.org/W1530717542","https://openalex.org/W1557561422","https://openalex.org/W1561838277","https://openalex.org/W1579672261","https://openalex.org/W1753357466","https://openalex.org/W1878755246","https://openalex.org/W1971486022","https://openalex.org/W1980939032","https://openalex.org/W1982243747","https://openalex.org/W2027319813","https://openalex.org/W2033405134","https://openalex.org/W2038037493","https://openalex.org/W2065604163","https://openalex.org/W2076696436","https://openalex.org/W2102643211","https://openalex.org/W2115656500","https://openalex.org/W2116325485","https://openalex.org/W2140595120","https://openalex.org/W2142916266","https://openalex.org/W2144973245","https://openalex.org/W2166822586","https://openalex.org/W2403020213","https://openalex.org/W2575185288","https://openalex.org/W2726102468","https://openalex.org/W2894631348","https://openalex.org/W2895766200","https://openalex.org/W2913519671","https://openalex.org/W2939708371","https://openalex.org/W3046152566","https://openalex.org/W3047703507","https://openalex.org/W3147784962","https://openalex.org/W3162701640","https://openalex.org/W3196270186","https://openalex.org/W3196661045","https://openalex.org/W3212270521","https://openalex.org/W4229015959","https://openalex.org/W4239310085","https://openalex.org/W4244819751","https://openalex.org/W4254354208","https://openalex.org/W4302984605","https://openalex.org/W4376271928","https://openalex.org/W6604047873","https://openalex.org/W6697766561"],"related_works":["https://openalex.org/W2807251790","https://openalex.org/W2799406489","https://openalex.org/W2049792449","https://openalex.org/W986251431","https://openalex.org/W2884465220","https://openalex.org/W3027371154","https://openalex.org/W61995002","https://openalex.org/W4226437327","https://openalex.org/W2146993371","https://openalex.org/W2900785850"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"technical":[2],"note":[3],"shows":[4],"how":[5],"we":[6],"have":[7],"combined":[8],"prescriptive":[9],"type":[10,27,59],"checking":[11],"and":[12,29,42],"constraint":[13,50],"solving":[14],"to":[15,54],"increase":[16],"automation":[17],"during":[18],"software":[19],"verification.":[20],"We":[21],"do":[22],"so":[23],"by":[24],"defining":[25],"a":[26,31,37],"system":[28],"implementing":[30],"typechecker":[32],"for":[33],"$\\{log\\}$":[34],"(read":[35],"\u2018setlog\u2019),":[36],"Constraint":[38],"Logic":[39],"Programming":[40],"language":[41],"satisfiability":[43],"solver":[44,51],"based":[45],"on":[46],"set":[47],"theory.":[48],"The":[49],"is":[52,70],"proved":[53],"be":[55],"safe":[56],"w.r.t.":[57],"the":[58],"system.":[60],"Two":[61],"industrial-strength":[62],"case":[63],"studies":[64],"are":[65],"presented":[66],"where":[67],"this":[68],"combination":[69],"used":[71],"with":[72],"very":[73],"good":[74],"results.":[75]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2024-11-01T00:00:00"}