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

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

Show other versions (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...

Deskribapen osoa

Xehetasun bibliografikoak
Egile Nagusiak:	Ong, C, Ramsay, S, ACM
Formatua:	Conference item
Argitaratua:	2011

Antzeko izenburuak

Verifying Higher−Order Functional Programs with Pattern Matching Algebraic Data Types
nork: Ong, C, et al.
Argitaratua: (2011)

Verifying higher-order functional programs with pattern-matching algebraic data types
nork: Ong, C, et al.
Argitaratua: (2010)

Verifying higher-order concurrency with data automata
nork: Dixon, A, et al.
Argitaratua: (2021)

Model checking liveness properties of higher-order functional programs
nork: Lester, MM, et al.
Argitaratua: (2011)

A Verified Algebra for Linked Data
nork: Ross Horne, et al.
Argitaratua: (2011-07-01)

A Verified Algebra for Read-Write Linked Data
nork: Horne, Ross, et al.
Argitaratua: (2015)

A type−directed abstraction refinement approach to higher−order model checking
nork: Ramsay, S, et al.
Argitaratua: (2014)

Higher-order constrained horn clauses for verification
nork: Cathcart Burn, T, et al.
Argitaratua: (2017)

Algebraic Pattern Matching in Join Calculus
nork: Qin Ma, et al.
Argitaratua: (2008-03-01)

Higher-Order Associativity in Field Algebras
nork: Namhoon Kim
Argitaratua: (2022-12-01)

A Traversal Based Algorithm for Higher−Order Model Checking
nork: Neatherway, R, et al.
Argitaratua: (2012)

Decidability of higher-order matching
nork: Colin Stirling
Argitaratua: (2009-07-01)

Three-dimensional higher-order Schrödinger algebras and Lie algebra expansions
nork: Oguzhan Kasikci, et al.
Argitaratua: (2020-04-01)

Unital versions of the higher order peak algebras
nork: Marcelo Aguiar, et al.
Argitaratua: (2009-01-01)

Efficient Enumeration of Higher Order Algebraic Structures
nork: Majid Ali Khan
Argitaratua: (2020-01-01)

Verifying data integrity of influenza genome database
nork: Ong, Tse Yin
Argitaratua: (2018)

Design patterns as higher-order datatype-generic programs
nork: Gibbons, J
Argitaratua: (2006)

Design Patterns as Higher−Order Datatype−Generic Programs
nork: Gibbons, J
Argitaratua: (2010)

Design Patterns as Higher−Order Datatype−Generic Programs
nork: Gibbons, J
Argitaratua: (2005)

Design Patterns as Higher−Order Datatype−Generic Programs
nork: Gibbons, J
Argitaratua: (2005)

Design Patterns as Higher−Order Datatype−Generic Programs
nork: Gibbons, J
Argitaratua: (2006)

Perfect Matchings and Cluster Algebras of Classical Type
nork: Gregg Musiker
Argitaratua: (2008-01-01)

Verifiable Subgraph Matching With Cryptographic Accumulators in Cloud Computing
nork: Yixiao Zhu, et al.
Argitaratua: (2019-01-01)

Formally Verifying Imperative Programs
nork: Correia, J, et al.
Argitaratua: (2007)

A Comparison of Simulation Techniques and Algebraic Techniques for Verifying Concurrent Systems
nork: Lynch, Nancy A., et al.
Argitaratua: (2023)

Probability matching priors : higher order asymptotics /
nork: 287397 Datta, Gauri Sankar, et al.
Argitaratua: (2004)

The higher-order matching polynomial of a graph
nork: Oswaldo Araujo, et al.
Argitaratua: (2005-01-01)

Order-Preserving Pattern Matching with Partition
nork: Joong Chae Na, et al.
Argitaratua: (2024-10-01)

Multimodal surface matching with higher-order smoothness constraints
nork: Robinson, E, et al.
Argitaratua: (2017)

Bismuth : a blockchain-based program for verifying responsible data usage
nork: Erhardt, Keeley Donovan
Argitaratua: (2018)

Realizability algebras: a program to well order R
nork: Jean-Louis Krivine
Argitaratua: (2011-08-01)

Self-verified extension of affine arithmetic to arbitrary order
nork: Giuseppe Bilotta
Argitaratua: (2008-05-01)

Higher algebra /
nork: Kurosh, A. G. (Aleksandr Gennadievich), et al.
Argitaratua: (1972)

Higher algebra /
nork: Milne, William P. (William Proctor), 1881-
Argitaratua: (1946)

Higher algebra /
nork: 345793 Barnard, Samuel, et al.
Argitaratua: (1936)

Higher algebra /
nork: 302256 Hasse, Helmut
Argitaratua: (1954)

Higher-order constrained Horn clauses for higher-order program verification
nork: Jochems, J
Argitaratua: (2020)

Higher algebra : linear algebra, polynomials, general algebra /
nork: 171673 Mishina, A. P., et al.
Argitaratua: (1965)

Order-Preserving Multiple Pattern Matching in Parallel
nork: Somin Park, et al.
Argitaratua: (2023-04-01)

Higher order automatic differentiation of higher order functions
nork: Huot, M, et al.
Argitaratua: (2022)