{"id":"https://openalex.org/W1993543963","doi":"https://doi.org/10.3166/jancl.20.241-277","title":"Back from the future","display_name":"Back from the future","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1993543963","doi":"https://doi.org/10.3166/jancl.20.241-277","mag":"1993543963"},"language":"en","primary_location":{"id":"doi:10.3166/jancl.20.241-277","is_oa":false,"landing_page_url":"https://doi.org/10.3166/jancl.20.241-277","pdf_url":null,"source":{"id":"https://openalex.org/S93822064","display_name":"Journal of Applied Non-Classical Logics","issn_l":"1166-3081","issn":["1166-3081","1958-5780"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Non-Classical Logics","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/A5060055067","display_name":"Andrea Masini","orcid":"https://orcid.org/0000-0002-2466-0631"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Masini","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101515402","display_name":"Luca Vigan\u00f2","orcid":"https://orcid.org/0000-0001-9916-271X"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Vigan\u00f2","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028009721","display_name":"Marco Volpe","orcid":null},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Volpe","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie, 15, 37134, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Verona, Strada le Grazie 15, 37134 Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":null,"apc_paid":null,"fwci":1.9756,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.88568099,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"20","issue":"3","first_page":"241","last_page":"277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9997000098228455,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9983999729156494,"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/linear-temporal-logic","display_name":"Linear temporal logic","score":0.8509104251861572},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6928222179412842},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6333509087562561},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.5803511142730713},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.505420446395874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47119614481925964},{"id":"https://openalex.org/keywords/current","display_name":"Current (fluid)","score":0.4343809485435486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41640353202819824},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.35323429107666016},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3431645929813385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3349205553531647}],"concepts":[{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.8509104251861572},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6928222179412842},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6333509087562561},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.5803511142730713},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.505420446395874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47119614481925964},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.4343809485435486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41640353202819824},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.35323429107666016},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3431645929813385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3349205553531647},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3166/jancl.20.241-277","is_oa":false,"landing_page_url":"https://doi.org/10.3166/jancl.20.241-277","pdf_url":null,"source":{"id":"https://openalex.org/S93822064","display_name":"Journal of Applied Non-Classical Logics","issn_l":"1166-3081","issn":["1166-3081","1958-5780"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Non-Classical Logics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W428994","https://openalex.org/W186121829","https://openalex.org/W772163553","https://openalex.org/W1483339275","https://openalex.org/W1488538795","https://openalex.org/W1503413362","https://openalex.org/W1520315862","https://openalex.org/W1527982431","https://openalex.org/W1537854563","https://openalex.org/W1549122259","https://openalex.org/W1577589213","https://openalex.org/W1577727862","https://openalex.org/W1595342745","https://openalex.org/W1612453857","https://openalex.org/W1681762168","https://openalex.org/W1795577507","https://openalex.org/W1978654873","https://openalex.org/W1985336354","https://openalex.org/W1998387957","https://openalex.org/W2047294512","https://openalex.org/W2056755329","https://openalex.org/W2065114960","https://openalex.org/W2065265012","https://openalex.org/W2098171268","https://openalex.org/W2103146530","https://openalex.org/W2107725559","https://openalex.org/W2122540544","https://openalex.org/W2123194086","https://openalex.org/W2129637044","https://openalex.org/W2143326093","https://openalex.org/W2151582871","https://openalex.org/W2154503781","https://openalex.org/W2157319504","https://openalex.org/W2159753366","https://openalex.org/W2166947948","https://openalex.org/W2799512714","https://openalex.org/W2908436493","https://openalex.org/W4231113774","https://openalex.org/W4239399053","https://openalex.org/W4249736722","https://openalex.org/W4251274916","https://openalex.org/W4253778559","https://openalex.org/W4388397150"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W3021103820","https://openalex.org/W4312622265","https://openalex.org/W1513400763","https://openalex.org/W2019529782","https://openalex.org/W1583068981","https://openalex.org/W2058579816","https://openalex.org/W2521108391","https://openalex.org/W2359102888","https://openalex.org/W2110468917"],"abstract_inverted_index":{"Until":[0],"is":[1,9,163],"a":[2,35,66,91,142,149,202],"notoriously":[3],"difficult":[4],"temporal":[5,93,130,168,196],"operator":[6,94],"as":[7],"it":[8],"both":[10],"existential":[11],"and":[12,46,60,118,178],"universal":[13,108],"at":[14,20,30,42],"the":[15,21,40,53,57,101,106,111,115,123,134,155,166,182,209],"same":[16],"time:":[17],"A\u222aB":[18],"holds":[19,29,45,50],"current":[22,58,116],"time":[23,36,54,112],"instant":[24,37],"w":[25,31],"iff":[26],"either":[27],"B":[28,44],"or":[32],"there":[33],"exists":[34],"w'":[38],"in":[39,51,80],"future":[41],"which":[43,173],"such":[47,201],"that":[48,96,161],"A":[49],"all":[52],"instants":[55,113],"between":[56,114,181],"one":[59,117],"\u1e83.":[61,119],"This":[62,120],"\u201cambivalent\u201d":[63],"nature":[64],"poses":[65],"significant":[67],"challenge":[68],"when":[69],"attempting":[70],"to":[71,99,165,208],"give":[72,140],"deduction":[73,127,145],"rules":[74],"for":[75,125,129,148,213],"until.":[76],"In":[77],"this":[78,85],"paper,":[79],"contrast,":[81],"we":[82,139],"make":[83],"explicit":[84],"duality":[86],"of":[87,103,211],"until":[88,135],"by":[89,175],"introducing":[90],"new":[92,156],"\u2207":[95],"allows":[97],"us":[98],"formalize":[100],"\u201chistory\u201d":[102],"until,":[104,172],"i.e.,":[105],"\u201cinternal\u201d":[107],"quantification":[109],"over":[110],"approach":[121],"provides":[122,204],"basis":[124],"formalizing":[126,176],"systems":[128],"logics":[131,197],"endowed":[132,153],"with":[133,154,171,198],"operator.":[136,158],"For":[137],"concreteness,":[138],"here":[141],"labeled":[143],"natural":[144],"system":[146],"N(LTL\u2207)":[147],"linear-time":[150],"logic":[151,169],"LTL\u2207":[152,162,192,214],"history":[157],"We":[159,185],"show":[160],"equivalent":[164],"linear":[167],"LTL":[170,194],"follows":[174],"back":[177],"forth":[179],"translations":[180],"two":[183],"logics.":[184],"also":[186],"define":[187],"an":[188,205],"indirect":[189],"translation":[190],"from":[191],"into":[193],"via":[195],"past":[199],"operators;":[200],"result":[203],"upper":[206],"bound":[207],"problem":[210],"satisfiability":[212],"formulas.":[215]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}