{"id":"https://openalex.org/W2800914281","doi":"https://doi.org/10.24297/ijct.v3i1a.2725","title":"Finite State Testing and Syntax Testing","display_name":"Finite State Testing and Syntax Testing","alternate_titles":[],"publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2800914281","doi":"https://doi.org/10.24297/ijct.v3i1a.2725","mag":"2800914281"},"language":"en","primary_location":{"id":"doi:10.24297/ijct.v3i1a.2725","doi":"https://doi.org/10.24297/ijct.v3i1a.2725","is_oa":true,"landing_page_url":"https://doi.org/10.24297/ijct.v3i1a.2725","pdf_url":"https://rajpub.com/index.php/ijct/article/download/2725/2649","source":{"id":"https://openalex.org/S4210171790","display_name":"INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY","issn_l":"2277-3061","issn":["2277-3061"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4383694740","host_organization_name":"Khalsa Publications","host_organization_lineage":["https://openalex.org/P4383694740"],"host_organization_lineage_names":["Khalsa Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INTERNATIONAL JOURNAL OF COMPUTERS &amp; TECHNOLOGY","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2800914281"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://rajpub.com/index.php/ijct/article/download/2725/2649","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026341727","display_name":"Amandeep Singh","orcid":"https://orcid.org/0000-0002-5786-3961","observed_orcids":["https://orcid.org/0000-0002-5786-3961"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Amandeep Singh","raw_affiliation_strings":["PCTE Group of Institutes\r\nBaddowal\r\nLudhiana\r\nPunjab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PCTE Group of Institutes\r\nBaddowal\r\nLudhiana\r\nPunjab","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043906437","display_name":"Harmanjit Singh","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Harmanjit Singh","raw_affiliation_strings":["PCTE Group of Institutes\r\nBaddowal\r\nLudhiana\r\nPunjab"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"PCTE Group of Institutes\r\nBaddowal\r\nLudhiana\r\nPunjab","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5397,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71523639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":"3","issue":"1","first_page":"48","last_page":"54"},"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.989300012588501,"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.989300012588501,"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/T11567","display_name":"semigroups and automata theory","score":0.008700000122189522,"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/T10142","display_name":"Formal Methods in Verification","score":0.0008999999845400453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/software-testing","display_name":"software testing","score":0.9319999814033508},{"id":"https://openalex.org/keywords/communication-protocol-testing","display_name":"communication protocol testing","score":0.6859999895095825},{"id":"https://openalex.org/keywords/sequential-circuits","display_name":"sequential circuits","score":0.8640000224113464},{"id":"https://openalex.org/keywords/input-output-sequences","display_name":"input-output sequences","score":0.37400001287460327}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.8256525993347168},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7789126634597778},{"id":"https://openalex.org/C181062253","wikidata":"https://www.wikidata.org/wiki/Q5421886","display_name":"Extended finite-state machine","level":3,"score":0.6428444385528564},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6404094696044922},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.6010919213294983},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5778473615646362},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.5706650018692017},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.5612100958824158},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5218145251274109},{"id":"https://openalex.org/C7166840","wikidata":"https://www.wikidata.org/wiki/Q1199682","display_name":"System testing","level":2,"score":0.5023107528686523},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.4856354296207428},{"id":"https://openalex.org/C111524372","wikidata":"https://www.wikidata.org/wiki/Q7663718","display_name":"System integration testing","level":5,"score":0.48450061678886414},{"id":"https://openalex.org/C86469151","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Non-regression testing","level":5,"score":0.48200884461402893},{"id":"https://openalex.org/C52928878","wikidata":"https://www.wikidata.org/wiki/Q7554226","display_name":"Software reliability testing","level":5,"score":0.4498046934604645},{"id":"https://openalex.org/C24169984","wikidata":"https://www.wikidata.org/wiki/Q879969","display_name":"Black-box testing","level":5,"score":0.44474682211875916},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4379732608795166},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.43292129039764404},{"id":"https://openalex.org/C108913964","wikidata":"https://www.wikidata.org/wiki/Q2376856","display_name":"System under test","level":4,"score":0.43103891611099243},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.37232890725135803},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.35412150621414185},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.324106901884079},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24372169375419617},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.22339707612991333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20713624358177185},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.19028353691101074},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1410246193408966},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11766627430915833},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24297/ijct.v3i1a.2725","doi":"https://doi.org/10.24297/ijct.v3i1a.2725","is_oa":true,"landing_page_url":"https://doi.org/10.24297/ijct.v3i1a.2725","pdf_url":"https://rajpub.com/index.php/ijct/article/download/2725/2649","source":{"id":"https://openalex.org/S4210171790","display_name":"INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY","issn_l":"2277-3061","issn":["2277-3061"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4383694740","host_organization_name":"Khalsa Publications","host_organization_lineage":["https://openalex.org/P4383694740"],"host_organization_lineage_names":["Khalsa Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INTERNATIONAL JOURNAL OF COMPUTERS &amp; TECHNOLOGY","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.24297/ijct.v3i1a.2725","doi":"https://doi.org/10.24297/ijct.v3i1a.2725","is_oa":true,"landing_page_url":"https://doi.org/10.24297/ijct.v3i1a.2725","pdf_url":"https://rajpub.com/index.php/ijct/article/download/2725/2649","source":{"id":"https://openalex.org/S4210171790","display_name":"INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY","issn_l":"2277-3061","issn":["2277-3061"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4383694740","host_organization_name":"Khalsa Publications","host_organization_lineage":["https://openalex.org/P4383694740"],"host_organization_lineage_names":["Khalsa Publications"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"INTERNATIONAL JOURNAL OF COMPUTERS &amp; TECHNOLOGY","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2800914281.pdf","grobid_xml":"https://content.openalex.org/works/W2800914281.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1655990431","https://openalex.org/W2004929506","https://openalex.org/W2025970201","https://openalex.org/W2128475506","https://openalex.org/W2204558145","https://openalex.org/W6687891491"],"related_works":["https://openalex.org/W2004929506","https://openalex.org/W7100123572","https://openalex.org/W2068201344","https://openalex.org/W90530147","https://openalex.org/W2411746780","https://openalex.org/W2029277835","https://openalex.org/W1992944943","https://openalex.org/W2162003228","https://openalex.org/W3193429210","https://openalex.org/W1516540804"],"abstract_inverted_index":{"This":[0,52,110,239],"paper":[1,53,240,276],"is":[2,11,89,281],"concerned":[3],"with":[4,48],"the":[5,8,41,46,112,121,185,189,200,242,259,265,268,271,293],"testing":[6,88,115,159,203,246,279,286,289],"of":[7,28,44,93,114,124,130,150,182,193,202,270],"software":[9,29],"which":[10,20,49,62,166,220,280],"being":[12],"developed":[13],"in":[14,142,210,245,258],"a":[15,23,37,104,158,163,180],"structured":[16],"way.":[17],"The":[18],"advantages":[19],"accrue":[21],"from":[22,235,261],"well-structured":[24],"or":[25],"modular":[26],"organization":[27],"depend":[30],"upon":[31],"an":[32,90],"ability":[33],"to":[34,75,102,119,127,139,174,184,264],"independently":[35],"test":[36,64],"module":[38],"well":[39],"before":[40],"full":[42],"development":[43],"all":[45],"modules":[47],"it":[50,99],"communicates.":[51],"describes":[54],"techniques":[55,251],"(Finite":[56],"State":[57],"Testing":[58],"&":[59],"Syntax":[60],"Testing)":[61],"effectively":[63],"various":[65,215,290],"applications.":[66],"With":[67],"advanced":[68],"computer":[69],"technology,":[70],"systems":[71,125,141],"are":[72,82,136],"getting":[73],"larger":[74],"fulfill":[76],"more":[77,153,232],"complicated":[78],"tasks,":[79],"however,":[80],"they":[81],"also":[83,282],"becoming":[84],"less":[85],"reliable.":[86],"Consequently,":[87],"indispensable":[91],"part":[92],"system":[94],"design":[95],"and":[96,126,187,197,213,231,250,267],"implementation;":[97],"yet":[98],"has":[100],"proved":[101],"be":[103,297],"formidable":[105],"task":[106],"for":[107,224,252,288],"complex":[108],"systems.":[109],"motivates":[111],"study":[113],"finite":[116,204,247],"state":[117,134,205,248,269],"machines":[118,135,206,249],"ensure":[120],"correct":[122],"functioning":[123],"discover":[128],"aspects":[129],"their":[131],"behavior.":[132],"Finite":[133],"widely":[137],"used":[138],"model":[140],"diverse":[143],"areas,":[144],"including":[145],"sequential":[146],"circuits,":[147],"certain":[148],"types":[149],"programs,":[151],"and,":[152],"recently,":[154,228],"communication":[155],"protocols.":[156],"In":[157,273],"problem":[160,201],"we":[161,167,171],"have":[162,207],"machine":[164,186],"about":[165],"lack":[168],"some":[169],"information;":[170],"would":[172],"like":[173],"deduce":[175],"this":[176,275],"information":[177],"by":[178],"providing":[179],"sequence":[181],"inputs":[183],"observing":[188],"outputs":[190],"produced.":[191],"Because":[192],"its":[194,262],"practical":[195],"importance":[196],"theoretical":[198],"interest,":[199],"been":[208,222],"studied":[209],"different":[211],"areas":[212],"at":[214],"times.":[216],"Some":[217],"old":[218],"problems":[219,234,244],"had":[221],"open":[223],"decades":[225],"were":[226],"resolved":[227],"new":[229,236],"concepts":[230],"intriguing":[233],"applications":[237,291],"emerge.":[238],"reviews":[241],"fundamental":[243],"solving":[253],"these":[254],"problems,":[255],"tracing":[256],"progress":[257],"area":[260],"inception":[263],"present":[266],"art.":[272],"addition,":[274],"covers":[277],"syntax":[278],"called":[283],"grammar":[284],"based":[285],"technique":[287],"where":[292],"input":[294],"data":[295],"can":[296],"described":[298],"formally.":[299]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2800914281","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-09-06T09:10:53.072986","created_date":"2018-05-17T00:00:00"}
