Show simple item record

Files in this item


Item metadata

dc.contributor.advisorDyckhoff, Roy
dc.contributor.authorUrban, Christian
dc.coverage.spatial132 p.en_US
dc.description.abstractMiller presented Forum as a specification logic: Forum extends several existing logic programming languages, for example Prolog, LO and Lolli. The crucial change in Forum is the extension from single succedent sequents, as in intuitionistic logic, to multiple succedent sequents, as in classical logic, with a corresponding extension of the notion of uniform proof. Forum uses the connectives of linear logic. Languages based on linear logic offer extra expressivity (in comparison with traditional logic languages), but also present new implementation challenges. One such challenge is that of context management, because the multiplicative linear connectives 'R', ''S'' and '-o' require context splitting. Hodas and Miller presented a solution (the 10 model) to this in 1991 for the language Lolli based on minimal linear logic. This thesis presents a technique which is an adaptation of the aforementioned approach for the language Forum and following a suggestion of Miller that the '.' constant be treated as primitive in order to avoid looping problems arising from its use as a derived symbol. Cervesato, Hodas and Pfenning have presented a technique for managing the 'T' constant, dividing each input context into a "slack" part and a "strict" part; the main novel contribution of this thesis is to modify this technique, by dividing instead the output context. This leads to a proof system with fewer rules (and consequent ease of implementation) but enhanced performance, for which we present some experimental evidence.en_US
dc.publisherUniversity of St Andrewsen_US
dc.subject.lcshProgramming languages (Electronic Computers).en
dc.titleFORUM and its implementationen_US
dc.contributor.sponsorChamber of Commerce (Germany)en_US
dc.contributor.sponsorDresden Universityen_US
dc.contributor.sponsorUniversity of St Andrewsen_US
dc.contributor.sponsorEuropean Strategic Programme of Research and Development in Information Technologyen_US
dc.type.qualificationnameMPhil Master of Philosophyen_US
dc.publisher.institutionThe University of St Andrewsen_US

This item appears in the following Collection(s)

Show simple item record