{"id":"https://openalex.org/W2081676304","doi":"https://doi.org/10.1007/s00165-006-0006-3","title":"An analysis of refinement in an abortive paradigm","display_name":"An analysis of refinement in an abortive paradigm","publication_year":2006,"publication_date":"2006-08-10","ids":{"openalex":"https://openalex.org/W2081676304","doi":"https://doi.org/10.1007/s00165-006-0006-3","mag":"2081676304"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-006-0006-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-006-0006-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-006-0006-3","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-006-0006-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044501141","display_name":"Moshe Deutsch","orcid":"https://orcid.org/0000-0002-1061-2276"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Moshe Deutsch","raw_affiliation_strings":["Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK","Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK","institution_ids":["https://openalex.org/I110002522"]},{"raw_affiliation_string":"Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK#TAB#","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028522232","display_name":"Martin C. Henson","orcid":null},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Martin C. Henson","raw_affiliation_strings":["Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK","Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK","institution_ids":["https://openalex.org/I110002522"]},{"raw_affiliation_string":"Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, Essex, UK#TAB#","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4663,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74495582,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"18","issue":"3","first_page":"329","last_page":"363"},"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.9994000196456909,"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.9994000196456909,"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.9993000030517578,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9947999715805054,"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/theory-of-computation","display_name":"Theory of computation","score":0.737448513507843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7371816635131836},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6217789053916931},{"id":"https://openalex.org/keywords/assertion","display_name":"Assertion","score":0.5172463059425354},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.479857861995697},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4465939402580261},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37988486886024475},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34742122888565063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18459749221801758}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.737448513507843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7371816635131836},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6217789053916931},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.5172463059425354},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.479857861995697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4465939402580261},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37988486886024475},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34742122888565063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18459749221801758}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00165-006-0006-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-006-0006-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-006-0006-3","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00165-006-0006-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-006-0006-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-006-0006-3","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320005","display_name":"Royal Academy of Engineering","ror":"https://ror.org/0526snb40"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2081676304.pdf","grobid_xml":"https://content.openalex.org/works/W2081676304.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W152092257","https://openalex.org/W1484261756","https://openalex.org/W1489388708","https://openalex.org/W1511826042","https://openalex.org/W1514488489","https://openalex.org/W1518088995","https://openalex.org/W1518246846","https://openalex.org/W1525928249","https://openalex.org/W1530337161","https://openalex.org/W1539207491","https://openalex.org/W1542358180","https://openalex.org/W1561513030","https://openalex.org/W1564123263","https://openalex.org/W1568223061","https://openalex.org/W1577494498","https://openalex.org/W1578632748","https://openalex.org/W1579433101","https://openalex.org/W1581884822","https://openalex.org/W1588335385","https://openalex.org/W1605464594","https://openalex.org/W1825706767","https://openalex.org/W1946608631","https://openalex.org/W1967628808","https://openalex.org/W1976695461","https://openalex.org/W2008639791","https://openalex.org/W2011444209","https://openalex.org/W2024464191","https://openalex.org/W2054356921","https://openalex.org/W2071315831","https://openalex.org/W2073164820","https://openalex.org/W2076212401","https://openalex.org/W2078077003","https://openalex.org/W2108670214","https://openalex.org/W2113792718","https://openalex.org/W2117879955","https://openalex.org/W2124873137","https://openalex.org/W2132644164","https://openalex.org/W2137478480","https://openalex.org/W2150680956","https://openalex.org/W2152198540","https://openalex.org/W2157515101","https://openalex.org/W2478055516","https://openalex.org/W2488769592","https://openalex.org/W2498046939","https://openalex.org/W2500079794","https://openalex.org/W2506403762","https://openalex.org/W2608431139","https://openalex.org/W2917576601","https://openalex.org/W3019318825","https://openalex.org/W3023216518","https://openalex.org/W4237484843","https://openalex.org/W4239915417","https://openalex.org/W4241804335","https://openalex.org/W4253748132","https://openalex.org/W4254136620","https://openalex.org/W4254194396","https://openalex.org/W4285719527","https://openalex.org/W6676815807"],"related_works":["https://openalex.org/W27605384","https://openalex.org/W1778728081","https://openalex.org/W1587224678","https://openalex.org/W1483213041","https://openalex.org/W1520219428","https://openalex.org/W2132050469","https://openalex.org/W4695302","https://openalex.org/W2056977125","https://openalex.org/W2158476042","https://openalex.org/W1894736207"],"abstract_inverted_index":{"Abstract":[0],"This":[1,192],"paper":[2],"presents":[3],"a":[4,28,120,155,175,246],"new":[5],"strand":[6],"of":[7,14,52,63,70,102,113,128,138,142,159,190,217,221,227],"investigation":[8,13,158],"which":[9,124,178,250],"complements":[10],"our":[11,38,45,152],"previous":[12],"refinement":[15,64,130,207],"for":[16,31,47],"specifications":[17,254],"whose":[18],"semantics":[19,55],"is":[20,87],"given":[21,88],"by":[22,118],"partial":[23],"relations":[24],"(using":[25],"Z":[26],"as":[27,42,212,214],"linguistic":[29],"vehicle":[30],"this":[32,78,116,237,242],"semantics).":[33],"It":[34],"revolves":[35],"around":[36],"extending":[37],"mathematical":[39,176,199,243],"apparatus":[40,177],"so":[41],"to":[43,154,181,195,245],"continue":[44],"quest":[46],"examining":[48],"mathematically":[49],"the":[50,53,58,68,71,81,94,99,106,126,133,139,147,169,184,187,197,202,209,215,218,225],"essence":[51],"lifted-totalisation":[54,233],"(which":[56],"underlies":[57],"de":[59,108],"facto":[60,109],"standard":[61,111],"notion":[62,127],"in":[65,74,80,89,115,132,136,168,205,208,236],"Z)":[66],"and":[67,135,144,232],"role":[69,200],"semantic":[72],"elements":[73],"model-theoretic":[75,206],"refinement,":[76],"but":[77],"time":[79],"abortive":[82,210],"paradigm":[83],".":[84,162,255],"The":[85,163],"analysis":[86,153,171,244],"two":[90],"salient":[91],"parts.":[92],"In":[93,146],"first":[95],"part,":[96,149],"we":[97,104,150,166,240],"consider":[98],"simpler":[100],"framework":[101],"operation-refinement:":[103],"examine":[105,182,196],"(":[107],")":[110],"account":[112],"operation-refinement":[114],"regime":[117],"introducing":[119],"simpler,":[121],"normative":[122],"theory":[123],"captures":[125],"firing-conditions":[129],"directly":[131],"language":[134],"terms":[137],"natural":[140],"properties":[141],"preconditions":[143],"postconditions.":[145],"second":[148],"generalise":[151,241],"more":[156,247],"intricate":[157],"simulation-based":[160],"data-refinement":[161],"proof-theoretic":[164],"approach":[165],"undertake":[167],"formal":[170],"provides":[172],"us":[173,180,194],"with":[174,224],"enables":[179,193],"precisely":[183],"relationships":[185],"amongst":[186],"various":[188],"theories":[189],"refinement.":[191],"general":[198],"that":[201],"values":[203,223],"play":[204],"paradigm,":[211],"well":[213],"significance":[216],"unique":[219],"interaction":[220],"these":[222],"notions":[226],"lifting":[228],"(of":[229,234],"data":[230],"simulations)":[231],"operations)":[235],"regime.":[238],"Furthermore,":[239],"conceptual":[248],"one":[249],"also":[251],"involves":[252],"extreme":[253]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}