{"id":"https://openalex.org/W4387172159","doi":"https://doi.org/10.3233/faia230428","title":"Accelerating SAT-Based HTN Plan Verification by Exploiting Data Structures from HTN Planning","display_name":"Accelerating SAT-Based HTN Plan Verification by Exploiting Data Structures from HTN Planning","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387172159","doi":"https://doi.org/10.3233/faia230428"},"language":"en","primary_location":{"id":"doi:10.3233/faia230428","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230428","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230428","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230428","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046610355","display_name":"Songtuan Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Songtuan Lin","raw_affiliation_strings":["School of Computing, The Australian National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086696965","display_name":"Gregor Behnke","orcid":"https://orcid.org/0000-0002-1445-9934"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gregor Behnke","raw_affiliation_strings":["Institute for Logic, Language, and Computation, University of Amsterdam"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Logic, Language, and Computation, University of Amsterdam","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009175450","display_name":"Pascal Bercher","orcid":"https://orcid.org/0000-0002-0795-4320"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Pascal Bercher","raw_affiliation_strings":["School of Computing, The Australian National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36940742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9975000023841858,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9962000250816345,"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/plan","display_name":"Plan (archaeology)","score":0.8093196749687195},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.675197184085846},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6704224348068237},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5939513444900513},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5290542840957642},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4289237856864929},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4233013391494751},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3331819474697113},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.1374509036540985},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11765238642692566}],"concepts":[{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.8093196749687195},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.675197184085846},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6704224348068237},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5939513444900513},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5290542840957642},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4289237856864929},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4233013391494751},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3331819474697113},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.1374509036540985},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11765238642692566},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/faia230428","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230428","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230428","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:dare.uva.nl:openaire/806392a6-eca8-49d8-8ba6-48691c8ce77e","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/accelerating-satbased-htn-plan-verification-by-exploiting-data-structures-from-htn-planning(806392a6-eca8-49d8-8ba6-48691c8ce77e).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lin, S, Behnke, G & Bercher, P 2023, Accelerating SAT-Based HTN Plan Verification by Exploiting Data Structures from HTN Planning. in K Gal, A Now\u00e9, G J Nalepa, R Fairstein & R R\u0103dulescu (eds), ECAI 2023 : 26th European Conference on Artificial Intelligence, September 30-October 4, 2023, Krak\u00f3w, Poland, including 12th Conference on Prestigious Applications of Intelligent Systems ( PAIS 2023) : proceedings. Frontiers in Artificial Intelligence and Applications, vol. 372, Amsterdam, pp. 1489-1496, 26th European Conference on Artificial Intelligence, ECAI 2023, Krakow, Poland, 30/09/23. https://doi.org/10.3233/FAIA230428","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.3233/faia230428","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3233/faia230428","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/FAIA230428","source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387172159.pdf","grobid_xml":"https://content.openalex.org/works/W4387172159.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W167769677","https://openalex.org/W1605798759","https://openalex.org/W2025262772","https://openalex.org/W2100609826","https://openalex.org/W2110337882","https://openalex.org/W2394681774","https://openalex.org/W2401204888","https://openalex.org/W2577735974","https://openalex.org/W2579337377","https://openalex.org/W2759244192","https://openalex.org/W2788226513","https://openalex.org/W2810663083","https://openalex.org/W2904473368","https://openalex.org/W2965413709","https://openalex.org/W2966197978","https://openalex.org/W3019128105","https://openalex.org/W3115697892","https://openalex.org/W3174740254","https://openalex.org/W3187460178","https://openalex.org/W4200413617","https://openalex.org/W4312227779","https://openalex.org/W4382202732","https://openalex.org/W4382202794","https://openalex.org/W4382318978"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W4224009465","https://openalex.org/W4286629047","https://openalex.org/W4306321456","https://openalex.org/W4285260836","https://openalex.org/W3046775127","https://openalex.org/W2081647779","https://openalex.org/W3170094116","https://openalex.org/W4205958290"],"abstract_inverted_index":{"Plan":[0],"verification":[1,25,72],"is":[2,11,47],"the":[3,23,28,57,88],"task":[4],"of":[5,30],"deciding":[6],"whether":[7],"a":[8,12,15,52,75],"given":[9],"plan":[10,24,71],"solution":[13,60],"to":[14,40],"planning":[16],"problem.":[17],"In":[18],"this":[19,84],"paper,":[20],"we":[21],"study":[22],"problem":[26,73],"in":[27,80],"context":[29],"Hierarchical":[31],"Task":[32],"Network":[33],"(HTN)":[34],"planning,":[35],"which":[36,67],"has":[37],"been":[38],"proved":[39],"be":[41],"NP-complete":[42],"when":[43],"partial":[44],"order":[45,61],"(PO)":[46],"involved.":[48],"We":[49,78],"will":[50],"develop":[51],"novel":[53],"SAT-based":[54],"approach":[55,86,93],"exploiting":[56],"data":[58],"structures":[59],"graphs":[62],"and":[63],"path":[64],"decomposition":[65],"trees":[66],"encodes":[68],"an":[69],"HTN":[70],"as":[74],"SAT":[76],"one.":[77],"show":[79],"our":[81],"experiments":[82],"that":[83],"new":[85],"outperforms":[87],"current":[89],"state-of-the-art":[90],"(SOTA)":[91],"planning-based":[92],"for":[94,97],"verifying":[95],"plans":[96],"POHTN":[98],"problems.":[99]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}