-
1
-
2
-
3
Algebraic Specification and Proof of a Distributed Recovery Algorithm
Published 1987Journal article -
4
-
5
Most General Algebraic Specifications for an Abstract Datatype of Rational Numbers
Published 2020-08-01Subjects: “…algebraic specification…”
Get full text
Article -
6
Automatic Synthesis of Implementations for Abstract Data Types from Algebraic Specifications
Published 2023“…Algebraic specifications have been used extensively to prove properties of abstract data types and to establish the correctness of implementations of data types. …”
Get full text
-
7
Logics of Statements in Context-Category Independent Basics
Published 2022-03-01Subjects: Get full text
Article -
8
Simulation-Based Invariant Verification Technique for the OTS/CafeOBJ Method
Published 2021-01-01Subjects: “…Algebraic specification language…”
Get full text
Article -
9
A partial evaluation methodology for optimizing rewrite theories incrementally
Published 2022-01-01Subjects: Get full text
Article -
10
Algebras for combinatorial search
Published 2009“…This specification is placed in a categorical setting that combines algebraic specifications and monads. © 2009 Copyright Cambridge University Press.…”
Journal article -
11
Kernels, in a nutshell
Published 2015“… <p style="text-align:justify;">A classical result in algebraic specification states that a total function defined on an initial algebra is a homomorphism if and only if the kernel of that function is a congruence. …”
Journal article -
12
Theoretical Pearl: Church numerals‚ twice!
Published 2005“…The second explanation, which is more elaborate, but also more insightful, derives Church numerals from first principles, that is, from an algebraic specification of addition and multiplication. Additionally, we illustrate the use of the parametricity theorem by proving exponentiation as reverse application correct.…”
Journal article -
13
Certified Context-Free Parsing: A formalisation of Valiant's Algorithm in Agda
Published 2016-06-01“…In this paper, we present an algebraic specification, implementation, and proof of correctness of a generalisation of Valiant's algorithm. …”
Get full text
Article -
14
Symbolic Evaluation Using Conceptual Representations for Programs with Side-Effects
Published 2004“…Relations between algebraic specifications and specifications based on conceptual representations are discussed and limitations of the current algebraic specification techniques are pointed out. …”
Get full text
-
15
Prototyping the Semantics of a DSL using ASF+SDF: Link to Formal Verification of DSL Models
Published 2011-06-01“…The prototype is implemented using the ASF+SDF Meta-Environment, an IDE for the algebraic specification language ASF+SDF, which offers efficient execution of the transformation as well as the ability to read models and produce LTSs without any additional pre or post processing.…”
Get full text
Article -
16
LeGESD: A framework oriented to the specification and formal validation of concurrent and distributed systems based on a graphical language and its process algebra semantics
Published 2012-08-01“…This semantics is also described in this paper and it is called Analysis and Design of Distributed Systems (ADSD). ADSD is an algebraic specification with operational semantics defined to be used with LeGESD. …”
Get full text
Article -
17
Matching Logic
Published 2017-12-01“…Matching logic uniformly generalizes several logical frameworks important for program analysis, such as: propositional logic, algebraic specification, FOL with equality, modal logic, and separation logic. …”
Get full text
Article -
18
Algebra of systems: A metalanguage for model synthesis and evaluation
Published 2010“…To show that AoS can automate complex model reasoning tasks in system design projects, we implemented the abstract algebraic specification as an executable metalanguage named object-process network, which serves as a tool for automatic model transformation, enumeration, and evaluation. …”
Get full text
Article -
19
Algebra of systems: A metalanguage for model synthesis and evaluation
Published 2011“…To show that AoS can automate complex model reasoning tasks in system design projects, we implemented the abstract algebraic specification as an executable metalanguage named object-process network, which serves as a tool for automatic model transformation, enumeration, and evaluation. …”
Get full text
Article -
20
Dynamic Programming on Nominal Graphs
Published 2015-04-01“…In this paper we introduce a simple algebraic specification with parallel composition and restriction whose terms up to structural axioms are the graphs mentioned above. …”
Get full text
Article