Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Formalizing Constructive … - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Formalizing Constructive Quantifier Elimination in Agda

Artikel i vetenskaplig tidskrift
Författare Jeremy Pope
Publicerad i Electronic Proceedings in Theoretical Computer Science
Nummer/häfte 275
Sidor 2-17
ISSN 2075-2180
Publiceringsår 2018
Publicerad vid Institutionen för data- och informationsteknik (GU)
Sidor 2-17
Språk en
Länkar dx.doi.org/10.4204/eptcs.275.2
Ämnesord Computer Science
Ämneskategorier Datavetenskap (datalogi)

Sammanfattning

In this paper a constructive formalization of quantifier elimination is presented, based on a classical formalization by Tobias Nipkow. The formalization is implemented and verified in the programming language/proof assistant Agda. It is shown that, as in the classical case, the ability to eliminate a single existential quantifier may be generalized to full quantifier elimination and consequently a decision procedure. The latter is shown to have strong properties under a constructive metatheory, such as the generation of witnesses and counterexamples. Finally, this is demonstrated on a minimal theory on the natural numbers.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?

Denna text är utskriven från följande webbsida:
http://www.gu.se/forskning/publikation/?publicationId=271142
Utskriftsdatum: 2019-11-13