POPLmark udfordring

Susanne Franzos August 8, 2016 P 0 0
FONT SIZE:
fontsize_dec
fontsize_inc

I programmeringssprog teori, POPLmark udfordring er et sæt af benchmarks med henblik på at vurdere tilstanden af ​​mekanisering i metatheory af programmeringssprog, og tilskynde til diskussion og samarbejde mellem et mangfoldigt tværsnit af den formelle metoder samfund. Udfordringen blev oprindeligt foreslået af medlemmerne af PL klub ved University of Pennsylvania, i samarbejde med samarbejdspartnere i hele verden. Den Workshop om Mekaniserede metatheory er den vigtigste møde for forskere, der deltager i udfordringen.

Udformningen af ​​POPLmark benchmark er styret af funktioner fælles for ræsonnement om programmeringssprog. Udfordringen problemer kræver ikke formaliseringen af ​​store programmeringssprog, men de kræver sofistikerede ræsonnement om:

Problemerne

Som i 2007 er POPLmark udfordringen består af tre dele. Del 1 vedrører udelukkende de typer af System F & lt;:, og har problemer såsom:

  • Kontrol, at den type system tillader transitivitet af subtypning.
  • Kontrol af transitivitet af undertypebestemmelse i overværelse af optegnelser

Del 2 omhandler syntaks og semantik af System F & lt;:. Det drejer sig beviser for

  • Skriv sikkerhed for det rene fragment
  • Type sikkerheden i nærvær af mønstertilpasning

Del 3 omhandler anvendeligheden af ​​formaliseringen af ​​System F & lt;:. Især udfordringen beder om:

  • Simulering og animere de operationelle semantik
  • Udpakning nyttige algoritmer fra formalisations

Der er blevet foreslået flere løsninger for dele af POPLmark udfordring hjælp følgende værktøjer: Isabelle / HOL, Twelf, Coq, αProlog, ATS, Abella og Matita.

  Like 0   Dislike 0
Forrige artikel The Love Club EP
Næste artikel Pyroptosis
Kommentarer (0)
Ingen kommentar

Tilføj en kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tegn tilbage: 3000
captcha