Filters








213,544 Hits in 3.6 sec

Formal Executable Models of Cell Signaling Primitives

Carolyn Talcott
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
The process of application of rewrite rules generates computations (also thought of as deductions). In the case of biological processes these computations correspond to pathways. A.  ...  Finally, using mappings of logics a model can be mapped to another formalism to take advantage of additional tools. Related Work.  ... 
doi:10.1109/isola.2006.66 dblp:conf/isola/Talcott06 fatcat:app6qyvmpzd2beqiqku67nw4y4

A Formal Behavioral Semantics for TestML

Jürgen Grossmann, Wolfgang Müller
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
for existing tools and methods covering a wide range of different test technologies.  ...  In this paper, we present a rigorous formal behavioral semantics for TestML by means of Abstract State Machines (ASMs).  ...  The levels of formalism used to define the expressions and statements of a certain test language are different [17] and strongly dependent on their application domain.  ... 
doi:10.1109/isola.2006.37 dblp:conf/isola/GrossmannM06 fatcat:mxaunw57j5covas6ryqxmrdete

Formally Proved Anti-tearing Properties of Embedded C Code

June Andronick
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
This paper presents a method to formally prove that a C program verifies the anti-tearing property for a given "tearingsensitive" operation.  ...  It is here illustrated by the proof of anti-tearing properties, which requires an extension of the method in order to specify and verify functions behaviour in the case of a sudden interruption of their  ...  The use of this method in a concrete case study of an embedded operating system demonstrates its feasibility and interest and represents a promising approach for wider use of formal methods to strengthen  ... 
doi:10.1109/isola.2006.14 dblp:conf/isola/Andronick06 fatcat:tm24zeqqjvb4vmsmjcvd5nvwzu

Formal Techniques for the Analysis of Wireless Networks

A. K. McIver, A. Fehnker
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
In this paper we explore the benefits of a formal approach to the analysis of wireless networks; in particular we investigate how a careful mix of model checking and proof may be used both to validate  ...  Moreover the counterexample facility of model checking can illustrate clearly the limitations of some standard protocols. We demonstrate the methods on flooding and communications protocols.  ...  Finally we illustrate the methods on two small examples, set out at Sec. 4. The notational conventions used are as follows. Function application is represented by a dot, as in f.x.  ... 
doi:10.1109/isola.2006.51 dblp:conf/isola/McIverF06 fatcat:v3yna4zdcrgorijgevv4433cua

A Formal Specification of a Programming Language: Design of Pit

Leif Pedersen, Hassan Reza
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
Formal specifications and supporting tools are effective at improving the quality and correctness of a software system.  ...  We use Z notation to formally specify part of Pit, which is a general-purpose programming language that we are currently developing.  ...  The application of a formal method to specify a language helps prevent ambiguity, inconsistency, and incompleteness.  ... 
doi:10.1109/isola.2006.7 dblp:conf/isola/PedersenR06 fatcat:rdlg46sx3vhzjgf5hkorlgkvsu

Formal Modelling of Dynamic Coalitions, with an Application in Chemical Engineering

Jeremy W. Bryans, John S. Fitzgerald, Cliff B. Jones, Igor Mozolevsky
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
Tool-supported analysis of this formal model has identified potential improvements in the coalition architecture.  ...  We apply formal modeloriented techniques to help structure the space of dynamic coalitions, with an emphasis on modelling information flow.  ...  Acknowledgments: We are grateful to Tom McCutcheon and Ramsay Taylor of the UK Defence Science and Technology Laboratory (DSTL) for encouragement to examine information flow in dynamic coalitions.  ... 
doi:10.1109/isola.2006.21 dblp:conf/isola/BryansFJM06 fatcat:hrf3p4hmkbhfbgxo7kgo3c7v4q

Intransitive Noninterference in Dependence Graphs

Christian Hammer, Jens Krinke, Frank Nodes
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
To the best of our knowledge this is the first IFC technique which is flow-, context-, and objectsensitive.  ...  node of the method.  ...  Treatment of dynamic dispatch is well known: possible targets of method calls are approximated statically (in our case using points-to information [17] , [18] ), and for all possible target methods the  ... 
doi:10.1109/isola.2006.39 dblp:conf/isola/HammerKN06 fatcat:mklybx65krgp3aw44ouquxuv4a

Modeling of Sensor Networks Using XRM

Akim Demaille, Sylvain Peyronnet, Benoît Sigoure
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
the modeling of this kind of system.  ...  One of the main goals in the design of such systems is the handling of the inherent complexity of the nodes, exarcerbated by the huge number of nodes in the network.  ...  ACKNOWLEDGMENTS We thank Martin Bravenboer, from the Stratego/XT team, for his continuous help during the development of XRM. The anonymous referees suggested very useful changes in this paper.  ... 
doi:10.1109/isola.2006.27 dblp:conf/isola/DemaillePS06 fatcat:lyvro245ijaflgeetlovzxck2a

