Výsledky vyhľadávania - CCS Concepts: Theory of computation → Logic and verification

Compiling with Abstract Interpretation Autor Lesbre, Dorian, Lemerre, Matthieu

“…Rewriting and static analyses are mutually beneficial techniques: program transformations change the inten- sional aspects of the program, and can thus improve…”
Získať plný text

Computing Precise Control Interface Specifications Autor Campbell, Eric Hayden, Hojjat, Hossein, Foster, Nate

“…Verifying network programs is challenging because of how they divide labor: the control plane computes high level routes through the network and compiles them…”
Získať plný text

Structural Temporal Logic for Mechanized Program Verification Autor Ioannidis, Eleftherios, Zakowski, Yannick, Zdancewic, Steve, Angel, Sebastian

“…, the guardedness checker). Further, reasoning at the level of models instead of program constructs creates a verification gap that loses the benefits of modularity and composition enjoyed by structural program logics such as Hoare Logic…”
Získať plný text

StarMalloc: Verifying a Modern, Hardened Memory Allocator Autor Reitz, Antonin, Fromherz, Aymeric, Protzenko, Jonathan

“… Using the Steel separation logic framework, we show how to specify and verify a multitude of low-level patterns and delicate security mechanisms, by relying on a combination of dependent types, SMT…”
Získať plný text

A General Noninterference Policy for Polynomial Time Autor Hainry, Emmanuel, Péchoux, Romain

“…We introduce a new noninterference policy to capture the class of functions computable in polynomial time on an object-oriented programming language. This…”
Získať plný text

SSA Translation Is an Abstract Interpretation Autor Lemerre, Matthieu

“…Static single assignment (SSA) form is a popular intermediate representation that helps implement useful static analyses, including global value numbering…”
Získať plný text

Distinguishing Hidden Markov Chains Autor Kiefer, Stefan, Sistla, A. Prasad

“… Motivated by applications in stochastic runtime verification, we consider the problem of distinguishing two given HMCs based on a single observation sequence that one of the HMCs generates…”
Získať plný text

Fast and Optimal Extraction for Sparse Equality Graphs Autor Goharshady, Amir Kafshdar, Lam, Chun Kit, Parreaux, Lionel

“… verification, and symbolic execution, among others. In a typical equality saturation workflow, an e-graph is used to store a large number of equalities that are generated by local rewrites during a saturation phase, after which an optimal term…”
Získať plný text

Separation logic for sequential programs (functional pearl) Autor Charguéraud, Arthur

“…This paper presents a simple mechanized formalization of Separation Logic for sequential programs…”
Získať plný text

Layered and object-based game semantics Autor Oliveira Vale, Arthur, Melliès, Paul-André, Shao, Zhong, Koenig, Jérémie, Stefanesco, Léo

“…Large-scale software verification relies critically on the use of compositional languages, semantic models, specifications, and verification techniques…”
Získať plný text

A separation logic for heap space under garbage collection Autor Madiot, Jean-Marie, Pottier, François

“…We present SL♢, a Separation Logic that allows controlling the heap space consumption of a program in the presence of dynamic memory allocation and garbage collection…”
Získať plný text

A reasonably exceptional type theory Autor Pédrot, Pierre-Marie, Tabareau, Nicolas, Fehrmann, Hans Jacob, Tanter, Éric

“…Traditional approaches to compensate for the lack of exceptions in type theories for proof assistants have severe drawbacks from both a programming and a reasoning perspective…”
Získať plný text

HaiQ: Synthesis of Software Design Spaces with Structural and Probabilistic Guarantees Autor Camara, Javier

“…, from lack of control over third-party components, interaction with physical elements). In contrast, quantitative verification has emerged as a powerful way of providing…”
Získať plný text

Run-Time Adaptation of Quality Attributes for Automated Planning Autor Wohlrab, Rebekka, Meira-Goes, Romulo, Vierhauser, Michael

“…Self-adaptive systems typically operate in heterogeneous environments and need to optimize their behavior based on a variety of quality attributes to meet…”
Získať plný text

Proving expected sensitivity of probabilistic programs Autor Barthe, Gilles, Espitau, Thomas, Grégoire, Benjamin, Hsu, Justin, Strub, Pierre-Yves

“… Furthermore, expected sensitivity satisfies clean compositional properties and is amenable to formal verification…”
Získať plný text