Abstrakt. Gränsade linjära typer har visat sig vara användbara för automatiserad resursanalys och kontroll i funktionella programmeringsspråk. I detta dokument introducerar vi en begränsad linjär skrivdisciplin på ett allmänt begrepp om resurs som kan modelleras i en semiring. För detta typsystem tillhandahåller vi både ett allmänt typ-slutförfarande, parameteriserat av beslutsförfarandet av den semiringande ekvationsteorin, och en (sammanhängande) kategorisk semantik. Detta kan vara en användbar typ-teoretisk och betecknande ram för resurskänslig sammanställning, och det representerar en generalisering av flera befintliga typsystem. Som en icke-trivial instans, motiverad av hårdvara sammanställning, presenterar vi en komplex ny tillämpning för att beräkna och kontrollera tidpunkten för utförandet i en (recursion-free) högre ordning funktionella programmeringsspråk med lokal butik.
Nyligen föreslogs en begränsad linjär skrivdisciplin REF som modellerades i en semiring för resurskänslig sammanställning.
Bounded Linear Types in a Resource Semiring
{'venue': 'ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}