Filters








428,447 Hits in 7.9 sec

Proving Consistency of Pure Methods and Model Fields [chapter]

K. Rustan M. Leino, Ronald Middelkoop
2009 Lecture Notes in Computer Science  
Introduction Pure methods and model fields [1,2] are useful and common specification constructs.  ...  Pure methods and model fields are useful and common specification constructs that can be interpreted by the introduction of axioms in a program verifier's underlying proof system.  ...  Model Fields. Model fields introduce similar problems. A model field gives a way to hide details of an object's concrete state.  ... 
doi:10.1007/978-3-642-00593-0_16 fatcat:fexoaqeu7vbvvo6gjv3yf4jf4y

Reasoning About Method Calls in Interface Specifications

Adam Darvas, Peter Müller
2006 Journal of Object Technology  
We present a sound encoding that allows side-effect free methods to create and initialize objects by explicitly modeling such modifications of the heap.  ...  Interface specifications in languages such as Eiffel, the Java Modeling Language (JML), and Spec# are based on side-effect free expressions of the programming language.  ...  That is, model field accesses are weakly-pure and lead to the same problems as weakly-pure methods. In the rest of the paper, we focus on methods, but our results are also applicable to model fields.  ... 
doi:10.5381/jot.2006.5.5.a3 fatcat:bvnorouwcndt7o7ud3qyxmyx6i

Faithful mapping of model classes to mathematical structures

Ádám Darvas, Peter Müller
2007 Proceedings of the 2007 conference on Specification and verification of component-based systems 6th Joint Meeting of the European Conference on Software Engineering and the ACM SIGSOFT Symposium on the Foundations of Software Engineering - SAVCBS '07  
This shows that proving faithfulness of mappings helps in writing better specifications for model classes by making them consistent and complete.  ...  Consistency means that everything that can be proved using the contracts of the model class can also be proved using the corresponding structure of the theorem prover.  ...  One can specify SingletonSet's method setValue in an abstract way (that is, without referring to the private field value) using model field set and JMLObjectSet's pure method has, which checks for set  ... 
doi:10.1145/1292316.1292320 dblp:conf/sigsoft/DarvasM07 fatcat:4oiv2ecudncqzjnwuey4kg7uli

Automatic verification of Java programs with dynamic frames

Jan Smans, Bart Jacobs, Frank Piessens, Wolfram Schulte
2010 Formal Aspects of Computing  
Framing in the presence of data abstraction is a challenging and important problem in the verification of object-oriented programs [LLM07] .  ...  The prototype has been used to prove correctness of several programming patterns considered challenging in related work.  ...  A program consists of a number of classes and a main routine s. Each class declares a number of fields and methods. We distinguish two kinds of methods: mutators and pure methods.  ... 
doi:10.1007/s00165-010-0148-1 fatcat:6esc7j5w3raf3nqsn2ab7do3xi

Page 2858 of Mathematical Reviews Vol. , Issue 81G [page]

1981 Mathematical Reviews  
Frohlich who proved that confinement in a lattice Higgs theory (and in particu- lar in a pure Yang-Mills lattice theory) with a compact Lie group G as a gauge group is implied by confinement in a pure  ...  The authors investigate the problem of anomalies and renormali- zations in quantum field theory in the single-loop approximation by the methods of the theory of elliptic operators.  ... 

Page 2324 of Mathematical Reviews Vol. , Issue 2003d [page]

2003 Mathematical Reviews  
Dynamical proving belongs to first order model theory.  ...  Dynamical proofs are used to study effective versions of Nullstel- lensdtze and Positivstellensétze in the context of fields, ordered fields, valued fields and ordered abelian groups.  ... 

Page 5796 of Mathematical Reviews Vol. , Issue 92j [page]

1992 Mathematical Reviews  
A consistent canonical quantization formulation of the chiral Schwinger model (CSM) is developed. Dirac’s method for con- strained systems with Grassmann variables is used to quantize the model.  ...  The quantum Hamiltonian consistent with the modified Gauss law constraint is constructed by a redefinition of canonical variables without introduction of auxiliary fields into the model.  ... 

VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language [chapter]

