Filters








57,131 Hits in 3.3 sec

Seamless Object-Oriented Requirements [article]

Alexandr Naumchev
2019 arXiv   pre-print
The article explains and illustrates the new approach, concluding with a quantitative evaluation of the extent to which the approach fixes the problems of traditional contracts.  ...  In its pure form, however, Design by Contract leaves some problems with contracts' expressiveness, verifiability, and reusability open.  ...  Loops for temporal properties While ADT axioms are good at capturing properties of software components, requirements to control software are mainly specified as temporal properties [6] .  ... 
arXiv:1911.10353v1 fatcat:6auogcbt3jbbniumwtuqryhoqy

Verification methods for finite systems [chapter]

Ahmed Bouajjani, Joseph Sifakis
1991 Lecture Notes in Computer Science  
By verification, we mean the comparison of a system against its specifications. We consider that a system is described by a program. Specifications describe the service provided by the system and  ...  The increasing complexity of concurrent systems requires the development of rigorous design methods.  ...  may concern both qualitative and quantitative aspects of its behaviour. In this paper, we do not address the verification problem of quantitative requirements such as reliability or performance.  ... 
doi:10.1007/3540539816_59 fatcat:so4l25s75faspeiiwg5ygoamle

Quantitative properties of software systems: specification, verification, and synthesis

Srđan Krstić
2014 Companion Proceedings of the 36th International Conference on Software Engineering - ICSE Companion 2014  
The goal of this thesis is to develop an approach for specifying and verifying quantitative properties of complex software systems that execute in a changing environment.  ...  A very broad class of such requirements are the ones that define quantitative properties of software systems. Properties of this kind are of key relevance to express quality of service.  ...  Runtime Verification of Quantitative properties The aforementioned approach will develop a verification procedure for the proposed specification language.  ... 
doi:10.1145/2591062.2591093 dblp:conf/icse/Krstic14 fatcat:mvil56v3q5epdpk43vezpojnga

Spatio-Temporal Specification Language for Cyber-Physical Systems [chapter]

Tengfei Li
2019 Lecture Notes in Computer Science  
The major problem is the complexity and verifiability of dense time and real-valued variables of the spatio-temporal properties of cyberphysical systems.  ...  Further, we provide the satisfiable relation of spatio-temporal formulas and the corresponding complexity and a decision procedure is present to check the satisfiability problem of the decidable fragment  ...  The major problem isn't only the expressivness of dense time and real-valued variables of the spatio-temporal properties, but also multidimensional complexity and verifiability for modeling and analysis  ... 
doi:10.1007/978-3-030-32409-4_36 fatcat:w2po4u4enreqhkgcxttcvgjxqi

New results in software model checking and analysis

Corina S. Păsăreanu
2010 International Journal on Software Tools for Technology Transfer (STTT)  
Properties of interest include absence of deadlocks and data races in concurrent programs, or more general assertions and temporal logic formulae.  ...  The present article extends that work by describing a full decision procedure for verifying data consistency, i.e., atomic-set serializability, of an EML program.  ... 
doi:10.1007/s10009-010-0178-2 fatcat:p2l2dwydf5e5rf5h2ortmkstkq

Formal Verification of Logic Control Systems with Nondeterministic Behaviors

Saifulza Alwi, Yasutaka Fujimoto
2013 IEEJ Journal of Industry Applications  
In addition, we perform arm model verifications for five important temporal properties using the NuSMV model checker.  ...  We also verify that the nondeterminism that appears as a result of the system behaviors can be formalized and used to represent logical assumptions for the properties that need to be verified.  ...  Acknowledgment The author would like to thank Universiti Teknikal Malaysia Melaka (UTeM) and Ministry of Higher Education, Malaysia for their financial support and advice in pursuing a Ph.D. study at Yokohama  ... 
doi:10.1541/ieejjia.2.306 fatcat:7dvq5rogtndjfcorhc3mjywoxi

Tools for the construction and analysis of systems

Dirk Beyer, Marieke Huisman
2020 International Journal on Software Tools for Technology Transfer (STTT)  
of Systems (TACAS 2018).  ...  This special issue of Software Tools for Technology Transfer presents various tool-supported techniques that can help with the construction and analysis of such reliable software and systems.  ...  We are grateful to all the authors for their contributions and to the program committee of TACAS 2018 for their help in selecting the papers for the conference program, including the papers for this issue  ... 
doi:10.1007/s10009-020-00581-0 fatcat:mjqzk5xsuff73ijf4ftmj35aou

The Saga of Synchronous Bus Arbiter: On Model Checking Quantitative Timing Properties of Synchronous Programs

