{"id":"https://openalex.org/W3113412086","doi":"https://doi.org/10.4230/lipics.csl.2021.12","title":"Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Establishment","display_name":"Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Establishment","publication_year":2021,"publication_date":"2021-01-25","ids":{"openalex":"https://openalex.org/W3113412086","doi":"https://doi.org/10.4230/lipics.csl.2021.12","mag":"3113412086"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03040180","pdf_url":"https://hal.science/hal-03052687/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03052687/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010578735","display_name":"Mnacho Echenim","orcid":"https://orcid.org/0000-0001-5765-0758"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mnacho Echenim","raw_affiliation_strings":["Laboratoire d'Informatique de Grenoble"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique de Grenoble","institution_ids":["https://openalex.org/I4210104430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074143130","display_name":"Radu Iosif","orcid":"https://orcid.org/0000-0003-3204-3294"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Radu Iosif","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5079985573","display_name":"Nicolas Peltier","orcid":"https://orcid.org/0000-0002-8943-7000"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicolas Peltier","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.975891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.993,"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/T11567","display_name":"semigroups and automata theory","score":0.993,"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/T10142","display_name":"Formal Methods in Verification","score":0.9896,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9842,"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/backward-induction","display_name":"Backward induction","score":0.45116284}],"concepts":[{"id":"https://openalex.org/C6177178","wikidata":"https://www.wikidata.org/wiki/Q10998070","display_name":"Discounting","level":2,"score":0.7105975},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5632691},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.546576},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.51720035},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.51210403},{"id":"https://openalex.org/C160343169","wikidata":"https://www.wikidata.org/wiki/Q968642","display_name":"Backward induction","level":3,"score":0.45116284},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4254691},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.4223413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3734388},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36470443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3009187},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.26371902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16669616},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.14332497},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03040180","pdf_url":"https://hal.science/hal-03052687/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03052687/file/EIP_CSL21.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-03052687/file/EIP_CSL21.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03052687/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-03052687/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-03040180","pdf_url":"https://hal.science/hal-03052687/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, justice, and strong institutions","score":0.79}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4285722644","https://openalex.org/W3163386529","https://openalex.org/W3104737963","https://openalex.org/W2972379433","https://openalex.org/W2564917295","https://openalex.org/W2506746226","https://openalex.org/W2331020993","https://openalex.org/W2182252111","https://openalex.org/W2109489765","https://openalex.org/W1886746238"],"abstract_inverted_index":{"Discounting":[0],"the":[1,70,90,171,178,181,212,217,223,234,239,246,256,260,270,275,286],"influence":[2],"of":[3,72,141,161,173,180,199,204,236,241,245,250,259,274,278],"future":[4],"events":[5],"is":[6,14,84],"a":[7,32,53,125,158],"key":[8],"paradigm":[9],"in":[10,17,119,169,210,290],"economics":[11],"and":[12,29,88,96,98,111,115,149,156,202,281,304],"it":[13,83],"widely":[15],"used":[16],"computer-science":[18],"models,":[19],"such":[20,107],"as":[21,63,108,189,191,253,255],"games,":[22],"Markov":[23],"decision":[24,105,262,276],"processes":[25],"(MDPs),":[26],"reinforcement":[27],"learning,":[28],"automata.":[30],"While":[31],"single":[33,54],"game":[34],"or":[35,221],"MDP":[36],"may":[37],"allow":[38],"for":[39,102,228,299,305],"several":[40],"different":[41,126],"discount":[42,55,75,128,142,174,200,213,237],"factors,":[43,201,238],"discounted-sum":[44,117],"automata":[45,109,118,300,306],"(NDAs)":[46],"were":[47],"only":[48],"studied":[49],"with":[50,74,137,195],"respect":[51],"to":[52,65],"factor.":[56],"For":[57],"every":[58,66,229],"integer":[59],"\u03bb":[60,67,77],"\u2208":[61,68],"\u2115\u29f5{0,1},":[62],"opposed":[64],"\u211a\u29f5\u2115,":[69],"class":[71,160,240],"NDAs":[73],"factor":[76,129,214],"(\u03bb-NDAs)":[78],"has":[79],"good":[80,248],"computational":[81],"properties:":[82],"closed":[85,146],"under":[86,89,147,150],"determinization":[87,148],"algebraic":[91,151,291],"operations":[92,292],"min,":[93],"max,":[94],"addition,":[95],"subtraction,":[97],"there":[99],"are":[100,144,188,208],"algorithms":[101],"its":[103],"basic":[104],"problems,":[106],"equivalence":[110],"containment.":[112],"\r\nWe":[113],"define":[114,155],"analyze":[116,157],"which":[120,164,170,211],"each":[121],"transition":[122],"can":[123],"have":[124],"integral":[127,135,162,193,251,279],"(integral":[130],"NMDAs).":[131],"We":[132,153],"show":[133,226],"that":[134,227,232],"NMDAs":[136,187,194,209],"an":[138,196],"arbitrary":[139,197],"choice":[140,172,198,235],"factors":[143,175],"not":[145],"operations.":[152],"then":[154],"restricted":[159],"NMDAs,":[163,168],"we":[165,267],"call":[166],"tidy":[167],"depends":[176,215],"on":[177,216,222,285,293,301,307],"prefix":[179],"word":[182],"read":[183],"so":[184],"far.":[185],"Tidy":[186],"expressive":[190],"deterministic":[192],"some":[203],"their":[205],"special":[206],"cases":[207],"action":[218],"(alphabet":[219],"letter)":[220],"elapsed":[224],"time.\r\nWe":[225],"function":[230],"\u03b8":[231],"defines":[233],"\u03b8-NMDAs":[242],"enjoys":[243],"all":[244],"above":[247],"properties":[249],"NDAs,":[252,280],"well":[254],"same":[257],"complexities":[258,273],"required":[261],"problems.":[263],"To":[264],"this":[265],"end,":[266],"also":[268],"improve":[269],"previously":[271],"known":[272],"problems":[277],"present":[282],"tight":[283],"bounds":[284],"size":[287],"blow-up":[288],"involved":[289],"them.\r\nAll":[294],"our":[295],"results":[296],"hold":[297],"equally":[298],"finite":[302],"words":[303],"infinite":[308],"words.":[309]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3113412086","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1}],"updated_date":"2025-01-08T12:37:39.638751","created_date":"2021-01-05"}