{"id":{"repo_id":"odu","oai_identifier":"oai:digitalcommons.odu.edu:computerscience_etds-1173"},"canonical_url":"https://search.ndltd.org/etd/odu/oai:digitalcommons.odu.edu:computerscience_etds-1173","repository":{"repo_id":"odu","name":"Old Dominion University","base_url":"https://digitalcommons.odu.edu/do/oai/"},"display":{"title":"Automatically Generating Functional Tests from Specifications - A Knowledge Based Constraint Logical Programming Approach","abstract":"Recent experimental results indicate that functional testing is one of the most effective methods in detecting certain classes of faults. Very little work has been done in automating functional testing. This thesis research develops a method, called hierarchical partition, for automating functional testing. The key to our approach is the utilization of a pre-existing knowledge base about the domain of discourse. Several approaches to knowledge organiza­tion are discussed along with the resulting effects on the quantity and quality of functional tests produced. This research is an application and development of Generic Constraint Logic Programming and the Knowledge Driven Iterative Reasoning Architecture. The approach was applied to a small but significant and extensively studied software application known as the Launch Intercept Condition (LIC) problem. Preliminary results indicate that the application of the method described in this research could have been used to eliminate a significant class of logic errors generated during a previous study of LIC problem. Although results are not complete, we feel they demonstrate the effectiveness of the hierarchical partition method and constraint logic programming in the automation of functional testing.","abstract_html":"Recent experimental results indicate that functional testing is one of the most effective methods in detecting certain classes of faults. Very little work has been done in automating functional testing. This thesis research develops a method, called hierarchical partition, for automating functional testing. The key to our approach is the utilization of a pre-existing knowledge base about the domain of discourse. Several approaches to knowledge organiza­tion are discussed along with the resulting effects on the quantity and quality of functional tests produced. This research is an application and development of Generic Constraint Logic Programming and the Knowledge Driven Iterative Reasoning Architecture. The approach was applied to a small but significant and extensively studied software application known as the Launch Intercept Condition (LIC) problem. Preliminary results indicate that the application of the method described in this research could have been used to eliminate a significant class of logic errors generated during a previous study of LIC problem. Although results are not complete, we feel they demonstrate the effectiveness of the hierarchical partition method and constraint logic programming in the automation of functional testing.","abstract_has_math":false,"creators":["Chen, Ji"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Christian Wild","Steven J. Zeil"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:33:46Z","subjects":["Logic programming","Computer software verification","Programming Languages and Compilers","Software Engineering"],"languages":[],"rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.odu.edu/computerscience_etds/173","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.odu.edu/computerscience_etds/173","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.odu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.odu.edu%3Acomputerscience_etds-1173","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Christian Wild","Steven J. Zeil"]},{"key":"dc:creator","label":"Author","values":["Chen, Ji"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2024-09-13T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1989-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Logic programming","Computer software verification","Programming Languages and Compilers","Software Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.odu.edu/computerscience_etds/173"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Recent experimental results indicate that functional testing is one of the most effective methods in detecting certain classes of faults. Very little work has been done in automating functional testing. This thesis research develops a method, called hierarchical partition, for automating functional testing. The key to our approach is the utilization of a pre-existing knowledge base about the domain of discourse. Several approaches to knowledge organiza­tion are discussed along with the resulting effects on the quantity and quality of functional tests produced. This research is an application and development of Generic Constraint Logic Programming and the Knowledge Driven Iterative Reasoning Architecture. The approach was applied to a small but significant and extensively studied software application known as the Launch Intercept Condition (LIC) problem. Preliminary results indicate that the application of the method described in this research could have been used to eliminate a significant class of logic errors generated during a previous study of LIC problem. Although results are not complete, we feel they demonstrate the effectiveness of the hierarchical partition method and constraint logic programming in the automation of functional testing."]},{"key":"dc:title","label":"Title","values":["Automatically Generating Functional Tests from Specifications - A Knowledge Based Constraint Logical Programming Approach"]}]}],"canonical_facts":{"dc:contributor":["Christian Wild","Steven J. Zeil"],"dc:creator":["Chen, Ji"],"dc:date.available":["2024-09-13T07:00:00Z"],"dc:date.created":["1989-01-01T08:00:00Z"],"dc:description.abstract":["Recent experimental results indicate that functional testing is one of the most effective methods in detecting certain classes of faults. Very little work has been done in automating functional testing. This thesis research develops a method, called hierarchical partition, for automating functional testing. The key to our approach is the utilization of a pre-existing knowledge base about the domain of discourse. Several approaches to knowledge organiza­tion are discussed along with the resulting effects on the quantity and quality of functional tests produced. This research is an application and development of Generic Constraint Logic Programming and the Knowledge Driven Iterative Reasoning Architecture. The approach was applied to a small but significant and extensively studied software application known as the Launch Intercept Condition (LIC) problem. Preliminary results indicate that the application of the method described in this research could have been used to eliminate a significant class of logic errors generated during a previous study of LIC problem. Although results are not complete, we feel they demonstrate the effectiveness of the hierarchical partition method and constraint logic programming in the automation of functional testing."],"dc:identifier":["https://digitalcommons.odu.edu/computerscience_etds/173"],"dc:rights":["<p>In Copyright. URI: <a href=\"http://rightsstatements.org/vocab/InC/1.0/\">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>"],"dc:subject":["Logic programming","Computer software verification","Programming Languages and Compilers","Software Engineering"],"dc:title":["Automatically Generating Functional Tests from Specifications - A Knowledge Based Constraint Logical Programming Approach"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T08:33:46Z"}