The proceedings contain 20 papers. The topics discussed include: UTC time, formally verified;VCFloat2: floating-point error analysis in coq;the last yard: foundational end-to-end verification of high-speed cryptograph...
ISBN:
(纸本)9798400704888
The proceedings contain 20 papers. The topics discussed include: UTC time, formally verified;VCFloat2: floating-point error analysis in coq;the last yard: foundational end-to-end verification of high-speed cryptography;rooting for efficiency: mechanized reasoning about array-based trees in separation logic;compositional verification of concurrent C programs with search structure templates;unification for subformula linking under quantifiers;PfComp: a verified compiler for packet filtering leveraging binary decision diagrams;memory simulations, security and optimization in a verified compiler;lean formalization of extended regular expression matching with lookarounds;certification of confluence- and commutation-proofs via parallel critical pairs;a temporal differential dynamic logic formal embedding;and strictly monotone Brouwer trees for well-founded recursion over multiple arguments.
The proceedings contain 63 papers. The topics discussed include: a posteriori environment analysis with pushdown Delta CFA;semantic-directed clumping of disjunctive abstract states;polymorphism, subtyping, and type in...
ISBN:
(纸本)9781450346603
The proceedings contain 63 papers. The topics discussed include: a posteriori environment analysis with pushdown Delta CFA;semantic-directed clumping of disjunctive abstract states;polymorphism, subtyping, and type inference in MLsub;Java generics are Turing complete;stochastic invariants for probabilistic termination;coupling proofs are probabilistic product programs;a promising semantics for relaxed-memory concurrency;automatically comparing memory consistency models;interactive proofs in higher-order concurrent separation logic;monadic second-order logic on finite sequences;on the relationship between higher-order recursion schemes and higher-order fix-point logic;coming to terms with quantified reasoning;a program optimization for automatic database result caching;contract-based resource verification for higher-order functions with memoization;context-sensitive data-dependence analysis via linear conjunctive language reachability;towards automatic resource bound analysis for OCaml;the exp-log normal form of types: decomposing extensional equality and representing terms compactly;serializability for eventual consistency: criterion, analysis, and applications;thread modularity at many levels: a pearl in compositional verification;and Cantor meets Scott: semantic foundations for probabilistic networks.
The proceedings contain 61 papers. The topics discussed include: programming the world of uncertain things;type theory in type theory using quotient inductive types;system F-omega with equirecursive types for datatype...
ISBN:
(纸本)9781450335492
The proceedings contain 61 papers. The topics discussed include: programming the world of uncertain things;type theory in type theory using quotient inductive types;system F-omega with equirecursive types for datatype-generic programming;a theory of effects and resources: adjunction models and polarized calculi;temporal verification of higher-order functional programs;scaling network verification using symmetry and surgery;model checking for symbolic-heap separation logic with inductive predicates;reducing crash recoverability to reachability;query-guided maximum satisfiability;string solving with word equations and transducers: towards a logic for analyzing mutation XSS;symbolic computation of differential equivalences;and unboundedness and downward closures of higher-order pushdown automata.
We present an Angluin-style algorithm to learn nominal automata, which are acceptors of languages over infinite (structured) alphabets. The abstract approach we take allows us to seamlessly extend known variations of ...
详细信息
We design an invariance proof method for concurrent programs parameterised by a weak consistency model. The calculational design of the invariance proof method is by abstract interpretation of a truly parallel analyti...
详细信息
Many language designers have adopted gradual typing. However, there remains open questions regarding how to gradualize languages. Cimini and Siek (2016) created a methodology and algorithm to automatically generate th...
详细信息
Performance critical software is almost always developed in C, as programmers do not trust high-level languages to deliver the same reliable performance. This is bad because low-level code in unsafe languages attracts...
详细信息
Go is a production-level statically typed programming language whose design features explicit message-passing primitives and lightweight threads, enabling (and encouraging) programmers to develop concurrent systems wh...
详细信息
We present a new approach for specifying and verifying resource utilization of higher-order functional programs that use lazy evaluation and memoization. In our approach, users can specify the desired resource bound a...
详细信息
Many program analysis problems can be formulated as graph reachability problems. In the literature, context-free language (CFL) reachability has been the most popular formulation and can be computed in subcubic time. ...
详细信息
暂无评论