What languages are difficult to learn and use?

B contains two languages for specification alone, both of which require mathematical expertise and are challenging to learn and use.

What is the name of the class?

class A ˆ= // Empty Superclass interface // Constructor build{}end;class B ˆ= inherits A abstract // Specification // Variables var x:int;//

Open AccessProceedings Article10.1109/SEFM.2005.41

Software refinement with Perfect Developer

G. Carter, +2 more

- 07 Sep 2005

- pp 363-373

Abstract: Perfect Developer is a software tool that supports the formal development of object-oriented programs by refinement, including formal verification of code. It is built around a single language that supports both specification and implementation. We critically examine how Perfect Developer supports programming by refinement, focusing on three refinement techniques: algorithm refinement, data refinement and delta refinement. In particular we examine the extent to which Perfect Developer provides formal verification for these techniques. We assess it as a tool for software construction and compare it with related tools.

AI Agents for this Paper

Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps

Most frequently asked questions

1. What are the contributions mentioned in the paper "Software refinement with perfect developer" ?

The authors critically examine how Perfect Developer supports programming by refinement, focusing on three refinement techniques: algorithm refinement, data refinement and delta refinement.. In particular the authors examine the extent to which Perfect Developer provides formal verification for these techniques.

2. What is the purpose of a resource manager?

The manager must allocate the resources dynamically on demand, while seeking to ensure high levels of use, and dealing sensibly with any deadlock situations that might arise.

3. What is the definition of a function in PL?

Evaluation functions are like functions found in functional programming languages: the body consists of a term (introduced by ˆ=, read “is-defined-as”) whose evaluation yields the result.

4. What is the purpose of Perfect Developer?

Among the many tools that support formal programming, Perfect Developer is interesting because it aims to offer a unique combination of attributes: object-orientation, full verification, and support for refinement.

Citations

物件導向軟體之架構(Object-Oriented Software Construction)探討

簡聰富

- 01 Dec 1989

4.8K

•Proceedings Article•10.1145/1529282.1529411

Reasoning about comprehensions with first-order SMT solvers

K. Rustan M. Leino, +1 more

- 08 Mar 2009

TL;DR: A technique for translating common comprehension expressions (sum, count, product, min, and max) into verification conditions that can be tackled by two off-the-shelf first-order SMT solvers is presented and implemented in the Spec# program verifier.

...read moreread less

•Proceedings Article

Automatic verification of textbook programs that usecomprehensions

K. Rustan M. Leino, +1 more

- 01 Jan 2007

TL;DR: A technique for translating common comprehension expressions (sum, count, product, min, and max) into verification conditions that can be tackled by two first-order SMT solvers is presented.

...read moreread less

Book Chapter•10.1007/978-3-642-19829-8_14

Formal development of a cardiac pacemaker: from specification to code

Artur Oliveira Gomes, +1 more

- 08 Nov 2010

TL;DR: A formal development of a cardiac pacing system based on a Boston Scientific model, a pilot case study from the Grand Challenge in Software Verification, and a summary of the Z model of the system, its translation into Perfect Developer, and the code generation and execution are presented.

...read moreread less

Stepwise refinement of heap-manipulating code in Chalice

K. Rustan M. Leino, +1 more

- 01 Jun 2012

TL;DR: A system with automated tool support for refinement, powered by a state-of-the-art verification engine that uses an SMT solver, which uses a language with familiar imperative features, and provides a mechanism for supplying witnesses when refining non-deterministic programs.

...read moreread less

...

Expand

References

物件導向軟體之架構(Object-Oriented Software Construction)探討

簡聰富

- 01 Dec 1989

4.8K

•Book

Introduction to HOL: a theorem proving environment for higher order logic

Michael J. C. Gordon, +1 more

- 01 Aug 1993

TL;DR: A tutorial on goal-directed proof: tactics and tacticals and theorem-Proving With HOL, a simple proof tool for goal-oriented proof of the binomial theorem.

...read moreread less

1.6K

Object-oriented software construction

Bertrand Meyer

- 01 Jan 1997

TL;DR: In this paper, the authors present a comprehensive reference on all aspects of object technology, from design principles to object-oriented techniques, Design by Contract, Object-Oriented analysis, concurrency, persistence, abstract data types and many more.

...read moreread less

1.3K

Journal Article•10.1145/197320.197383

A behavioral notion of subtyping

Barbara Liskov, +1 more

- 01 Nov 1994

- ACM Transactions on Programming Language...

TL;DR: This paper presents a way of specifying types that makes it convenient to define the subtype relation, and discusses the ramifications of this notion of subtyping on the design of type families.

...read moreread less

1.3K

•Book

Using Z: Specification, Refinement, and Proof

Jim Woodcock, +1 more

- 01 Jan 1996

TL;DR: The book discusses data Refinement, Relaxing and Unwinding Data Refinement and Z, and the importance of Equality and Definite Description in the application of data refinement.

...read moreread less

1.2K

...

Expand

Software refinement with Perfect Developer

Chat with Paper

AI Agents for this Paper

Most frequently asked questions

1. What are the contributions mentioned in the paper "Software refinement with perfect developer" ?

2. What is the purpose of a resource manager?

3. What is the definition of a function in PL?

4. What is the purpose of Perfect Developer?

5. What languages are difficult to learn and use?

6. What is the name of the class?

Figures

Citations

物件導向軟體之架構(Object-Oriented Software Construction)探討

Reasoning about comprehensions with first-order SMT solvers

Automatic verification of textbook programs that usecomprehensions

Formal development of a cardiac pacemaker: from specification to code

Stepwise refinement of heap-manipulating code in Chalice

References

物件導向軟體之架構(Object-Oriented Software Construction)探討

Introduction to HOL: a theorem proving environment for higher order logic

Object-oriented software construction

A behavioral notion of subtyping

Using Z: Specification, Refinement, and Proof

Related Papers (5)

A panacea or academic poppycock: formal methods revisited

Abstract Software Specifications and Automatic Proof of Refinement

Software Engineering Implications for Formal Refinement

An approach to enhance students' competency in software verification techniques

KORSO : methods, languages, and tools for the construction of correct software : final report