Paritosh K. Pandya
2002 Electronical Notes in Theoretical Computer Science  
Quantified Discrete-time Duration Calculus, (QDDC), is a form of interval temporal logic [14] . It is well suited to specify quantitative timing properties of synchronous systems.  ...  The automaton can be used as a synchronous observer for model checking the property of a synchronous program.  ...  For many such programs, it is important to analyse quantitative timing properties such as response time and latency.  ... 
doi:10.1016/s1571-0661(05)80445-1 fatcat:eltzo7fylnfxbevihbknot3yde

Page 1174 of Mathematical Reviews Vol. , Issue 85c [page]

1985 Mathematical Reviews  
Among the properties (axioms) of dictionaries we find the algorithmic property: for every s the program 85c:68050 while— empty (s) do s:= delete (a member(s), s) terminates.  ...  The verifi- cation of asynchronous automata is carried out by introducing the notion of a structure-function scheme and applying Floyd’s method of proof of correctness of sequential programs to the verification  ... 

Quantitative temporal reasoning

E. A. Emerson, A. K Mok, A. P. Sistla, J. Srinivasan
1992 Real-time systems  
A substantially large class of programs operate in distributed and real-time environments, and an integral part of their correctness specification requires the expression of time-critical properties that  ...  and reasoning at the twin levels of abstraction: qualitative and quantitative.  ...  We now consider some examples of CTL formulae useful to describe qualitative temporal properties of programs.  ... 
doi:10.1007/bf00355298 fatcat:uolh4gpthzdw3ox3mqptgcucay

ProbDiVinE-MC: Multi-core LTL Model Checker for Probabilistic Systems

Jirí Barnat, Lubós Brim, Ivana Cerná, Milan Ceška, Jana Tumová
2008 2008 Fifth International Conference on Quantitative Evaluation of Systems  
We present a new version of ProbDiVinE -a parallel tool for verification of probabilistic systems against properties formulated in linear temporal logic.  ...  Unlike the previous release [1] , the new version of the tool allows for both quantitative and qualitative model-checking.  ...  While in qualitative verification the procedure decides whether the property holds with probability one or less, in the quantitative approach the procedure decides whether the probability of a certain  ... 
doi:10.1109/qest.2008.29 dblp:conf/qest/BarnatBCCT08 fatcat:rcqw7m3yrfgh5cval2smuezj7e

Verification from Declarative Specifications Using Logic Programming [chapter]

Marco Montali, Paolo Torroni, Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello
2008 Lecture Notes in Computer Science  
We propose a verification method based on the g-SCIFF abductive logic programming proof procedure and evaluate our method empirically, by comparing its performance with that of other verification frameworks  ...  We address the problem of formal verification for systems specified using declarative languages, focusing in particular on the Business Process Management field.  ...  Two different proof procedures can be then used to verify SCIFF specifications, ranging from run-time/a-posteriori compliance verification (SCIFF proof procedure) to static verification of properties (  ... 
doi:10.1007/978-3-540-89982-2_39 fatcat:453w4fz77nhivmqt7rkdxc7vfu

LiQuor: A tool for Qualitative and Quantitative Linear Time analysis of Reactive Systems

Frank Ciesinski, Christel Baier
2006 Third International Conference on the Quantitative Evaluation of Systems - (QEST'06)  
LiQuor provides the facility to perform a qualitative or quantitative analysis for ω-regular linear time properties by means of automata-based model checking algorithms.  ...  LiQuor is a tool for verifying probabilistic reactive systems modelled Probmela programs, which are terms of a probabilistic guarded command language with an operational semantics based on (finite) Markov  ...  Formal verification of probabilistic reactive systems typically requires checking qualitative and quantitative properties.  ... 
doi:10.1109/qest.2006.25 dblp:conf/qest/CiesinskiB06 fatcat:swnlggsb6jekzluvatprodl5ou

Some Thoughts on Runtime Verification [chapter]

Oded Maler
2016 Lecture Notes in Computer Science  
Some reflections on verification and runtime verification in general and of cyber-physical systems in particular.  ...  The quantitative semantics of temporal properties and the fusion of properties and assertions with other performance measures used by engineers to evaluate signals and systems.  ...  This procedure can, in principle, liberate users from the tedious task of classifying simulation traces manually by visual inspection or by writing programs for that purpose.  ... 
doi:10.1007/978-3-319-46982-9_1 fatcat:nms5ig442bhrjn22z742rg7suy

An empirical framework for comparing effectiveness of testing and property-based formal analysis

Jeremy S. Bradbury, James R. Cordy, Juergen Dingel
2005 The 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering - PASTE '05  
We also present an assessment framework that has been constructed to allow for symmetrical comparison and evaluation of tests versus properties.  ...  We are currently beginning to conduct experiments and this paper presents a discussion of possible outcomes of our proposed empirical study.  ...  These programs do not have existing temporal logic properties that can be evaluated in Path Inspector.  ... 
doi:10.1145/1108792.1108795 dblp:conf/paste/BradburyCD05 fatcat:hu5devxj4jh4lnv3coxccuvcba
« Previous Showing results 1 — 15 out of 57,131 results