[图书][B] Types and programming languages

BC Pierce - 2002 - books.google.com
A comprehensive introduction to type systems and programming languages. A type system
is a syntactic method for automatically checking the absence of certain erroneous behaviors …

Simple relational correctness proofs for static analyses and program transformations

N Benton - ACM SIGPLAN Notices, 2004 - dl.acm.org
We show how some classical static analyses for imperative programs, and the optimizing
transformations which they enable, may be expressed and proved correct using elementary …

[图书][B] Foundations of algebraic specification and formal software development

D Sannella - 2012 - Springer
As its title promises, this book provides foundations for software specification and formal
software development from the perspective of work on algebraic specification. It …

Logical relations as types: Proof-relevant parametricity for program modules

J Sterling, R Harper - Journal of the ACM (JACM), 2021 - dl.acm.org
The theory of program modules is of interest to language designers not only for its practical
importance to programming, but also because it lies at the nexus of three fundamental …

Dynamic security labels and static information flow control

L Zheng, AC Myers - International Journal of Information Security, 2007 - Springer
This paper presents a language in which information flow is securely controlled by a type
system, yet the security class of data can vary dynamically. Information flow policies provide …

Q# as a quantum algorithmic language

K Singhal, K Hietala, S Marshall, R Rand - arXiv preprint arXiv:2206.03532, 2022 - arxiv.org
Q# is a standalone domain-specific programming language from Microsoft for writing and
running quantum programs. Like most industrial languages, it was designed without a formal …

Type-level programming with match types

O Blanvillain, JI Brachthäuser, M Kjaer… - Proceedings of the ACM …, 2022 - dl.acm.org
Type-level programming is becoming more and more popular in the realm of functional
programming. However, the combination of type-level programming and subtyping remains …

Run-time principals in information-flow type systems

S Tse, S Zdancewic - ACM Transactions on Programming Languages …, 2007 - dl.acm.org
Information-flow type systems are a promising approach for enforcing strong end-to-end
confidentiality and integrity policies. Such policies, however, are usually specified in terms of …

Dynamic security labels and noninterference

L Zheng, AC Myers - IFIP World Computer Congress, TC 1, 2004 - Springer
This paper presents a language in which information flow is securely controlled by a type
system, yet the security class of data can vary dynamically. Information flow policies provide …

Extensible metatheory mechanization via family polymorphism

E Jin, N Amin, Y Zhang - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
With the growing practice of mechanizing language metatheories, it has become ever more
pressing that interactive theorem provers make it easy to write reusable, extensible code …