Verifying Higher-Order Functional Programs with Pattern-Matching Algebraic Data Types

Verifying Higher-Order Functional Programs with Pattern-Matching Algebraic Data Types

Показать другие версии (2)

Type-based model checking algorithms for higher-order recursion schemes have recently emerged as a promising approach to the verification of functional programs.We introduce pattern-matching recursion schemes (PMRS) as an accurate model of computation for functional programs that manipulate algebrai...

Полное описание

Библиографические подробности
Главные авторы:	Ong, C, Ramsay, S, ACM
Формат:	Conference item
Опубликовано:	2011

Схожие документы

Verifying Higher−Order Functional Programs with Pattern Matching Algebraic Data Types
по: Ong, C, и др.
Опубликовано: (2011)

Verifying higher-order functional programs with pattern-matching algebraic data types
по: Ong, C, и др.
Опубликовано: (2010)

Verifying higher-order concurrency with data automata
по: Dixon, A, и др.
Опубликовано: (2021)

Model checking liveness properties of higher-order functional programs
по: Lester, MM, и др.
Опубликовано: (2011)

A Verified Algebra for Linked Data
по: Ross Horne, и др.
Опубликовано: (2011-07-01)

A Verified Algebra for Read-Write Linked Data
по: Horne, Ross, и др.
Опубликовано: (2015)

A type−directed abstraction refinement approach to higher−order model checking
по: Ramsay, S, и др.
Опубликовано: (2014)

Higher-order constrained horn clauses for verification
по: Cathcart Burn, T, и др.
Опубликовано: (2017)

Algebraic Pattern Matching in Join Calculus
по: Qin Ma, и др.
Опубликовано: (2008-03-01)

Higher-Order Associativity in Field Algebras
по: Namhoon Kim
Опубликовано: (2022-12-01)

A Traversal Based Algorithm for Higher−Order Model Checking
по: Neatherway, R, и др.
Опубликовано: (2012)

Decidability of higher-order matching
по: Colin Stirling
Опубликовано: (2009-07-01)

Three-dimensional higher-order Schrödinger algebras and Lie algebra expansions
по: Oguzhan Kasikci, и др.
Опубликовано: (2020-04-01)

Unital versions of the higher order peak algebras
по: Marcelo Aguiar, и др.
Опубликовано: (2009-01-01)

Efficient Enumeration of Higher Order Algebraic Structures
по: Majid Ali Khan
Опубликовано: (2020-01-01)

Verifying data integrity of influenza genome database
по: Ong, Tse Yin
Опубликовано: (2018)

Design patterns as higher-order datatype-generic programs
по: Gibbons, J
Опубликовано: (2006)

Design Patterns as Higher−Order Datatype−Generic Programs
по: Gibbons, J
Опубликовано: (2010)

Design Patterns as Higher−Order Datatype−Generic Programs
по: Gibbons, J
Опубликовано: (2005)

Design Patterns as Higher−Order Datatype−Generic Programs
по: Gibbons, J
Опубликовано: (2005)

Design Patterns as Higher−Order Datatype−Generic Programs
по: Gibbons, J
Опубликовано: (2006)

Perfect Matchings and Cluster Algebras of Classical Type
по: Gregg Musiker
Опубликовано: (2008-01-01)

Verifiable Subgraph Matching With Cryptographic Accumulators in Cloud Computing
по: Yixiao Zhu, и др.
Опубликовано: (2019-01-01)

Formally Verifying Imperative Programs
по: Correia, J, и др.
Опубликовано: (2007)

A Comparison of Simulation Techniques and Algebraic Techniques for Verifying Concurrent Systems
по: Lynch, Nancy A., и др.
Опубликовано: (2023)

Probability matching priors : higher order asymptotics /
по: 287397 Datta, Gauri Sankar, и др.
Опубликовано: (2004)

The higher-order matching polynomial of a graph
по: Oswaldo Araujo, и др.
Опубликовано: (2005-01-01)

Order-Preserving Pattern Matching with Partition
по: Joong Chae Na, и др.
Опубликовано: (2024-10-01)

Multimodal surface matching with higher-order smoothness constraints
по: Robinson, E, и др.
Опубликовано: (2017)

Bismuth : a blockchain-based program for verifying responsible data usage
по: Erhardt, Keeley Donovan
Опубликовано: (2018)

Realizability algebras: a program to well order R
по: Jean-Louis Krivine
Опубликовано: (2011-08-01)

Self-verified extension of affine arithmetic to arbitrary order
по: Giuseppe Bilotta
Опубликовано: (2008-05-01)

Higher algebra /
по: Kurosh, A. G. (Aleksandr Gennadievich), и др.
Опубликовано: (1972)

Higher algebra /
по: Milne, William P. (William Proctor), 1881-
Опубликовано: (1946)

Higher algebra /
по: 345793 Barnard, Samuel, и др.
Опубликовано: (1936)

Higher algebra /
по: 302256 Hasse, Helmut
Опубликовано: (1954)

Higher-order constrained Horn clauses for higher-order program verification
по: Jochems, J
Опубликовано: (2020)

Higher algebra : linear algebra, polynomials, general algebra /
по: 171673 Mishina, A. P., и др.
Опубликовано: (1965)

Order-Preserving Multiple Pattern Matching in Parallel
по: Somin Park, и др.
Опубликовано: (2023-04-01)

Higher order automatic differentiation of higher order functions
по: Huot, M, и др.
Опубликовано: (2022)