Filters








89,544 Hits in 5.4 sec

Formal behavior modeling and effective automatic refinement

Shuaiqiang Wang, Jun Ma, Qiang He, Jiancheng Wan
2010 Information Sciences  
Unfortunately, there are still no effective formal modeling and automatic refinement methods for behaviors.  ...  In this paper, we propose a B-notations based framework for formal modeling and automatically refining behaviors.  ...  Although some valuable efforts have been made in previous researches [17, 26] , there are still no effective formal modeling and automatic refinement methods for behaviors.  ... 
doi:10.1016/j.ins.2010.06.024 fatcat:ilgbsa3a6vgz5lk4zgpzus4bsy

Towards Instant Automatic Model Refinement Based on OCL

Hui Song, Yanchun Sun, Li Zhou, Gang Huang
2007 Asia Pacific Software Engineering Conference. Proceedings  
The automatic refinement rules in our approach are based on OCL, and their semantics and behaviors are formally defined by using Dijkstra's guarded commands, so the rules are compact, unambiguous and reliable  ...  We have also implemented the editor and the interpreter for the automatic refinement rules, and integrated them into our own modeling tool to support our approach.  ...  (4) As the execution of automatic refinement is triggered every time when a model is changed, the effect of this execution will also immediately trigger new automatic refinement work.  ... 
doi:10.1109/apsec.2007.96 dblp:conf/apsec/SongSZH07 fatcat:boaeoc3etrhodfacfgsvanru7m

Towards Instant Automatic Model Refinement Based on OCL

