{"id":"https://openalex.org/W2048872634","doi":"https://doi.org/10.1002/spe.4380171106","title":"Synthesizing implementations of abstract data types from axiomatic specifications","display_name":"Synthesizing implementations of abstract data types from axiomatic specifications","publication_year":1987,"publication_date":"1987-11-01","ids":{"openalex":"https://openalex.org/W2048872634","doi":"https://doi.org/10.1002/spe.4380171106","mag":"2048872634"},"language":"en","primary_location":{"id":"doi:10.1002/spe.4380171106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380171106","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5057154526","display_name":"Pankaj Jalote","orcid":"https://orcid.org/0009-0001-8552-8394"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pankaj Jalote","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057154526"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":{"value":4650,"currency":"USD","value_usd":4650},"apc_paid":null,"fwci":0.9315,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.80670477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"17","issue":"11","first_page":"847","last_page":"858"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9991999864578247,"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/axiom","display_name":"Axiom","score":0.7744330167770386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7429625988006592},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.6354339122772217},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6166452765464783},{"id":"https://openalex.org/keywords/abstract-data-type","display_name":"Abstract data type","score":0.5848188996315002},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5378474593162537},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5217127203941345},{"id":"https://openalex.org/keywords/unix","display_name":"Unix","score":0.5132157802581787},{"id":"https://openalex.org/keywords/axiomatic-system","display_name":"Axiomatic system","score":0.4782378077507019},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4775463044643402},{"id":"https://openalex.org/keywords/workstation","display_name":"Workstation","score":0.46084877848625183},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.43311139941215515},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.41998571157455444},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3688858151435852},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1829211711883545},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.14203974604606628},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11134728789329529},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07862544059753418},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.06551662087440491}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7744330167770386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429625988006592},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.6354339122772217},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6166452765464783},{"id":"https://openalex.org/C175971053","wikidata":"https://www.wikidata.org/wiki/Q827335","display_name":"Abstract data type","level":2,"score":0.5848188996315002},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5378474593162537},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5217127203941345},{"id":"https://openalex.org/C112968700","wikidata":"https://www.wikidata.org/wiki/Q11368","display_name":"Unix","level":3,"score":0.5132157802581787},{"id":"https://openalex.org/C125773388","wikidata":"https://www.wikidata.org/wiki/Q792542","display_name":"Axiomatic system","level":3,"score":0.4782378077507019},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4775463044643402},{"id":"https://openalex.org/C67953723","wikidata":"https://www.wikidata.org/wiki/Q192525","display_name":"Workstation","level":2,"score":0.46084877848625183},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.43311139941215515},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.41998571157455444},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3688858151435852},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1829211711883545},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14203974604606628},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11134728789329529},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07862544059753418},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.06551662087440491},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/spe.4380171106","is_oa":false,"landing_page_url":"https://doi.org/10.1002/spe.4380171106","pdf_url":null,"source":{"id":"https://openalex.org/S122199241","display_name":"Software Practice and Experience","issn_l":"0038-0644","issn":["0038-0644","1097-024X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1968386045","https://openalex.org/W2008395018","https://openalex.org/W2015874281","https://openalex.org/W2018052761","https://openalex.org/W2038754076","https://openalex.org/W2055629453","https://openalex.org/W2057602126","https://openalex.org/W2073544767","https://openalex.org/W2074864682","https://openalex.org/W2096536569","https://openalex.org/W2134338128","https://openalex.org/W2146998551","https://openalex.org/W2148620491","https://openalex.org/W2162661340","https://openalex.org/W2507006525","https://openalex.org/W4239702739"],"related_works":["https://openalex.org/W1718424146","https://openalex.org/W1996169556","https://openalex.org/W4213129642","https://openalex.org/W1550049051","https://openalex.org/W624617926","https://openalex.org/W1557199137","https://openalex.org/W2112150205","https://openalex.org/W1586440961","https://openalex.org/W1987975642","https://openalex.org/W174139873"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"describes":[3],"a":[4,21,65,70,82,117],"system":[5,22,113],"for":[6,26,30,72,78,84],"automatically":[7],"generating":[8],"an":[9,12,45],"implementation":[10,130],"of":[11,47,67,74,93,104,107,131],"abstract":[13,133],"data":[14,49,60,134],"type":[15,50,61,135],"from":[16],"its":[17,54],"axiomatic":[18],"specifications.":[19],"Such":[20],"can":[23],"be":[24],"useful":[25],"rapid":[27],"prototyping":[28],"and":[29,81,127],"detecting":[31],"inconsistencies":[32],"in":[33,125,136],"the":[34,38,42,48,59,75,79,85,91,94,98,105,108,129,132],"specifications":[35],"by":[36,53,64],"testing":[37],"generated":[39,43],"implementation.":[40],"In":[41],"Implementation,":[44],"instance":[46],"is":[51,62,100,110,114,123],"represented":[52],"state.":[55],"An":[56],"operation":[57,86,99,109],"on":[58,90,96,116],"implemented":[63],"collection":[66],"functions":[68],"\u2014":[69],"function":[71,83],"each":[73],"axioms":[76,106],"specified":[77],"operation,":[80],"that":[87],"determines,":[88],"depending":[89],"state":[92],"instance(s)":[95],"which":[97,103],"being":[101],"performed,":[102],"applicable.":[111],"The":[112],"developed":[115],"Sun\u20103":[118],"workstation":[119],"running":[120],"Unix.":[121],"It":[122],"written":[124],"C":[126],"generates":[128],"C.":[137]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}