{"id":"https://openalex.org/W2111069606","doi":"https://doi.org/10.1109/lics.2011.47","title":"Forcing as a Program Transformation","display_name":"Forcing as a Program Transformation","alternate_titles":[],"publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2111069606","doi":"https://doi.org/10.1109/lics.2011.47","mag":"2111069606"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2011.47","doi":"https://doi.org/10.1109/lics.2011.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2011.47","pdf_url":null,"source":{"id":"https://openalex.org/S4210192682","display_name":"ACM/IEEE Symposium on Logic in Computer Science (LICS)","issn_l":"1043-6871","issn":["1043-6871","2575-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 26th Annual Symposium on Logic in Computer Science","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2111069606"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5023882792","display_name":"Alexandre Miquel","orcid":"https://orcid.org/0000-0003-2853-6862","observed_orcids":["https://orcid.org/0000-0003-2853-6862"]},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Alexandre Miquel","raw_affiliation_strings":["Laboratoire d'Informatique du parall\u00e9lisme, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","Lab. d'Inf. du parallelisme, Ecole Normale Super. de Lyon, Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d'Informatique du parall\u00e9lisme, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210144566"]},{"raw_affiliation_string":"Lab. d'Inf. du parallelisme, Ecole Normale Super. de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210144566"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023882792"],"corresponding_institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210144566"],"apc_list":null,"apc_paid":null,"fwci":2.6142,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.90204703,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"206"},"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.9887999892234802,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9887999892234802,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.00570000009611249,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0019000000320374966,"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/proofs-as-programs","display_name":"proofs-as-programs","score":0.859000027179718},{"id":"https://openalex.org/keywords/classical-logic","display_name":"classical logic","score":0.6800000071525574},{"id":"https://openalex.org/keywords/call-cc","display_name":"call/cc","score":0.9800000190734863},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.7710000276565552},{"id":"https://openalex.org/keywords/realizability-models","display_name":"realizability models","score":0.6190000176429749},{"id":"https://openalex.org/keywords/adequacy","display_name":"adequacy","score":0.7080000042915344}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.8223456740379333},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.7411960959434509},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.684238076210022},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.5844360589981079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.508405864238739},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4777885377407074},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4731612801551819},{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.42514950037002563},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.41515493392944336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4095120429992676},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.40155625343322754},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35643094778060913},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.354885995388031},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31497907638549805},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18741950392723083},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lics.2011.47","doi":"https://doi.org/10.1109/lics.2011.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2011.47","pdf_url":null,"source":{"id":"https://openalex.org/S4210192682","display_name":"ACM/IEEE Symposium on Logic in Computer Science (LICS)","issn_l":"1043-6871","issn":["1043-6871","2575-5528"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 26th Annual Symposium on Logic in Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00800558v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00800558","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 26th Annual IEEE Symposium on Logic in Computer Science, LICS 2011, Jun 2011, Toronto, Canada. pp.197-206","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W159715351","https://openalex.org/W1508317172","https://openalex.org/W1520835256","https://openalex.org/W1552101395","https://openalex.org/W1554278997","https://openalex.org/W1670816690","https://openalex.org/W1781706428","https://openalex.org/W1852638546","https://openalex.org/W1979476005","https://openalex.org/W1994999396","https://openalex.org/W2022040382","https://openalex.org/W2043566933","https://openalex.org/W2115456387","https://openalex.org/W2126988924","https://openalex.org/W2135287414","https://openalex.org/W2172078372","https://openalex.org/W3098320955","https://openalex.org/W4213174560"],"related_works":["https://openalex.org/W2294774638","https://openalex.org/W7143987070","https://openalex.org/W2137657593","https://openalex.org/W2737251465","https://openalex.org/W6908511944","https://openalex.org/W1757945753","https://openalex.org/W1908673436","https://openalex.org/W2219039436","https://openalex.org/W7148897639"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2,111],"a":[3,71,84,114],"study":[4],"of":[5,32,50,73,83,109,133,137,147,154,162],"the":[6,10,19,39,47,64,90,106,128,134,145,148,160,179],"forcing":[7,40,91],"translation":[8,92],"through":[9],"proofs":[11,110,163],"as":[12,61,63],"programs":[13],"correspondence":[14],"in":[15,24,76],"classical":[16,66,174],"logic,":[17],"following":[18],"methodology":[20],"introduced":[21],"by":[22,113,150,165],"Krivine":[23],".":[25],"For":[26],"that,":[27],"we":[28,88,140],"introduce":[29],"an":[30,79,131,152],"extension":[31,153],"(classical)":[33],"higher-order":[34],"arithmetic":[35],"suited":[36],"to":[37,143,159],"express":[38],"translation,":[41],"called":[42],"PA":[43,51,77],"\u03c9+.":[44],"We":[45,167],"present":[46,178],"proof":[48,56],"system":[49],"\u03c9+-":[52],"based":[53],"on":[54,122],"Curry-style":[55],"terms":[57],"with":[58],"call/cc":[59],"-":[60],"well":[62],"corresponding":[65,107,180],"realizability":[67,175],"semantics.":[68],"Then,":[69],"given":[70],"poset":[72],"conditions":[74],"(represented":[75],"\u03c9+as":[78],"upwards":[80],"closed":[81],"subset":[82],"fixed":[85],"meet":[86],"semi-lattice),":[87],"define":[89],"A":[93,99],"\u21d2":[94,119],"(p":[95],"\u22a2":[96],"A)":[97],"(where":[98],"ranges":[100],"over":[101],"propositions)":[102],"and":[103,177],"show":[104,141,168],"that":[105,169],"transformation":[108,117,149],"induced":[112],"simple":[115],"program":[116],"t":[118],"t*":[120],"defined":[121],"raw":[123],"proof-terms":[124],"(i.e.":[125],"independently":[126],"from":[127],"derivation).":[129],"From":[130],"analysis":[132],"computational":[135],"behavior":[136],"transformed":[138],"programs,":[139],"how":[142],"avoid":[144],"cost":[146],"introducing":[151],"Krivine's":[155],"abstract":[156],"machine":[157,171],"devoted":[158],"execution":[161],"constructed":[164],"forcing.":[166],"this":[170],"induces":[172],"new":[173],"models":[176],"adequacy":[181],"results.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2111069606","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
