In order to comprehensively improve the fracturing effect of deep coal and rock gas, the optimization research of deep coal and rock fracturing construction parameters based on response surface method is carried out w...
详细信息
Improving the accuracy of semantic segmentation for remote sensing images (RSIs) is crucial for the geoscientific research and applications. However, existing models tend to focus too much on the subject information f...
详细信息
the correctness problem for hardware and software systems can often be reduced to the validity problem for propositional or predicate logic. However, the size of the formulas to be validated grows faster than the size...
详细信息
the correctness problem for hardware and software systems can often be reduced to the validity problem for propositional or predicate logic. However, the size of the formulas to be validated grows faster than the size of the system under investigation, and the complexity of the validation procedure makes this approach practically intractable for large programs. We introduce a strategy for dealing withthis problem in the propositional case, corresponding, e.g. to digital circuits and concurrent synchronization algorithms. Efficiently computable criteria are used to assess the mutual relevance of formulas and subformulas. they are based on the notions of interpolation and polarity, and allow to detect and discard provably irrelevant parts of boolean verification conditions. these criteria lead to a simplification and validation method, whose efficiency is investigated boththeoretically and practically. (C) 2000 Elsevier Science B.V. All rights reserved.
In this paper we describe how a functional version of the 4-variable model can be decomposed to improve its practical application to industrial software verification problems. An example is then used to illustrate the...
详细信息
ISBN:
(纸本)3540675302
In this paper we describe how a functional version of the 4-variable model can be decomposed to improve its practical application to industrial software verification problems. An example is then used to illustrate the limitations of the functional model and motivate a modest extension of the 4-variable model to an 8-variable relational model. the 8-variable model is designed to allow the system requirements to be specified as functions with input and output tolerance relations, as is typically done in practice. the goal is to create a relational method of specification and verification that models engineering intuition and hence is easy to use and understand.
the proceedings contain 20 papers. the special focus in this conference is on Verification of Probabilistic Systems and Model Checking Probabilistic Systems. the topics include: Quantitative program logic and performa...
ISBN:
(纸本)3540660100
the proceedings contain 20 papers. the special focus in this conference is on Verification of Probabilistic Systems and Model Checking Probabilistic Systems. the topics include: Quantitative program logic and performance in probabilistic distributed algorithms;establishing qualitative properties for probabilistic lossy channel systems;root contention in IEEE 1394;automatic verification of real-time systems with discrete probability distributions;probabilistic symbolic model checking;process algebra with probabilistic choice;an axiomatization of probabilistic testing;verification of hybrid systems;a parallel operator for real-time processes with predicate transformer semantics;comparing the efficiency of asynchronous systems;a formal model of real-time program compilation;semi-numerical solution of stochastic process algebra models;bisimulation algorithms for stochastic process algebras and their BDD-based implementation;probabilistic linear-time model checking;verifying progress in timed systems;proof assistance for real-time systems using an interactive theorem prover and modelling timeouts without timelocks.
the proceedings contain 60 papers. the special focus in this conference is on algebraicmethodology and softwaretechnology. the topics include: Two industrial trials of formal specification;industrial applications of...
ISBN:
(纸本)9783540614630
the proceedings contain 60 papers. the special focus in this conference is on algebraicmethodology and softwaretechnology. the topics include: Two industrial trials of formal specification;industrial applications of ASF + SDF;the embedded software of an electricity meter: an experience in using formal methods in an industrial project;applying research results in the industrial environment;using heterogeneous formal methods in distributed software engineering education;introducing formal methods to software engineers through OMG’s corba environment and interface definition language;toward a classification approach to design;semantic foundations for embedding HOL in nuprl;free variable tableaux for a many sorted logic with preorders;automating induction over mutually recursive functions;pushouts of order-sorted algebraic specifications;a formal framework for modules with state;object-oriented implementation of abstract data type specifications;on the completeness of the equations for the kleene star in bisimulation;an equational axiomatization of observation congruence for prefix iteration;finite axiom systems for testing preorder and de simone process languages;constructive semantics of esterel;using ghost variables to prove refinement;tracing the origins of verification conditions;preprocessing for lnvariant validation;formal verification of SIGNAL programs;the discrete time TOOLBUS;a study on the specification and verification of performance properties;symbolic bisimulation for limed processes;approximative analysis by process algebra with graded spatial actions;boolean formalism and explanations;proving existential termination of normal logic programs;programming in lygon and some characteristics of strong innermost normalization.
暂无评论