Jan Smans, Bart Jacobs, Frank Piessens
2008 Lecture Notes in Computer Science  
In addition, we combine the model with an approach for data abstraction and framing based on dynamic frames.  ...  Compared to previous incarnations of the programming model, our approach is more flexible in describing the set of memory locations protected by an object's lock.  ...  To prove that a state change (i.e. field update or non-pure method invocation) does not affect the return value of a pure method, one has to show that the footprint of the state change is disjoint from  ... 
doi:10.1007/978-3-540-68863-1_14 fatcat:hmhy6tdywjekbhd7a7dkyzyzmm

Page 7838 of Mathematical Reviews Vol. , Issue 96m [page]

1996 Mathematical Reviews  
A great part of this paper is dedicated to proving this equivalence between the purely quantum formulation and the stochastic one.  ...  This selection procedure does not follow from the properties of the self-consistent field equations, but rather from some many- particle problem which yields the self-consistent field equations themselves  ... 

Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic [chapter]

Jan Smans, Bart Jacobs, Frank Piessens
2009 Lecture Notes in Computer Science  
From the precondition, one can then infer an upper bound on the set of locations writable or readable by the corresponding method.  ...  Reminiscent of separation logic's frame rule, programmers write access assertions inside pre-and postconditions instead of writing frame annotations.  ...  In the universe type system [28] and the Boogie methodology [29] , abstractions (pure methods, invariants or model fields) can depend on the fields of owned objects and the fields of peers (i.e. objects  ... 
doi:10.1007/978-3-642-03013-0_8 fatcat:jmvxsyoiqbfanaatmpzurlx2ge

Proving Consistency and Completeness of Model Classes Using Theory Interpretation [chapter]

Ádám Darvas, Peter Müller
2010 Lecture Notes in Computer Science  
Crucial to the soundness of this technique is the existence of a semantic correspondence between the model class and the related structure.  ...  The framework provides a systematic way of determining the necessary proof obligations and justifies the soundness of the approach.  ...  Leavens, and the anonymous reviewers for helpful comments. This work was funded in part by the IST-2005-015905 MO-BIUS project.  ... 
doi:10.1007/978-3-642-12029-9_16 fatcat:zlnrl2xsf5dgboz5nz5x7y4j2e

Using the Spec# Language, Methodology, and Tools to Write Bug-Free Programs [chapter]

K. Rustan M. Leino, Peter Müller
2010 Lecture Notes in Computer Science  
Finally, the tool support consists of a compiler that emits run-time checks for many contracts and a static program verifier that attempts to prove automatically that an implementation satisfies its specification  ...  Spec# is a programming system for the development of correct programs. It consists of a programming language, a verification methodology, and tools.  ...  Acknowledgments We are grateful to Rosemary Monahan and Valentin Wüstholz for the extensive feedback on drafts of this tutorial.  ... 
doi:10.1007/978-3-642-13010-6_4 fatcat:xtwxi2iyyjevlna5loahv3oi54

Page 7042 of Mathematical Reviews Vol. , Issue 97K [page]

1997 Mathematical Reviews  
methods for spatial-temporal decomposition of random fields.  ...  We give examples which show the necessity of employing weight functions in order to have (a) and (b), and prove the optimality of the weight function classes which we make use of.  ... 

Page 4031 of Mathematical Reviews Vol. , Issue 91G [page]

1991 Mathematical Reviews  
Summary: “We propose a general scheme for constructing an ac- tion principle for arbitrary consistent overdetermined systems of nonlinear field equations.  ...  Gauge fields can have purely global dynamical degrees of freedom. This paper shows that suppression of local gauge excitations also occurs in quantized gauge theories coupled to chiral fermions.  ... 

Book Review: Model theoretic algebra: Selected topics

Paul C. Eklof
1977 Bulletin of the American Mathematical Society  
Not all of the results presented are applications of model theory to algebra in the strict sense that they are theorems expressed in conventional algebraic terms and proved by model-theoretic methods;  ...  Here, model theory sheds light on the notions of injective and pure-injective and gives a central position to an algebraic condition, weaker than noetherian, called coherence.  ... 
doi:10.1090/s0002-9904-1977-14333-4 fatcat:mjd46pp2qnfmxmgua2evpoqa2m
« Previous Showing results 1 — 15 out of 428,447 results