{"id":"https://openalex.org/W4315630611","doi":"https://doi.org/10.1145/3571265","title":"Modular Primal-Dual Fixpoint Logic Solving for Temporal Verification","display_name":"Modular Primal-Dual Fixpoint Logic Solving for Temporal Verification","publication_year":2023,"publication_date":"2023-01-09","ids":{"openalex":"https://openalex.org/W4315630611","doi":"https://doi.org/10.1145/3571265"},"language":"en","primary_location":{"id":"doi:10.1145/3571265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571265","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3571265","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044643168","display_name":"Hiroshi Unno","orcid":"https://orcid.org/0000-0002-4225-8195"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]},{"id":"https://openalex.org/I4210126580","display_name":"RIKEN Center for Advanced Intelligence Project","ror":"https://ror.org/03ckxwf91","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210126580"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Unno","raw_affiliation_strings":["University of Tsukuba, Japan / RIKEN AIP, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4225-8195","affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan / RIKEN AIP, Japan","institution_ids":["https://openalex.org/I146399215","https://openalex.org/I4210126580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031661604","display_name":"Tachio Terauchi","orcid":"https://orcid.org/0000-0001-5305-4916"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tachio Terauchi","raw_affiliation_strings":["Waseda University, Japan"],"raw_orcid":"https://orcid.org/0000-0001-5305-4916","affiliations":[{"raw_affiliation_string":"Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064475719","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0003-0036-8967"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["University of Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0036-8967","affiliations":[{"raw_affiliation_string":"University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024796518","display_name":"Eric Koskinen","orcid":"https://orcid.org/0000-0001-7363-634X"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Koskinen","raw_affiliation_strings":["Stevens Institute of Technology, USA"],"raw_orcid":"https://orcid.org/0000-0001-7363-634X","affiliations":[{"raw_affiliation_string":"Stevens Institute of Technology, USA","institution_ids":["https://openalex.org/I108468826"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2964,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.93441615,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"7","issue":"POPL","first_page":"2111","last_page":"2140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9962000250816345,"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/fixed-point","display_name":"Fixed point","score":0.5246461033821106},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4873998761177063},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48223671317100525},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48219314217567444},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.4641014337539673},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.43893080949783325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40078282356262207},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3781239986419678},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3598029613494873},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34531694650650024},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16858914494514465},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11614063382148743}],"concepts":[{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.5246461033821106},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4873998761177063},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48223671317100525},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48219314217567444},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.4641014337539673},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.43893080949783325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40078282356262207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3781239986419678},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3598029613494873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34531694650650024},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16858914494514465},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11614063382148743},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"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":3,"locations":[{"id":"doi:10.1145/3571265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571265","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:tsukuba.repo.nii.ac.jp:02006627","is_oa":true,"landing_page_url":null,"pdf_url":"https://tsukuba.repo.nii.ac.jp/record/2006627/files/PAPLP_7-72.pdf","source":{"id":"https://openalex.org/S4306402076","display_name":"Terrestrial Environment Research Center (University of Tsukuba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146399215","host_organization_name":"University of Tsukuba","host_organization_lineage":["https://openalex.org/I146399215"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:tsukuba.repo.nii.ac.jp:02006627","is_oa":true,"landing_page_url":"http://hdl.handle.net/2241/0002006627","pdf_url":"https://tsukuba.repo.nii.ac.jp/record/2006627/files/PAPLP_7-72.pdf","source":{"id":"https://openalex.org/S4306402076","display_name":"Terrestrial Environment Research Center (University of Tsukuba)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I146399215","host_organization_name":"University of Tsukuba","host_organization_lineage":["https://openalex.org/I146399215"],"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":null}],"best_oa_location":{"id":"doi:10.1145/3571265","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3571265","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3571265","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1986582186","display_name":null,"funder_award_id":"N00014-17-1-2787, N00014-22-1-2643","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G350889908","display_name":"Dependent refinement types and predicate constraints for program verification","funder_award_id":"23K24826","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3816610186","display_name":null,"funder_award_id":"JP20K20625","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4396647991","display_name":"Program Verification Techniques for the AI Era","funder_award_id":"20H05703","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4504108201","display_name":null,"funder_award_id":"N00014-17-1","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G4720003262","display_name":null,"funder_award_id":"N00014-22","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G5037810209","display_name":"SHF: Small: Collaborative Research: Concurrent Software Verification with Rely/Guarantee Abstractions","funder_award_id":"1618059","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5444716433","display_name":null,"funder_award_id":"JP22H03570","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G566079678","display_name":null,"funder_award_id":"JP20H04162, JP20K20625, JP22H03564, JP20H05703, JP22H03570","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6721543101","display_name":null,"funder_award_id":"N00014-17-1-2787","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6800667277","display_name":null,"funder_award_id":"CCF-1618059","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7584280688","display_name":null,"funder_award_id":"JP20H04162","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8295661419","display_name":null,"funder_award_id":"JP20H05703","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8535633358","display_name":"Synthesis of High-Level Programs from Temporal and Relational Specifications","funder_award_id":"23K20380","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4315630611.pdf","grobid_xml":"https://content.openalex.org/works/W4315630611.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1813383841","https://openalex.org/W1983764301","https://openalex.org/W2063727779","https://openalex.org/W2090634299","https://openalex.org/W2099687675","https://openalex.org/W2124412120","https://openalex.org/W2124909257","https://openalex.org/W2533836568","https://openalex.org/W2571456046","https://openalex.org/W2610066027","https://openalex.org/W2811195459","https://openalex.org/W2967943502","https://openalex.org/W3029393106","https://openalex.org/W4234667719","https://openalex.org/W4236847445","https://openalex.org/W4237325055","https://openalex.org/W4243887386"],"related_works":["https://openalex.org/W2378076731","https://openalex.org/W4286888643","https://openalex.org/W3210795196","https://openalex.org/W2088988140","https://openalex.org/W2103019253","https://openalex.org/W2951529875","https://openalex.org/W2391453316","https://openalex.org/W2297768894","https://openalex.org/W1988064119","https://openalex.org/W4236625958"],"abstract_inverted_index":{"We":[0,232],"present":[1],"a":[2,50,55,60,82,98,124,244,312,318],"novel":[3,77,99,238,305,313],"approach":[4,31,214,314],"to":[5,54,97,315],"deciding":[6,89],"the":[7,36,41,73,119,132,138,144,156,161,171,176,184,200,220,234,259,272,276,279,289,294],"validity":[8,37],"of":[9,40,143,160,170,228,236,247,265,293,321],"formulas":[10],"in":[11,49,118,131,175,189,218,251,274,288],"first-order":[12],"fixpoint":[13,239],"logic":[14,44,240],"with":[15,67,303],"background":[16],"theories":[17],"and":[18,22,27,34,84,147,179,186,191,224,257,278,285,291],"arbitrarily":[19],"nested":[20],"inductive":[21],"co-inductive":[23],"predicates":[24,153,174],"defining":[25],"least":[26],"greatest":[28],"fixpoints.":[29],"Our":[30],"is":[32,109,215],"constraint-based,":[33],"reduces":[35],"checking":[38,264],"problem":[39,58],"given":[42],"first-order-fixpoint":[43],"formula":[45],"(formally,":[46],"an":[47,68],"instance":[48,122,134],"language":[51],"called":[52],"\u00b5CLP)":[53],"constraint":[56,64,74,157],"satisfaction":[57],"for":[59,72,88,151],"recently":[61],"introduced":[62],"predicate":[63,117,127],"language.":[65],"Coupled":[66],"existing":[69],"sound-and-relatively-complete":[70],"solver":[71],"language,":[75],"this":[76],"reduction":[78],"alone":[79],"already":[80],"gives":[81],"sound":[83,168,198],"relatively":[85],"complete":[86],"method":[87],"\u00b5CLP":[90,108,308],"validity,":[91],"but":[92],"we":[93,310],"further":[94],"improve":[95],"it":[96],"modular":[100,217,306],"primal-dual":[101,307],"method.":[102],"The":[103,213,269],"key":[104],"observations":[105],"are":[106,222],"(1)":[107],"closed":[110],"under":[111],"complement":[112,130],"such":[113],"that":[114,219],"each":[115,193,205,283],"(co-)inductive":[116,126,152,173,230,300],"original":[120],"primal":[121,145,162,185],"has":[123],"corresponding":[125,172],"representing":[128],"its":[129],"dual":[133,142,177,187],"obtained":[135],"by":[136,242,281],"taking":[137],"standard":[139],"De":[140],"Morgan\u2019s":[141],"instance,":[146],"(2)":[148],"partial":[149,195],"solutions":[150,196],"synthesized":[154,223],"during":[155],"solving":[158,183,241,317],"process":[159],"side":[163],"can":[164],"be":[165],"used":[166],"as":[167,197,296],"upper-bounds":[169],"side,":[178],"vice":[180],"versa.":[181],"By":[182],"problems":[188,250],"parallel":[190],"exchanging":[192],"others\u2019":[194,206],"bounds,":[199],"two":[201],"processes":[202],"mutually":[203],"reduce":[204],"solution":[207],"spaces,":[208],"thus":[209],"enabling":[210],"rapid":[211],"convergence.":[212],"also":[216],"bounds":[221],"exchanged":[225],"at":[226],"granularity":[227],"individual":[229,297],"predicates.":[231,301],"demonstrate":[233],"utility":[235],"our":[237,304],"encoding":[243],"wide":[245,319],"variety":[246],"temporal":[248,322],"verification":[249,323],"\u00b5CLP,":[252],"including":[253],"termination/non-termination,":[254],"LTL,":[255],"CTL,":[256],"even":[258],"full":[260],"modal":[261],"\u00b5-calculus":[262],"model":[263],"infinite":[266],"state":[267],"programs.":[268],"encodings":[270],"exploit":[271],"modularity":[273],"both":[275],"program":[277,290],"property":[280,295],"expressing":[282],"loops":[284],"(recursive)":[286],"functions":[287],"sub-formulas":[292],"(possibly":[298],"nested)":[299],"Together":[302],"solving,":[309],"obtain":[311],"efficiently":[316],"range":[320],"problems.":[324]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":5}],"updated_date":"2026-07-25T15:57:00.446498","created_date":"2025-10-10T00:00:00"}