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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Ong, C, Ramsay, S, ACM
Fformat:	Conference item
Cyhoeddwyd:	2011

Eitemau Tebyg

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

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

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

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

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

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

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

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

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

Higher-Order Associativity in Field Algebras
gan: Namhoon Kim
Cyhoeddwyd: (2022-12-01)

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

Decidability of higher-order matching
gan: Colin Stirling
Cyhoeddwyd: (2009-07-01)

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

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

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

Verifying data integrity of influenza genome database
gan: Ong, Tse Yin
Cyhoeddwyd: (2018)

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

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

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

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

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

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

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

Formally Verifying Imperative Programs
gan: Correia, J, et al.
Cyhoeddwyd: (2007)

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

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

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

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

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

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

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

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

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

Higher algebra /
gan: Milne, William P. (William Proctor), 1881-
Cyhoeddwyd: (1946)

Higher algebra /
gan: 345793 Barnard, Samuel, et al.
Cyhoeddwyd: (1936)

Higher algebra /
gan: 302256 Hasse, Helmut
Cyhoeddwyd: (1954)

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

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

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

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