{"id":"https://openalex.org/W1994971461","doi":"https://doi.org/10.1002/scj.4690200101","title":"Program verification system with synthesizer of invariant assertions","display_name":"Program verification system with synthesizer of invariant assertions","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1994971461","doi":"https://doi.org/10.1002/scj.4690200101","mag":"1994971461"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200101","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200101","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5112764022","display_name":"Seiichiro Dan","orcid":null},"institutions":[{"id":"https://openalex.org/I75717288","display_name":"Rogers (United States)","ror":"https://ror.org/05m9vrv91","country_code":"US","type":"company","lineage":["https://openalex.org/I75717288"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Seiichiro Dan","raw_affiliation_strings":["Faculty of Engineering, Osaka University, Suita, Japan 565","Seiichiro Dan graduated in 1983 from Dept. of Communications, School of Engineering, Osaka University, where he is currently in the doctoral program. He is engaged in research on software development supporting systems applying logic-type languages, theorem proving, program verification, program understanding and knowledge engineering. He is also interested in understanding of natural languages, man-machine interface, etc. He is a member of the Society for Information Processing; and I.E.E.E","I.E.E.E","Seiichiro Dan graduated in 1983 from Dept. of Communications, School of Engineering, Osaka University, where he is currently in the doctoral program. He is engaged in research on software development supporting systems applying logic-type languages, theorem proving, program verification, program understanding and knowledge engineering. He is also interested in understanding of natural languages, man-machine interface, etc. He is a member of the Society for Information Processing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Osaka University, Suita, Japan 565","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Seiichiro Dan graduated in 1983 from Dept. of Communications, School of Engineering, Osaka University, where he is currently in the doctoral program. He is engaged in research on software development supporting systems applying logic-type languages, theorem proving, program verification, program understanding and knowledge engineering. He is also interested in understanding of natural languages, man-machine interface, etc. He is a member of the Society for Information Processing; and I.E.E.E","institution_ids":["https://openalex.org/I75717288"]},{"raw_affiliation_string":"I.E.E.E","institution_ids":[]},{"raw_affiliation_string":"Seiichiro Dan graduated in 1983 from Dept. of Communications, School of Engineering, Osaka University, where he is currently in the doctoral program. He is engaged in research on software development supporting systems applying logic-type languages, theorem proving, program verification, program understanding and knowledge engineering. He is also interested in understanding of natural languages, man-machine interface, etc. He is a member of the Society for Information Processing","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015401699","display_name":"Takahira Yamaguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128194","display_name":"Japan Science Society","ror":"https://ror.org/03aeyg892","country_code":"JP","type":"other","lineage":["https://openalex.org/I4210128194"]},{"id":"https://openalex.org/I4210138169","display_name":"Osaka Research Institute of Industrial Science and Technology","ror":"https://ror.org/03r38cy24","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210138169"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahira Yamaguchi","raw_affiliation_strings":["Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","Takahira Yamaguchi graduated in 1979 from Dept. of Communications, School of Engineering, Osaka University, and obtained a Dr. of Science degree from there in 1984. In the same year, he was appointed Assistant Professor of Industrial Science Research Center of Osaka University. He is engaged in research on theorem proving, program verification, logic-type languages, knowledge engineering, especially the deep interference in expert systems. He is a member of the Society for Information Processing; Japan Association of Acoustics; and Japan Society of Recognition Science","Japan Association of Acoustics","Japan Society of Recognition Science","Takahira Yamaguchi graduated in 1979 from Dept. of Communications, School of Engineering, Osaka University, and obtained a Dr. of Science degree from there in 1984. In the same year, he was appointed Assistant Professor of Industrial Science Research Center of Osaka University. He is engaged in research on theorem proving, program verification, logic-type languages, knowledge engineering, especially the deep interference in expert systems. He is a member of the Society for Information Processing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","institution_ids":["https://openalex.org/I4210138169","https://openalex.org/I98285908"]},{"raw_affiliation_string":"Takahira Yamaguchi graduated in 1979 from Dept. of Communications, School of Engineering, Osaka University, and obtained a Dr. of Science degree from there in 1984. In the same year, he was appointed Assistant Professor of Industrial Science Research Center of Osaka University. He is engaged in research on theorem proving, program verification, logic-type languages, knowledge engineering, especially the deep interference in expert systems. He is a member of the Society for Information Processing; Japan Association of Acoustics; and Japan Society of Recognition Science","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Japan Association of Acoustics","institution_ids":[]},{"raw_affiliation_string":"Japan Society of Recognition Science","institution_ids":["https://openalex.org/I4210128194"]},{"raw_affiliation_string":"Takahira Yamaguchi graduated in 1979 from Dept. of Communications, School of Engineering, Osaka University, and obtained a Dr. of Science degree from there in 1984. In the same year, he was appointed Assistant Professor of Industrial Science Research Center of Osaka University. He is engaged in research on theorem proving, program verification, logic-type languages, knowledge engineering, especially the deep interference in expert systems. He is a member of the Society for Information Processing","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034050904","display_name":"Osamu Kakusho","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I36253440","display_name":"IEEE Computer Society","ror":"https://ror.org/05nxk6n24","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I36253440"]},{"id":"https://openalex.org/I4210138169","display_name":"Osaka Research Institute of Industrial Science and Technology","ror":"https://ror.org/03r38cy24","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210138169"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","US"],"is_corresponding":false,"raw_author_name":"Osamu Kakusho","raw_affiliation_strings":["Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","Osamu Kakusho graduated in 1950 from Dept. of Communications, School of Engineering, Osaka University. In 1957, he joined the Industrial Science Research Center of Osaka University, and is presently a Professor there. He has a Ph.D. in Science and is engaged in research on supersonic waves, electronics applied instrumentation, medical electronics devices, voice pattern recognition, psychological acoustics, network theory, signal processing and intelligent information processing system. He was recipient of a Paper Award from the Pattern Recognition Society in 1983, and is a member of Japan Association of Acoustics; and Society of Information Processing","Osamu Kakusho graduated in 1950 from Dept. of Communications, School of Engineering, Osaka University. In 1957, he joined the Industrial Science Research Center of Osaka University, and is presently a Professor there. He has a Ph.D. in Science and is engaged in research on supersonic waves, electronics applied instrumentation, medical electronics devices, voice pattern recognition, psychological acoustics, network theory, signal processing and intelligent information processing system. He was recipient of a Paper Award from the Pattern Recognition Society in 1983, and is a member of Japan Association of Acoustics","Society of Information Processing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","institution_ids":["https://openalex.org/I4210138169","https://openalex.org/I98285908"]},{"raw_affiliation_string":"Osamu Kakusho graduated in 1950 from Dept. of Communications, School of Engineering, Osaka University. In 1957, he joined the Industrial Science Research Center of Osaka University, and is presently a Professor there. He has a Ph.D. in Science and is engaged in research on supersonic waves, electronics applied instrumentation, medical electronics devices, voice pattern recognition, psychological acoustics, network theory, signal processing and intelligent information processing system. He was recipient of a Paper Award from the Pattern Recognition Society in 1983, and is a member of Japan Association of Acoustics; and Society of Information Processing","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"Osamu Kakusho graduated in 1950 from Dept. of Communications, School of Engineering, Osaka University. In 1957, he joined the Industrial Science Research Center of Osaka University, and is presently a Professor there. He has a Ph.D. in Science and is engaged in research on supersonic waves, electronics applied instrumentation, medical electronics devices, voice pattern recognition, psychological acoustics, network theory, signal processing and intelligent information processing system. He was recipient of a Paper Award from the Pattern Recognition Society in 1983, and is a member of Japan Association of Acoustics","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Society of Information Processing","institution_ids":["https://openalex.org/I36253440"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111746853","display_name":"Yoshikazu Tezuka","orcid":null},"institutions":[{"id":"https://openalex.org/I16718484","display_name":"Hess (United States)","ror":"https://ror.org/00zbk1w77","country_code":"US","type":"company","lineage":["https://openalex.org/I16718484"]},{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]},{"id":"https://openalex.org/I4210091979","display_name":"Institute of Chemical Biology and Fundamental Medicine","ror":"https://ror.org/00gmz2d02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210091979","https://openalex.org/I4210129690"]},{"id":"https://openalex.org/I4210138169","display_name":"Osaka Research Institute of Industrial Science and Technology","ror":"https://ror.org/03r38cy24","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210138169"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP","RU","US"],"is_corresponding":false,"raw_author_name":"Yoshikazu Tezuka","raw_affiliation_strings":["Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","Yoshikazu Tezuka graduated in 1951 from Dept. of Communications, School of Engineering, Osaka University. The same year, he was a Special Research Student there. He has a Dr. of Science degree. In 1954, he was appointed Associate Professor at Ehime University. Later, he was an Associate Professor at Yamaguchi University and then at Osaka University, where he is presently a Professor. He is engaged in research on automaton, data transmission, data exchange, etc. He is the author of Alternating Current Theory; Electric Circuit; Fundamentals of Computers, etc","Electric Circuit","Fundamentals of Computers, etc","Yoshikazu Tezuka graduated in 1951 from Dept. of Communications, School of Engineering, Osaka University. The same year, he was a Special Research Student there. He has a Dr. of Science degree. In 1954, he was appointed Associate Professor at Ehime University. Later, he was an Associate Professor at Yamaguchi University and then at Osaka University, where he is presently a Professor. He is engaged in research on automaton, data transmission, data exchange, etc. He is the author of Alternating Current Theory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Scientific and Industrial Research, Osaka University, Ibaraki, Japan 567","institution_ids":["https://openalex.org/I4210138169","https://openalex.org/I98285908"]},{"raw_affiliation_string":"Yoshikazu Tezuka graduated in 1951 from Dept. of Communications, School of Engineering, Osaka University. The same year, he was a Special Research Student there. He has a Dr. of Science degree. In 1954, he was appointed Associate Professor at Ehime University. Later, he was an Associate Professor at Yamaguchi University and then at Osaka University, where he is presently a Professor. He is engaged in research on automaton, data transmission, data exchange, etc. He is the author of Alternating Current Theory; Electric Circuit; Fundamentals of Computers, etc","institution_ids":["https://openalex.org/I16718484"]},{"raw_affiliation_string":"Electric Circuit","institution_ids":[]},{"raw_affiliation_string":"Fundamentals of Computers, etc","institution_ids":["https://openalex.org/I4210091979"]},{"raw_affiliation_string":"Yoshikazu Tezuka graduated in 1951 from Dept. of Communications, School of Engineering, Osaka University. The same year, he was a Special Research Student there. He has a Dr. of Science degree. In 1954, he was appointed Associate Professor at Ehime University. Later, he was an Associate Professor at Yamaguchi University and then at Osaka University, where he is presently a Professor. He is engaged in research on automaton, data transmission, data exchange, etc. He is the author of Alternating Current Theory","institution_ids":["https://openalex.org/I173915773","https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10570263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"1","first_page":"1","last_page":"13"},"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.9998999834060669,"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.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.996399998664856,"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/computer-science","display_name":"Computer science","score":0.7551303505897522},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.7138060331344604},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.676175057888031},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.663426399230957},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.606326162815094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4344967007637024},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.4283732771873474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3408939242362976},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11118373274803162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7551303505897522},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.7138060331344604},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.676175057888031},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.663426399230957},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.606326162815094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4344967007637024},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.4283732771873474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3408939242362976},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11118373274803162},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200101","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200101","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1968482350","https://openalex.org/W1978367838","https://openalex.org/W1982928014","https://openalex.org/W2075913776","https://openalex.org/W2134630546"],"related_works":["https://openalex.org/W1498103021","https://openalex.org/W2115308562","https://openalex.org/W2112717272","https://openalex.org/W2789571330","https://openalex.org/W4299652732","https://openalex.org/W2963744171","https://openalex.org/W2133304975","https://openalex.org/W2362901774","https://openalex.org/W4248091533","https://openalex.org/W1515178292"],"abstract_inverted_index":{"Abstract":[0],"Automatic":[1],"verification":[2,73,107,119,124,200],"system":[3,74,96,102,108],"of":[4,16,26,63,70,78,94,128,132,137,173],"programs":[5],"is":[6,37,49,103,168,189,192],"considered":[7],"to":[8,42],"be":[9],"an":[10],"important":[11],"constituent":[12],"in":[13],"software":[14],"development":[15],"the":[17,23,31,46,61,68,92,99,123,171,186],"supporting":[18,47],"environment.":[19],"Detailed":[20],"specifications":[21,114],"including":[22,185],"invariant":[24,64,79,129,148,174],"assertion":[25,116],"loops,":[27],"are":[28,155,159,179],"necessary":[29],"for":[30,40],"program":[32,72,106,111,138,199],"verification.":[33],"Thus":[34],"since":[35,182],"it":[36,167,191],"very":[38],"burdensome":[39],"humans":[41],"prepare":[43],"them":[44],"completely,":[45],"environment":[48],"desired.":[50],"Thus,":[51],"we":[52],"have":[53],"been":[54,86],"working":[55],"on":[56],"a":[57,71,76,104],"theoretical":[58,82],"investigation":[59,83],"regarding":[60],"generation":[62,172],"assertions,":[65,130],"and":[66,88,97,121,140,146,164,176,195],"furthermore,":[67],"construction":[69],"with":[75],"synthesizer":[77],"assertions.":[80],"The":[81],"has":[84],"already":[85],"reported,":[87],"this":[89],"paper":[90],"describes":[91],"implementation":[93],"our":[95,183],"presents":[98],"results.":[100],"Our":[101],"comprehensive":[105],"which":[109],"includes":[110],"input,":[112],"obtaining":[113],"(invariant":[115],"generation),":[117],"generating":[118],"conditions,":[120],"proving":[122],"conditions.":[125],"As":[126],"synthesizers":[127],"execution":[131],"difference":[133],"equation":[134],"method,":[135],"tracing":[136],"variables":[139],"path":[141],"conditions":[142],"by":[143,150],"symbolic":[144],"execution,":[145],"proposing":[147],"assertions":[149,175],"induction":[151],"from":[152],"trace":[153],"information":[154],"realized.":[156],"These":[157],"functions":[158],"explained":[160],"through":[161],"executive":[162],"examples":[163],"using":[165],"computers,":[166],"shown":[169],"that":[170],"its":[177],"support":[178],"possible.":[180],"Also,":[181],"system,":[184,188],"proof":[187],"realized,":[190],"more":[193],"realistic":[194],"promising":[196],"than":[197],"existing":[198],"systems.":[201]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}