11,690 Hits in 5.1 sec

Model Checking Duration Calculus: A Practical Approach [chapter]

Roland Meyer, Johannes Faber, Andrey Rybalchenko
2006 Lecture Notes in Computer Science  
Model checking of real-time systems against Duration Calculus (DC) specifications requires the translation of DC formulae into automata-based semantics.  ...  We propose a translation algorithm that advances the applicability of model checking tools to realistic applications.  ...  Duration Calculus Duration Calculus [ZH04] is an interval-based logic for the specification of real-time systems. We use dense realtime, Time : R ≥0 .  ... 
doi:10.1007/11921240_23 fatcat:pkpb3r7x3rgdxfppyribqoijte

Model checking Duration Calculus: a practical approach

Roland Meyer, Johannes Faber, Jochen Hoenicke, Andrey Rybalchenko
2008 Formal Aspects of Computing  
Model checking of real-time systems against Duration Calculus (DC) specifications requires the translation of DC formulae into automata-based semantics.  ...  We propose a translation algorithm that advances the applicability of model checking tools to realistic applications.  ...  Duration Calculus Duration Calculus [ZH04] is an interval-based logic for the specification of real-time systems. We use dense realtime, Time : R ≥0 .  ... 
doi:10.1007/s00165-008-0082-7 fatcat:hejfdhz6xjf5hdgvmlao3vtzpi

Bounded model-checking of discrete duration calculus

Quan Zu, Miaomiao Zhang, Jiaqi Zhu, Naijun Zhan
2013 Proceedings of the 16th international conference on Hybrid systems: computation and control - HSCC '13  
Fränzle and Hansen investigated the model-checking problem of the subset of Duration Calculus without individual variables and quantifications w.r.t. some approximation semantics by reduction to the decision  ...  problem of Presburger Arithmetic, thus obtained a model-checking algorithm with 4-fold exponential complexity [6, 7] .  ...  real-time and hybrid systems and founded Duration Calculus (DC).  ... 
doi:10.1145/2461328.2461362 dblp:conf/hybrid/ZuZZZ13 fatcat:vylfl2vzsbhn5jv2y4f5ig5j3y

Model Checking Linear Duration Invariants of Networks of Automata [chapter]

Miaomiao Zhang, Zhiming Liu, Naijun Zhan
2010 Lecture Notes in Computer Science  
Since a model checker checks exhaustively, a failure of the checker automaton to find the failure state will prove that the LDI holds.  ...  In this paper, we reduce the problem of verification of a network of timed automata against an LDI to an equivalent problem of model checking whether a failure state is never reached.  ...  Ravn for his comments on how to improve the presentation, and in particular for his suggestion on the algorithm of the calculation of the sum of the durations that simplified the algorithm in an earlier  ... 
doi:10.1007/978-3-642-11623-0_14 fatcat:nvr4pjez6bhundhtnbhx3vjlqy

Taming Numbers and Durations in the Model Checking Integrated Planning System

S. Edelkamp
2003 The Journal of Artificial Intelligence Research  
The Model Checking Integrated Planning System (MIPS) is a temporal least commitment heuristic search planner based on a flexible object-oriented workbench architecture.  ...  In the last event the description language was extended from pure propositional planning to include numerical state variables, action durations, and plan quality objective functions.  ...  The work is supported by Deutsche Forschungsgemeinschaft (DFG) in the projects Heuristic Search (Ed 74/3) and Directed Model Checking (Ed 74/2).  ... 
doi:10.1613/jair.1302 fatcat:h3uxy2ithfb4fhqlcyeup4p2vu

Bayesian Analysis: A Practical Approach to Interpret Clinical Trials and Create Clinical Practice Guidelines

John A. Bittl, Yulei He
2017 Circulation. Cardiovascular Quality and Outcomes  
In practice, the P value defines an error limit that prevents a statistician from wrongly rejecting a true H 0 only ≈5% of the time in the long run in, say, his or her career. 1 Abstract-Bayesian analysis  ...  to compare outcomes after specific treatment durations.  ...  Place the cursor anywhere in open model window, and then click the check model box. At the bottom of the model window, you should see the message, model is syntactically correct. 5.  ... 
doi:10.1161/circoutcomes.117.003563 pmid:28798016 fatcat:csmkaxrkljbytde5cw4owddq7y

e-Calculus at IZTECH [chapter]

Ünal Ufuktepe, Günnur Ufuktepe, Asli Deniz, Veli Dündar
2006 Lecture Notes in Computer Science  
Students can reach any documents for calculus and solve their problems with webMathematica to check whether their results are correct or not.  ...  We create a web browser environment by using the webMathematica, which is a new technology based on Java Server Page, Tomcat and Mathematica, in learning calculus.  ...  The heart of our approach is the development of mathematical power: understanding, using, and appreciating mathematics. We try to model and explore collaborative instructional strategies.  ... 
doi:10.1007/11736639_33 fatcat:rokmflmk2nbarispdrgmr4wwoe

Synthesizing controllers from Duration Calculus [chapter]

