192,297 research outputs found

    Validation and verification of conceptual models of diagnosis

    Get PDF
    Traditional approaches to validation and verification of KBS aim at investigating properties of a KBS which are independent of the particular task of the KBS, and are phrased in terms of the implementation language of the final system. In contrast to this, we propose an approach to validation and verification of KBS which exploits task-specific properties of a KBS, and which is based on an implementation-independent conceptual model of the system

    A Blockchain Model in Tamarin and Formal Analysis of Hash Time Lock Contract

    Get PDF
    Formal analysis and verification methods can aid the design and validation of security properties in blockchain based protocols. However, to generate a reasonable and correct verification, a proper model for the blockchain is needed. In this paper, we give a blockchain model in Tamarin. Based on our model we analyze and give a formal verification for the hash time lock contract, an atomic cross chain trading protocol. The result shows that our model is able to identify an underlying assumption for the hash time lock contract and that the model is useful for analyzing blockchain based protocols

    MODEL-BASED VALIDATION AND VERIFICATION OF ANOMALIES IN LEGISLATION

    Get PDF
    An anomaly in legislation is absence of completeness, consistency and other desirable properties, caused by different semantic, syntactic or pragmatic reasons. In general, the detection of anomalies in legislation comprises validation and verification. The basic idea of research, as presented in this paper, is modelling legislation by capturing domain knowledge of legislation and specifying it in a generic way by using commonly agreed and understandable modelling concepts of the Unified Modelling Language (UML). Models of legislation enable to understand the system better, support the detection of anomalies and help to improve the quality of legislation by validation and verification. By implementing model-based approach, the object of validation and verification moves from legislation to its model. The business domain of legislation has two distinct aspects: a structural or static aspect (functionality, business data etc.), and a behavioural or dynamic part (states, transitions, activities, sequences etc.). Because anomalism can occur on two different levels, on the level of a model, or on the level of legislation itself, a framework for validation and verification of legal regulation and its model is discussed. The presented framework includes some significant types of semantic and syntactic anomalies. Some ideas for assessment of pragmatic anomalies of models were found in the field of software quality metrics. Thus pragmatic features and attributes can be determined that could be relevant for evaluation purposes of models. Based on analogue standards for the evaluation of software, a qualitative and quantitative scale can be applied to determine the value of some feature for a specific model

    An approach to model checking Ada programs

    Get PDF
    This paper describes a tool-supported method for the formal verification of Ada programs. It presents ATOS, a tool that automati- cally extracts a model in SPIN from an Ada Program, together with a set of properties that state the correctness of the model. ATOS is also capable of extracting properties from user-provided annotations in Ada programs, inspired by the Spark Annotation language. The goal of ATOS is to help in the verification of sequential and concurrent Ada pro- grams based on model checking. The paper introduces the details of the proposed mechanisms, as well as the results of experimental validation, through a case study.Fundação para a Ciência e a Tecnologia (FCT

    A multiscale constitutive model for intergranular stress corrosion cracking in type 304 austenitic stainless steel

    Get PDF
    Intergranular stress corrosion cracking (IGSCC) is a fracture mechanism in sensitised austenitic stainless steels exposed to critical environments where the intergranular cracks extends along the network of connected susceptible grain boundaries. A constitutive model is presented to estimate the maximum intergranular crack growth by taking into consideration the materials mechanical properties and microstructure characters distribution. This constitutive model is constructed based on the assumption that each grain is a two phase material comprising of grain interior and grain boundary zone. The inherent micro-mechanisms active in the grain interior during IGSCC is based on crystal plasticity theory, while the grain boundary zone has been modelled by proposing a phenomenological constitutive model motivated from cohesive zone modelling approach. Overall, response of the representative volume is calculated by volume averaging of individual grain behaviour. Model is assessed by performing rigorous parametric studies, followed by validation and verification of the proposed constitutive model using representative volume element based FE simulations reported in the literature. In the last section, model application is demonstrated using intergranular stress corrosion cracking experiments which shows a good agreement

    A multiscale constitutive model for intergranular stress corrosion cracking in type 304 austenitic stainless steel

    Get PDF
    Intergranular stress corrosion cracking (IGSCC) is a fracture mechanism in sensitised austenitic stainless steels exposed to critical environments where the intergranular cracks extends along the network of connected susceptible grain boundaries. A constitutive model is presented to estimate the maximum intergranular crack growth by taking into consideration the materials mechanical properties and microstructure characters distribution. This constitutive model is constructed based on the assumption that each grain is a two phase material comprising of grain interior and grain boundary zone. The inherent micro-mechanisms active in the grain interior during IGSCC is based on crystal plasticity theory, while the grain boundary zone has been modelled by proposing a phenomenological constitutive model motivated from cohesive zone modelling approach. Overall, response of the representative volume is calculated by volume averaging of individual grain behaviour. Model is assessed by performing rigorous parametric studies, followed by validation and verification of the proposed constitutive model using representative volume element based FE simulations reported in the literature. In the last section, model application is demonstrated using intergranular stress corrosion cracking experiments which shows a good agreement

    Leveraging formal verification tools for DSML users: a process modeling case study

    Get PDF
    15 pagesIn the last decade, Model Driven Engineering (MDE) has been used to improve the development of safety critical systems by providing early Validation and Verification (V&V) tools for Domain Specific Modeling Languages (DSML). Verification of behavioral models is mainly addressed by translating domain specific models to formal verification dedicated languages in order to use the sophisticated associated tools such as model-checkers. This approach has been successfully applied in many different contexts, but it has a major draw- back: the user has to interact with the formal tools. In this paper, we present an illustrated approach that allows the designer to formally express the expected behavioral properties using a user oriented language -- a temporal extension of OCL --, that is automatically translated into the formal language; and then to get feedback from the assessment of these properties using its domain language without having to deal with the formal verification language nor with the under- lying translational semantics. This work is based on the metamodeling pattern for executable DSML that extends the DSML metamodel to integrate concerns related to execution and behavior

    Model-Based Testing and Monitoring for Hybrid Embedded Systems

    Get PDF
    We propose an integrated framework for testing and monitoring the model-based embedded systems. The framework incorporates three components: 1) model-based test generation for hybrid system, 2) run-time verification, and 3) modular code generation for hybrid systems. To analyze the behavior of a model-based system, the model of the system is augmented with a testing automaton that represents a given test case, and with a monitoring automaton that captures the formally specified properties of the system. The augmented model allows us to perform the model-level validation. In the next step, we use the modular code generator to convert the testing and monitoring automata into code that can be linked with the system code to perform the validation tasks on the implementation level. The paper illustrates our techniques by a case study on the Sony AIBO robot platform
    • …
    corecore