{"id":"https://openalex.org/W2006279573","doi":"https://doi.org/10.1017/s147106840800358x","title":"Achieving compositionality of the stable model semantics for <scp>smodels</scp> programs","display_name":"Achieving compositionality of the stable model semantics for <scp>smodels</scp> programs","publication_year":2008,"publication_date":"2008-11-01","ids":{"openalex":"https://openalex.org/W2006279573","doi":"https://doi.org/10.1017/s147106840800358x","mag":"2006279573"},"language":"en","primary_location":{"id":"doi:10.1017/s147106840800358x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106840800358x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","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/A5039712529","display_name":"Emilia Oikarinen","orcid":"https://orcid.org/0000-0002-9623-6282"},"institutions":[{"id":"https://openalex.org/I4210109212","display_name":"National Defence University","ror":"https://ror.org/01js4x705","country_code":"FI","type":"education","lineage":["https://openalex.org/I4210109212"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"EMILIA OIKARINEN","raw_affiliation_strings":["Helsinki University of Technology, TKK, Department of Information and Computer Science, P.O. Box 5400, FI-02015 TKK, Finland (e-mail:","Helsinki university of technology, tkk, department of information and computer science, p.o. box 5400, fi-02015 tkk, finland (e-mail: emilia.oikarinen@tkk.fi, tomi.janhunen@tkk.fi)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology, TKK, Department of Information and Computer Science, P.O. Box 5400, FI-02015 TKK, Finland (e-mail:","institution_ids":["https://openalex.org/I4210109212"]},{"raw_affiliation_string":"Helsinki university of technology, tkk, department of information and computer science, p.o. box 5400, fi-02015 tkk, finland (e-mail: emilia.oikarinen@tkk.fi, tomi.janhunen@tkk.fi)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046046339","display_name":"Tomi Janhunen","orcid":"https://orcid.org/0000-0002-2029-7708"},"institutions":[{"id":"https://openalex.org/I4210109212","display_name":"National Defence University","ror":"https://ror.org/01js4x705","country_code":"FI","type":"education","lineage":["https://openalex.org/I4210109212"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"TOMI JANHUNEN","raw_affiliation_strings":["Helsinki University of Technology, TKK, Department of Information and Computer Science, P.O. Box 5400, FI-02015 TKK, Finland (e-mail:","Helsinki university of technology, tkk, department of information and computer science, p.o. box 5400, fi-02015 tkk, finland (e-mail: emilia.oikarinen@tkk.fi, tomi.janhunen@tkk.fi)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki University of Technology, TKK, Department of Information and Computer Science, P.O. Box 5400, FI-02015 TKK, Finland (e-mail:","institution_ids":["https://openalex.org/I4210109212"]},{"raw_affiliation_string":"Helsinki university of technology, tkk, department of information and computer science, p.o. box 5400, fi-02015 tkk, finland (e-mail: emilia.oikarinen@tkk.fi, tomi.janhunen@tkk.fi)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210109212"],"apc_list":null,"apc_paid":null,"fwci":10.0683,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.97624781,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"5-6","first_page":"717","last_page":"761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998999834060669,"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/T10126","display_name":"Logic, programming, and type systems","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/T11727","display_name":"Advanced Algebra and Logic","score":0.9962999820709229,"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/answer-set-programming","display_name":"Answer set programming","score":0.7386977672576904},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7295961380004883},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.729246973991394},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.6771039962768555},{"id":"https://openalex.org/keywords/stable-model-semantics","display_name":"Stable model semantics","score":0.617203950881958},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4940384030342102},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.46133553981781006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4286019206047058},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.37767112255096436},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.2591514587402344},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24480155110359192},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1403440535068512},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13848280906677246}],"concepts":[{"id":"https://openalex.org/C182620335","wikidata":"https://www.wikidata.org/wiki/Q2852531","display_name":"Answer set programming","level":3,"score":0.7386977672576904},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7295961380004883},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.729246973991394},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.6771039962768555},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.617203950881958},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4940384030342102},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.46133553981781006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4286019206047058},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.37767112255096436},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.2591514587402344},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24480155110359192},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1403440535068512},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13848280906677246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s147106840800358x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106840800358x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.44999998807907104,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W14675395","https://openalex.org/W85649325","https://openalex.org/W155155990","https://openalex.org/W159747946","https://openalex.org/W192170012","https://openalex.org/W363508587","https://openalex.org/W621312995","https://openalex.org/W1484166989","https://openalex.org/W1485332185","https://openalex.org/W1498722751","https://openalex.org/W1509323361","https://openalex.org/W1511711492","https://openalex.org/W1513230022","https://openalex.org/W1548519218","https://openalex.org/W1549711261","https://openalex.org/W1575107838","https://openalex.org/W1579369115","https://openalex.org/W1586434992","https://openalex.org/W1587265115","https://openalex.org/W1587330991","https://openalex.org/W1601153438","https://openalex.org/W1602726442","https://openalex.org/W1606891084","https://openalex.org/W1639901403","https://openalex.org/W1663215694","https://openalex.org/W1672891595","https://openalex.org/W1766332311","https://openalex.org/W1776373986","https://openalex.org/W1864132268","https://openalex.org/W1985274317","https://openalex.org/W1992794735","https://openalex.org/W1997780525","https://openalex.org/W2004414305","https://openalex.org/W2006574118","https://openalex.org/W2011124182","https://openalex.org/W2016993683","https://openalex.org/W2017160649","https://openalex.org/W2036481185","https://openalex.org/W2043140417","https://openalex.org/W2043673291","https://openalex.org/W2050842068","https://openalex.org/W2052436826","https://openalex.org/W2060723681","https://openalex.org/W2063727779","https://openalex.org/W2066287719","https://openalex.org/W2074596576","https://openalex.org/W2087563242","https://openalex.org/W2097576831","https://openalex.org/W2108736148","https://openalex.org/W2115826669","https://openalex.org/W2115895293","https://openalex.org/W2118382442","https://openalex.org/W2122940757","https://openalex.org/W2123740011","https://openalex.org/W2124622991","https://openalex.org/W2141740710","https://openalex.org/W2152131859","https://openalex.org/W2156015704","https://openalex.org/W2161525442","https://openalex.org/W2167491956","https://openalex.org/W2295882966","https://openalex.org/W2399343913","https://openalex.org/W2611415697","https://openalex.org/W2626618164","https://openalex.org/W2886271628","https://openalex.org/W2913309218","https://openalex.org/W2951791955","https://openalex.org/W2954301182","https://openalex.org/W4238147482","https://openalex.org/W6712688321"],"related_works":["https://openalex.org/W2728676088","https://openalex.org/W1627528933","https://openalex.org/W1756530980","https://openalex.org/W597942588","https://openalex.org/W4231236017","https://openalex.org/W2108302619","https://openalex.org/W1556363336","https://openalex.org/W2161391467","https://openalex.org/W1988877409","https://openalex.org/W1563821244"],"abstract_inverted_index":{"Abstract":[0],"In":[1,85],"this":[2],"paper,":[3],"a":[4,66,82,138,165,203,211,218,223],"Gaifman\u2013Shapiro-style":[5],"module":[6,31,39,67,122,204],"architecture":[7],"is":[8,27,63,124,161,170,208],"tailored":[9],"to":[10,58,133,146,163,201],"the":[11,17,35,38,45,90,110,119,121,141,147,151,192,215],"case":[12],"of":[13,23,37,47,89,112,144,154,174,191,217,226,235],"smodels":[14,24,50,113,135,236],"programs":[15,129,136,145],"under":[16,172],"stable":[18,42,55],"model":[19],"semantics.":[20],"The":[21,187,220],"composition":[22],"program":[25,51,182],"modules":[26,175,216],"suitably":[28],"limited":[29],"by":[30],"conditions":[32],"which":[33,69],"ensure":[34],"compatibility":[36],"system":[40],"with":[41],"models.":[43],"Hence":[44],"semantics":[46],"an":[48],"entire":[49],"depends":[52],"directly":[53],"on":[54,94],"models":[56],"assigned":[57],"its":[59],"modules.":[60],"This":[61],"result":[62],"formalized":[64],"as":[65],"theorem":[68,78,123],"truly":[70],"strengthens":[71],"V.":[72,103],"Lifschitz":[73],"and":[74,130],"H.":[75],"Turner's":[76],"splitting-set":[77],"(June":[79],"1994,":[80],"Splitting":[81],"logic":[83],"program.":[84,219],"Logic":[86,95],"Programming:":[87],"Proceedings":[88],"Eleventh":[91],"International":[92],"Conference":[93],"Programming":[96],",":[97,160],"Santa":[98],"Margherita":[99],"Ligure,":[100],"Italy,":[101],"P.":[102],"Hentenryck,":[104],"Ed.":[105],"MIT":[106],"Press,":[107],"23\u201337)":[108],"for":[109,127,181,232],"class":[111,143],"programs.":[114,237],"To":[115],"streamline":[116],"generalizations":[117],"in":[118,199],"future,":[120],"first":[125],"proved":[126],"normal":[128],"then":[131],"extended":[132],"cover":[134],"using":[137],"translation":[139],"from":[140],"latter":[142],"former":[148],"class.":[149],"Moreover,":[150],"respective":[152,193],"notion":[153],"module-level":[155],"equivalence,":[156],"namely":[157],"modular":[158],"equivalence":[159],"shown":[162],"be":[164,197],"proper":[166],"congruence":[167],"relation:":[168],"it":[169],"preserved":[171],"substitutions":[173],"that":[176,228],"are":[177,184],"modularly":[178],"equivalent.":[179],"Principles":[180],"decomposition":[183],"also":[185],"addressed.":[186],"strongly":[188],"connected":[189],"components":[190],"dependency":[194],"graph":[195],"can":[196],"exploited":[198],"order":[200],"extract":[202],"structure":[205],"when":[206],"there":[207],"no":[209],"explicit":[210],"priori":[212],"knowledge":[213],"about":[214],"paper":[221],"includes":[222],"practical":[224],"demonstration":[225],"tools":[227],"have":[229],"been":[230],"developed":[231],"automated":[233],"(de)composition":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"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":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}