{"id":"https://openalex.org/W4386365694","doi":"https://doi.org/10.18293/seke2023-143","title":"LTLf Satisfiability Checking via Formula Progression (S)","display_name":"LTLf Satisfiability Checking via Formula Progression (S)","publication_year":2023,"publication_date":"2023-07-01","ids":{"openalex":"https://openalex.org/W4386365694","doi":"https://doi.org/10.18293/seke2023-143"},"language":"en","primary_location":{"id":"doi:10.18293/seke2023-143","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2023-143","pdf_url":"https://doi.org/10.18293/seke2023-143","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2023-143","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114095535","display_name":"Tong Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tong Niu","raw_affiliation_strings":[". East China Normal University"],"affiliations":[{"raw_affiliation_string":". East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101232369","display_name":"Yicong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicong Xu","raw_affiliation_strings":[". East China Normal University"],"affiliations":[{"raw_affiliation_string":". East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007090225","display_name":"Shengping Xiao","orcid":"https://orcid.org/0000-0003-3346-6918"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengping Xiao","raw_affiliation_strings":[". East China Normal University"],"affiliations":[{"raw_affiliation_string":". East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108590134","display_name":"Lili Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lili Xiao","raw_affiliation_strings":[". Donghua University"],"affiliations":[{"raw_affiliation_string":". Donghua University","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101882052","display_name":"Yanhong Huang","orcid":"https://orcid.org/0000-0002-7482-6636"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanhong Huang","raw_affiliation_strings":[". East China Normal University"],"affiliations":[{"raw_affiliation_string":". East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621773","display_name":"Jianwen Li","orcid":"https://orcid.org/0000-0001-9286-8285"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwen Li","raw_affiliation_strings":[". East China Normal University"],"affiliations":[{"raw_affiliation_string":". East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114095535"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.1962,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55209267,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2023","issue":null,"first_page":"357","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9968000054359436,"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/satisfiability","display_name":"Satisfiability","score":0.8900139927864075},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7028796672821045},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6916549801826477},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6199931502342224},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.6074148416519165},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5316059589385986},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4697418808937073},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4590235650539398},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4473768174648285},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44081997871398926},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2501170337200165}],"concepts":[{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.8900139927864075},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7028796672821045},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6916549801826477},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6199931502342224},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.6074148416519165},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5316059589385986},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4697418808937073},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4590235650539398},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4473768174648285},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44081997871398926},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2501170337200165}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2023-143","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2023-143","pdf_url":"https://doi.org/10.18293/seke2023-143","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2023-143","is_oa":true,"landing_page_url":"https://doi.org/10.18293/seke2023-143","pdf_url":"https://doi.org/10.18293/seke2023-143","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1440996175","display_name":null,"funder_award_id":"62002118","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2699093181","display_name":null,"funder_award_id":"6200211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8777764362","display_name":null,"funder_award_id":"U21B2015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386365694.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1698053229","https://openalex.org/W1700264732","https://openalex.org/W2006754637","https://openalex.org/W2023808162","https://openalex.org/W2032906824","https://openalex.org/W2200847302","https://openalex.org/W2294184790","https://openalex.org/W2406423292","https://openalex.org/W2604825101","https://openalex.org/W2888864260","https://openalex.org/W2898978767","https://openalex.org/W2907580149","https://openalex.org/W2963149920","https://openalex.org/W2964263244","https://openalex.org/W2966828147","https://openalex.org/W2998155552","https://openalex.org/W3023955530","https://openalex.org/W3134368668","https://openalex.org/W4285600511","https://openalex.org/W4289665848","https://openalex.org/W6651940597","https://openalex.org/W6738294271","https://openalex.org/W6755980445","https://openalex.org/W6756196090","https://openalex.org/W6766203590","https://openalex.org/W6771968208"],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W3021103820","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W4312622265","https://openalex.org/W4281812495","https://openalex.org/W2477338659","https://openalex.org/W1967076997"],"abstract_inverted_index":{"Linear":[0],"Temporal":[1],"Logic":[2],"over":[3],"finite":[4,18],"traces,":[5],"or":[6],"LTL":[7,34,52,69,147],"f":[8,35,53,70,148],",":[9],"is":[10,27,55,109,129],"a":[11,50,59],"popular":[12],"logic":[13],"to":[14,42,47,64,79,86,117,131,144],"describe":[15],"specifications":[16],"with":[17,92],"behaviors":[19],"in":[20],"AI":[21],"scenarios":[22],"such":[23,96],"as":[24],"motion":[25],"planning.Satisfiability":[26],"one":[28],"of":[29,33,68,121],"the":[30,45,66,75,93,106,119,124,145],"fundamental":[31],"problems":[32],"and":[36,123],"extensive":[37],"studies":[38],"have":[39],"been":[40,115],"conducted":[41,116],"speed":[43],"up":[44],"process":[46],"check":[48],"whether":[49],"given":[51],"formula":[54,76,84,108],"satisfiable.This":[56],"paper":[57],"presents":[58],"new":[60],"approach,":[61],"namely":[62],"LSCFP,":[63,122],"solve":[65],"problem":[67],"satisfiability":[71,149],"checking":[72,139],"by":[73],"leveraging":[74],"progression":[77,85],"technique.Compared":[78],"previous":[80],"work,":[81],"LSCFP":[82,128],"utilizes":[83],"gather":[87],"more":[88,103],"information":[89],"propagated":[90],"along":[91],"search":[94],"path":[95],"that":[97,127],"it":[98],"can":[99],"find":[100],"satisfiable":[101,140],"models":[102],"quickly":[104],"if":[105],"input":[107],"satisfiable.A":[110],"comprehensive":[111],"experimental":[112],"evaluation":[113],"has":[114],"show":[118],"efficiency":[120],"results":[125],"suggest":[126],"able":[130],"gain":[132],"at":[133],"least":[134],"15%":[135],"performance":[136],"improvement":[137],"on":[138],"formulas":[141],"when":[142],"compared":[143],"state-of-the-art":[146],"checker":[150],"aaltaf.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}