{"id":"https://openalex.org/W2078939587","doi":"https://doi.org/10.1093/logcom/ext067","title":"Achieving completeness in the verification of action theories by Bounded Model Checking in ASP","display_name":"Achieving completeness in the verification of action theories by Bounded Model Checking in ASP","publication_year":2013,"publication_date":"2013-12-11","ids":{"openalex":"https://openalex.org/W2078939587","doi":"https://doi.org/10.1093/logcom/ext067","mag":"2078939587"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/ext067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/ext067","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2318/145906","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002078119","display_name":"Laura Giordano","orcid":"https://orcid.org/0000-0001-9445-7770"},"institutions":[{"id":"https://openalex.org/I123338534","display_name":"Universit\u00e0 degli Studi del Piemonte Orientale \u201cAmedeo Avogadro\u201d","ror":"https://ror.org/04387x656","country_code":"IT","type":"education","lineage":["https://openalex.org/I123338534"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"L. Giordano","raw_affiliation_strings":["DISIT, Universit\u00e0 del Piemonte Orientale","DiSIT, Universit\u00e0 del Piemonte Orientale"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISIT, Universit\u00e0 del Piemonte Orientale","institution_ids":["https://openalex.org/I123338534"]},{"raw_affiliation_string":"DiSIT, Universit\u00e0 del Piemonte Orientale","institution_ids":["https://openalex.org/I123338534"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109191630","display_name":"Alberto Martelli","orcid":null},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"A. Martelli","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Torino","[Dipartimento di Informatica, Universita di Torino]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Torino","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"[Dipartimento di Informatica, Universita di Torino]","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032469069","display_name":"Daniele Theseider Dupr\u00e9","orcid":"https://orcid.org/0000-0001-6798-4380"},"institutions":[{"id":"https://openalex.org/I123338534","display_name":"Universit\u00e0 degli Studi del Piemonte Orientale \u201cAmedeo Avogadro\u201d","ror":"https://ror.org/04387x656","country_code":"IT","type":"education","lineage":["https://openalex.org/I123338534"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"D. T. Dupre","raw_affiliation_strings":["DISIT, Universit\u00e0 del Piemonte Orientale","DiSIT, Universit\u00e0 del Piemonte Orientale"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DISIT, Universit\u00e0 del Piemonte Orientale","institution_ids":["https://openalex.org/I123338534"]},{"raw_affiliation_string":"DiSIT, Universit\u00e0 del Piemonte Orientale","institution_ids":["https://openalex.org/I123338534"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10545907,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"6","first_page":"1307","last_page":"1330"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998000264167786,"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.9998000264167786,"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.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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9994000196456909,"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/counterexample","display_name":"Counterexample","score":0.7968945503234863},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.7909948825836182},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7635565996170044},{"id":"https://openalex.org/keywords/answer-set-programming","display_name":"Answer set programming","score":0.7419067025184631},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7190835475921631},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6782726049423218},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6449652910232544},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.6410680413246155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5513923168182373},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4445975124835968},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.44385677576065063},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4370628893375397},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.4329512417316437},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.42491596937179565},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4119774401187897},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2858350872993469},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24331516027450562}],"concepts":[{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.7968945503234863},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7909948825836182},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7635565996170044},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.7419067025184631},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7190835475921631},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6782726049423218},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6449652910232544},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.6410680413246155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5513923168182373},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4445975124835968},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.44385677576065063},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4370628893375397},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4329512417316437},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.42491596937179565},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4119774401187897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2858350872993469},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24331516027450562},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/logcom/ext067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/ext067","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:iris.unito.it:2318/145906","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/145906","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unito.it:2318/145906","is_oa":true,"landing_page_url":"http://hdl.handle.net/2318/145906","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W36235450","https://openalex.org/W99841006","https://openalex.org/W129716784","https://openalex.org/W130792355","https://openalex.org/W148059143","https://openalex.org/W185076788","https://openalex.org/W194658220","https://openalex.org/W363508587","https://openalex.org/W1482532598","https://openalex.org/W1501758783","https://openalex.org/W1529693658","https://openalex.org/W1550312395","https://openalex.org/W1555093197","https://openalex.org/W1568211702","https://openalex.org/W1583869287","https://openalex.org/W1585768736","https://openalex.org/W1587191403","https://openalex.org/W1597578789","https://openalex.org/W1607782211","https://openalex.org/W1624012751","https://openalex.org/W1672891595","https://openalex.org/W1866960503","https://openalex.org/W1978892650","https://openalex.org/W1997420616","https://openalex.org/W2009810952","https://openalex.org/W2028255744","https://openalex.org/W2045081599","https://openalex.org/W2072046078","https://openalex.org/W2091562580","https://openalex.org/W2092139396","https://openalex.org/W2105197521","https://openalex.org/W2118823189","https://openalex.org/W2119055724","https://openalex.org/W2141088850","https://openalex.org/W2143760481","https://openalex.org/W2145394419","https://openalex.org/W2150833775","https://openalex.org/W2739386108","https://openalex.org/W4231367708"],"related_works":["https://openalex.org/W2953113086","https://openalex.org/W1552191998","https://openalex.org/W2056825861","https://openalex.org/W4226455345","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W2477338659","https://openalex.org/W1967076997","https://openalex.org/W1748450182","https://openalex.org/W2283260145"],"abstract_inverted_index":{"Temporal":[0],"logics":[1],"are":[2],"well":[3,22],"suited":[4],"for":[5,12,24,75],"reasoning":[6,109],"about":[7,110],"actions,":[8],"as":[9,21,23],"they":[10],"allow":[11],"the":[13,25,69,79,92],"specification":[14],"of":[15,27,35,43,81,91,97,101],"domain":[16],"descriptions":[17],"including":[18],"temporal":[19,28,41,55,93],"constraints":[20],"verification":[26,34],"properties.":[29],"The":[30,58,84,104],"article":[31,59,85,105],"deals":[32,107],"with":[33,50,78,108],"action":[36,94],"theories":[37],"defined":[38],"in":[39,89],"a":[40,51,76],"extension":[42],"answer":[44],"set":[45],"programming":[46],"which":[47],"combines":[48],"ASP":[49,90],"dynamic":[52],"linear":[53],"time":[54],"logic":[56],"(DLTL).":[57],"proposes":[60],"an":[61,87],"approach":[62],"to":[63],"bounded":[64],"model":[65],"checking":[66],"that":[67],"exploits":[68],"B\u00fcchi":[70],"automaton":[71],"construction":[72],"while":[73],"searching":[74],"counterexample,":[77],"aim":[80],"achieving":[82],"completeness.":[83],"provides":[86],"encoding":[88],"domains":[95],"and":[96,113],"Bounded":[98],"Model":[99],"Checking":[100],"DLTL":[102],"formulas.":[103],"also":[106],"epistemic":[111],"knowledge":[112],"incomplete":[114],"states.":[115]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}