Filters








12,076 Hits in 9.3 sec

Knowing When to Stop: Evaluation and Verification of Conformity to Output-size Specifications [article]

Chenglong Wang, Rudy Bunel, Krishnamurthy Dvijotham, Po-Sen Huang, Edward Grefenstette, Pushmeet Kohli
2019 arXiv   pre-print
Motivated by the need to have a better understanding of the failures of these models, this paper proposes and studies the novel output-size modulation problem and makes two key technical contributions.  ...  , given a model and input domain, prove that the output length is below a certain size.  ...  of producing variable length outputs, and we study its evaluation and verification problems. • For evaluation, we design an efficiently computable differentiable proxy for the expected length of the output  ... 
arXiv:1904.12004v1 fatcat:qn6gphyy5rcsbapbciktuvzks4

Extracting Stops from Spatio-Temporal Trajectories within Dynamic Contextual Features

Tao Wu, Huiqing Shen, Jianxin Qin, Longgang Xiang
2021 Sustainability  
and geospatial elements to detect stops.  ...  ) to extract stop features and precisely derive stops using the classifier classification.  ...  In fact, the stops in these places conform to people's living habits.  ... 
doi:10.3390/su13020690 fatcat:hyoj4urf2nc25ffjg34sj5hp5a

Continuous KAOS, ASM, and formal control system design across the continuous/discrete modeling interface: a simple train stopping application

Richard Banach, Huibiao Zhu, Wen Su, Runlei Huang
2012 Formal Aspects of Computing  
The rigorous results on the relationship between continuous and discrete control system models that are needed to establish provable properties of the discretization, then become the ingredients of a retrenchment  ...  A very simple model for train stopping is used as a vehicle for investigating how the development of a control system, initially designed in the continuous domain and subsequently discretized, can be captured  ...  Suppose a train, of mass M, is traveling at its cruise velocity V , when it needs to stop.  ... 
doi:10.1007/s00165-012-0263-2 fatcat:vph2fywrsfarforcms2deegoqu

Optimal Stopping and Utility in a Simple Model of Unemployment Insurance [article]

Jason S. Anquandah, Leonid V. Bogachev
2019 arXiv   pre-print
Unemployment insurance schemes are designed to cushion the financial and morale blow of loss of job but also to encourage the unemployed to seek new jobs more pro-actively due to the continuous reduction  ...  The corresponding optimal stopping problem is solved, and its similarity and differences with the perpetual American call option are discussed.  ...  in optimal stopping and brought to our attention a paper by [41] ; and Reviewer #3 advised on sensitivity analysis and economic interpretation.  ... 
arXiv:1902.06175v2 fatcat:2arozoajuzfsbevolnt6ru6lqa

Optimal Stopping and Utility in a Simple Modelof Unemployment Insurance

Jason S. Anquandah, Leonid V. Bogachev
2019 Risks  
Unemployment insurance schemes are designed to cushion the financial and morale blow of loss of job but also to encourage the unemployed to seek new jobs more proactively due to the continuous reduction  ...  The corresponding optimal stopping problem is solved, and its similarity and differences with the perpetual American call option are discussed.  ...  truncation in optimal stopping and brought to our attention a paper by Villeneuve (2007) ; and Reviewer #3 offered advice on the sensitivity analysis and economic interpretation.  ... 
doi:10.3390/risks7030094 fatcat:rltrkdysnjfg5f7pi3ni4mhhza

Model-Based Testing IoT Communication via Active Automata Learning

Martin Tappler, Bernhard K. Aichernig, Roderick Bloem
2017 2017 IEEE International Conference on Software Testing, Verification and Validation (ICST)  
Any counterexample to equivalence is flagged as suspicious and has to be analysed manually. Hence, it is possible to find possible failures in a semi-automatic way without prior modelling.  ...  The technique is based on inferring models of multiple implementations of a common specification which are pair-wise cross-checked for equivalence.  ...  Additionally, we would like to thank the developers of LearnLib.  ... 
doi:10.1109/icst.2017.32 dblp:conf/icst/TapplerAB17 fatcat:ttet5cktmbahfkta3avs3nzq3u

Automatic trace analysis for logic of constraints

