{"id":"https://openalex.org/W1990781920","doi":"https://doi.org/10.1007/s00165-013-0286-3","title":"Refinement patterns for ASTDs","display_name":"Refinement patterns for ASTDs","publication_year":2013,"publication_date":"2013-08-21","ids":{"openalex":"https://openalex.org/W1990781920","doi":"https://doi.org/10.1007/s00165-013-0286-3","mag":"1990781920"},"language":"en","primary_location":{"id":"doi:10.1007/s00165-013-0286-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-013-0286-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-013-0286-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-013-0286-3","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007443078","display_name":"Marc Frappier","orcid":"https://orcid.org/0000-0002-4402-2514"},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Marc Frappier","raw_affiliation_strings":["GRIL, D\u00e9partement d\u2019informatique, Universit\u00e9 de Sherbrooke, 2500 Boulevard Universit\u00e9, J1K 2R1, Sherbrooke, QC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GRIL, D\u00e9partement d\u2019informatique, Universit\u00e9 de Sherbrooke, 2500 Boulevard Universit\u00e9, J1K 2R1, Sherbrooke, QC, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000206717","display_name":"Fr\u00e9d\u00e9ric Gervais","orcid":"https://orcid.org/0000-0003-3672-402X"},"institutions":[{"id":"https://openalex.org/I102272798","display_name":"INSEAD","ror":"https://ror.org/00ghzk478","country_code":"FR","type":"education","lineage":["https://openalex.org/I102272798"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Gervais","raw_affiliation_strings":["D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France","institution_ids":["https://openalex.org/I102272798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109368559","display_name":"R\u00e9gine Laleau","orcid":null},"institutions":[{"id":"https://openalex.org/I102272798","display_name":"INSEAD","ror":"https://ror.org/00ghzk478","country_code":"FR","type":"education","lineage":["https://openalex.org/I102272798"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R\u00e9gine Laleau","raw_affiliation_strings":["D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France","institution_ids":["https://openalex.org/I102272798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015612247","display_name":"J\u00e9r\u00e9my Milhau","orcid":null},"institutions":[{"id":"https://openalex.org/I102272798","display_name":"INSEAD","ror":"https://ror.org/00ghzk478","country_code":"FR","type":"education","lineage":["https://openalex.org/I102272798"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00e9my Milhau","raw_affiliation_strings":["D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement Informatique, LACL, Universit\u00e9 Paris-Est, IUT S\u00e9nart Fontainebleau, Route Hurtault, 77300, Fontainebleau, France","institution_ids":["https://openalex.org/I102272798"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":null,"fwci":1.4255,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8154626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"26","issue":"5","first_page":"919","last_page":"941"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991000294685364,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6763527393341064},{"id":"https://openalex.org/keywords/refinement-calculus","display_name":"Refinement calculus","score":0.5886713862419128},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.5750318169593811},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.42778000235557556},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41438591480255127},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3521369695663452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6763527393341064},{"id":"https://openalex.org/C90483712","wikidata":"https://www.wikidata.org/wiki/Q7307205","display_name":"Refinement calculus","level":2,"score":0.5886713862419128},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.5750318169593811},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.42778000235557556},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41438591480255127},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3521369695663452},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00165-013-0286-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-013-0286-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-013-0286-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"},{"id":"pmh:oai:HAL:hal-01575321v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01575321","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Formal Asp. Comput., 2014, 26 (5), pp.919--941. &#x27E8;10.1007/s00165-013-0286-3&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00165-013-0286-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00165-013-0286-3","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s00165-013-0286-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":[{"id":"https://openalex.org/G489796488","display_name":"Une m\u00e9thode de d\u00e9veloppement de syst\u00e8mes d'information m\u00e9dicaux s\u00e9curis\u00e9s: de l'analyse des besoins \u00e0 l'impl\u00e9mentation.","funder_award_id":"ANR-08-SEGI-0018","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1990781920.pdf","grobid_xml":"https://content.openalex.org/works/W1990781920.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W37211907","https://openalex.org/W611881859","https://openalex.org/W766455948","https://openalex.org/W1483063212","https://openalex.org/W1541118615","https://openalex.org/W1559870885","https://openalex.org/W1590719333","https://openalex.org/W1604735746","https://openalex.org/W1649645444","https://openalex.org/W1670269453","https://openalex.org/W1799917156","https://openalex.org/W1973853680","https://openalex.org/W1985157429","https://openalex.org/W1996832037","https://openalex.org/W2005952505","https://openalex.org/W2018476511","https://openalex.org/W2038078821","https://openalex.org/W2042226162","https://openalex.org/W2043279475","https://openalex.org/W2088189323","https://openalex.org/W2099529102","https://openalex.org/W2118926712","https://openalex.org/W2123416432","https://openalex.org/W2129384397","https://openalex.org/W2150304294","https://openalex.org/W2206868660","https://openalex.org/W2986375905","https://openalex.org/W3102514311","https://openalex.org/W3139793816","https://openalex.org/W4254354208"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W3208095355","https://openalex.org/W2765700898"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"introduces":[3],"three":[4,110,132],"refinement":[5,17,22,44,69,102,133],"patterns":[6,23,49,134],"for":[7,31,108],"algebraic":[8],"state-transition":[9],"diagrams":[10],"(":[11],"astds":[12,30],"):":[13],"state":[14],"refinement,":[15],"transition":[16],"and":[18,35],"loop-transition":[19],"refinement.":[20,66],"These":[21,131],"are":[24,50,58,135],"derived":[25],"from":[26],"practice":[27],"in":[28,38,47,73,98,112],"using":[29],"specifying":[32],"information":[33],"systems":[34],"security":[36],"policies":[37],"two":[39],"industrial":[40],"research":[41],"projects.":[42],"Two":[43],"relations":[45,70],"used":[46],"these":[48,109],"formally":[51],"defined.":[52],"For":[53],"each":[54],"pattern,":[55],"proof":[56],"obligations":[57],"proposed":[59,68],"to":[60,114,121],"ensure":[61],"preservation":[62],"of":[63,100,124,142],"behaviour":[64],"through":[65],"The":[67],"essentially":[71],"consist":[72],"preserving":[74,128],"scenarios":[75],"by":[76,84],"replacing":[77],"abstract":[78],"events":[79,95],"with":[80,137],"concrete":[81],"events,":[82],"or":[83],"introducing":[85],"new":[86,94],"events.":[87],"Deadlocks":[88],"cannot":[89],"be":[90,119],"introduced;":[91],"divergence":[92],"over":[93],"is":[96],"allowed":[97],"one":[99],"the":[101],"relation.":[103],"We":[104],"prove":[105],"congruence-like":[106],"properties":[107],"patterns,":[111],"order":[113],"show":[115],"that":[116],"they":[117],"can":[118],"applied":[120],"a":[122,125,138,143],"subpart":[123],"specification":[126],"while":[127],"global":[129],"properties.":[130],"illustrated":[136],"simple":[139],"case":[140],"study":[141],"complaint":[144],"management":[145],"system.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}
