{"id":"https://openalex.org/W42284263","doi":null,"title":"Abstract interpretation of linear logic programming","display_name":"Abstract interpretation of linear logic programming","alternate_titles":[],"publication_year":1993,"publication_date":"1993-12-01","ids":{"openalex":"https://openalex.org/W42284263","mag":"42284263"},"language":"en","primary_location":{"id":"mag:42284263","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/slp/slp93.html#AndreoliCP93","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W42284263"],"child_works_count":0,"type":"conference-abstract","is_traditional":false,"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/A5111471163","display_name":"Jean\u2010Marc Andreoli","orcid":"https://orcid.org/0000-0002-1412-6865","observed_orcids":["https://orcid.org/0000-0002-1412-6865"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean\u2010Marc Andreoli","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039062411","display_name":"Remo Pareschi","orcid":"https://orcid.org/0000-0002-4912-582X","observed_orcids":["https://orcid.org/0000-0002-4912-582X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Remo Pareschi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016419832","display_name":"Tiziana Castagnetti","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tiziana Castagnetti","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"295","last_page":"314"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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.9994999766349792,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":9.999999747378752e-05,"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/T11727","display_name":"Advanced Algebra and Logic","score":9.999999747378752e-05,"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/linear-logic","display_name":"linear logic","score":0.7580000162124634},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.7559999823570251},{"id":"https://openalex.org/keywords/linear-logic-programming","display_name":"linear logic programming","score":0.8270000219345093},{"id":"https://openalex.org/keywords/focusing","display_name":"focusing","score":0.7070000171661377},{"id":"https://openalex.org/keywords/proof-search","display_name":"proof search","score":0.8859999775886536},{"id":"https://openalex.org/keywords/sequent-calculus","display_name":"sequent calculus","score":0.7829999923706055},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"partial evaluation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/proof-normalization","display_name":"proof normalization","score":0.593999981880188},{"id":"https://openalex.org/keywords/resource-analysis","display_name":"resource analysis","score":0.6010000109672546},{"id":"https://openalex.org/keywords/runtime-behavior-analysis","display_name":"runtime behavior analysis","score":0.7009999752044678},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.5130000114440918}],"concepts":[{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.6060989499092102},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.597698450088501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5715253353118896},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.5262923836708069},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.515047550201416},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4951287806034088},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30644840002059937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3012104630470276}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:42284263","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/slp/slp93.html#AndreoliCP93","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.21.9951","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.9951","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.rxrc.xerox.com/people/andreoli/publications/Documents/P09376/content/dist.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2086765598","https://openalex.org/W2070324762","https://openalex.org/W125075590","https://openalex.org/W6998301263","https://openalex.org/W1557471072","https://openalex.org/W2525965419","https://openalex.org/W2132278437","https://openalex.org/W1949155165","https://openalex.org/W6981009573","https://openalex.org/W2904105286"],"abstract_inverted_index":{"Linear":[0,45,73,180],"Logic":[1,74],"is":[2,35,66,148],"gaining":[3],"momentum":[4],"in":[5,40,85,119,166,174,179],"computer":[6],"science":[7],"because":[8],"it":[9],"offers":[10],"a":[11,15,67,76,152],"unified":[12],"framework":[13],"and":[14,20,26,84,112,158],"common":[16],"vocabulary":[17],"for":[18,90,155,173],"studying":[19],"analyzing":[21,157],"different":[22],"aspects":[23],"of":[24,44,60,72,79,128,151,164,176],"programming":[25],"computation.":[27],"We":[28],"focus":[29],"here":[30],"on":[31],"models":[32],"where":[33,168],"computation":[34],"identified":[36],"with":[37],"proof":[38,48,61,177],"search":[39,62,178],"the":[41,58,87,126,129,134,149,161],"sequent":[42],"system":[43],"Logic.":[46,181],"A":[47],"normalization":[49,68,89],"procedure,":[50],"called":[51,82],"\"focusing\",":[52],"has":[53],"been":[54],"proposed":[55],"to":[56,102,116],"make":[57],"problem":[59],"tractable.":[63],"Correspondingly,":[64],"there":[65],"procedure":[69],"mapping":[70],"formulae":[71],"into":[75],"syntactic":[77],"fragment":[78],"that":[80,141],"logic,":[81],"LinLog,":[83],"which":[86],"focusing":[88],"proofs":[91,118],"can":[92,170],"be":[93,171],"most":[94],"conveniently":[95],"expressed.":[96],"In":[97],"this":[98,104,145],"paper,":[99],"we":[100,142],"propose":[101],"push":[103],"compilation/normalization":[105],"process":[106],"further,":[107],"by":[108],"applying":[109],"abstract":[110],"interpretation":[111],"partial":[113],"evaluation":[114],"techniques":[115,122],"(focused)":[117],"LinLog.":[120],"These":[121],"provide":[123],"information":[124],"concerning":[125],"evolution":[127],"computational":[130],"resources":[131],"(formulae)":[132],"during":[133],"execution":[135],"(proof":[136],"construction).":[137],"The":[138],"practical":[139],"outcome":[140],"expect":[143],"from":[144],"theoretical":[146],"effort":[147],"definition":[150],"general":[153],"tool":[154],"statically":[156],"reasoning":[159],"about":[160],"runtime":[162],"behavior":[163],"programs":[165],"frameworks":[167],"computations":[169],"accounted":[172],"terms":[175]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W42284263","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
