{"id":"https://openalex.org/W2148741981","doi":null,"title":"Automated test sequence generation for Finite State Machines using Genetic Algorithms","display_name":"Automated test sequence generation for Finite State Machines using Genetic Algorithms","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2148741981","mag":"2148741981"},"language":"en","primary_location":{"id":"pmh:oai:bura.brunel.ac.uk:2438/3062","doi":null,"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/3062","pdf_url":null,"source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"parent_works":[],"lineage":["https://openalex.org/W2148741981"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://bura.brunel.ac.uk/handle/2438/3062","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041330205","display_name":"Karnig Derderian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Karnig Derderian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5041330205"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9976000189781189,"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.9976000189781189,"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.0010000000474974513,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/test-sequence-generation","display_name":"test sequence generation","score":0.824999988079071},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.9950000047683716},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.7799999713897705},{"id":"https://openalex.org/keywords/uio-sequences","display_name":"UIO sequences","score":0.8460000157356262},{"id":"https://openalex.org/keywords/state-verification","display_name":"state verification","score":0.7379999756813049},{"id":"https://openalex.org/keywords/fitness-function","display_name":"fitness function","score":0.8799999952316284},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.5929999947547913},{"id":"https://openalex.org/keywords/safety-critical-systems","display_name":"safety-critical systems","score":0.9210000038146973},{"id":"https://openalex.org/keywords/np-hard-problems","display_name":"NP-hard problems","score":0.8119999766349792}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5768311023712158},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5454871654510498},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.519238293170929},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.511132538318634},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4317907691001892},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42944830656051636},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.42681100964546204},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21537363529205322},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.12713518738746643},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11265146732330322},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:bura.brunel.ac.uk:2438/3062","doi":null,"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/3062","pdf_url":null,"source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},{"id":"mag:2148741981","doi":null,"is_oa":false,"landing_page_url":"http://dspace.brunel.ac.uk/bitstream/2438/3062/3/FulltextThesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:bura.brunel.ac.uk:2438/3062","doi":null,"is_oa":true,"landing_page_url":"http://bura.brunel.ac.uk/handle/2438/3062","pdf_url":null,"source":{"id":"https://openalex.org/S4306401473","display_name":"Brunel University Research Archive (BURA) (Brunel University London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I59433898","host_organization_name":"Brunel University of London","host_organization_lineage":["https://openalex.org/I59433898"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2148741981.pdf","grobid_xml":"https://content.openalex.org/works/W2148741981.grobid-xml"},"referenced_works_count":89,"referenced_works":["https://openalex.org/W25079874","https://openalex.org/W93178810","https://openalex.org/W106389465","https://openalex.org/W302794065","https://openalex.org/W1482615628","https://openalex.org/W1483912281","https://openalex.org/W1484970551","https://openalex.org/W1500470339","https://openalex.org/W1501640954","https://openalex.org/W1521305941","https://openalex.org/W1538137835","https://openalex.org/W1538240903","https://openalex.org/W1543281322","https://openalex.org/W1543336015","https://openalex.org/W1557824269","https://openalex.org/W1559870885","https://openalex.org/W1567155126","https://openalex.org/W1574303240","https://openalex.org/W1577937387","https://openalex.org/W1578125905","https://openalex.org/W1584947061","https://openalex.org/W1593785926","https://openalex.org/W1599190297","https://openalex.org/W1867425481","https://openalex.org/W1910771831","https://openalex.org/W1965028135","https://openalex.org/W1968359650","https://openalex.org/W1970495662","https://openalex.org/W1972456053","https://openalex.org/W1985551847","https://openalex.org/W1986749780","https://openalex.org/W1992639336","https://openalex.org/W1993243964","https://openalex.org/W1993913900","https://openalex.org/W2002089154","https://openalex.org/W2004929506","https://openalex.org/W2011762419","https://openalex.org/W2012673496","https://openalex.org/W2014100935","https://openalex.org/W2016457827","https://openalex.org/W2018952302","https://openalex.org/W2022637272","https://openalex.org/W2023730632","https://openalex.org/W2025970201","https://openalex.org/W2026701697","https://openalex.org/W2030316475","https://openalex.org/W2033325006","https://openalex.org/W2044138969","https://openalex.org/W2044634041","https://openalex.org/W2049695835","https://openalex.org/W2058922219","https://openalex.org/W2062791908","https://openalex.org/W2065626052","https://openalex.org/W2081488826","https://openalex.org/W2102833350","https://openalex.org/W2103740784","https://openalex.org/W2107109381","https://openalex.org/W2107580999","https://openalex.org/W2109354640","https://openalex.org/W2114869486","https://openalex.org/W2117306206","https://openalex.org/W2121567449","https://openalex.org/W2121954581","https://openalex.org/W2122676216","https://openalex.org/W2128705399","https://openalex.org/W2129214591","https://openalex.org/W2131960077","https://openalex.org/W2132264164","https://openalex.org/W2140047593","https://openalex.org/W2142183404","https://openalex.org/W2143578569","https://openalex.org/W2143941698","https://openalex.org/W2144973245","https://openalex.org/W2147573597","https://openalex.org/W2155479111","https://openalex.org/W2160282650","https://openalex.org/W2162200351","https://openalex.org/W2169528473","https://openalex.org/W2176300081","https://openalex.org/W2294580796","https://openalex.org/W2345578677","https://openalex.org/W2493256084","https://openalex.org/W2494779131","https://openalex.org/W2502756389","https://openalex.org/W2734779613","https://openalex.org/W2914227004","https://openalex.org/W3023540311","https://openalex.org/W3144368627","https://openalex.org/W4232307912"],"related_works":["https://openalex.org/W2762152753","https://openalex.org/W1947742452","https://openalex.org/W7097552974","https://openalex.org/W2171914031","https://openalex.org/W2097488752","https://openalex.org/W4104734","https://openalex.org/W2114326620","https://openalex.org/W2080819183","https://openalex.org/W1534699782","https://openalex.org/W2901339012"],"abstract_inverted_index":{"Testing":[0],"software":[1,153],"implementations,":[2],"formally":[3,33],"specified":[4],"using":[5],"finite":[6],"state":[7,76],"automata":[8],"(FSA)":[9],"has":[10],"been":[11],"of":[12,22,56,75,83,85,104,111,120,138],"interest.":[13],"Such":[14],"systems":[15,127],"include":[16],"communication":[17],"protocols":[18],"and":[19,68,80,108,128],"control":[20],"sections":[21],"safety":[23],"critical":[24],"systems.":[25],"There":[26],"is":[27,48],"extensive":[28],"literature":[29],"regarding":[30],"how":[31],"to":[32,45,91,96],"validate":[34],"an":[35,42,50],"FSM":[36],"based":[37,58,126],"specification,":[38],"but":[39],"testing":[40],"that":[41,88,155],"implementation":[43],"conforms":[44],"the":[46,73,81,105,121],"specification":[47],"still":[49],"open":[51],"problem.":[52],"\\n":[53,93],"\\nTwo":[54],"aspects":[55],"FSA":[57,125],"testing,":[59],"both":[60],"NP-hard":[61],"problems,":[62],"are":[63,72,89,115],"discussed":[64],"in":[65,158],"this":[66],"thesis":[67],"then":[69],"combined.":[70],"These":[71],"generation":[74,82,100],"verification":[77],"sequences":[78,84],"(UIOs)":[79],"conditional":[86],"transitions":[87],"easy":[90],"trigger.":[92],"\\nIn":[94],"order":[95],"facilitate":[97],"test":[98],"sequence":[99],"a":[101,109,152],"novel":[102],"representation":[103],"transition":[106],"conditions":[107],"number":[110],"fitness":[112],"function":[113],"algorithms":[114,140],"defined.":[116],"An":[117],"empirical":[118],"study":[119],"effectiveness":[122],"on":[123],"real":[124],"example":[129],"FSAs":[130],"provides":[131],"some":[132],"interesting":[133],"positive":[134],"results.":[135],"The":[136,149],"use":[137],"genetic":[139],"(GAs)":[141],"makes":[142],"these":[143],"problems":[144],"scalable":[145],"for":[146],"large":[147],"FSAs.":[148],"experiments":[150],"used":[151],"tool":[154],"was":[156],"developed":[157],"Java.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2148741981","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
