Automated proving of the behavioral attributes

G Grigoras, D Lucanu, G Caltais… - 2009 Fourth Balkan …, 2009 - ieeexplore.ieee.org
2009 Fourth Balkan Conference in Informatics, 2009ieeexplore.ieee.org
Behavioral equivalence is indistinguishably under experiments: two elements are
behavioral equivalent iff each experiment returns the same value for the two elements.
Behavioral equivalence can be proved by coinduction. CIRC is a theorem prover which
implements circular coinduction, an efficient coinductive technique. Equational attributes
refer properties like associativity, commutativity, unity, etc. If these attributes are behaviorally
satisfied, then we refer them as behavioral attributes. Two problems regarding these …
Behavioral equivalence is indistinguishably under experiments: two elements are behavioral equivalent iff each experiment returns the same value for the two elements. Behavioral equivalence can be proved by coinduction. CIRC is a theorem prover which implements circular coinduction, an efficient coinductive technique. Equational attributes refer properties like associativity, commutativity, unity, etc. If these attributes are behaviorally satisfied, then we refer them as behavioral attributes. Two problems regarding these properties are important: expressing the commutativity as a rewrite rule leads to non-termination and their use as attributes requires a careful handling in the proving process. In this paper we present how these attributes are automatically checked in CIRC and we prove that this extension is sound.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果