{"id":"https://openalex.org/W3190680636","doi":"https://doi.org/10.1145/3457784.3457823","title":"SMT-Based Theorem Verification for Testing-Based Formal Verification","display_name":"SMT-Based Theorem Verification for Testing-Based Formal Verification","publication_year":2021,"publication_date":"2021-02-23","ids":{"openalex":"https://openalex.org/W3190680636","doi":"https://doi.org/10.1145/3457784.3457823","mag":"3190680636"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457823","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5017705338","display_name":"Kenta Sugai","orcid":"https://orcid.org/0000-0002-2011-6604"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kenta Sugai","raw_affiliation_strings":["Hosei University, Japan"],"affiliations":[{"raw_affiliation_string":"Hosei University, Japan","institution_ids":["https://openalex.org/I204291657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091637022","display_name":"Hiroshi Hosobe","orcid":"https://orcid.org/0000-0002-7975-052X"},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Hosobe","raw_affiliation_strings":["Hosei University, Japan"],"affiliations":[{"raw_affiliation_string":"Hosei University, Japan","institution_ids":["https://openalex.org/I204291657"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044917982","display_name":"Shaoying Liu","orcid":"https://orcid.org/0000-0002-5944-2714"},"institutions":[{"id":"https://openalex.org/I183792356","display_name":"Hiroshima University of Economics","ror":"https://ror.org/027b58k10","country_code":"JP","type":"education","lineage":["https://openalex.org/I183792356"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shaoying Liu","raw_affiliation_strings":["Hiroshima University, Japan"],"affiliations":[{"raw_affiliation_string":"Hiroshima University, Japan","institution_ids":["https://openalex.org/I183792356"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.280362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":57,"max":67},"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"257"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.999,"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-modulo-theories","display_name":"Satisfiability Modulo Theories","score":0.5179628},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime Verification","score":0.50320214},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.4950065},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4183581}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78975224},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.77027416},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7674557},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6716039},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.6657048},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.5973829},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.56847966},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.5179628},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5121672},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.50320214},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.4950065},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.45278805},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44754353},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42885137},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4183581},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37662515},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.19545051},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3457784.3457823","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":10,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1560253649","https://openalex.org/W2107147876","https://openalex.org/W2143331802","https://openalex.org/W2346597859","https://openalex.org/W2480689304","https://openalex.org/W2560525892","https://openalex.org/W2577206258","https://openalex.org/W2887758606","https://openalex.org/W2967445945"],"related_works":["https://openalex.org/W3036403349","https://openalex.org/W2809618173","https://openalex.org/W2560696689","https://openalex.org/W2389907042","https://openalex.org/W2287565210","https://openalex.org/W2184716478","https://openalex.org/W2143744897","https://openalex.org/W2098699043","https://openalex.org/W1606979385","https://openalex.org/W1492252392"],"abstract_inverted_index":{"Testing-based":[0],"formal":[1,13,17],"verification":[2],"with":[3,64],"symbolic":[4],"execution":[5],"(TBFV-SE)":[6],"checks":[7],"whether":[8,88],"programs":[9,144],"correctly":[10],"implement":[11],"their":[12],"specification.":[14],"Given":[15],"a":[16,20,25,59,72,89,122],"specification":[18,108],"and":[19,36,128,145],"program,":[21],"it":[22],"first":[23],"derives":[24],"theorem":[26,90],"expressing":[27],"the":[28,32,40,43,56,96,99,102,106,117,126,136,140],"correctness":[29],"property":[30],"of":[31,42,58,142],"executed":[33],"program":[34],"paths":[35],"then":[37],"formally":[38],"verifies":[39],"validity":[41],"theorem.":[44],"However,":[45],"such":[46],"theorems":[47,77,103],"still":[48],"need":[49],"to":[50,55,86,124,133],"be":[51],"verified":[52],"manually":[53],"due":[54],"lack":[57],"tool":[60,123,137],"support":[61,125],"for":[62,74,78],"dealing":[63],"expressions":[65],"involved.":[66],"In":[67],"this":[68,94],"paper,":[69],"we":[70],"propose":[71],"method":[73,81,97],"automatically":[75],"verifying":[76],"TBFV-SE.":[79],"This":[80],"uses":[82],"an":[83],"SMT":[84,118],"solver":[85],"check":[87],"is":[91],"valid.":[92],"For":[93],"purpose,":[95],"converts":[98],"conditions":[100],"in":[101,105,139],"written":[104],"SOFL":[107,146],"language":[109],"into":[110],"appropriate":[111],"constraints":[112],"that":[113],"are":[114],"supported":[115],"by":[116],"solver.":[119],"We":[120],"present":[121,129],"method,":[127],"two":[130],"case":[131],"studies":[132],"demonstrate":[134],"how":[135],"works":[138],"context":[141],"Java":[143],"specifications.":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3190680636","counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2024-12-09T02:19:16.619727","created_date":"2021-08-16"}