Proving the correctness of behavioural implementations

DOI10.1007/3-540-60043-4_51MaRDI QIDQ5096383zbMATH OpenOpenAlexFDO

Authors Michel Bidoit, Rolf Hennicker

Publication date 16 August 2022

Published in Algebraic Methodology and Software Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60043-4_51

Mathematics Subject Classification ID

Abstract data types; algebraic specification (68Q65)

Recommendations

• Modular correctness proofs of behavioural implementations
• Correctness proofs for abstract implementations
• Proving the Correctness of the Implementation of a Control-Command Algorithm
• scientific article; zbMATH DE number 3938540
• scientific article; zbMATH DE number 17803
• Toward compiler implementation correctness proofs
• Hidden coinduction: behavioural correctness proofs for objects
• scientific article; zbMATH DE number 2013592
• Validating behavioral component interfaces in rewriting logic

Cites work

• Behavioural and abstractor specifications
• Behavioural theories and the proof of behavioural properties
• scientific article; zbMATH DE number 3888893 (Why is no real title available?)
• scientific article; zbMATH DE number 4033040 (Why is no real title available?)
• scientific article; zbMATH DE number 3776831 (Why is no real title available?)
• scientific article; zbMATH DE number 517385 (Why is no real title available?)
• scientific article; zbMATH DE number 1142323 (Why is no real title available?)
• scientific article; zbMATH DE number 1761887 (Why is no real title available?)
• scientific article; zbMATH DE number 4113952 (Why is no real title available?)
• scientific article; zbMATH DE number 3235223 (Why is no real title available?)
• Modular correctness proofs of behavioural implementations
• Proof of correctness of data representations
• Toward formal development of programs from algebraic specifications: Implementations revisited

Cited in

(13)

• Modular correctness proofs of behavioural implementations
• Context induction: A proof principle for behavioural abstractions and algebraic implementations
• A semi-algorithm for algebraic implementation proofs
• The behavior-realization adjunction and generalized homomorphic relations
• Object-oriented hybrid systems of coalgebras plus monoid actions
• Swinging types=functions+relations+transition systems
• scientific article; zbMATH DE number 1696758 (Why is no real title available?)
• scientific article; zbMATH DE number 17803 (Why is no real title available?)
• scientific article; zbMATH DE number 1735620 (Why is no real title available?)
• Observational implementations
• Proving correctness w.r.t. specifications with hidden parts
• Behavioural satisfaction and equivalence in concrete model categories
• Behavioural correctness of data representations

This page was built for publication: Proving the correctness of behavioural implementations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5096383)