{"id":"https://openalex.org/W4393145440","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473912","title":"TIUP: Effective Processor Verification with Tautology-Induced Universal Properties","display_name":"TIUP: Effective Processor Verification with Tautology-Induced Universal Properties","publication_year":2024,"publication_date":"2024-01-22","ids":{"openalex":"https://openalex.org/W4393145440","doi":"https://doi.org/10.1109/asp-dac58780.2024.10473912"},"language":"en","primary_location":{"id":"doi:10.1109/asp-dac58780.2024.10473912","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/asp-dac58780.2024.10473912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.17094","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101720898","display_name":"Yufeng Li","orcid":"https://orcid.org/0009-0004-7625-2439"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yufeng Li","raw_affiliation_strings":["University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China","Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","Yiwei Ci Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Yiwei Ci Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090276200","display_name":"Yiwei Ci","orcid":"https://orcid.org/0000-0002-1897-7536"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Ci","raw_affiliation_strings":["University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011785079","display_name":"Qiusong Yang","orcid":"https://orcid.org/0000-0001-8099-2035"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiusong Yang","raw_affiliation_strings":["University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China","Yiwei Ci Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences,Institute of Software, Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Yiwei Ci Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":[]},{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences University of Chinese Academy of Sciences Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101720898"],"corresponding_institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03014007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"269","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tautology","display_name":"Tautology (logic)","score":0.7669837474822998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635556817054749},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.26625964045524597}],"concepts":[{"id":"https://openalex.org/C166374712","wikidata":"https://www.wikidata.org/wiki/Q209555","display_name":"Tautology (logic)","level":5,"score":0.7669837474822998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635556817054749},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26625964045524597},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.0},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.0},{"id":"https://openalex.org/C3845977","wikidata":"https://www.wikidata.org/wiki/Q4826262","display_name":"Autoepistemic logic","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/asp-dac58780.2024.10473912","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/asp-dac58780.2024.10473912","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 29th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2404.17094","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.17094","pdf_url":"https://arxiv.org/pdf/2404.17094","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.17094","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.17094","pdf_url":"https://arxiv.org/pdf/2404.17094","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"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4393145440.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1491807613","https://openalex.org/W1981504678","https://openalex.org/W2181725979","https://openalex.org/W2404126842","https://openalex.org/W2476747876","https://openalex.org/W2798765367","https://openalex.org/W2884110986","https://openalex.org/W2904305758","https://openalex.org/W2908642059","https://openalex.org/W2912858670","https://openalex.org/W2964039708","https://openalex.org/W2998033949","https://openalex.org/W3036799076","https://openalex.org/W3103762562","https://openalex.org/W3186561113","https://openalex.org/W4239031877","https://openalex.org/W4287116575","https://openalex.org/W4288637392","https://openalex.org/W6713318838","https://openalex.org/W6760606315","https://openalex.org/W6798127585"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2373681119","https://openalex.org/W2389674975","https://openalex.org/W2360208354","https://openalex.org/W2383722245","https://openalex.org/W2385763746","https://openalex.org/W2350302137","https://openalex.org/W2367137811","https://openalex.org/W2388379119"],"abstract_inverted_index":{"Design":[0],"verification":[1,16,47,105],"is":[2,51],"a":[3,78],"complex":[4],"and":[5,11,30,61,98,103],"costly":[6],"task,":[7],"especially":[8],"for":[9,106],"large":[10],"intricate":[12],"processor":[13,96,111],"projects.":[14],"Formal":[15],"techniques":[17],"provide":[18],"advantages":[19],"by":[20],"thoroughly":[21],"examining":[22],"design":[23],"behaviors,":[24],"but":[25],"they":[26],"require":[27],"extensive":[28],"labor":[29],"expertise":[31],"in":[32],"property":[33,57],"formulation.":[34],"Recent":[35],"research":[36],"focuses":[37],"on":[38],"verifying":[39],"designs":[40],"using":[41,80],"the":[42,54],"self-consistency":[43,56],"universal":[44,83],"property,":[45],"reducing":[46],"difficulty":[48],"as":[49,82,92],"it":[50],"design-independent.":[52],"However,":[53],"single":[55],"faces":[58],"false":[59],"positives":[60],"scalability":[62],"issues":[63],"due":[64],"to":[65],"exponential":[66],"state":[67],"space":[68],"growth.":[69],"To":[70],"tackle":[71],"these":[72],"challenges,":[73],"this":[74],"paper":[75],"introduces":[76],"TIUP,":[77],"technique":[79],"tautologies":[81,91],"properties.":[84],"We":[85],"show":[86],"how":[87],"TIUP":[88,101],"effectively":[89],"uses":[90],"abstract":[93],"specifications,":[94],"covering":[95],"data":[97],"control":[99],"paths.":[100],"simplifies":[102],"streamlines":[104],"engineers,":[107],"enabling":[108],"efficient":[109],"formal":[110],"verification.":[112]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2024-03-26T00:00:00"}