{"id":"https://openalex.org/W4415903219","doi":"https://doi.org/10.24963/kr.2025/23","title":"How Lucky Are You to Know Your Way? A Probabilistic Approach to Knowing How Logics","display_name":"How Lucky Are You to Know Your Way? A Probabilistic Approach to Knowing How Logics","publication_year":2025,"publication_date":"2025-11-01","ids":{"openalex":"https://openalex.org/W4415903219","doi":"https://doi.org/10.24963/kr.2025/23"},"language":null,"primary_location":{"id":"doi:10.24963/kr.2025/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/23","pdf_url":"https://proceedings.kr.org/2025/23/kr2025-0023-castro-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2025/23/kr2025-0023-castro-et-al.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046933752","display_name":"Pablo F. Castro","orcid":"https://orcid.org/0000-0002-5835-4333"},"institutions":[{"id":"https://openalex.org/I15366983","display_name":"National University of R\u00edo Cuarto","ror":"https://ror.org/0002pcv65","country_code":"AR","type":"education","lineage":["https://openalex.org/I15366983"]},{"id":"https://openalex.org/I4210095825","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - San Juan","ror":"https://ror.org/00kwm3d29","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210095825","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]}],"countries":["AR"],"is_corresponding":true,"raw_author_name":"Pablo F. Castro","raw_affiliation_strings":["Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","Universidad Nacional de R\u00edo Cuarto, FCEFQyN, Departamento de Computaci\u00f3n, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","institution_ids":["https://openalex.org/I4210095825"]},{"raw_affiliation_string":"Universidad Nacional de R\u00edo Cuarto, FCEFQyN, Departamento de Computaci\u00f3n, Argentina","institution_ids":["https://openalex.org/I15366983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059610025","display_name":"Pedro R. D\u2019Argenio","orcid":"https://orcid.org/0000-0002-8528-9215"},"institutions":[{"id":"https://openalex.org/I166401450","display_name":"Universidad Nacional de C\u00f3rdoba","ror":"https://ror.org/056tb7j80","country_code":"AR","type":"education","lineage":["https://openalex.org/I166401450"]},{"id":"https://openalex.org/I4210095825","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - San Juan","ror":"https://ror.org/00kwm3d29","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210095825","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Pedro R. D'Argenio","raw_affiliation_strings":["Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","Universidad Nacional de C\u00f3rdoba, FAMAF, Argentina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","institution_ids":["https://openalex.org/I4210095825"]},{"raw_affiliation_string":"Universidad Nacional de C\u00f3rdoba, FAMAF, Argentina","institution_ids":["https://openalex.org/I166401450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078884064","display_name":"Raul Fervari","orcid":"https://orcid.org/0000-0003-0360-0725"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I166401450","display_name":"Universidad Nacional de C\u00f3rdoba","ror":"https://ror.org/056tb7j80","country_code":"AR","type":"education","lineage":["https://openalex.org/I166401450"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210095825","display_name":"Centro Cient\u00edfico Tecnol\u00f3gico - San Juan","ror":"https://ror.org/00kwm3d29","country_code":"AR","type":"facility","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210095825","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I4387154672","display_name":"Laboratoire M\u00e9thodes Formelles","ror":"https://ror.org/00gdtta79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4387154672"]}],"countries":["AR","FR"],"is_corresponding":false,"raw_author_name":"Raul Fervari","raw_affiliation_strings":["Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","Universidad Nacional de C\u00f3rdoba, FAMAF, Argentina","Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas (CONICET), Argentina","institution_ids":["https://openalex.org/I4210095825"]},{"raw_affiliation_string":"Universidad Nacional de C\u00f3rdoba, FAMAF, Argentina","institution_ids":["https://openalex.org/I166401450"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CNRS, ENS Paris-Saclay, Laboratoire M\u00e9thodes Formelles, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4387154672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046933752"],"corresponding_institution_ids":["https://openalex.org/I15366983","https://openalex.org/I4210095825"],"apc_list":null,"apc_paid":null,"fwci":1.9995,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90413193,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9732999801635742,"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.9732999801635742,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.013899999670684338,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.0024999999441206455,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.7172999978065491},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7116000056266785},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5787000060081482},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.5547999739646912},{"id":"https://openalex.org/keywords/accessibility-relation","display_name":"Accessibility relation","score":0.5412999987602234},{"id":"https://openalex.org/keywords/normal-modal-logic","display_name":"Normal modal logic","score":0.4964999854564667},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.48330000042915344},{"id":"https://openalex.org/keywords/probabilistic-argumentation","display_name":"Probabilistic argumentation","score":0.46140000224113464},{"id":"https://openalex.org/keywords/probabilistic-ctl","display_name":"Probabilistic CTL","score":0.45989999175071716},{"id":"https://openalex.org/keywords/t-norm-fuzzy-logics","display_name":"T-norm fuzzy logics","score":0.400299996137619}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7172999978065491},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7116000056266785},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5861999988555908},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5787000060081482},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5547999739646912},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5519000291824341},{"id":"https://openalex.org/C11191006","wikidata":"https://www.wikidata.org/wiki/Q2663311","display_name":"Accessibility relation","level":4,"score":0.5412999987602234},{"id":"https://openalex.org/C114092440","wikidata":"https://www.wikidata.org/wiki/Q840226","display_name":"Normal modal logic","level":4,"score":0.4964999854564667},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.48330000042915344},{"id":"https://openalex.org/C128828806","wikidata":"https://www.wikidata.org/wiki/Q7246848","display_name":"Probabilistic argumentation","level":3,"score":0.46140000224113464},{"id":"https://openalex.org/C52063229","wikidata":"https://www.wikidata.org/wiki/Q7246845","display_name":"Probabilistic CTL","level":4,"score":0.45989999175071716},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4027000069618225},{"id":"https://openalex.org/C86602344","wikidata":"https://www.wikidata.org/wiki/Q7667918","display_name":"T-norm fuzzy logics","level":5,"score":0.400299996137619},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C78344899","wikidata":"https://www.wikidata.org/wiki/Q638442","display_name":"Modal operator","level":4,"score":0.3950999975204468},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.37869998812675476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36340001225471497},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C178300618","wikidata":"https://www.wikidata.org/wiki/Q1898509","display_name":"Extant taxon","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C136172866","wikidata":"https://www.wikidata.org/wiki/Q1088088","display_name":"Possible world","level":2,"score":0.335999995470047},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C107247716","wikidata":"https://www.wikidata.org/wiki/Q1347436","display_name":"Epistemic modal logic","level":4,"score":0.31679999828338623},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30649998784065247},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.3050999939441681},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.3005000054836273},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.260699987411499},{"id":"https://openalex.org/C18998212","wikidata":"https://www.wikidata.org/wiki/Q7246856","display_name":"Probabilistic logic network","level":5,"score":0.25600001215934753},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.25099998712539673},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/kr.2025/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/23","pdf_url":"https://proceedings.kr.org/2025/23/kr2025-0023-castro-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/kr.2025/23","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/23","pdf_url":"https://proceedings.kr.org/2025/23/kr2025-0023-castro-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3024506935","display_name":null,"funder_award_id":"ANR-11-IDEX-0003","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4866930200","display_name":null,"funder_award_id":"ANR-11-IDEX","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G769643578","display_name":null,"funder_award_id":"101008233","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320331467","display_name":"Agencia Nacional de Promoci\u00f3n de la Investigaci\u00f3n, el Desarrollo Tecnol\u00f3gico y la Innovaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415903219.pdf","grobid_xml":"https://content.openalex.org/works/W4415903219.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,130],"introduce":[1],"a":[2,25,29,62],"probabilistic":[3,63],"version":[4,64],"of":[5,20,40,65,70,104,135],"knowing-how":[6],"modal":[7],"logics.":[8],"More":[9],"precisely,":[10],"our":[11],"logics":[12,138],"extend":[13],"extant":[14],"approaches":[15],"to":[16,23,55,142,145],"model":[17],"the":[18,33,38,41,47,66,101,112,115,120,123,133,136,146],"ability":[19],"an":[21],"agent":[22],"achieve":[24],"given":[26],"goal":[27],"with":[28,43,93],"certain":[30],"probability.":[31],"On":[32],"semantic":[34],"side,":[35],"we":[36,51,60,78,99],"enrich":[37],"models":[39,141],"logic":[42,69],"probability":[44],"distributions":[45],"over":[46],"agent's":[48],"actions.":[49],"Then,":[50,77],"investigate":[52,100],"different":[53],"languages":[54],"describe":[56],"such":[57],"structures.":[58],"First,":[59],"consider":[61,79],"linear":[67],"plan-based":[68],"knowing":[71],"how,":[72],"and":[73,82,91,114],"discuss":[74],"its":[75],"properties.":[76],"indistinguishability":[80],"classes,":[81],"obtain":[83],"two":[84],"logics,":[85],"one":[86,122],"that":[87],"has":[88],"`non-adaptative'":[89],"plans,":[90],"another":[92],"`adaptative'":[94],"plans.":[95],"In":[96],"all":[97],"cases":[98],"computational":[102],"complexity":[103],"their":[105],"model-checking":[106],"problem,":[107],"obtaining":[108],"undecidability":[109],"results":[110],"for":[111,119],"first":[113],"second":[116],"logic,":[117],"while":[118],"last":[121],"problem":[124],"is":[125],"decidable":[126],"in":[127],"polynomial":[128],"time.":[129],"also":[131],"explore":[132],"semantics":[134],"new":[137],"under":[139],"non-probabilistic":[140,148],"compare":[143],"them":[144],"original":[147],"ones.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-11-05T00:00:00"}