Connecting Algebraic and Logical Descriptions of Concurrent Systems

Naijun Zhan
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
On the other hand, given a context-free process and an equivalence or preorder such as strong bisimulation, we present a uniform method to construct the characteristic formula of the process up to the  ...  On one hand, we relate a set of primitives of process algebras which exactly corresponds to the primitives of Basic Process Algebra (BPA for short) to the connectives of modal and temporal logics like  ...  Formally, the meaning of is defined as [ [ ] ] ρ (A ) = {P | ∃P .P ε ⇒ P ∧ P ∈ A }. Dually, the meaning of [ [ ] ] can be given.  ... 
doi:10.1109/isola.2006.71 dblp:conf/isola/Zhan06 fatcat:ebz6ogj7wjdo5lhivnjcrdj5fy

Synthesis and Traceability of Scenario-Based Executable Models

Ankit Goel, Abhik Roychoudhury
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
In this paper, we study the problem of model synthesis in these languages -how to translate informal requirements into formal models.  ...  Message Sequence Charts (MSCs) or Sequence Diagrams are one of the behavioral diagram types in the Unified Modeling Language or UML.  ...  This is indeed an important issue in many safety-critical application domains such as avionics.  ... 
doi:10.1109/isola.2006.36 dblp:conf/isola/GoelR06 fatcat:6o4sfija35dizn3eqiat6llavu

Harnessing Theories for Tool Support

Zhiming Liu, Vladimir Mencl, Anders P. Ravn, Lu Yang
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
A feasible approach to ensure high quality of such add-ins is to base them on sound formal foundations.  ...  Software development tools need to support more and more phases of the entire development process, because applications must be developed more correctly and efficiently.  ...  The most difficult problem is the scaling up of formal method tools. We hope that the separation of concerns in the model of components will help.  ... 
doi:10.1109/isola.2006.49 dblp:conf/isola/LiuMRY06 fatcat:kx6nia7wx5gsxepufep5ytkawi

Model Checking Medium Access Control for Sensor Networks

Paolo Ballarini, Alice Miller
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
We show how we have used the PRISM model checker to verify the behaviour of S-MAC and compare it to that of IEEE 802.11.  ...  We describe verification of S-MAC, a medium access control protocol designed for wireless sensor networks, by means of the PRISM model checker.  ...  A fundamental objective of the DIAS project is to study how/what formal methods can be applied to the specification and verification of the various dimensions that characterise a WSN design.  ... 
doi:10.1109/isola.2006.16 dblp:conf/isola/BallariniM06 fatcat:dne2onaaonevflc4ha52jkk3mu

Model-Based Development of Fault-Tolerant Embedded Software

Christian Buckl, Alois Knoll, Gerhard Schrott
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
A first realization of this approach is also mentioned in this paper. Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation 0-7695-3071-0/07 $25.00  ...  The code generator can then adapt these templates to the application by extracting the necessary information out of the model provided by the application developer.  ...  Applications we have in mind are for example the control of wind mills, of industrial robots or control applications in the medical domain.  ... 
doi:10.1109/isola.2006.22 dblp:conf/isola/BucklKS06 fatcat:jjprs65h3nc3zf7lfp7erljfj4

Extending Source Code Generators for Evidence-Based Software Certification

Ewen Denney, Bernd Fischer
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
By careful design of the trusted kernel, assurance of the generator itself is not required.  ...  In this paper, we describe several related extensions to two in-house code generators to provide two forms of evidence along with the code: safety proofs and safety explanations.  ...  This makes formal verification of their correctness infeasible [19] .  ... 
doi:10.1109/isola.2006.76 dblp:conf/isola/DenneyF06 fatcat:b4kmwijpsjdobdtzmpr4wbmp3y

Context Awareness Systems Design and Reasoning

Jin Song Dong, Yuzhang Feng, Jing Sun, Jun Sun
2006 Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006)  
This paper reports a recent research investigation on an integrated formal approach to model and verify sensor constraints and relations in the context awareness systems.  ...  This research work is partially supported by the research grant "Rigorous Design Methods and Tools for Intelligent Autonomous Multi-Agent Systems" (R-252-000-201-112).  ...  This kind of application consists of a number of different sensors.  ... 
doi:10.1109/isola.2006.29 dblp:conf/isola/DongFSS06 fatcat:o2ot4wlovjauramyi5hnydvovu
« Previous Showing results 1 — 15 out of 213,544 results