{"id":"https://openalex.org/W4294659115","doi":"https://doi.org/10.18293/seke2022-103","title":"Metaheuristic Algorithms for Proof Searching in HOL4","display_name":"Metaheuristic Algorithms for Proof Searching in HOL4","publication_year":2022,"publication_date":"2022-07-01","ids":{"openalex":"https://openalex.org/W4294659115","doi":"https://doi.org/10.18293/seke2022-103"},"language":"en","primary_location":{"id":"doi:10.18293/seke2022-103","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2022-103","pdf_url":"https://doi.org/10.18293/seke2022-103","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/seke2022-103","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025418453","display_name":"M. Saqib Nawaz","orcid":"https://orcid.org/0000-0001-9856-2885"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Saqib Nawaz","raw_affiliation_strings":["School of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103942608","display_name":"Muhammad Zohaib Nawaz","orcid":null},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I160968435","display_name":"University of Sargodha","ror":"https://ror.org/0086rpr26","country_code":"PK","type":"education","lineage":["https://openalex.org/I160968435"]}],"countries":["CN","PK"],"is_corresponding":false,"raw_author_name":"Muhammad Zohaib Nawaz","raw_affiliation_strings":["Department of Computer Science and IT, University of Sargodha, Sargodha, Pakistan","School of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and IT, University of Sargodha, Sargodha, Pakistan","institution_ids":["https://openalex.org/I160968435"]},{"raw_affiliation_string":"School of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066768973","display_name":"Osman Hasan","orcid":"https://orcid.org/0000-0003-2562-2669"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Osman Hasan","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST), Islamabad, Pakistan"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, National University of Sciences and Technology (NUST), Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038682039","display_name":"Philippe Fournier\u2010Viger","orcid":"https://orcid.org/0000-0002-7680-9899"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Philippe Fournier-Viger","raw_affiliation_strings":["School of Computer Science and Software Engineering, Shenzhen University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Software Engineering, Shenzhen University, China","institution_ids":["https://openalex.org/I180726961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025418453"],"corresponding_institution_ids":["https://openalex.org/I180726961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08937282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2022","issue":null,"first_page":"376","last_page":"381"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9962000250816345,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9962000250816345,"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/T10260","display_name":"Software Engineering Research","score":0.9764000177383423,"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/T11574","display_name":"Artificial Intelligence in Games","score":0.965499997138977,"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/proof-of-concept","display_name":"Proof of concept","score":0.7151926755905151},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6819106936454773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6106033325195312},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6014840602874756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5660206079483032},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5197274684906006},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.506524920463562},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4619441628456116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.351391077041626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28207260370254517},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.2007562518119812},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16864433884620667}],"concepts":[{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.7151926755905151},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6819106936454773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6106033325195312},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6014840602874756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5660206079483032},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5197274684906006},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.506524920463562},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4619441628456116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.351391077041626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28207260370254517},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.2007562518119812},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16864433884620667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2022-103","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2022-103","pdf_url":"https://doi.org/10.18293/seke2022-103","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/seke2022-103","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2022-103","pdf_url":"https://doi.org/10.18293/seke2022-103","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4294659115.pdf","grobid_xml":"https://content.openalex.org/works/W4294659115.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1533817411","https://openalex.org/W1576818901","https://openalex.org/W2101812529","https://openalex.org/W2106192381","https://openalex.org/W2276072209","https://openalex.org/W2297383263","https://openalex.org/W2360114527","https://openalex.org/W2414667537","https://openalex.org/W2731252258","https://openalex.org/W2801537935","https://openalex.org/W2933860896","https://openalex.org/W2938239299","https://openalex.org/W2962820807","https://openalex.org/W2963742580","https://openalex.org/W2963999609","https://openalex.org/W2974285614","https://openalex.org/W2991871724","https://openalex.org/W3014929039","https://openalex.org/W3091216184","https://openalex.org/W3131858178","https://openalex.org/W4238811042","https://openalex.org/W6676123022","https://openalex.org/W6768262080","https://openalex.org/W6770919378","https://openalex.org/W6775759412"],"related_works":["https://openalex.org/W1939200287","https://openalex.org/W2082305040","https://openalex.org/W4381955380","https://openalex.org/W150166259","https://openalex.org/W4312475206","https://openalex.org/W4387322292","https://openalex.org/W4295538670","https://openalex.org/W1499822848","https://openalex.org/W2105747912","https://openalex.org/W2522499048"],"abstract_inverted_index":{"User":[0],"guided":[1],"proof":[2,17,25,49,60,70,86,109,135],"development":[3],"in":[4,21,139],"interactive":[5],"theorem":[6],"proving":[7],"is":[8],"a":[9,22,55],"manual":[10],"and":[11,19,40,107,118,132,137],"time":[12],"consuming":[13],"activity.":[14],"For":[15],"automating":[16],"searching":[18,110],"optimization":[20,138],"higher-order":[23],"logic":[24],"assistant,":[26],"we":[27],"provide":[28],"two":[29],"metaheuristic":[30,46],"algorithms":[31,98],"that":[32,62,125],"are":[33,51,63,72,89,112],"based":[34],"on":[35,99],"Fitness":[36],"Dependent":[37],"Optimizer":[38],"(FDO)":[39],"Bat":[41],"Algorithm":[42,120],"(BA).":[43],"In":[44],"both":[45],"algorithms,":[47],"random":[48],"sequences":[50,71],"first":[52],"created":[53],"from":[54],"population":[56],"of":[57,81,95],"frequently":[58],"occurring":[59],"steps":[61],"discovered":[64],"using":[65],"pattern":[66],"mining":[67],"techniques.":[68],"Created":[69],"then":[73],"evolved":[74],"till":[75],"their":[76],"fitness":[77,80],"matches":[78],"the":[79,82,93,96,104],"original":[83],"(or":[84],"target)":[85],"sequences.":[87],"Experiments":[88],"performed":[90],"to":[91],"investigate":[92],"performance":[94],"proposed":[97,105],"different":[100],"HOL4":[101],"theories.":[102],"Moreover,":[103],"FDO":[106,131],"BA-based":[108],"approaches":[111],"compared":[113],"with":[114],"Simulated":[115],"Annealing":[116],"(SA)":[117],"Genetic":[119],"(GA)based":[121],"methods.":[122],"Results":[123],"show":[124],"BA":[126],"performs":[127],"best,":[128],"followed":[129],"by":[130],"SA":[133],"for":[134],"finding":[136],"HOL4.":[140]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}