Observational Proofs with Critical Contexts

Observational Proofs with Critical Contexts (1998)

Cached

Download Links

[www.loria.fr]

Other Repositories/Bibliography

DBLP

by Narjes Berregeb , Adel Bouhoula , Michael Rusinowitch

Venue:	In Fundamental Approaches to Software Engineering
Citations:	24 - 3 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Observational Proofs with Critical Contexts	user correction - Legacy Corrections
AUTHOR NAME	Narjes Berregeb	user correction - Legacy Corrections
AUTHOR AFFIL	LORIA-- INRIA Lorraine	user correction - Legacy Corrections
AUTHOR ADDR	615, rue du Jardin Botanique- B.P. 101; 54602 Villers-l`es-Nancy Cedex, France.	user correction - Legacy Corrections
AUTHOR NAME	Adel Bouhoula	user correction - Legacy Corrections
AUTHOR AFFIL	LORIA-- INRIA Lorraine	user correction - Legacy Corrections
AUTHOR ADDR	615, rue du Jardin Botanique- B.P. 101; 54602 Villers-l`es-Nancy Cedex, France.	user correction - Legacy Corrections
AUTHOR NAME	Michael Rusinowitch	user correction - Legacy Corrections
AUTHOR AFFIL	LORIA-- INRIA Lorraine	user correction - Legacy Corrections
AUTHOR ADDR	615, rue du Jardin Botanique- B.P. 101; 54602 Villers-l`es-Nancy Cedex, France.	user correction - Legacy Corrections
ABSTRACT	Observability concepts contribute to a better understanding of software correctness. In order to prove observational properties, the concept of Context Induction has been developed by Hennicker [10]. We propose in this paper to embed Context Induction in the implicit induction framework of [8]. The proof system we obtain applies to conditional specifications. It allows for many rewriting techniques and for the refutation of false observational conjectures. Under reasonable assumptions our method is refutationally complete, i.e. it can refute any conjecture which is not observationally valid. Moreover this proof system is operational: it has been implemented within the Spike prover and interesting computer experiments are reported.	user correction - Legacy Corrections
YEAR	1998	INFERENCE
VENUE	In Fundamental Approaches to Software Engineering	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	38--53	INFERENCE
VOLUME	1382	INFERENCE
CITATIONS	18 found	ParsCit 1.0