Filters








67,396 Hits in 6.3 sec

Consistency of Property Specification Patterns with Boolean and Constrained Numerical Signals [article]

Massimo Narizzano, Luca Pulina, Armando Tacchella, Simone Vuotto
2017 arXiv   pre-print
Property Specification Patterns (PSPs) have been proposed to solve recurring specification needs, to ease the formalization of requirements, and enable automated verification thereof.  ...  probabilistic model.  ...  PSP-Wizard offers a translation into LTL of the patterns encoded in the tool, but it is meant to aid specification, rather than support consistency checking, and it cannot deal with numerical signals.  ... 
arXiv:1712.04162v1 fatcat:mdy2lsbbp5f7nkou6ndu3cuo4q

Towards an Approach for Orchestrating Design Space Exploration Problems to Fix Multi-Paradigm Inconsistencies

Sebastian J. I. Herzig, Benjamin Kruse, Federico Ciccozzi, Joachim Denil, Rick Salay, Dániel Varró
2014 ACM/IEEE International Conference on Model Driven Engineering Languages and Systems  
In model-driven engineering, the aim of design space exploration (DSE) is to generate a set of design candidates that satisfy a given set of constraints and requirements, and are optimal with respect to  ...  However, existing DSE techniques do not take dependencies between solver operations into account, thereby failing to provide a mechanism for pruning infeasible solutions early.  ...  Towards an orchestration modeling language Our goal with this work is to implement automated backtracking semantics on top of an orchestration modeling language used for defining the forward flow of the  ... 
dblp:conf/models/HerzigKCDSV14 fatcat:23agtue7zvb3hkrex25egldctm

Quantitative evaluation in embedded system design

Joost-Pieter Katoen
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
What are the models and approaches to analyze such properties in a reliable way?  ...  The evaluation of extra-functional properties of embedded systems, such as reliability, timeliness, and energy consumption, as well as dealing with uncertainty, e.g., in the timing of events, is getting  ...  This property enables to enrich existing untimed specifications with random timing constraints by just composition.  ... 
doi:10.1145/1403375.1403398 fatcat:ts74r2e2hneqjbruqoldevkv6a

Developing Verified Software Using Leon [chapter]

Viktor Kuncak
2015 Lecture Notes in Computer Science  
Leon can also execute specifications (e.g. functions given only by postconditions), by invoking a constraint solver at run time.  ...  We present Leon, a system for developing functional Scala programs annotated with contracts. Contracts in Leon can themselves refer to recursively defined functions.  ...  As a step towards more efficient and predictable approach, Leon supports deductive synthesis of functions form specifications. This functionality was originally aimed at being fully automated [10] .  ... 
doi:10.1007/978-3-319-17524-9_2 fatcat:7662wo733nhhhmxyzzrtsb2ucm

Automated Test Generation and Verified Software [chapter]

John Rushby
2008 Lecture Notes in Computer Science  
Formal methods of verification will coexist with testing and should be developed in ways that improve, supplement, and exploit the value of testing.  ...  I describe automated test generation, which uses technology from formal methods to mechanize the construction of test cases, and discuss some of the research challenges in this area.  ...  As the industry moves toward model-based development, it can be argued that the requirements are represented by the models, and hence that automated test generation from the model is a form of requirements-based  ... 
doi:10.1007/978-3-540-69149-5_18 fatcat:fvveurkgkjcndgyjwlp5qnry2q

Applications and extensions of Alloy: past, present and future

EMINA TORLAK, MANA TAGHDIRI, GREG DENNIS, JOSEPH P. NEAR
2013 Mathematical Structures in Computer Science  
The Analyzer is built on a SAT-based constraint solver and provides automated simulation, checking and debugging of Alloy specifications.  ...  Alloy is a declarative language for lightweight modelling and analysis of software.  ...  provided for numerical constraints.  ... 
doi:10.1017/s0960129512000291 fatcat:hudzt55aznerld3v4uwwz46f5i

Verifying and Synthesizing Software with Recursive Functions [chapter]

