Filters








24,597 Hits in 3.5 sec

Verification and Validation of Semantic Annotations [article]

Oleksandra Panasiuk, Omar Holzknecht, Umutcan Şimşek, Elias Kärle, Dieter Fensel
2019 arXiv   pre-print
In this paper, we propose a framework to perform verification and validation of semantically annotated data.  ...  The validation mechanism will detect errors and inconsistencies between the content of the analyzed schema.org annotations and the content of the web pages where the annotations were found.  ...  Such issues can be detected through the validation of semantic annotations. In this section, we discuss the validation process of semantic annotations and the proposed approach.  ... 
arXiv:1904.01353v2 fatcat:d3teqwzambacjoihtwbi5q26nu

Sound Symbolic Linking in the Presence of Preprocessing [chapter]

Gijs Vanspauwen, Bart Jacobs
2013 Lecture Notes in Computer Science  
To the extent of our knowledge, we are the first to support both modular and sound verification of annotated C source code.  ...  A modular verification approach supports the verification of different pieces of an application in separation.  ...  To support sound modular verification with symbolic linking, we modified the lexical and semantical analysis phases of verification.  ... 
doi:10.1007/978-3-642-40561-7_9 fatcat:initg3dv3vaqbcjx6pqke73t4i

GamaSlicer

Daniela da Cruz, Pedro Rangel Henriques, Jorge Sousa Pinto
2010 Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications - LDTA '10  
In this paper we present the GamaSlicer tool, which is primarily a semantics-based program slicer that also offers formal verification (generation of verification conditions) and program visualization  ...  with pre and postconditions (contracts written in JML-annotated Java).  ...  semantics-based slicing; even so, it is, to our knowledge, the only available tool that implements semantic slicing based on contracts, as well as integration of verification and slicing capabilities.  ... 
doi:10.1145/1868281.1868284 dblp:conf/ldta/CruzHP10 fatcat:dfoo2hgzmrcp7pbalmsofapxlq

Verification of Semantic Web Service Annotations Using Ontology-Based Partitioning

Khalid Belhajjame, Suzanne M. Embury, Norman W. Paton
2014 IEEE Transactions on Services Computing  
In this paper, we adapt techniques from conventional software testing to the verification of semantic annotations for web service input and output parameters.  ...  Semantic annotation of web services has been proposed as a solution to the problem of discovering services to fit a particular need, and reusing them appropriately.  ...  The Lifecycle of Semantic Web Service Annotations Figure 1 shows that the lifecycle of semantic annotations of web services can be decomposed into three main steps: annotation, verification and use.  ... 
doi:10.1109/tsc.2013.4 fatcat:y6orzco62nfxjj6ggd2pod2cjq

An Abstract Model of Certificate Translation

Gilles Barthe, César Kunz
2011 ACM Transactions on Programming Languages and Systems  
These methods have been developed in previous work, but they were strongly dependent on particular programming and verification settings.  ...  Certificate translation is a method to transform certificates of program correctness along semantically justified program transformations.  ...  In this setting, logical annotations are substituted by typing information, verification condition generation is substituted by constraint-based type checking, and certificates establish the validity of  ... 
doi:10.1145/1985342.1985344 fatcat:lehjihgxojh4poggyovzmhz4sa

A unified Coq framework for verifying C programs with floating-point computations

Tahina Ramananandro, Paul Mountcastle, Benoît Meister, Richard Lethin
2016 Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs - CPP 2016  
the formal semantics of CompCert Clight and the Flocq formal specification of IEEE 754 floating-point arithmetic for the verification of properties of floating-point computations in C programs.  ...  rounding errors and energy-efficient approximations of square root and sine.  ...  The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressly or implied, of the DARPA or the U.S.  ... 
doi:10.1145/2854065.2854066 dblp:conf/cpp/RamananandroMML16 fatcat:3p5fjcmis5bqvnjy4mdusjr7mu

A graphical environment to express the semantics of control systems [article]

Timothy Wang, Romain Jobredeaux, E. Feron
2011 arXiv   pre-print
We finally describe how the graphical representation of the system and its properties can be translated to annotated programs in a programming language used in verification and validation such as Lustre  ...  The graphical control system design environment in Simulink already allows engineers to insert a variety of assertions aimed the verification and validation of the control software.  ...  This research is supported by the Northeastern University and NASA, by the United States Army through the contract W911NF-11-10046, and by Aurora Flight Sciences through the contract AFS10-0036.  ... 
arXiv:1108.4048v1 fatcat:hmq4d5molrhllgkuncezjibo2q

Verification conditions for source-level imperative programs

Maria João Frade, Jorge Sousa Pinto
2011 Computer Science Review  
Program verification fits in as the static, formal component of a methodology that encompasses also other validation methods like dynamic checking and testing.  ...  code [9] , based on the generation of verification conditions from annotated low-level (compiled) code.  ... 
doi:10.1016/j.cosrev.2011.02.002 fatcat:3dlygn76mnhlthqoxjcgvljlva

