{"id":"https://openalex.org/W1994451575","doi":"https://doi.org/10.1016/s0004-3702(02)00374-0","title":"Weak, strong, and strong cyclic planning via symbolic model checking","display_name":"Weak, strong, and strong cyclic planning via symbolic model checking","publication_year":2003,"publication_date":"2003-03-04","ids":{"openalex":"https://openalex.org/W1994451575","doi":"https://doi.org/10.1016/s0004-3702(02)00374-0","mag":"1994451575"},"language":"en","primary_location":{"id":"doi:10.1016/s0004-3702(02)00374-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00374-0","pdf_url":"https://doi.org/science/article/pii/S0004370202003740/pdf?md5=dbf8d24b195c73d0dfd6e2495c8973a8&pid=1-s2.0-S0004370202003740-main.pdf","source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/science/article/pii/S0004370202003740/pdf?md5=dbf8d24b195c73d0dfd6e2495c8973a8&pid=1-s2.0-S0004370202003740-main.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017426974","display_name":"Alessandro Cimatti","orcid":"https://orcid.org/0000-0002-1315-6990"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I4210111210","display_name":"Construction Technologies Institute","ror":"https://ror.org/0221agg28","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210111210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"A. Cimatti","raw_affiliation_strings":["ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","institution_ids":["https://openalex.org/I4210111210"]},{"raw_affiliation_string":"IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036876399","display_name":"Marco Pistore","orcid":"https://orcid.org/0000-0003-1425-942X"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I4210111210","display_name":"Construction Technologies Institute","ror":"https://ror.org/0221agg28","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210111210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Pistore","raw_affiliation_strings":["ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","institution_ids":["https://openalex.org/I4210111210"]},{"raw_affiliation_string":"IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055975794","display_name":"Marco Roveri","orcid":"https://orcid.org/0000-0001-9483-3940"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I4210111210","display_name":"Construction Technologies Institute","ror":"https://ror.org/0221agg28","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210111210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"M. Roveri","raw_affiliation_strings":["ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","institution_ids":["https://openalex.org/I4210111210"]},{"raw_affiliation_string":"IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#","institution_ids":["https://openalex.org/I193223587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039482178","display_name":"Paolo Traverso","orcid":"https://orcid.org/0000-0001-6301-0204"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I4210111210","display_name":"Construction Technologies Institute","ror":"https://ror.org/0221agg28","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210111210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"P. Traverso","raw_affiliation_strings":["ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy","institution_ids":["https://openalex.org/I4210111210"]},{"raw_affiliation_string":"IIC-IRST, Via Sommarive 18, 38055 Povo, Trento, Italy#TAB#","institution_ids":["https://openalex.org/I193223587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017426974"],"corresponding_institution_ids":["https://openalex.org/I193223587","https://openalex.org/I4210111210"],"apc_list":{"value":3670,"currency":"USD","value_usd":3670},"apc_paid":null,"fwci":17.82,"has_fulltext":true,"cited_by_count":356,"citation_normalized_percentile":{"value":0.99503682,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"147","issue":"1-2","first_page":"35","last_page":"84"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9994000196456909,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9945999979972839,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.8676425218582153},{"id":"https://openalex.org/keywords/planner","display_name":"Planner","score":0.7144681215286255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6749005913734436},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.6317407488822937},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.49758270382881165},{"id":"https://openalex.org/keywords/automated-planning-and-scheduling","display_name":"Automated planning and scheduling","score":0.4361850619316101},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.41522717475891113},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.368180513381958},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3338938057422638},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33176493644714355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26038670539855957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2088380753993988}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.8676425218582153},{"id":"https://openalex.org/C2776999362","wikidata":"https://www.wikidata.org/wiki/Q2349274","display_name":"Planner","level":2,"score":0.7144681215286255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6749005913734436},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.6317407488822937},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49758270382881165},{"id":"https://openalex.org/C114073186","wikidata":"https://www.wikidata.org/wiki/Q2631895","display_name":"Automated planning and scheduling","level":2,"score":0.4361850619316101},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41522717475891113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.368180513381958},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3338938057422638},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33176493644714355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26038670539855957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2088380753993988},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/s0004-3702(02)00374-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00374-0","pdf_url":"https://doi.org/science/article/pii/S0004370202003740/pdf?md5=dbf8d24b195c73d0dfd6e2495c8973a8&pid=1-s2.0-S0004370202003740-main.pdf","source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:iris.unitn.it:11572/74586","is_oa":false,"landing_page_url":"http://hdl.handle.net/11572/74586","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:zenodo.org:147610","is_oa":true,"landing_page_url":"https://www.openaccessrepository.it/record/147610","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"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":"doi:10.1016/s0004-3702(02)00374-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0004-3702(02)00374-0","pdf_url":"https://doi.org/science/article/pii/S0004370202003740/pdf?md5=dbf8d24b195c73d0dfd6e2495c8973a8&pid=1-s2.0-S0004370202003740-main.pdf","source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6100000143051147,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1994451575.pdf","grobid_xml":"https://content.openalex.org/works/W1994451575.grobid-xml"},"referenced_works_count":113,"referenced_works":["https://openalex.org/W26772505","https://openalex.org/W36235450","https://openalex.org/W39161696","https://openalex.org/W70402205","https://openalex.org/W133833791","https://openalex.org/W142385736","https://openalex.org/W185076788","https://openalex.org/W198382039","https://openalex.org/W240055707","https://openalex.org/W583860061","https://openalex.org/W1482748162","https://openalex.org/W1489227129","https://openalex.org/W1494481937","https://openalex.org/W1501554968","https://openalex.org/W1503170978","https://openalex.org/W1506571191","https://openalex.org/W1511123881","https://openalex.org/W1527293087","https://openalex.org/W1527405706","https://openalex.org/W1527743161","https://openalex.org/W1529693658","https://openalex.org/W1530444831","https://openalex.org/W1542807718","https://openalex.org/W1551698655","https://openalex.org/W1555519929","https://openalex.org/W1562347120","https://openalex.org/W1566007944","https://openalex.org/W1569051713","https://openalex.org/W1569475934","https://openalex.org/W1572277334","https://openalex.org/W1574030932","https://openalex.org/W1590315663","https://openalex.org/W1596262607","https://openalex.org/W1599083726","https://openalex.org/W1639370926","https://openalex.org/W1709781114","https://openalex.org/W1737156267","https://openalex.org/W1778687791","https://openalex.org/W1787074469","https://openalex.org/W1831723388","https://openalex.org/W1974817955","https://openalex.org/W1984139896","https://openalex.org/W1994226409","https://openalex.org/W1997420616","https://openalex.org/W2001289891","https://openalex.org/W2009533501","https://openalex.org/W2023808162","https://openalex.org/W2033657926","https://openalex.org/W2034717157","https://openalex.org/W2057064551","https://openalex.org/W2061438988","https://openalex.org/W2061504687","https://openalex.org/W2080267935","https://openalex.org/W2128888217","https://openalex.org/W2132750992","https://openalex.org/W2135453964","https://openalex.org/W2135989067","https://openalex.org/W2140471031","https://openalex.org/W2141088850","https://openalex.org/W2155206435","https://openalex.org/W2166971042","https://openalex.org/W2396555304","https://openalex.org/W2591957553","https://openalex.org/W2597046772","https://openalex.org/W2911829174","https://openalex.org/W2913459036","https://openalex.org/W2914273909","https://openalex.org/W3098378096","https://openalex.org/W3103056503","https://openalex.org/W4285719527","https://openalex.org/W4296471858","https://openalex.org/W6601450628","https://openalex.org/W6601546170","https://openalex.org/W6602833444","https://openalex.org/W6605498754","https://openalex.org/W6607533048","https://openalex.org/W6608120539","https://openalex.org/W6629461438","https://openalex.org/W6629484655","https://openalex.org/W6630135843","https://openalex.org/W6630143713","https://openalex.org/W6630350635","https://openalex.org/W6631467513","https://openalex.org/W6631578627","https://openalex.org/W6631696363","https://openalex.org/W6631910770","https://openalex.org/W6632556608","https://openalex.org/W6633027604","https://openalex.org/W6633069458","https://openalex.org/W6633489894","https://openalex.org/W6633746401","https://openalex.org/W6633805142","https://openalex.org/W6634024944","https://openalex.org/W6634081016","https://openalex.org/W6634300341","https://openalex.org/W6634374009","https://openalex.org/W6635711798","https://openalex.org/W6635783346","https://openalex.org/W6636501790","https://openalex.org/W6637689976","https://openalex.org/W6637878092","https://openalex.org/W6638020115","https://openalex.org/W6638229818","https://openalex.org/W6638437407","https://openalex.org/W6656255003","https://openalex.org/W6658756224","https://openalex.org/W6679258220","https://openalex.org/W6679669640","https://openalex.org/W6680459248","https://openalex.org/W6681066023","https://openalex.org/W6682794043","https://openalex.org/W6684726409","https://openalex.org/W6758567195"],"related_works":["https://openalex.org/W2381278952","https://openalex.org/W2146449547","https://openalex.org/W618994464","https://openalex.org/W2113504503","https://openalex.org/W2025460523","https://openalex.org/W2135579723","https://openalex.org/W1518172465","https://openalex.org/W1563490527","https://openalex.org/W1529656707","https://openalex.org/W2978565045"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":18},{"year":2012,"cited_by_count":15}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}