{"id":"https://openalex.org/W7052499165","doi":null,"title":"On the semantics of meta-programming and the control of partial deduction in logic programming","display_name":"On the semantics of meta-programming and the control of partial deduction in logic programming","publication_year":1994,"publication_date":"1994-02-01","ids":{"openalex":"https://openalex.org/W7052499165"},"language":"en","primary_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/740258","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/740258","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/20.500.12942/740258","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Martens, Bern","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Martens, Bern","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":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.5009999871253967,"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.5009999871253967,"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":0.4832000136375427,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/metaprogramming","display_name":"metaprogramming","score":0.9520000219345093},{"id":"https://openalex.org/keywords/partial-deduction","display_name":"partial deduction","score":0.7419999837875366},{"id":"https://openalex.org/keywords/logic-programming","display_name":"logic programming","score":0.7170000076293945},{"id":"https://openalex.org/keywords/stratified-programs","display_name":"stratified programs","score":0.7250000238418579},{"id":"https://openalex.org/keywords/amalgamation","display_name":"amalgamation","score":0.8389999866485596},{"id":"https://openalex.org/keywords/definite-logic-programs","display_name":"definite logic programs","score":0.7720000147819519},{"id":"https://openalex.org/keywords/unfolding","display_name":"unfolding","score":0.6010000109672546},{"id":"https://openalex.org/keywords/well-founded-orderings","display_name":"well-founded orderings","score":0.847000002861023},{"id":"https://openalex.org/keywords/termination","display_name":"termination","score":0.621999979019165},{"id":"https://openalex.org/keywords/program-specialization","display_name":"program specialization","score":0.5460000038146973}],"concepts":[{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.611299991607666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5965999960899353},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5902000069618225},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.536300003528595},{"id":"https://openalex.org/C127001435","wikidata":"https://www.wikidata.org/wiki/Q7595770","display_name":"Stable model semantics","level":4,"score":0.506600022315979},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.48570001125335693},{"id":"https://openalex.org/C189790780","wikidata":"https://www.wikidata.org/wiki/Q933932","display_name":"Horn clause","level":3,"score":0.47620001435279846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4706000089645386},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42590001225471497},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C512554520","wikidata":"https://www.wikidata.org/wiki/Q815844","display_name":"Method","level":3,"score":0.39890000224113464},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.39719998836517334},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.38370001316070557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3720000088214874},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.3625999987125397},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32089999318122864},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3199000060558319},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C169896238","wikidata":"https://www.wikidata.org/wiki/Q1644136","display_name":"Higher-order logic","level":3,"score":0.29319998621940613},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.28769999742507935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2745000123977661},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C203659156","wikidata":"https://www.wikidata.org/wiki/Q6934805","display_name":"Multimodal logic","level":3,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/740258","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/740258","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/740258","doi":null,"is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/740258","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/doctoralThesis"},"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/W2137054551","https://openalex.org/W4244716535","https://openalex.org/W37352109","https://openalex.org/W2280548248","https://openalex.org/W1546319926","https://openalex.org/W2110976851","https://openalex.org/W7099677089","https://openalex.org/W979826707","https://openalex.org/W2545642438","https://openalex.org/W1527701550"],"abstract_inverted_index":{"In":[0,50],"logic":[1,168,242],"programming,":[2],"{\\em":[3,47,52,62,181,200,226,236,252,261],"meta-programming}":[4],"has":[5],"been":[6],"advocated":[7],"as":[8,26],"a":[9,45,61,111,119,137,177,233,264,280,310],"major":[10],"route":[11],"towards":[12],"increased":[13],"knowledge":[14],"representation":[15],"and":[16,127,148,273,296,312],"reasoning":[17,186],"capabilities.":[18],"And":[19],"writing":[20],"programs":[21,25,91,198],"that":[22,100,245,266],"treat":[23],"other":[24],"data":[27],"is":[28,176,214],"not":[29,78,215],"difficult":[30],"to":[31,43,161,196,207,217,232,258,275,304],"accomplish":[32],"within":[33],"its":[34,212,260],"framework.":[35],"However,":[36,211],"in":[37,152,224,263],"many":[38],"cases,":[39],"the":[40,51,69,81,123,128,153,164,189,225,250,271,346],"practice":[41],"seemed":[42],"lack":[44],"clear":[46],"semantical":[48],"foundation}.":[49],"first":[53],"part}":[54,228],"of":[55,96,114,155,167,180,229,235,254,270,345],"this":[56,209,218,230],"thesis,":[57,231],"we":[58,117,146,247,308,334],"therefore":[59],"study":[60,234],"semantics":[63],"for":[64,72,101,142,239,283,319,342],"untyped,":[65],"vanilla":[66,83],"meta-programs,":[67],"using":[68],"non-ground":[70],"representation}":[71],"object":[73,103,115,124,144,190,197],"level":[74,125,130],"variables.":[75],"We":[76,98,278,290],"do":[77],"only":[79],"address":[80],"basic":[82],"meta-interpreter,":[84],"but":[85],"also":[86],"some":[87,94,323],"interesting":[88,343],"extensions,":[89],"including":[90],"which":[92],"allow":[93],"forms":[95],"amalgamation.":[97],"show":[99],"stratified":[102],"programs,":[104,116,145],"associated":[105],"meta-programs":[106],"are":[107,328],"weakly":[108,131],"stratified.":[109],"For":[110],"large":[112],"class":[113],"establish":[118],"natural":[120],"correspondence":[121],"between":[122],"perfect":[126,132],"meta":[129],"Herbrand":[133,158],"models,":[134],"thus":[135],"providing":[136],"sensible":[138],"meta-program":[139],"semantics.":[140],"Finally,":[141,322],"definite":[143,241],"reconsider":[147],"generalise":[149],"these":[150],"results":[151],"context":[154],"an":[156],"extended":[157],"semantics,":[159],"designed":[160],"closely":[162],"mirror":[163],"operational":[165],"behaviour":[166],"programs.":[169],"Another":[170],"problem":[171],"faced":[172],"by":[173],"meta-programming":[174],"applications":[175],"considerable":[178],"loss":[179],"execution":[182],"efficiency}":[183],"(compared":[184],"with":[185,194],"directly":[187],"at":[188],"level).":[191],"Specialising":[192],"meta-interpreters":[193],"respect":[195],"helps.":[199],"Partial":[201],"deduction}":[202],"constitutes":[203],"one":[204],"technique":[205],"used":[206],"pursue":[208],"effect.":[210],"relevance":[213],"limited":[216],"particular":[219],"setting.":[220],"This":[221],"leads":[222],"us,":[223],"second":[227],"partial":[237,320],"deduction":[238],"(pure)":[240],"programs}.":[243],"Within":[244],"context,":[246],"focus":[248],"on":[249,287],"(online)":[251],"control":[253],"unfolding},":[255],"devising":[256],"methods":[257],"ensure":[259],"termination}":[262],"way":[265],"reflects":[267],"structural":[268],"properties":[269,344],"query":[272],"program":[274],"be":[276],"unfolded.":[277],"propose":[279],"general":[281],"framework":[282],"finite":[284,306],"unfolding,":[285],"based":[286],"well-founded":[288],"orderings.":[289],"extensively":[291],"investigate":[292],"several":[293],"concrete":[294],"instances":[295],"present":[297],"fully":[298],"automatic":[299,317],"algorithms.":[300,348],"Using":[301],"such":[302],"unfolding":[303],"construct":[305],"SLD-trees,":[307],"formulate":[309],"sound":[311],"complete,":[313],"always":[314],"terminating,":[315],"completely":[316],"method":[318],"deduction.":[321],"experiments,":[324],"comparing":[325],"various":[326,347],"approaches,":[327],"briefly":[329],"discussed.":[330],"Throughout":[331],"our":[332],"presentation,":[333],"particularly":[335],"emphasise":[336],"detailed":[337],"formalisations,":[338],"allowing":[339],"formal":[340],"proofs":[341]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2025-10-10T00:00:00"}