{"id":"https://openalex.org/W4407922955","doi":"https://doi.org/10.1145/3716828","title":"Parameterized Hardware Verification Through A Term-level Generalized Symbolic Trajectory Evaluation And Its Linkage With Concrete Hardware Verification At Netlist Level","display_name":"Parameterized Hardware Verification Through A Term-level Generalized Symbolic Trajectory Evaluation And Its Linkage With Concrete Hardware Verification At Netlist Level","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407922955","doi":"https://doi.org/10.1145/3716828"},"language":"en","primary_location":{"id":"doi:10.1145/3716828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3716828","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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 Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3716828","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087141801","display_name":"Yongjian Li","orcid":"https://orcid.org/0000-0002-2817-063X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"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":"Yongjian Li","raw_affiliation_strings":["Institute of Software Chinese Academy of Sciences, Beijing, China","Institute of Software Chinese Academy of Sciences,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Software Chinese Academy of Sciences,  Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111262031","display_name":"Zhenghai Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenghai Cai","raw_affiliation_strings":["East China Normal University Shanghai Key Laboratory of Trustworthy Computing, Shanghai, China","East China Normal University Shanghai Key Laboratory of Trustworthy Computing,  Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University Shanghai Key Laboratory of Trustworthy Computing, Shanghai, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"East China Normal University Shanghai Key Laboratory of Trustworthy Computing,  Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023111671","display_name":"Bow-Yaw Wang","orcid":"https://orcid.org/0000-0002-5757-545X"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Bow-Yaw Wang","raw_affiliation_strings":["Institute of Information Science Academia Sinica, Taipei China","Institute of Information Science Academia Sinica,  Taipei China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science Academia Sinica, Taipei China","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science Academia Sinica,  Taipei China","institution_ids":["https://openalex.org/I4210156404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022613324","display_name":"Yongxin Zhao","orcid":"https://orcid.org/0000-0002-9561-7403"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Zhao","raw_affiliation_strings":["East China Normal University Shanghai Key Laboratory of Trustworthy Computing, Shanghai, China","East China Normal University Shanghai Key Laboratory of Trustworthy Computing,  Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University Shanghai Key Laboratory of Trustworthy Computing, Shanghai, China","institution_ids":["https://openalex.org/I4210139618"]},{"raw_affiliation_string":"East China Normal University Shanghai Key Laboratory of Trustworthy Computing,  Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087141801"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04429537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"3","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994999766349792,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9962000250816345,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.862343966960907},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8528759479522705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.709786057472229},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.703820526599884},{"id":"https://openalex.org/keywords/linkage","display_name":"Linkage (software)","score":0.5203197002410889},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5197341442108154},{"id":"https://openalex.org/keywords/hardware-architecture","display_name":"Hardware architecture","score":0.4605696499347687},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.441217303276062},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.42488616704940796},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3799819350242615},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3685634732246399},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.36008793115615845},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3431955575942993},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20074352622032166},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.12815630435943604}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.862343966960907},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8528759479522705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.709786057472229},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.703820526599884},{"id":"https://openalex.org/C31266012","wikidata":"https://www.wikidata.org/wiki/Q6554340","display_name":"Linkage (software)","level":3,"score":0.5203197002410889},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5197341442108154},{"id":"https://openalex.org/C65232700","wikidata":"https://www.wikidata.org/wiki/Q5656403","display_name":"Hardware architecture","level":3,"score":0.4605696499347687},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.441217303276062},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.42488616704940796},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3799819350242615},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3685634732246399},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.36008793115615845},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3431955575942993},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20074352622032166},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.12815630435943604},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3716828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3716828","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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 Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3716828","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3716828","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3716828","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"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 Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407922955.pdf"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W42332353","https://openalex.org/W426693806","https://openalex.org/W1480909796","https://openalex.org/W1496710542","https://openalex.org/W1536946401","https://openalex.org/W1571484390","https://openalex.org/W1576344789","https://openalex.org/W1583453248","https://openalex.org/W1594910637","https://openalex.org/W1879996931","https://openalex.org/W1972934510","https://openalex.org/W1983394510","https://openalex.org/W1986558678","https://openalex.org/W2022003997","https://openalex.org/W2025995266","https://openalex.org/W2068498870","https://openalex.org/W2071719260","https://openalex.org/W2083897388","https://openalex.org/W2103659362","https://openalex.org/W2112643551","https://openalex.org/W2112739614","https://openalex.org/W2114585211","https://openalex.org/W2128767383","https://openalex.org/W2131541959","https://openalex.org/W2142928983","https://openalex.org/W2150802640","https://openalex.org/W2151042827","https://openalex.org/W2154967452","https://openalex.org/W2278821771","https://openalex.org/W2803544309","https://openalex.org/W2902518441","https://openalex.org/W2912798479","https://openalex.org/W2914931491","https://openalex.org/W2916556692","https://openalex.org/W2946659027","https://openalex.org/W2981676918","https://openalex.org/W3033769347","https://openalex.org/W3098156094","https://openalex.org/W3105912136","https://openalex.org/W3116015197","https://openalex.org/W3121710465","https://openalex.org/W3140124428","https://openalex.org/W3140977053","https://openalex.org/W3143365608","https://openalex.org/W4231324143","https://openalex.org/W4235636955","https://openalex.org/W4246493620","https://openalex.org/W4247227158","https://openalex.org/W4250061467","https://openalex.org/W4250846042","https://openalex.org/W4255304621","https://openalex.org/W4300336259","https://openalex.org/W4379982413","https://openalex.org/W4390605422","https://openalex.org/W6603841182","https://openalex.org/W6635949539","https://openalex.org/W6751699329"],"related_works":["https://openalex.org/W2365988016","https://openalex.org/W1785234853","https://openalex.org/W2038864046","https://openalex.org/W2156717832","https://openalex.org/W1742935137","https://openalex.org/W1545972740","https://openalex.org/W1852145007","https://openalex.org/W4312733571","https://openalex.org/W1483297389","https://openalex.org/W1547517160"],"abstract_inverted_index":{"This":[0],"article":[1],"proposes":[2],"a":[3,17,27,32,78,103],"term-level":[4],"generalized":[5],"symbolic":[6],"trajectory":[7],"evaluation":[8],"(GSTE)":[9],"to":[10,37,101],"tackle":[11],"parameterized":[12,21,65,92,111,138],"hardware":[13],"verification.":[14,23],"We":[15,69,117],"develop":[16],"theorem-proving":[18],"technique":[19],"for":[20],"GSTE":[22,35,47,59,66],"In":[24],"our":[25,72,122,137],"technique,":[26],"constraint":[28],"is":[29,81],"associated":[30],"with":[31],"node":[33],"in":[34,74,124],"graphs":[36,48],"specify":[38],"reachable":[39],"states.":[40],"Generalized":[41],"inductive":[42],"relations":[43],"between":[44,129],"nodes":[45],"of":[46,58,106,109,121,132],"are":[49,53,67,134],"formulated;":[50],"instantaneous":[51],"implications":[52],"formalized":[54],"on":[55,62],"the":[56,84,90,110,114,119],"edges":[57],"graphs.":[60],"Based":[61],"this":[63],"formalization,":[64],"verified.":[68],"moreover":[70],"formalize":[71],"techniques":[73,123],"Isabelle.":[75],"Furthermore,":[76],"once":[77],"parametrized":[79],"design":[80,112],"verified":[82],"at":[83,113],"term":[85],"level,":[86],"we":[87],"can":[88,98],"convert":[89],"generally":[91],"invariants":[93],"into":[94],"concrete":[95],"ones,":[96],"which":[97],"be":[99],"used":[100],"verify":[102],"synthesized":[104],"netlist":[105],"an":[107],"instance":[108],"Boolean":[115],"level.":[116],"demonstrate":[118],"effectiveness":[120],"case":[125],"studies.":[126],"Interestingly,":[127],"subtleties":[128],"different":[130],"implementations":[131],"FIFOs":[133],"discovered":[135],"by":[136],"verification,":[139],"although":[140],"these":[141],"circuits":[142],"have":[143],"been":[144],"extensively":[145],"studied":[146],"previously.":[147]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}