Viktor Kuncak
2014 Lecture Notes in Computer Science  
We develop tools and algorithms that span static and dynamic verification, constraint solving, and program synthesis.  ...  I will outline the current state our verification and synthesis system, Leon, which translates software into a functional language and uses SMT solvers to reason about paths in programs and specifications  ...  The author also thanks researchers gathered around the EU COST Action "Rich Model Toolkit" (http://richmodels.epfl.ch), 2009-2013.  ... 
doi:10.1007/978-3-662-43948-7_2 fatcat:juvxexoa7zb7vklmkpl2nfqj5q

Linked-Data based Constraint-Checking (LDCC) to support look-ahead planning in construction

Ranjith K. Soman, Miguel Molina-Solana, Jennifer K. Whyte
2020 Automation in Construction  
Results demonstrate the potential of LDCC to check for constraint violation in distributed construction data.  ...  It presents a Linked-Data based Constraint-Checking (LDCC) approach, using the Shapes Constraint Language (SHACL).  ...  The current application implementing LDCC provides an important first step towards linked-data based rule-checking for construction scheduling constraints by checking for construction constraint violations  ... 
doi:10.1016/j.autcon.2020.103369 fatcat:dm4fllw77zcshi5jyuy27pyhxy

Automating the Procurement of Web Services [chapter]

Octavio Martín-Díaz, Antonio Ruiz-Cortés, Amador Durán, David Benavides, Miguel Toro
2003 Lecture Notes in Computer Science  
The key point to achieve this improvement has been using the constraint programming as a formal basis, since it endows the model with a very powerful expressiveness.  ...  Current approaches for automating the procurement of web services suffer from an important drawback: neither uncertainty measures nor non-linear, and complex relations among parameters can be used by providers  ...  Our proposal owns a symmetric specification model with a great deal of expressiveness because of using constraints.  ... 
doi:10.1007/978-3-540-24593-3_7 fatcat:7soz3qvqs5dghc4cgixixwpura

Exploring the Possibility of Semi-Automated Quality Evaluation of Spatial Datasets in Spatial Data Infrastructure

Amin Mobasheri
2013 Journal of ICT Research and Applications  
The possibilities of use of different spatial data quality elements for semi-automated quality evaluation are explored and discussed.  ...  This research aims to overview spatial data quality elements and select appropriate elements suitable for means of semi-automated quality evaluation.  ...  Javier Morales from ITC faculty, University of Twente for the time and effort they put for the supervision of this research study, as well as Dr.  ... 
doi:10.5614/itbj.ict.res.appl.2013.7.1.1 fatcat:pxntmgl7ufddpei3gw7ic2yfcq

Shingle 2.0: generalising self-consistent and automated domain discretisation for multi-scale geophysical models [article]

Adam S. Candy, Julie D. Pietrzak
2017 arXiv   pre-print
The approaches taken to describe and develop spatial discretisations of the domains required for geophysical simulation models are commonly ad hoc, model or application specific and under-documented.  ...  Together with this description, a generalised consistent approach to unstructured mesh generation for geophysical models is developed, that is automated, robust and repeatable, quick-to-draft, rigorously  ...  Acknowledgements The authors wish to acknowledge support from the Netherlands Organisation for Scientific Research (NWO, grant number 858.14.061), and also thank Gerben de Boer for discussions on OPeNDAP  ... 
arXiv:1703.08504v1 fatcat:zlejf27jqvayhpabullyms5fje

Automation of Analog IC Layout

Juergen Scheible, Jens Lienig
2015 Proceedings of the 2015 Symposium on International Symposium on Physical Design - ISPD '15  
towards its goal of analog synthesis.  ...  Constraint engineering and generator-based module approaches are among the innovations that have emerged.  ...  ACKNOWLEDGEMENTS We would like to thank Daniel Marolt, Andreas Krinke, Vinko Marolt and Göran Jerke for the numerous fruitful discussions related to the topic of this paper.  ... 
doi:10.1145/2717764.2717781 dblp:conf/ispd/ScheibleL15 fatcat:jn6xkaklcrf4tpkvqgdgxelloq

Automated Generation of Constraints from Use Case Specifications to Support System Testing

Chunhui Wang, Fabrizio Pastore, Lionel Briand
2018 2018 IEEE 11th International Conference on Software Testing, Verification and Validation (ICST)  
In practice, the proposed approach enables the automated generation of test cases from use case specifications while avoiding most of the additional modeling effort required by UMTG.  ...  In such a context, automated support for generating system test cases from requirements specifications written in natural language would be highly beneficial.  ...  We would like to thank Thierry Stephany and the IEE software engineers for their support.  ... 
doi:10.1109/icst.2018.00013 dblp:conf/icst/WangPB18 fatcat:ij7zzhrlwffu5nwo5baefpbwwa

A Systematic Search Strategy for Product Configuration [chapter]

Helen Xie, Philip Henderson, Joseph Neelamkavil, Jingxin Li
2004 Lecture Notes in Computer Science  
The main contribution of this paper is to propose a generic constraint model and an efficient search strategy for product configuration with n-ary dependent constraints over numeric variables.  ...  Converting the n-ary dependent constraint with numeric variables into a set of typical constraints with tuples may result in exponential increase in parameters and constraints [1] .  ... 
doi:10.1007/978-3-540-24677-0_74 fatcat:nlxqktdn5jcn5bgtrxzs2ybjz4

An automated approach to generating efficient constraint solvers

Dharini Balasubramaniam, Christopher Jefferson, Lars Kotthoff, Ian Miguel, Peter Nightingale
2012 2012 34th International Conference on Software Engineering (ICSE)  
Solver components are also tightly coupled with complex restrictions on their configuration, making automated generation of solvers difficult.  ...  Combinatorial problems appear in numerous settings, from timetabling to industrial design. Constraint solving aims to find solutions to such problems efficiently and automatically.  ...  ACKNOWLEDGMENT This work is supported by the EPSRC grant 'A Constraint Solver Synthesiser' (EP/H004092/1) and SICSA studentships.  ... 
doi:10.1109/icse.2012.6227151 dblp:conf/icse/BalasubramaniamJKMN12 fatcat:oo6uvb4xyff3lpdhodwc7gsiqy
« Previous Showing results 1 — 15 out of 67,396 results