An executable object-oriented semantics and its application to firewall verification

Authors:
Kenro Yatake;Takuya Katayama
Affiliations:
Japan Advanced Institute of Science and Technology, Nomi, Japan 923-1292;Japan Advanced Institute of Science and Technology, Nomi, Japan 923-1292
Venue:
Software and Systems Modeling (SoSyM)
Year:
2011

Citing 17
Cited 0

The object constraint language: precise modeling with UML

The object constraint language: precise modeling with UML
Efficient Simulation of Formal Processor Models

Formal Methods in System Design
A Programming Logic for Sequential Java

ESOP '99 Proceedings of the 8th European Symposium on Programming Languages and Systems
A Type-Theoretic Memory Model for Verification of Sequential Java Programs

WADT '99 Selected papers from the 14th International Workshop on Recent Trends in Algebraic Development Techniques
An Architecture for Interactive Program Provers

TACAS '00 Proceedings of the 6th International Conference on Tools and Algorithms for Construction and Analysis of Systems: Held as Part of the European Joint Conferences on the Theory and Practice of Software, ETAPS 2000
Executing HOL Specifications: Towards an Evaluation Semantics for Classical Higher Order Logic

HOL'92 Proceedings of the IFIP TC10/WG10.2 Workshop on Higher Order Logic Theorem Proving and its Applications
Object-Oriented Verification Based on Record Subtyping in Higher-Order Logic

Proceedings of the 11th International Conference on Theorem Proving in Higher Order Logics
Executing Higher Order Logic

TYPES '00 Selected papers from the International Workshop on Types for Proofs and Programs
A Formal Executable Semantics of the JavaCard Platform

ESOP '01 Proceedings of the 10th European Symposium on Programming Languages and Systems
Firewall Design: Consistency, Completeness, and Compactness

ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
TheoSim: combining symbolic simulation and theorem proving for hardware verification

SBCCI '04 Proceedings of the 17th symposium on Integrated circuits and system design
A verifying core for a cryptographic language compiler

ACL2 '06 Proceedings of the sixth international workshop on the ACL2 theorem prover and its applications
An Extensible Encoding of Object-oriented Data Models in hol

Journal of Automated Reasoning
The Why/Krakatoa/Caduceus platform for deductive program verification

CAV'07 Proceedings of the 19th international conference on Computer aided verification
HOL-OCL: a formal proof environment for UML/OCL

FASE'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Fundamental approaches to software engineering
Reasoning about java programs with aliasing and frame conditions

TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
Implementing application-specific object-oriented theories in HOL

ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a formal executable semantics of object-oriented models. We made it possible to conduct both simulation and theorem proving on the semantics by implementing it within the expressive intersection of the functional programming language ML and the theorem prover HOL. In this paper, we present the definition and implementation of the semantics. We also present a prototype verification tool ObjectLogic which supports simulation and theorem proving on the semantics. As a case study, we show the verification of a practical firewall system.