Refining exceptions in four-valued logic

Authors:
Susumu Nishimura
Affiliations:
Dept. of Mathematics, Graduate School of Science, Kyoto University, Kyoto, Japan
Venue:
LOPSTR'09 Proceedings of the 19th international conference on Logic-Based Program Synthesis and Transformation
Year:
2009

Citing 10
Cited 0

Systematic software development using VDM

Systematic software development using VDM
Kleene's three valued logics and their children

Fundamenta Informaticae
Programming from specifications (2nd ed.)

Programming from specifications (2nd ed.)
The value of the four values

Artificial Intelligence
A Discipline of Programming

A Discipline of Programming
Refinement Calculus: A Systematic Introduction

Refinement Calculus: A Systematic Introduction
Java Program Verification via a Hoare Logic with Abrupt Termination

FASE '00 Proceedings of the Third Internationsl Conference on Fundamental Approaches to Software Engineering: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
Refining Exceptions Using King and Morgan's exit Construct

APSEC '02 Proceedings of the Ninth Asia-Pacific Software Engineering Conference
Context handling in the Refinement Calculus framework

Context handling in the Refinement Calculus framework
Numerical Recipes 3rd Edition: The Art of Scientific Computing

Numerical Recipes 3rd Edition: The Art of Scientific Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper discusses refinement of programs that may raise and catch exceptions. We show that exceptions are expressed by a class of predicate transformers built on Arieli and Avron’s four-valued logic and develop a refinement framework for the four-valued predicate transformers. The resulting framework enjoys several refinement laws that are useful for stepwise refinement of programs involving exception handling and partial predicates. We demonstrate some typical usages of the refinement laws in the proposed framework by a few examples of program transformation.