{"id":"https://openalex.org/W7098419596","doi":null,"title":"Final Report for EPSRC Grant EP/E016146/1 Relational Parametricity for Computational Effects Background and context","display_name":"Final Report for EPSRC Grant EP/E016146/1 Relational Parametricity for Computational Effects Background and context","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7098419596"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.4948","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.4948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/als/Research/Sources/parametric-effects-report.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7098419596"],"child_works_count":0,"type":"article","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/A5100886972","display_name":"Alex Simpson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Alex Simpson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100886972"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"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":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":1.0,"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":1.0,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.0,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0,"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/relational-parametricity","display_name":"relational parametricity","score":0.9990000128746033},{"id":"https://openalex.org/keywords/computational-effects","display_name":"computational effects","score":0.8690000176429749},{"id":"https://openalex.org/keywords/parametric-polymorphism","display_name":"parametric polymorphism","score":0.9430000185966492},{"id":"https://openalex.org/keywords/second-order-lambda-calculus","display_name":"second-order lambda calculus","score":0.8840000033378601},{"id":"https://openalex.org/keywords/semantic-models","display_name":"semantic models","score":0.47099998593330383},{"id":"https://openalex.org/keywords/type-theory","display_name":"type theory","score":0.8019999861717224},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.621999979019165},{"id":"https://openalex.org/keywords/adverse-effects","display_name":"adverse effects","score":0.781000018119812},{"id":"https://openalex.org/keywords/input-output","display_name":"input/output","score":0.5199999809265137},{"id":"https://openalex.org/keywords/continuations","display_name":"continuations","score":0.7509999871253967},{"id":"https://openalex.org/keywords/functional-programming-languages","display_name":"functional programming languages","score":0.5350000262260437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7293999791145325},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.656000018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46369999647140503},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.44940000772476196},{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.4284999966621399},{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.4153999984264374},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.4142000079154968},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3937000036239624},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.387800008058548},{"id":"https://openalex.org/C66024118","wikidata":"https://www.wikidata.org/wiki/Q1122506","display_name":"Computational model","level":2,"score":0.37950000166893005},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.335099995136261},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C146206909","wikidata":"https://www.wikidata.org/wiki/Q531152","display_name":"Declarative programming","level":4,"score":0.3093999922275543},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C96315309","wikidata":"https://www.wikidata.org/wiki/Q5508829","display_name":"Functional logic programming","level":4,"score":0.30559998750686646},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.2777999937534332},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.2768000066280365},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.27469998598098755},{"id":"https://openalex.org/C16739119","wikidata":"https://www.wikidata.org/wiki/Q5139948","display_name":"Codd's theorem","level":5,"score":0.2662999927997589},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.26510000228881836},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C150355047","wikidata":"https://www.wikidata.org/wiki/Q965432","display_name":"Extensionality","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.25380000472068787}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.106.4948","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.4948","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/als/Research/Sources/parametric-effects-report.pdf","raw_type":"text"}],"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/W2952252765","https://openalex.org/W1585347244","https://openalex.org/W2112242174","https://openalex.org/W2042204873","https://openalex.org/W2798689386","https://openalex.org/W2329800977","https://openalex.org/W2401274197","https://openalex.org/W2153644103","https://openalex.org/W7033507055","https://openalex.org/W6891584295"],"abstract_inverted_index":{"Polymorphism":[0],"is":[1,29],"a":[2,30,52],"feature":[3],"of":[4,20,71,82,87,96,108,129,140],"many":[5,105],"programming":[6,90,144],"languages,":[7],"including":[8],"typed":[9],"functional":[10,89],"languages":[11,145],"(e.g.,":[12],"SML,":[13],"Haskell),":[14],"and":[15,38,64,163,165,171],"recent":[16],"\u201cgeneric":[17],"\u201d":[18],"versions":[19],"Java.":[21],"Relational":[22],"parametricity,":[23],"introduced":[24],"by":[25,62],"Reynolds":[26],"in":[27,84,93],"1983,":[28],"powerful":[31],"principle":[32],"for":[33,47,58,69,136],"reasoning":[34,173],"about":[35],"polymorphic":[36],"programs":[37],"types.":[39],"Previously,":[40],"relational":[41,141],"parametricity":[42,142],"has":[43],"been":[44],"mainly":[45],"studied":[46],"the":[48,85,94,138,168],"second-order":[49],"lambda":[50],"calculus,":[51],"simple,":[53],"but":[54],"theoretically":[55],"important":[56],"formalism":[57],"polymorphism,":[59],"developed":[60],"independently":[61],"Girard":[63],"Reynolds,":[65],"and,":[66],"more":[67],"recently,":[68],"extensions":[70],"this":[72,130],"language":[73],"with":[74],"recursion.":[75],"Such":[76],"investigations":[77],"have":[78],"provided":[79],"an":[80],"understanding":[81],"polymorphism":[83,162],"context":[86],"pure":[88],"languages.":[91],"However,":[92],"majority":[95],"computational":[97,125],"scenarios,":[98],"computations":[99],"are":[100,120],"not":[101],"merely":[102],"functions.":[103],"The":[104,127],"non-functional":[106,149],"aspects":[107],"computation":[109],"(for":[110],"example,":[111],"nondeterminism,":[112],"probabilistic":[113],"choice,":[114],"input/output,":[115],"side":[116],"effects,":[117,164],"continuations,":[118],"etc.)":[119],"often":[121],"classified":[122],"collectively":[123],"as":[124],"effects.":[126,150],"goal":[128],"project":[131],"was":[132],"to":[133,143,156,166],"develop":[134],"foundations":[135],"applying":[137],"techniques":[139],"that":[146],"exhibit":[147],"such":[148],"In":[151],"particular,":[152],"our":[153],"aims":[154],"were":[155],"study":[157],"semantic":[158],"models":[159],"combining":[160],"parametric":[161],"uncover":[167],"type":[169],"theories":[170],"associated":[172],"principles":[174],"they":[175],"support.":[176]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7098419596","counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}
