{"id":"https://openalex.org/W2018952302","doi":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","title":"Testing refinements of state-based formal specifications","display_name":"Testing refinements of state-based formal specifications","alternate_titles":[],"publication_year":1999,"publication_date":"1999-03-01","ids":{"openalex":"https://openalex.org/W2018952302","doi":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","mag":"2018952302"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","doi":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","pdf_url":null,"source":{"id":"https://openalex.org/S83624231","display_name":"Software Testing Verification and Reliability","issn_l":"0960-0833","issn":["0960-0833","1099-1689"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-2"],"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":"Software Testing, Verification and Reliability","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2018952302"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://kar.kent.ac.uk/21805/1/testing_refinements_of_state-based_derrick.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060549428","display_name":"John Derrick","orcid":"https://orcid.org/0000-0002-6631-8914","observed_orcids":["https://orcid.org/0000-0002-6631-8914"]},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"John Derrick","raw_affiliation_strings":["Computing Laboratory, University of Kent, Canterbury, Kent CT2 7NF, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing Laboratory, University of Kent, Canterbury, Kent CT2 7NF, U.K","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059470549","display_name":"Eerke Boiten","orcid":"https://orcid.org/0000-0002-9184-8968","observed_orcids":["https://orcid.org/0000-0002-9184-8968"]},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eerke Boiten","raw_affiliation_strings":["Computing Laboratory, University of Kent, Canterbury, Kent CT2 7NF, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing Laboratory, University of Kent, Canterbury, Kent CT2 7NF, U.K","institution_ids":["https://openalex.org/I20581793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5060549428"],"corresponding_institution_ids":["https://openalex.org/I20581793"],"apc_list":{"value":2770,"currency":"USD","value_usd":2770},"apc_paid":null,"fwci":1.439,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.83372718,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":94},"biblio":{"volume":"9","issue":"1","first_page":"27","last_page":"50"},"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.9926999807357788,"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.9926999807357788,"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.006200000178068876,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0003000000142492354,"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/formal-specification","display_name":"formal specification","score":0.5289999842643738},{"id":"https://openalex.org/keywords/refinement","display_name":"refinement","score":0.6570000052452087},{"id":"https://openalex.org/keywords/test-case-generation","display_name":"test case generation","score":0.8619999885559082},{"id":"https://openalex.org/keywords/z-specification","display_name":"Z specification language","score":0.6980000138282776},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.8529999852180481},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"disjunctive normal form","score":0.8629999756813049},{"id":"https://openalex.org/keywords/partition-analysis","display_name":"partition analysis","score":0.7910000085830688},{"id":"https://openalex.org/keywords/model-based-testing","display_name":"model-based testing","score":0.5440000295639038}],"concepts":[{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.7615121603012085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7523919343948364},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.6613383293151855},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.6378451585769653},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5660796761512756},{"id":"https://openalex.org/C145243422","wikidata":"https://www.wikidata.org/wiki/Q333385","display_name":"Abstract state machines","level":3,"score":0.5594207048416138},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5374366044998169},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4920212924480438},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4913724958896637},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4667881727218628},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4511130452156067},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.44936054944992065},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.42559218406677246},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4156959354877472},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11972799897193909},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","doi":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.0.co;2-b","pdf_url":null,"source":{"id":"https://openalex.org/S83624231","display_name":"Software Testing Verification and Reliability","issn_l":"0960-0833","issn":["0960-0833","1099-1689"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-2"],"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":"Software Testing, Verification and Reliability","raw_type":"journal-article"},{"id":"doi:10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.3.co;2-2","doi":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.3.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1099-1689(199903)9:1<27::aid-stvr172>3.3.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S83624231","display_name":"Software Testing Verification and Reliability","issn_l":"0960-0833","issn":["0960-0833","1099-1689"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-d","jufo-1","norway-1","poland-70","russia-white-list-2"],"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":"Software Testing, Verification and Reliability","raw_type":"journal-article"},{"id":"pmh:oai:kar.kent.ac.uk:21805","doi":null,"is_oa":true,"landing_page_url":"https://kar.kent.ac.uk/21805/2/testing_refinements_of_state-based_derrick.ps","pdf_url":"https://kar.kent.ac.uk/21805/1/testing_refinements_of_state-based_derrick.pdf","source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.650.9595","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.650.9595","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kar.kent.ac.uk/21805/1/testing_refinements_of_state-based_derrick.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:kar.kent.ac.uk:21805","doi":null,"is_oa":true,"landing_page_url":"https://kar.kent.ac.uk/21805/2/testing_refinements_of_state-based_derrick.ps","pdf_url":"https://kar.kent.ac.uk/21805/1/testing_refinements_of_state-based_derrick.pdf","source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1495194932","https://openalex.org/W1542358180","https://openalex.org/W1547173632","https://openalex.org/W1559870885","https://openalex.org/W1567147371","https://openalex.org/W1568556953","https://openalex.org/W1578632748","https://openalex.org/W1588335385","https://openalex.org/W1594293915","https://openalex.org/W1787500456","https://openalex.org/W1828889393","https://openalex.org/W1865497240","https://openalex.org/W1889835726","https://openalex.org/W1996273246","https://openalex.org/W2061439988","https://openalex.org/W2071315831","https://openalex.org/W2100766650","https://openalex.org/W2144973245","https://openalex.org/W2318940639","https://openalex.org/W2536425079","https://openalex.org/W2544293008","https://openalex.org/W2607631107","https://openalex.org/W4235624083","https://openalex.org/W4254354208"],"related_works":["https://openalex.org/W1865497240","https://openalex.org/W2061439988","https://openalex.org/W1787500456","https://openalex.org/W185403619","https://openalex.org/W2137444010","https://openalex.org/W1950678936","https://openalex.org/W1990467226","https://openalex.org/W2125185692","https://openalex.org/W2119035586"],"abstract_inverted_index":{"A":[0],"specification":[1,101,164],"provides":[2],"a":[3,7,26,73,97,112,134,147,156,162,167,194,201,231,238],"concise":[4],"description":[5],"of":[6,44,48,53,75,127,174,196,240],"system,":[8],"and":[9,23,72,88,110,142,177],"can":[10],"be":[11,103],"used":[12,153,185],"as":[13,25,85],"both":[14],"the":[15,42,46,54,100,118,122,138,175,209,212,216],"benchmark":[16],"against":[17],"which":[18,154],"any":[19],"implementation":[20,228],"is":[21,108,114,130,152,183,223],"tested,":[22],"also":[24],"means":[27,220],"to":[28,61,116,121,131,186,225],"generate":[29],"tests.":[30,242],"Formal":[31],"specifications":[32],"have":[33,78,93],"potential":[34],"advantages":[35],"over":[36],"informal":[37],"descriptions":[38],"because":[39],"they":[40],"offer":[41],"possibility":[43],"reducing":[45],"costs":[47],"testing":[49,55,141],"by":[50,136,165,229],"automating":[51],"part":[52],"process.":[56],"This":[57,219],"observation":[58],"has":[59],"led":[60],"considerable":[62],"interest":[63],"in":[64,215],"developing":[65],"test":[66,150,189,226],"generation":[67,151],"techniques":[68],"from":[69,96,161,203,237],"formal":[70,98],"specifications,":[71],"number":[74],"different":[76],"methods":[77],"been":[79,94],"derived":[80,95],"for":[81,149,200],"state-based":[82],"formalisms":[83],"such":[84,133],"Z,":[86],"B":[87],"VDM.":[89],"However,":[90],"after":[91],"tests":[92,120],"specification,":[99],"might":[102],"refined":[104,123],"further":[105],"before":[106],"it":[107,222],"implemented,":[109],"therefore":[111],"mechanism":[113],"needed":[115],"relate":[117],"abstract":[119,205,241],"implementation.":[124],"The":[125,179,191],"purpose":[126],"this":[128,145],"paper":[129,146,192],"provide":[132],"method":[135],"exploring":[137],"relationship":[139],"between":[140],"refinement.":[143],"In":[144],"model":[148],"constructs":[155],"finite":[157,180,234],"state":[158,176,181,235],"machine":[159,182,236],"(FSM)":[160],"Z":[163],"using":[166],"Disjunctive":[168],"Normal":[169],"Form":[170],"(DNF)":[171],"partition":[172],"analysis":[173],"operations.":[178],"then":[184],"derive":[187],"suitable":[188],"suites.":[190],"decribes":[193],"way":[195],"calculating":[197],"an":[198,204,227],"FSM":[199,206],"refinement":[202,213],"together":[207],"with":[208],"information":[210],"about":[211],"embodied":[214],"retrieve":[217],"relation.":[218],"that":[221],"possible":[224],"generating":[230],"new":[232],"concrete":[233],"set":[239],"Copyright":[243],"\u00a9":[244],"1999":[245],"John":[246],"Wiley":[247],"&":[248],"Sons,":[249],"Ltd.":[250]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2018952302","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-06-24T00:00:00"}
