{"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/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"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","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","I.E.E.E"],"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":[]},{"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":[]},{"raw_affiliation_string":"I.E.E.E","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015401699","display_name":"Takahira Yamaguchi","orcid":null},"institutions":[{"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":"Osaka University","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","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 Society of Recognition Science","Japan Association of Acoustics"],"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":[]},{"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"]},{"raw_affiliation_string":"Japan Society of Recognition Science","institution_ids":[]},{"raw_affiliation_string":"Japan Association of Acoustics","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034050904","display_name":"Osamu Kakusho","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]},{"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"]}],"countries":["JP"],"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","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"],"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":[]},{"raw_affiliation_string":"Society of Information Processing","institution_ids":[]},{"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111746853","display_name":"Yoshikazu Tezuka","orcid":null},"institutions":[{"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":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]},{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"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","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","Electric Circuit"],"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":[]},{"raw_affiliation_string":"Fundamentals of Computers, etc","institution_ids":[]},{"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/I98285908","https://openalex.org/I173915773"]},{"raw_affiliation_string":"Electric Circuit","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112764022"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10775203,"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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}