{"id":"https://openalex.org/W2909070739","doi":"https://doi.org/10.1109/tse.2019.2891709","title":"Inductive Validity Cores","display_name":"Inductive Validity Cores","publication_year":2019,"publication_date":"2019-01-09","ids":{"openalex":"https://openalex.org/W2909070739","doi":"https://doi.org/10.1109/tse.2019.2891709","mag":"2909070739"},"language":"en","primary_location":{"id":"doi:10.1109/tse.2019.2891709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2891709","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://conservancy.umn.edu/bitstreams/634c0c4b-6d0c-4e25-8482-d505d12ff47b/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063672597","display_name":"Elaheh Ghassabani","orcid":"https://orcid.org/0000-0002-3968-8610"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaheh Ghassabani","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Minnesota, MN, USA"],"raw_orcid":"https://orcid.org/0000-0002-3968-8610","affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Minnesota, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014360702","display_name":"Michael W. Whalen","orcid":"https://orcid.org/0000-0003-3824-1435"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Whalen","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Minnesota, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Minnesota, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084336108","display_name":"Andrew Gacek","orcid":"https://orcid.org/0000-0003-0321-8155"},"institutions":[{"id":"https://openalex.org/I57053284","display_name":"Rockwell Automation (United States)","ror":"https://ror.org/01sx1pm50","country_code":"US","type":"company","lineage":["https://openalex.org/I57053284"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Gacek","raw_affiliation_strings":["Rockwell Collins, Advanced Technology Center, Cedar Rapids, IA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rockwell Collins, Advanced Technology Center, Cedar Rapids, IA, USA","institution_ids":["https://openalex.org/I57053284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110505437","display_name":"Mats P. E. Heimdahl","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mats Heimdahl","raw_affiliation_strings":["Department of Computer Science & Engineering, University of Minnesota, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University of Minnesota, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5784,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67955517,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"47","issue":"2","first_page":"279","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9995999932289124,"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.9995999932289124,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987000226974487,"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.8577706813812256},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7973414659500122},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6410783529281616},{"id":"https://openalex.org/keywords/traceability","display_name":"Traceability","score":0.6322216391563416},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.6190683245658875},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5493245124816895},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48457443714141846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44003918766975403},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.41068679094314575},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.39003467559814453},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3712310194969177},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.1583748161792755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8577706813812256},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7973414659500122},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6410783529281616},{"id":"https://openalex.org/C153876917","wikidata":"https://www.wikidata.org/wiki/Q899704","display_name":"Traceability","level":2,"score":0.6322216391563416},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.6190683245658875},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5493245124816895},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48457443714141846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44003918766975403},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.41068679094314575},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.39003467559814453},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3712310194969177},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.1583748161792755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tse.2019.2891709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tse.2019.2891709","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Software Engineering","raw_type":"journal-article"},{"id":"pmh:oai:conservancy.umn.edu:11299/201700","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/201700","pdf_url":"https://conservancy.umn.edu/bitstreams/634c0c4b-6d0c-4e25-8482-d505d12ff47b/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"}],"best_oa_location":{"id":"pmh:oai:conservancy.umn.edu:11299/201700","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/201700","pdf_url":"https://conservancy.umn.edu/bitstreams/634c0c4b-6d0c-4e25-8482-d505d12ff47b/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis or Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2909070739.pdf","grobid_xml":"https://content.openalex.org/works/W2909070739.grobid-xml"},"referenced_works_count":121,"referenced_works":["https://openalex.org/W53653091","https://openalex.org/W81626549","https://openalex.org/W92576581","https://openalex.org/W115133185","https://openalex.org/W139194355","https://openalex.org/W144339668","https://openalex.org/W201993195","https://openalex.org/W221832247","https://openalex.org/W303139982","https://openalex.org/W753364901","https://openalex.org/W1042385570","https://openalex.org/W1480909796","https://openalex.org/W1491807613","https://openalex.org/W1495266209","https://openalex.org/W1505051593","https://openalex.org/W1510368738","https://openalex.org/W1522369122","https://openalex.org/W1526416044","https://openalex.org/W1527892282","https://openalex.org/W1569137956","https://openalex.org/W1570024512","https://openalex.org/W1575308494","https://openalex.org/W1576151803","https://openalex.org/W1583654333","https://openalex.org/W1592819458","https://openalex.org/W1593691693","https://openalex.org/W1594193927","https://openalex.org/W1605541643","https://openalex.org/W1713286928","https://openalex.org/W1806241983","https://openalex.org/W1836483134","https://openalex.org/W1875182499","https://openalex.org/W1879512746","https://openalex.org/W1916478106","https://openalex.org/W1983252739","https://openalex.org/W1984248430","https://openalex.org/W1995804606","https://openalex.org/W2009058104","https://openalex.org/W2010146056","https://openalex.org/W2010828760","https://openalex.org/W2019188908","https://openalex.org/W2020169768","https://openalex.org/W2028025798","https://openalex.org/W2029958553","https://openalex.org/W2032189196","https://openalex.org/W2034869573","https://openalex.org/W2054198444","https://openalex.org/W2069075127","https://openalex.org/W2070248598","https://openalex.org/W2087418187","https://openalex.org/W2089775936","https://openalex.org/W2095983867","https://openalex.org/W2096006647","https://openalex.org/W2100414549","https://openalex.org/W2101814946","https://openalex.org/W2102742419","https://openalex.org/W2106305745","https://openalex.org/W2108155297","https://openalex.org/W2111654715","https://openalex.org/W2113435553","https://openalex.org/W2118373675","https://openalex.org/W2118791871","https://openalex.org/W2120702165","https://openalex.org/W2125415493","https://openalex.org/W2129559874","https://openalex.org/W2134866950","https://openalex.org/W2136705864","https://openalex.org/W2145836761","https://openalex.org/W2146422945","https://openalex.org/W2152664489","https://openalex.org/W2153258502","https://openalex.org/W2159301149","https://openalex.org/W2166120014","https://openalex.org/W2167606397","https://openalex.org/W2187266564","https://openalex.org/W2242830746","https://openalex.org/W2302054093","https://openalex.org/W2503202938","https://openalex.org/W2503425026","https://openalex.org/W2559864951","https://openalex.org/W2598606149","https://openalex.org/W2598696527","https://openalex.org/W2735552266","https://openalex.org/W2736911465","https://openalex.org/W2767527259","https://openalex.org/W2767964972","https://openalex.org/W2768040558","https://openalex.org/W2909070739","https://openalex.org/W2913256667","https://openalex.org/W2964040932","https://openalex.org/W2964276056","https://openalex.org/W3106203295","https://openalex.org/W3139676231","https://openalex.org/W3141552077","https://openalex.org/W3150683616","https://openalex.org/W4230022168","https://openalex.org/W4231040899","https://openalex.org/W4232849533","https://openalex.org/W4233529774","https://openalex.org/W4236772736","https://openalex.org/W4237558733","https://openalex.org/W4238843037","https://openalex.org/W4249622686","https://openalex.org/W4299971910","https://openalex.org/W6603841182","https://openalex.org/W6605987396","https://openalex.org/W6610773549","https://openalex.org/W6629648295","https://openalex.org/W6630089741","https://openalex.org/W6634022274","https://openalex.org/W6634527239","https://openalex.org/W6637644677","https://openalex.org/W6638290027","https://openalex.org/W6664221513","https://openalex.org/W6677926612","https://openalex.org/W6684525083","https://openalex.org/W6696642037","https://openalex.org/W6735317652","https://openalex.org/W6741555087","https://openalex.org/W6746550395","https://openalex.org/W6757957546"],"related_works":["https://openalex.org/W2950202488","https://openalex.org/W2604424424","https://openalex.org/W13634261","https://openalex.org/W4250462479","https://openalex.org/W56937029","https://openalex.org/W3163509751","https://openalex.org/W958050847","https://openalex.org/W2396405675","https://openalex.org/W175051304","https://openalex.org/W1549730417"],"abstract_inverted_index":{"Symbolic":[0],"model":[1,50,124,187],"checkers":[2],"can":[3,59],"construct":[4,54,128],"proofs":[5,130],"of":[6,48,66,78,81,94,110,113,123,131,154,214],"properties":[7,133],"over":[8,83],"highly":[9],"complex":[10],"models.":[11],"However,":[12],"the":[13,17,30,44,49,142,155,185,198,210,215],"results":[14],"reported":[15],"by":[16],"tool":[18],"when":[19],"a":[20,64,79,84,92,107,111,203],"proof":[21],"succeeds":[22],"do":[23],"not":[24],"generally":[25],"provide":[26],"much":[27],"insight":[28],"to":[29,38,43,53,62,115,127,158],"user.":[31],"It":[32],"is":[33],"often":[34],"useful":[35],"for":[36,96,134,189,197],"users":[37],"have":[39],"traceability":[40,57],"information":[41,58],"related":[42],"proof:":[45],"which":[46,207],"portions":[47],"were":[51],"necessary":[52,126],"it.":[55],"This":[56],"be":[60],"used":[61],"diagnose":[63],"variety":[65],"modeling":[67],"problems":[68],"such":[69],"as":[70,167,169],"overconstrained":[71],"axioms":[72],"and":[73,86,151,161,192,212],"underconstrained":[74],"properties,":[75],"measure":[76],"completeness":[77],"set":[80,93],"requirements":[82,95],"model,":[85],"assist":[87],"with":[88],"design":[89],"optimization":[90],"given":[91],"an":[97],"existing":[98],"or":[99],"synthesized":[100],"implementation.":[101],"In":[102],"this":[103],"paper,":[104],"we":[105,208],"present":[106,193,202],"comprehensive":[108],"treatment":[109],"suite":[112],"algorithms":[114,138,178],"compute":[116],"inductive":[117,129,156,164,171],"validity":[118,165,172],"cores":[119,166],"(IVCs),":[120],"minimal":[121,163],"sets":[122],"elements":[125],"safety":[132],"sequential":[135],"systems.":[136],"The":[137],"are":[139,179],"based":[140],"on":[141],"UNSAT":[143],"core":[144],"support":[145],"built":[146],"into":[147],"current":[148],"SMT":[149],"solvers":[150],"novel":[152],"encodings":[153],"problem":[157],"generate":[159],"approximate":[160],"guaranteed":[162],"well":[168],"all":[170],"cores.":[173],"We":[174,200],"demonstrate":[175],"that":[176],"our":[177],"correct,":[180],"describe":[181],"their":[182],"implementation":[183],"in":[184,206],"JKind":[186],"checker":[188],"Lustre":[190],"models,":[191],"several":[194],"use":[195],"cases":[196],"algorithms.":[199,216],"then":[201],"substantial":[204],"experiment":[205],"benchmark":[209],"efficiency":[211],"efficacy":[213]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}