JML-based verification of liveness properties on a class in isolation

Julien Groslambert, Jacques Julliand, Olga Kouchnarenko
2006 Proceedings of the 2006 conference on Specification and verification of component-based systems - SAVCBS '06  
We particularly address the verification of liveness properties by automatically translating the temporal properties into JML annotations for this class.  ...  This paper proposes a way to verify temporal properties of a Java class in an extension of JML (Java Modeling Language) called JTPL (Java Temporal Pattern Language).  ...  Acknowledgment: We like to thank Marieke Huisman for her interesting and helpful comments and suggestions to improve this work.  ... 
doi:10.1145/1181195.1181204 fatcat:dvhmaqvo3fa75jd4yjsgzyzrjy

FAIR metadata standards [article]

Alejandra Gonzalez-Beltran
2018 Figshare  
Identification of semantic annotations for elements Standards FAIRification Method  ...  ○ Validation service • FAIRification of metadata standards ○ Actionable and modular representation of reporting guidelines, formats and their semantic requirements and constraints ○ Automated templates  ... 
doi:10.6084/m9.figshare.7206518.v1 fatcat:edigl53yjreljf5ko4tqtztgke

A Certified Multi-prover Verification Condition Generator [chapter]

Paolo Herms, Claude Marché, Benjamin Monate
2012 Lecture Notes in Computer Science  
This raises the question of the level of confidence we can grant to the tools themselves. We present a certified implementation of a verification condition generator.  ...  Deduction-based software verification tools have reached a maturity allowing them to be used in industrial context where a very high level of assurance is required.  ...  We would like to thanks Jean-Christophe Filliâtre and Julien Signoles for their remarks on a preliminary version of this paper.  ... 
doi:10.1007/978-3-642-27705-4_2 fatcat:uipw5cbfjra57dpq3u5e4jzqpe

Verification for Java's Reentrant Multithreading Concept [chapter]

Erika Ábrahám-Mumm, Frank S. de Boer, Willem-Paul de Roever, Martin Steffen
2002 Lecture Notes in Computer Science  
The method extends the proof theory for sequential Java programs with a generalization of the Owicki/Gries interference freedom test to threads in Java.  ...  Validation of verification conditions establish the correctness of an annotated program. We first discuss the verification condition which establishes that assertions are interference free.  ...  Below we describe the semantics for starting a thread, the execution of synchronized methods, and the semantics of the synchronization mechanism of wait and notify methods. Start method.  ... 
doi:10.1007/3-540-45931-6_2 fatcat:ml6k3rtprbbozm4qk4alctcpa4

On the Correctness of Model Transformations in the Development of Embedded Systems [chapter]

Gabor Karsai, Anantha Narayanan
2008 Lecture Notes in Computer Science  
a bisimulation The result of the bisimilarity checker will guarantee whether the results of the analysis on the analysis model are valid on the design model Approach (2): Certification via semantic  ...  s 1 in S 1 has a state s 2 in S 2 and (s 1 , s 2 Checking Bisimilarity Semantic unit: well-defined, accepted 'unit' of semantics.  ...  Translate the source and target models using semantic anchoring to their behavior models 2.  ... 
doi:10.1007/978-3-540-77419-8_1 fatcat:jkisn2ee7ndb5mvdtdtxrkimum

Improving the Usability of Specification Languages and Methods for Annotation-Based Verification [chapter]

Bernhard Beckert, Thorsten Bormer, Vladimir Klebanov
2011 Lecture Notes in Computer Science  
In this paper, we pinpoint some of the biggest neuralgic spots and provide recommendations to the designers of annotation-based verification systems aimed to improve usability of specification languages  ...  Verification engineers have to guide the proof search and provide information reflecting their insight into the workings of the program.  ...  The following classification of annotations is neither syntactic nor semantic, but concerns rather the pragmatics of their use and the intentions of their author. Requirement Annotations.  ... 
doi:10.1007/978-3-642-25271-6_4 fatcat:3orvwgedmzfjfceh6c5zrnnyry

A Vision for Online Verification-Validation [article]

Matthew A. Hammer, Bor-Yuh Evan Chang, David Van Horn
2016 arXiv   pre-print
To offer verification for this extensible world, we propose online verification-validation (OVV), which consists of language and VM design that enables a "phaseless" approach to program analysis, in contrast  ...  To evaluate the proposed vision of OVV for this example, we implement the VM semantics (in Rust), and show that this design permits progressive typing in this manner.  ...  Our vision centers around a new paradigm for verification and validation that we call online verification-validation (OVV).  ... 
arXiv:1608.06012v1 fatcat:mtdhk6ot2ncgpii5anq3afhble
« Previous Showing results 1 — 15 out of 24,597 results