{"id":"https://openalex.org/W4213195950","doi":"https://doi.org/10.1145/3517154","title":"A Novel GAPG Approach to Automatic Property Generation for Formal Verification: The GAN Perspective","display_name":"A Novel GAPG Approach to Automatic Property Generation for Formal Verification: The GAN Perspective","publication_year":2022,"publication_date":"2022-02-18","ids":{"openalex":"https://openalex.org/W4213195950","doi":"https://doi.org/10.1145/3517154"},"language":"en","primary_location":{"id":"doi:10.1145/3517154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517154","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087225784","display_name":"Honghao Gao","orcid":"https://orcid.org/0000-0001-6861-9684"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honghao Gao","raw_affiliation_strings":["The School of Computer Engineering and Science, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019601770","display_name":"Baobin Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baobin Dai","raw_affiliation_strings":["The School of Computer Engineering and Science, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078511168","display_name":"Huaikou Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaikou Miao","raw_affiliation_strings":["The School of Computer Engineering and Science, Shanghai University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068779036","display_name":"Xiaoxian Yang","orcid":"https://orcid.org/0000-0002-0945-4194"},"institutions":[{"id":"https://openalex.org/I135905480","display_name":"Shanghai Polytechnic University","ror":"https://ror.org/02as5yg64","country_code":"CN","type":"education","lineage":["https://openalex.org/I135905480"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxian Yang","raw_affiliation_strings":["The School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, China","institution_ids":["https://openalex.org/I135905480"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037099804","display_name":"Ram\u00f3n J. Dur\u00e1n Barroso","orcid":"https://orcid.org/0000-0003-1423-1646"},"institutions":[{"id":"https://openalex.org/I108103353","display_name":"Universidad de Valladolid","ror":"https://ror.org/01fvbaw18","country_code":"ES","type":"education","lineage":["https://openalex.org/I108103353"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ramon J. Duran Barroso","raw_affiliation_strings":["Faculty of Telecommunication Engineering, University of Valladolid, Valladolid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Telecommunication Engineering, University of Valladolid, Valladolid, Spain","institution_ids":["https://openalex.org/I108103353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065669269","display_name":"Walayat Hussain","orcid":"https://orcid.org/0000-0003-0610-4006"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hussain Walayat","raw_affiliation_strings":["Faculty of Engineering and IT, University of Technology Sydney, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering and IT, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.124,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.97056762,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"19","issue":"1","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9983999729156494,"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8908078074455261},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7518948316574097},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6267600059509277},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5685349106788635},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5281579494476318},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.47503048181533813},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46339255571365356},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.45349276065826416},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4420519173145294},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4159521460533142},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40360796451568604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3382769227027893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8908078074455261},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7518948316574097},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6267600059509277},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5685349106788635},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5281579494476318},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47503048181533813},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46339255571365356},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.45349276065826416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4420519173145294},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4159521460533142},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40360796451568604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3382769227027893},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3517154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517154","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},{"id":"pmh:oai:eprints.vu.edu.au:44075","is_oa":false,"landing_page_url":"https://vuir.vu.edu.au/44075/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400215","display_name":"Victoria University Research Repository (Victoria University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I41156924","host_organization_name":"Victoria University of Wellington","host_organization_lineage":["https://openalex.org/I41156924"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G4227041599","display_name":null,"funder_award_id":"61902236","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W637808201","https://openalex.org/W1498432697","https://openalex.org/W1989179971","https://openalex.org/W2103307740","https://openalex.org/W2125389028","https://openalex.org/W2174424190","https://openalex.org/W2257979135","https://openalex.org/W2276796001","https://openalex.org/W2324595780","https://openalex.org/W2621463603","https://openalex.org/W2737078376","https://openalex.org/W2741943472","https://openalex.org/W2786039921","https://openalex.org/W2790560747","https://openalex.org/W2793303056","https://openalex.org/W2893541821","https://openalex.org/W2910985966","https://openalex.org/W2913273467","https://openalex.org/W2934230679","https://openalex.org/W2953503775","https://openalex.org/W2956083712","https://openalex.org/W2960671912","https://openalex.org/W2963559013","https://openalex.org/W2977854028","https://openalex.org/W2997495997","https://openalex.org/W3023161348","https://openalex.org/W3024754405","https://openalex.org/W3033072407","https://openalex.org/W3037593164","https://openalex.org/W3082345126","https://openalex.org/W4230313442","https://openalex.org/W4239053228","https://openalex.org/W4251100319","https://openalex.org/W4251419679","https://openalex.org/W4320013936","https://openalex.org/W6678815747"],"related_works":["https://openalex.org/W1551070491","https://openalex.org/W1585262231","https://openalex.org/W2103740034","https://openalex.org/W2203774400","https://openalex.org/W2471765219","https://openalex.org/W2350953867","https://openalex.org/W2166027622","https://openalex.org/W2157373800","https://openalex.org/W2612218842","https://openalex.org/W1513903619"],"abstract_inverted_index":{"Formal":[0],"methods":[1],"have":[2,81],"been":[3,82],"widely":[4],"used":[5,84,139],"to":[6,10,21,117,142,153,164,206,211,220],"support":[7],"software":[8,53],"testing":[9],"guarantee":[11],"correctness":[12,156],"and":[13,71,89,93,96,138,166,179,249],"reliability.":[14],"For":[15],"example,":[16],"model":[17,31,122],"checking":[18],"technology":[19],"attempts":[20],"ensure":[22],"that":[23,170,218,231],"the":[24,41,86,101,125,129,143,155,158,173,188,200,208,232],"verification":[25,58,119,126,239],"property":[26,113],"of":[27,43,103,131,157,227],"a":[28,52,110,225],"specific":[29],"formal":[30,222],"is":[32,177,191],"satisfactory":[33],"for":[34],"discovering":[35],"bugs":[36],"or":[37,77],"abnormal":[38],"behavior":[39],"from":[40,67,241],"perspective":[42],"temporal":[44],"logic.":[45],"However,":[46],"because":[47,172],"automatic":[48,97,112],"approaches":[49],"are":[50,136,204],"lacking,":[51],"developer/tester":[54],"must":[55],"manually":[56],"specify":[57],"properties.":[59,160,202],"A":[60],"generative":[61],"adversarial":[62],"network":[63,190],"(GAN)":[64],"learns":[65],"features":[66],"input":[68,141,201],"training":[69,209],"data":[70,74],"outputs":[72],"new":[73,214,238],"with":[75,199,255],"similar":[76],"coincident":[78],"features.":[79],"GANs":[80],"successfully":[83],"in":[85,105,128,184],"image":[87],"processing":[88,91],"text":[90],"fields":[92],"achieved":[94],"interesting":[95],"results.":[98],"Inspired":[99],"by":[100,194],"power":[102],"GANs,":[104],"this":[106],"article,":[107],"we":[108,146],"propose":[109],"GAN-based":[111],"generation":[114],"(GAPG)":[115],"approach":[116],"generate":[118,181,212],"properties":[120,127,169,183,240],"supporting":[121],"checking.":[123],"First,":[124],"form":[130],"computational":[132],"tree":[133],"logic":[134],"(CTL)":[135],"encoded":[137],"as":[140,150],"GAN.":[144],"Second,":[145],"introduce":[147],"regular":[148],"expressions":[149],"grammar":[151],"rules":[152,162],"check":[154],"generated":[159],"These":[161,203],"work":[163],"detect":[165],"filter":[167],"meaningless":[168],"occur":[171],"GAN":[174],"learning":[175,189],"process":[176,210],"uncontrollable":[178],"may":[180],"unsuitable":[182],"real":[185],"applications.":[186],"Third,":[187],"further":[192],"trained":[193],"using":[195,245,251],"labeled":[196],"information":[197],"associated":[198],"intended":[205],"guide":[207],"additional":[213],"properties,":[215],"particularly":[216],"those":[217],"map":[219],"corresponding":[221],"models.":[223],"Finally,":[224],"series":[226],"comprehensive":[228],"experiments":[229],"demonstrate":[230],"proposed":[233],"GAPG":[234],"method":[235],"can":[236],"obtain":[237],"two":[242],"aspects:":[243],"(1)":[244],"only":[246],"CTL":[247,252],"formulas":[248,253],"(2)":[250],"combined":[254],"Kripke":[256],"structures.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}