{"id":"https://openalex.org/W1596798461","doi":null,"title":"Determining correctness by testing","display_name":"Determining correctness by testing","alternate_titles":[],"publication_year":1980,"publication_date":"1980-01-01","ids":{"openalex":"https://openalex.org/W1596798461","mag":"1596798461"},"language":"en","primary_location":{"id":"mag:1596798461","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=909294","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},"parent_works":[],"lineage":["https://openalex.org/W1596798461"],"child_works_count":0,"type":"book","is_traditional":true,"indexed_in":[],"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/A5080925111","display_name":"Martin Fraser Brooks","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Martin Fraser Brooks","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5080925111"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8099,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86896552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0020000000949949026,"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.00019999999494757503,"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.9620000123977661},{"id":"https://openalex.org/keywords/program-correctness","display_name":"program correctness","score":0.9079999923706055},{"id":"https://openalex.org/keywords/test-data-generation","display_name":"test data generation","score":0.9319999814033508},{"id":"https://openalex.org/keywords/test-suite-completeness","display_name":"test suite completeness","score":0.5109999775886536},{"id":"https://openalex.org/keywords/program-execution-traces","display_name":"program traces","score":0.7879999876022339},{"id":"https://openalex.org/keywords/recursive-programs","display_name":"recursive programs","score":0.9670000076293945}],"concepts":[{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.9153776168823242},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8192791938781738},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.8087800145149231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7375232577323914},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6613371968269348},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5767214894294739},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4653080105781555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44340693950653076},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4111277163028717},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1596798461","doi":null,"is_oa":false,"landing_page_url":"https://dl.acm.org/citation.cfm?id=909294","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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2018229346","https://openalex.org/W2033140592","https://openalex.org/W2000767141","https://openalex.org/W2134715804","https://openalex.org/W2502161240","https://openalex.org/W1972173511","https://openalex.org/W218516120","https://openalex.org/W1559122674","https://openalex.org/W2065807679","https://openalex.org/W2185623129"],"abstract_inverted_index":{"This":[0],"report":[1],"presents":[2],"a":[3,18,30,50,93,116,140,148],"mathematical":[4],"theory":[5,57,112],"of":[6,54,62,77,98,108,126,133,142,174,210,219,244],"program":[7,31,43,78,172,200,205,230],"testing":[8,12],"which":[9,33,38,101],"describes":[10],"how":[11,63],"can":[13],"be":[14,232],"used":[15],"to":[16,70,104,123],"show":[17],"program's":[19,90],"correctness.":[20],"We":[21,146],"study":[22],"the":[23,26,41,81,89,106,124,137,166,170,175,180,185,199,203,211,217,225,229],"situation":[24],"where":[25,136],"programmer":[27,82,138,226],"has":[28,239],"written":[29],"P":[32,71],"is":[34,102,113,120,161,223],"either":[35],"correct":[36,42,204],"or":[37,46,92],"differs":[39,201],"from":[40,202],"by":[44,208],"one":[45,190,196],"more":[47],"errors":[48,64,109,168,186,209],"in":[49,65,110,169],"specified":[51,176,212],"class":[52],"E":[53,66],"errors.":[55],"The":[56,60,75,96,157,234],"relates:":[58],"(1)":[59],"combinatorics":[61],"could":[67],"have":[68],"led":[69],"being":[72],"written.":[73],"(2)":[74],"type":[76],"behavior":[79],"that":[80,164,198],"will":[83,183],"observe":[84],"when":[85],"testing;":[86],"for":[87,150,154],"example":[88],"output":[91],"trace.":[94,192],"(3)":[95],"characteristics":[97],"test":[99,144,152,159,181,221,235],"data":[100,153,160,182,236],"guaranteed":[103],"reveal":[105,184],"presence":[107],"P.\r\nThe":[111],"developed":[114],"at":[115,188,206],"general":[117],"level":[118],"and":[119,242],"then":[121,179,215,228],"specialized":[122],"case":[125],"recursive":[127,155,171],"programs":[128],"having":[129],"only":[130,167],"certain":[131],"types":[132],"simple":[134,177,213],"errors,":[135],"observes":[139],"trace":[141,218],"each":[143,220],"run.":[145],"derive":[147],"method":[149,238],"generating":[151],"programs.":[156],"generated":[158],"complete,":[162],"meaning":[163],"if":[165,195,216],"are":[173,247],"types,":[178,214],"through":[187],"least":[189],"incorrect":[191],"Viewed":[193],"contrapositively,":[194],"assumes":[197],"most":[207],"run":[222],"as":[224],"intended,":[227],"must":[231],"correct.":[233],"generation":[237],"been":[240],"implemented":[241],"examples":[243],"its":[245],"operation":[246],"given.":[248]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1596798461","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