Hui Song, Yanchun Sun, Li Zhou, Gang Huang
2007 14th Asia-Pacific Software Engineering Conference (APSEC'07)  
The automatic refinement rules in our approach are based on OCL, and their semantics and behaviors are formally defined by using Dijkstra's guarded commands, so the rules are compact, unambiguous and reliable  ...  We have also implemented the editor and the interpreter for the automatic refinement rules, and integrated them into our own modeling tool to support our approach.  ...  (4) As the execution of automatic refinement is triggered every time when a model is changed, the effect of this execution will also immediately trigger new automatic refinement work.  ... 
doi:10.1109/aspec.2007.51 fatcat:mvjh3gwmwfdjzeu335elfv3sui

Towards a formal foundation of behavioral types for UML state-machines

Jan Olaf Blech, Bernhard Schätz
2012 Software engineering notes  
Furthermore, as types can be related with each other, they support more complex checks and guarantees like compatibility in composition and refinement of models in a model based development process.  ...  We present checking and comparison techniques based on these files for behavioral aspects that can be derived from the model definition.  ...  Automatic Type Checking For a refinement and compatibility type checking, we are not taking the effects (i.e., modifications to some non-visible system state) of events, guards and behavioral functions  ... 
doi:10.1145/2237796.2237814 fatcat:5hqybq23gjhorh7nzvdgp52nea

On the Role of Formal Methods in Software Certification: An Experience Report

Constance L. Heitmeyer
2009 Electronical Notes in Theoretical Computer Science  
The paper also describes those aspects of our approach which were most effective and research that could significantly increase the effectiveness of formal methods in software certification.  ...  , and a demonstration that the source code, which had been annotated with preconditions and postconditions, was a refinement of the TLS.  ...  It also describes the most effective aspects of our approach for certification and research that could significantly increase the utility of formal methods in software certification.  ... 
doi:10.1016/j.entcs.2009.09.001 fatcat:kq62li7v2jfjrf434tcmazrdrm

Analyzing the effects of formal methods on the development of industrial control software

Jan Friso Groote, Ammar Osaiweran, Jacco H. Wesselius
2011 2011 27th IEEE International Conference on Software Maintenance (ICSM)  
ACKNOWLEDGMENT We wish to thank Paul Alexander, Bert Folmer, Tom Fransen, Amit Ray, Ron Swinkels, Marco van der Wijst and the anonymous reviewers for their useful comments and suggestions on the text.  ...  It employs state machine models to formally specify and verify behavior of components. From these models, source code can also be generated automatically.  ...  The formal behavioral verification (and also code generation) of the ASD models are done automatically with the click of a button. Testing is not carried out for code generated from ASD models.  ... 
doi:10.1109/icsm.2011.6081983 dblp:conf/icsm/GrooteOW11 fatcat:sdzoyawinjat7ikwkewkzpyf6i

Iterative test suites refinement for elastic computing systems

Alessio Gambi, Antonio Filieri, Schahram Dustdar
2013 Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering - ESEC/FSE 2013  
Elasticity, plasticity, and oscillations are first formalized through a convenient behavioral abstraction of the elastic system and then used to drive an iterative test suite refinement process.  ...  Despite their wide-spread adoption by industry, a formal definition of elasticity and suitable procedures for its assessment and verification are still missing.  ...  automatic reasoning about elasticity properties. • an automatic procedure for inferring systems' behavioral models from test executions and refining them after new test results are gathered. • an iterative  ... 
doi:10.1145/2491411.2494579 dblp:conf/sigsoft/GambiFD13 fatcat:nbssfcf4mjagxg2bgmy3qoxjfa

Automatic Refinement Checking for Formal System Models [chapter]

Julia Seiter, Robert Wille, Ulrich Kühne, Rolf Drechsler
2015 Lecture Notes in Electrical Engineering  
During this process, new errors and inconsistencies might be introduced. In this paper, we propose an automatic method for verifying the consistency of refinements in UML or SysML.  ...  For the design of complex systems, formal modeling languages such as UML or SysML find significant attention.  ...  Using this formalism, we can define the behavior of a UML or SysML model and its operations as follows: With this formalization, we can make use of known results for finite and reactive systems.  ... 
doi:10.1007/978-3-319-24457-0_1 fatcat:n2ixrocmlnandcvra5lhhww2wu

Automatic refinement checking for formal system models

Julia Seiter, Robert Wille, Ulrich Kühne, Rolf Drechsler
2014 Proceedings of the 2014 Forum on Specification and Design Languages (FDL)  
During this process, new errors and inconsistencies might be introduced. In this paper, we propose an automatic method for verifying the consistency of refinements in UML or SysML.  ...  For the design of complex systems, formal modeling languages such as UML or SysML find significant attention.  ...  Using this formalism, we can define the behavior of a UML or SysML model and its operations as follows: With this formalization, we can make use of known results for finite and reactive systems.  ... 
doi:10.1109/fdl.2014.7119339 dblp:conf/fdl/SeiterWKD14 fatcat:yhqwhi3v65hx5nwf5sp7x3nbvi

Generating Programs Plus Proofs by Refinement [chapter]

Douglas R. Smith
2008 Lecture Notes in Computer Science  
Refinement A formal specification serves as the central document of the development and evolution process. It is incrementally refined to executable code.  ...  We advocate an automated refinement approach to developing programs and their proofs.  ...  Planware transforms behavioral models of tasks and resources into high-performance scheduling algorithms [1] .  ... 
doi:10.1007/978-3-540-69149-5_20 fatcat:32cmpgnxizbvba6au2ynrauuue

Requirements engineering

Axel van Lamsweerde
2008 Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering - SIGSOFT '08/FSE-16  
Such model must integrate the intentional, structural, functional, and behavioral facets of the system being conceived.  ...  Formal techniques should be deployed only when and where needed, and kept hidden wherever possible.  ...  Refinement checking A first kind of RE-specific verification consists of checking that the refinements of behavioral goals in the goal model are consistent and complete.  ... 
doi:10.1145/1453101.1453133 dblp:conf/sigsoft/Lamsweerde08 fatcat:wzphwxwzgbcs7mjgbgiqc2lfbu

Model-driven design and validation of embedded software

Giuseppe Di Guglielmo, Masahiro Fujita, Luigi Di Guglielmo, Franco Fummi, Graziano Pravadelli, Cristina Marconcini, Andreas Foltinek
2011 Proceeding of the 6th international workshop on Automation of software test - AST '11  
UML-modeling and code-generation environment -radCHECK • an effective validation environment that includes guided property definition and automatic testcases generation 6/15/2011 AST 2011 8  ...  Generator Iterative refinement Failed requirements radCASE: Model-driven Design and simulation Model Editor Simulation Checkers radCASE • radCASE: model-driven design and simulation  ... 
doi:10.1145/1982595.1982616 dblp:conf/icse/GuglielmoFGFPMF11 fatcat:nlzyv6otingh5ernwdywp3ptg4

A Lightweight Approach for the Semantic Validation of Model Refinements

Claudia Pons, Diego Garcia
2008 Electronical Notes in Theoretical Computer Science  
But, given that accurate validation activities require the application of formal modeling languages with a complex syntax and semantics and need to use complex formal analysis tools, they are rarely used  ...  Additionally, for the efficient evaluation of the refinement conditions a hybrid strategy that combines model checking, testing and theorem proving is implemented.  ...  Refinement in MOF/UML The modeling languages UML and MOF provide visual artifacts to specify the structure and behavior of object-oriented systems.  ... 
doi:10.1016/j.entcs.2008.11.005 fatcat:xdpufrwzrzakrpmwtfqsua7rrm

Functional Equivalence Verification Tools in High-Level Synthesis Flows

A. Mathur, M. Fujita, E. Clarke, P. Urard
2009 IEEE Design & Test of Computers  
We must guarantee equivalence of both a validated higher-level model and of a lower-level model obtained automatically or through manual refinements of the higher-level model.  ...  Design models at levels higher than RTL, such as algorithmic and high-level models, are called systemlevel models (SLMs). Commonly, C/C++ or SystemC is used to represent these SLMs.  ...  We must guarantee equivalence of both a validated higher-level model and of a lower-level model obtained automatically or through manual refinements of the higher-level model.  ... 
doi:10.1109/mdt.2009.79 fatcat:jmkzzjmujndl5iexr2u4zeupyu

Application of Subject-Oriented Modeling in Automatic Service Composition [chapter]

Erwin Aitenbichler, Stephan Borgert
2010 Communications in Computer and Information Science  
In this paper, we discuss the suitability of different process definition languages for automatic service composition, show that subject-oriented modeling with PASS is well-suited for this domain, and  ...  This raises the need for a process definition language with a formal foundation and well-defined semantics.  ...  Acknowledgments This work was supported by the Theseus Programme, funded by the German Federal Ministry of Economy and Technology under the promotional reference 01MQ07012.  ... 
doi:10.1007/978-3-642-15915-2_6 fatcat:6fi4axwehzhphgcvwoa2aym2qu
« Previous Showing results 1 — 15 out of 89,544 results