Xi Chen, Harry Hsieh, Felice Balarin, Yosinori Watanabe
2003 Proceedings of the 40th conference on Design automation - DAC '03  
Verification of system designs continues to be a major challenge today. Simulation remains the primary tool for making sure that implementations perform as they should.  ...  For many interesting formulas, the checkers exhibit linear time complexity and constant memory usage. We illustrate the usefulness and efficiency of this approach with large designs and traces.  ...  We there-fore specifies a bound (e.g. 5) on the number of fields processed between reading a new size specification (read size) and the actual change in output image size (change size): field count(change  ... 
doi:10.1145/775949.775952 fatcat:ipppu6b7pnf4hi2go5446byari

Automatic trace analysis for logic of constraints

Xi Chen, Harry Hsieh, Felice Balarin, Yosinori Watanabe
2003 Proceedings of the 40th conference on Design automation - DAC '03  
Verification of system designs continues to be a major challenge today. Simulation remains the primary tool for making sure that implementations perform as they should.  ...  For many interesting formulas, the checkers exhibit linear time complexity and constant memory usage. We illustrate the usefulness and efficiency of this approach with large designs and traces.  ...  We there-fore specifies a bound (e.g. 5) on the number of fields processed between reading a new size specification (read size) and the actual change in output image size (change size): field count(change  ... 
doi:10.1145/775832.775952 dblp:conf/dac/ChenHBW03 fatcat:6rrgxcx6qbh7plf6gadzakio4u

Combining Model-Based Testing and Runtime Monitoring for Program Testing in the Presence of Nondeterminism

Paolo Arcaini, Angelo Gargantini, Elvinia Riccobene
2013 2013 IEEE Sixth International Conference on Software Testing, Verification and Validation Workshops  
from nondeterministic models; then their execution is runtime monitored to check conformance of the code w.r.t. its specification.  ...  As a proof of concepts, the Tic-Tac-Toe game is taken as example of a system with nondeterministic behavior (both at specification and code levels).  ...  runtime verification approach able to check conformance between implementation and specification.  ... 
doi:10.1109/icstw.2013.29 dblp:conf/icst/ArcainiGR13 fatcat:56w6olqzifd7jbecl7bysjy5pu

Online On-the-Fly Testing of Real-time Systems

Marius Mikucionis, Kim G. Larsen, Brian Nielsen
2003 BRICS Report Series  
We use timed trace inclusion as a conformance relation between system and specification to draw a test verdict.  ...  We extend UPPAAL timed automata network model to a test specification which is used to generate test primitives and to check the correctness of system responses including the timing aspects.  ...  Experiments: We have conducted an experiment using our tool and technique to test an emulated IUT against non-trivial model of a train controller.  ... 
doi:10.7146/brics.v10i49.21821 fatcat:j5uvzk5auvbo3jlbzhjokqfasq

Formally-Based Design Evaluation [chapter]

Kenneth J. Turner, Ji He
2001 Lecture Notes in Computer Science  
Tools have been developed for automated test generation and verification of conformance between an implementation and its specification.  ...  This paper investigates specification, verification and test generation for synchronous and asynchronous circuits. The approach is called DILL (Digital Logic in LOTOS).  ...  Conformance Testing and Verification Conformance testing is a term drawn from communications systems to mean evaluating the correctness of an implementation against its specification.  ... 
doi:10.1007/3-540-44798-9_9 fatcat:33r4ite2yjbannbadpimkko7oa

Generating Finite State Machines from System C

A. Habibi, H. Moinudeen, S. Tahar
2006 Proceedings of the Design Automation & Test in Europe Conference  
SystemC is a system level language proposed to raise the abstraction level for embedded systems design and verification.  ...  Hence, enabling two important applications: (1) using the FSM graph structure to produce test suites allowing functional testing of SystemC designs; and (2) performing conformance testing, where the FSM  ...  They include enabled() and nonExp(). enabled() is used to know for a specific state s if an action a ∈ A is enabled and nonExp() is used to know if a state s is fully explored.  ... 
doi:10.1109/date.2006.243777 dblp:conf/date/HabibiMT06 fatcat:db446xhslfh2tkopmy635tulji

Testing real-time embedded software using UPPAAL-TRON

Kim G. Larsen, Marius Mikucionis, Brian Nielsen, Arne Skou
2005 Proceedings of the 5th ACM international conference on Embedded software - EMSOFT '05  
UPPAAL-TRON is a new tool for model based online black-box conformance testing of real-time embedded systems specified as timed automata.  ...  We conclude that the tool and technique is applicable to practical systems, and that it has promising error detection potential and execution performance.  ...  Acknowledgments We would like to thank Danfoss for providing the case-study and especially Finn Andersen, Peter Eriksen, and Søren Winkler Rasmussen from Danfoss for engagement and constructive information  ... 
doi:10.1145/1086228.1086283 dblp:conf/emsoft/LarsenMNS05 fatcat:alazcounhffpbdj5jcwml26tou

Application of Two Test Generation Tools to an Industrial Case Study [chapter]

Ana Cavalli, Stéphane Maag, Wissam Mallouli, Mikael Marche, Yves-Marie Quemener
2006 Lecture Notes in Computer Science  
Comparing testing tools permits to acquire in-depth knowledge of the characteristics of each tool and to discover its strong points and limitations.  ...  The goal of this paper is to present the experimental results of tools application, to compare their performances and analyze some issues related to test execution.  ...  After the redaction of the specification, the ObjectGeode tool makes syntactic and semantic verifications of the specification.  ... 
doi:10.1007/11754008_9 fatcat:mvhu3hlxkbbpnc5afdmr7h6pyy

Provably safe motion of mobile robots in human environments

Stefan B. Liu, Hendrik Roehm, Christian Heinzemann, Ingo Lutkebohle, Jens Oehlerking, Matthias Althoff
2017 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)  
In this paper, we introduce an online verification approach that uses information about the current pedestrian velocities to compute possible occupancies based on a kinematic model of pedestrian motion  ...  We demonstrate that our method reduces the need for stopping while retaining safety guarantees, and thus goals are reached between 1.4 and 3.5 times faster than the standard ROS navigation stack in the  ...  System Evaluation We evaluate the performance of our online verification in a ROS simulation for different scenarios where the robot has to navigate in the presence of pedestrians.  ... 
doi:10.1109/iros.2017.8202313 dblp:conf/iros/LiuRHLOA17 fatcat:dcttmu3yj5aw7ctiybphclxtlu
« Previous Showing results 1 — 15 out of 12,076 results