Martin Fränzle
1996 Lecture Notes in Computer Science  
Duration Calculus, as introduced in ZHR91], is a logic for reasoning about requirements for real-time systems at a high level of abstraction from operational detail, which quali es it as an interesting  ...  As far as we know, this is the rst positive result concerning feasibility of automatic synthesis from dense-time Duration Calculus. ?  ...  Wrt. the non-standard semantics of clocked controllers we note that checking correctness requires only a check against the timewise discrete models of the speci cation. .  ... 
doi:10.1007/3-540-61648-9_40 fatcat:sfuxmf3oyjhzhhxcyix3tjdopi

Duration Calculus: A Real-Time Semantic for B [chapter]

Samuel Colin, Georges Mariano, Vincent Poirriez
2005 Lecture Notes in Computer Science  
Duration calculus From the site ([DCa]) : "The duration calculus is a modal logic for describing and reasoning about the real-time behaviour of dynamic systems, where states change over time and are represented  ...  We define here a possible temporal semantic for B, by using a temporal logic (the duration calculus), and we illustrate how this extension affects the proof mechanism used to show the soundness of abstract  ...  A temporal extension to B will allows to check OCL models with temporal constraints, these ones being inherited from the corresponding UML model, since UML 2.0 will include notions of time. tion calculus  ... 
doi:10.1007/978-3-540-31862-0_31 fatcat:uovg4unefbhjri4kerfz7httfq

Hybrid Temporal Situation Calculus [article]

Vitaliy Batusov, Giuseppe De Giacomo, Mikhail Soutchanski
2018 arXiv   pre-print
The ability to model continuous change in Reiter's temporal situation calculus action theories has attracted a lot of interest.  ...  In this paper, we propose a new development of his approach, which is directly inspired by hybrid systems in control theory.  ...  In hybrid systems, the practical need for robust specification and verification tools for hybrid automata resulted in the development of a multitude of logic-based approaches.  ... 
arXiv:1807.04861v1 fatcat:5olj72cb4rc5jgraw6wt4dvjmq

A unifying action calculus

Michael Thielscher
2011 Artificial Intelligence  
We exemplify this by providing a general, calculus-independent solution to a problem of practical relevance: the modularity of domain axiomatizations.  ...  successor state axioms or the Fluent Calculus, there also exist special planning languages like ADL and approaches based on a linear (rather than branching) time structure like the Event Calculus.  ...  Agents use the domain constraints only when they initialize their world model, they check the applicability of an action merely against the precondition axioms, and they update their world model entirely  ... 
doi:10.1016/j.artint.2010.04.010 fatcat:7s6rjfwvczhglkqx3mu5p2zija

A verification system for timed interval calculus

Chunqing CHEN, Jin Song DONG, Jun SUN
2008 Proceedings of the 13th international conference on Software engineering - ICSE '08  
Timed Interval Calculus (TIC) is a highly expressive set-based notation for specifying and reasoning about embedded real-time systems.  ...  A translator has been implemented in Java to automatically transform TIC models into PVS specifications.  ...  Supporting Other Notations In this section, we show that our approach is applicable to handle other real-time system notations, for instance Duration Calculus [24] .  ... 
doi:10.1145/1368088.1368126 dblp:conf/icse/ChenDS08 fatcat:cupi45sribcfvg7jawsajqihpm

A Theory of Duration Calculus with Application [chapter]

Michael Reichhardt Hansen, Dang Van Hung
2007 Lecture Notes in Computer Science  
A few extensions of the basic calculus will be described, in particular, Hybrid Duration Calculus and Duration Calculus with iterations.  ...  Furthermore, results on decidability, undecidability and model-checking will be presented.  ...  The materials presented in this chapter is fundamental for researching and practicing in Duration Calculus.  ... 
doi:10.1007/978-3-540-74964-6_3 fatcat:7x6z4ykwxje4fayfqkxwijd44q

From Discrete Duration Calculus to Symbolic Automata

Laure Gonnord, Nicolas Halbwachs, Pascal Raymond
2006 Electronical Notes in Theoretical Computer Science  
The goal of this paper is to translate (fragments of) the quantified discrete duration calculus QDDC, proposed by P. Pandya, into symbolic acceptors with counters.  ...  Then, we consider a more restricted fragment, which only needs deterministic acceptors.  ...  Now, for practical program verification, this classical approach should be revisited. First, decision procedures are not always interesting, in practice.  ... 
doi:10.1016/j.entcs.2006.02.022 fatcat:ypbci34kvzcnzii32olt7yc554

Inductive Verification of Hybrid Automata with Strongest Postcondition Calculus [chapter]

Daisuke Ishii, Guillaume Melquiond, Shin Nakajima
2013 Lecture Notes in Computer Science  
First, we encode the execution trace of a hybrid automaton as an imperative program. Its safety property is then translated into proof obligations by strongest postcondition calculus.  ...  The problems are more general than those solved by the existing model checkers: our method can verify models with symbolic parameters and nonlinear equations as well.  ...  The model-checking approach has been successfully applied to practical examples with tools such as HyTech [12] , PHAVer [8] , and HybridSAL [22] .  ... 
doi:10.1007/978-3-642-38613-8_10 fatcat:zy4cq63vebcczhikod2mzlngiu
« Previous Showing results 1 — 15 out of 11,690 results