{"id":"https://openalex.org/W2007635637","doi":"https://doi.org/10.1145/1080334.1080337","title":"The open family of temporal logics","display_name":"The open family of temporal logics","publication_year":2005,"publication_date":"2005-07-01","ids":{"openalex":"https://openalex.org/W2007635637","doi":"https://doi.org/10.1145/1080334.1080337","mag":"2007635637"},"language":"en","primary_location":{"id":"doi:10.1145/1080334.1080337","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080334.1080337","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076542292","display_name":"Ansuman Banerjee","orcid":"https://orcid.org/0000-0003-0220-646X"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ansuman Banerjee","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, Kharagpur, WB"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, Kharagpur, WB","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033329960","display_name":"Pallab Dasgupta","orcid":"https://orcid.org/0000-0002-2178-8154"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pallab Dasgupta","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, Kharagpur, WB"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, Kharagpur, WB","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6747,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70463283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":"3","first_page":"492","last_page":"522"},"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8753423690795898},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.8385612964630127},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.7614551782608032},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7273502349853516},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6619422435760498},{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.618621826171875},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5752748847007751},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5576410889625549},{"id":"https://openalex.org/keywords/kripke-structure","display_name":"Kripke structure","score":0.4815514385700226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45494768023490906},{"id":"https://openalex.org/keywords/atomic-sentence","display_name":"Atomic sentence","score":0.43226349353790283},{"id":"https://openalex.org/keywords/ctl*","display_name":"CTL*","score":0.42348527908325195},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.41865235567092896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32344484329223633},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2157217562198639},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.09954369068145752},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.08811718225479126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8753423690795898},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.8385612964630127},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.7614551782608032},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7273502349853516},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6619422435760498},{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.618621826171875},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5752748847007751},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5576410889625549},{"id":"https://openalex.org/C161913894","wikidata":"https://www.wikidata.org/wiki/Q1077740","display_name":"Kripke structure","level":3,"score":0.4815514385700226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45494768023490906},{"id":"https://openalex.org/C34849589","wikidata":"https://www.wikidata.org/wiki/Q4345785","display_name":"Atomic sentence","level":3,"score":0.43226349353790283},{"id":"https://openalex.org/C147969180","wikidata":"https://www.wikidata.org/wiki/Q5014579","display_name":"CTL*","level":4,"score":0.42348527908325195},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.41865235567092896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32344484329223633},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2157217562198639},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.09954369068145752},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.08811718225479126},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C202751555","wikidata":"https://www.wikidata.org/wiki/Q221681","display_name":"In vitro","level":2,"score":0.0},{"id":"https://openalex.org/C154317977","wikidata":"https://www.wikidata.org/wiki/Q376266","display_name":"Cytotoxic T cell","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1080334.1080337","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1080334.1080337","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"},{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W80370608","https://openalex.org/W185167655","https://openalex.org/W1482870073","https://openalex.org/W1489873783","https://openalex.org/W1490452953","https://openalex.org/W1512091132","https://openalex.org/W1513149292","https://openalex.org/W1525176875","https://openalex.org/W1544543122","https://openalex.org/W1569249843","https://openalex.org/W1597238128","https://openalex.org/W1605593319","https://openalex.org/W1651582445","https://openalex.org/W1828993462","https://openalex.org/W1924318152","https://openalex.org/W1965042993","https://openalex.org/W2002128397","https://openalex.org/W2009965218","https://openalex.org/W2016206563","https://openalex.org/W2023808162","https://openalex.org/W2038952689","https://openalex.org/W2039277865","https://openalex.org/W2087718129","https://openalex.org/W2105182891","https://openalex.org/W2105199621","https://openalex.org/W2106692345","https://openalex.org/W2112401476","https://openalex.org/W2117189826","https://openalex.org/W2130025446","https://openalex.org/W2130216969","https://openalex.org/W2139473437","https://openalex.org/W2145394419","https://openalex.org/W2147446748","https://openalex.org/W2296232480","https://openalex.org/W2340735175","https://openalex.org/W2561675875","https://openalex.org/W2913425508","https://openalex.org/W4236504040"],"related_works":["https://openalex.org/W31328628","https://openalex.org/W882830202","https://openalex.org/W3020490804","https://openalex.org/W2062273688","https://openalex.org/W2115995803","https://openalex.org/W2931443989","https://openalex.org/W2560587823","https://openalex.org/W2963079949","https://openalex.org/W2979726923","https://openalex.org/W2007635637"],"abstract_inverted_index":{"Assume-guarantee":[0],"style":[1,111,155,194],"verification":[2,210],"of":[3,10,13,72,116,126,159,166,211],"modules":[4,214],"relies":[5],"on":[6],"the":[7,11,14,70,121,130,133,149,180,183,186,192,209],"appropriate":[8],"modeling":[9],"interaction":[12],"module":[15],"with":[16,145,168,198],"its":[17],"environment.":[18],"Popular":[19],"temporal":[20,114,135],"logics":[21,57],"such":[22],"as":[23,63,138],"Computation":[24],"Tree":[25],"Logic":[26,31],"(CTL)":[27],"and":[28,50,58,140,163,182,203],"Linear":[29],"Temporal":[30],"(LTL)":[32],"that":[33,74,119,174,191],"were":[34],"originally":[35],"defined":[36],"for":[37,112,208],"closed":[38],"systems":[39,83,118],"(Kripke":[40],"structures)":[41],"do":[42],"not":[43],"make":[44],"any":[45],"syntactic":[46,177],"discrimination":[47],"between":[48,179],"input":[49,150],"output":[51],"variables.":[52,151],"As":[53],"a":[54,101,109,205],"result,":[55],"these":[56,127],"their":[59],"recent":[60],"derivatives":[61],"(such":[62,137],"System":[64],"Verilog,":[65],"Sugar,":[66],"Forspec,":[67],"etc)":[68],"permit":[69],"specification":[71],"properties":[73],"have":[75],"some":[76],"semantic":[77,87],"problems":[78,88],"when":[79],"interpreted":[80],"over":[81,148],"open":[82,117],"or":[84],"modules.":[85],"These":[86],"are":[89,95,143],"quite":[90],"common":[91],"in":[92,215],"practice,":[93],"but":[94],"computationally":[96],"hard":[97],"to":[98,123],"detect":[99],"within":[100],"given":[102],"specification.":[103],"In":[104,129],"this":[105,154,175],"article,":[106],"we":[107],"propose":[108],"new":[110],"writing":[113],"specifications":[115],"helps":[120],"designer":[122],"avoid":[124],"most":[125],"problems.":[128],"proposed":[131,193],"style,":[132],"basic":[134],"operators":[136],"next":[139],"until":[141],")":[142],"annotated":[144],"assume":[146,181],"constraints":[147],"We":[152,172,189],"formalize":[153],"through":[156],"an":[157,164],"extension":[158,165],"LTL,":[160],"namely":[161],"Open-LTL":[162],"CTL":[167],"fairness,":[169],"called":[170],"Open-CTL.":[171],"show":[173,190],"simple":[176],"separation":[178],"guarantee":[184],"achieves":[185],"desired":[187],"results.":[188],"can":[195],"be":[196],"integrated":[197],"traditional":[199],"symbolic":[200],"model-checking":[201],"techniques":[202],"present":[204],"complete":[206],"tool":[207],"Verilog":[212],"RTL":[213],"isolation.":[216]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}