Requirements engineering plays a pivotal role in the development of safety-critical systems. However, the process is usually a manual one and can lead to errors and inconsistencies in the requirements that are not eas...
详细信息
ISBN:
(纸本)9798400705892
Requirements engineering plays a pivotal role in the development of safety-critical systems. However, the process is usually a manual one and can lead to errors and inconsistencies in the requirements that are not easily detectable. Formal methods are mathematically rigorous techniques that can aid engineers to detect errors and produce consistent and correct requirements. We survey a variety of requirements capture and analysistools presented in the literature. Specifically, we focus on toolsthat incorporate formal methods techniques into their analyses. We discuss the various tools' strengths and weaknesses, identify current trends in requirements engineering research, and highlight open research questions.
Parametric Timed Games (PTG) are an extension of the model of Timed Automata. they allow for the verification and synthesis of real-time systems, reactive to their environment and depending on adjustable parameters. G...
详细信息
ISBN:
(纸本)9783031572555;9783031572562
Parametric Timed Games (PTG) are an extension of the model of Timed Automata. they allow for the verification and synthesis of real-time systems, reactive to their environment and depending on adjustable parameters. Given a PTG and a reachability objective, we synthesize the values of the parameters such that the game is winning for the controller. We adapt and implement the On-the-Fly algorithm for parameter synthesis for PTG. Several pruning heuristics are introduced, to improve termination and speed of the algorithm. We evaluate the feasibility of parameter synthesis for PTG on two large case studies. Finally, we investigate the correctness guarantee of the algorithm: though the problem is undecidable, our semi-algorithm produces all correct parameter valuations "in the limit".
We give an account of JPF's current architecture as it has evolved over the last 20 years. Key changes include a modular, extensible design, and Java 11 support. Java 11 brought with it fundamental changes in the ...
详细信息
ISBN:
(纸本)9783031572487;9783031572494
We give an account of JPF's current architecture as it has evolved over the last 20 years. Key changes include a modular, extensible design, and Java 11 support. Java 11 brought with it fundamental changes in the language and its runtime, in particular, a new modular library system, different compilation of string expressions to bootstrap methods, and changes in many internal interfaces that allow access to the loaded code and the virtual machine state. these changes required numerous adaptations in JPF to ensure a successful compilation and correct behavior under Java 11.
Quadratization refers to a transformation of an arbitrary system of polynomial ordinary differential equations to a system with at most quadratic right-hand side. Such a transformation unveils new variables and model ...
详细信息
ISBN:
(纸本)9783031572487;9783031572494
Quadratization refers to a transformation of an arbitrary system of polynomial ordinary differential equations to a system with at most quadratic right-hand side. Such a transformation unveils new variables and model structures that facilitate model analysis, simulation, and control and offer a convenient parameterization for data-driven approaches. Quadratization techniques have found applications in diverse fields, including systemstheory, fluid mechanics, chemical reaction modeling, and mathematical analysis. In this study, we focus on quadratizations that preserve the stability properties of the original model, specifically dissipativity at given equilibria. this preservation is desirable in many applications of quadratization including reachability analysis and synthetic biology. We establish the existence of dissipativity-preserving quadratizations, develop an algorithm for their computation, and demonstrate it in several case studies.
We present advances we brought to Mopsa for SV-Comp 2024. We significantly improved the precision of our verifier in the presence of dynamic memory allocation, library calls such as memset, goto-based loops, and integ...
详细信息
ISBN:
(纸本)9783031572555;9783031572562
We present advances we brought to Mopsa for SV-Comp 2024. We significantly improved the precision of our verifier in the presence of dynamic memory allocation, library calls such as memset, goto-based loops, and integer abstractions. We introduced a witness validator for correctness witnesses. thanks to these improvements, Mopsa won SV-Comp's Softwaresystems category by a large margin, scoring 2.5 times more points than the silver medalist, Bubaak-SpLit.
We present a framework to define a large class of neural networks for which, by construction, training by gradient flow provably reaches arbitrarily low loss when the number of parameters grows. Distinct from the fixe...
详细信息
Since its inception two decades ago, SOOT has become one of the most widely used open-source static analysis frameworks. Over time it has been extended withthe contributions of countless researchers. Yet, at the same...
详细信息
ISBN:
(纸本)9783031572456;9783031572463
Since its inception two decades ago, SOOT has become one of the most widely used open-source static analysis frameworks. Over time it has been extended withthe contributions of countless researchers. Yet, at the same time, the requirements for SOOT have changed over the years and become increasingly at odds with some of the major design decisions that underlie it. In this work, we thus present SooTUP, a complete reimplementation of SOOT that seeks to fulfill these requirements with a novel design, while at the same time keeping elements that SOOT users have grown accustomed to.
We present an innovative approach to the reactive synthesis of parity automaton specifications, which plays a pivotal role in the synthesis of linear temporal logic. We find that our method efficiently solves the SYNT...
详细信息
ISBN:
(纸本)9783031572456;9783031572463
We present an innovative approach to the reactive synthesis of parity automaton specifications, which plays a pivotal role in the synthesis of linear temporal logic. We find that our method efficiently solves the SYNTCOMP synthesis competition benchmarks for parity automata from LTL specifications, solving all 288 models in under a minute. We therefore direct our attention to optimizing the circuit size and propose several methods to reduce the size of the constructed circuits: (1) leveraging different parity game solvers, (2) applying bisimulation minimisation to the winning strategy, (3) using alternative encodings from the strategy to an and-inverter graph, (4) integrating post-processing withthe ABC tool. We implement these methods in the Knor tool, which has secured us multiple victories in the PGAME track of the SYNTCOMP competition.
the proceedings contain 54 papers. the special focus in this conference is on. the topics include: A verified implementation of the bounded list container;automating deductive verification for weak-memory programs;pro...
ISBN:
(纸本)9783319899596
the proceedings contain 54 papers. the special focus in this conference is on. the topics include: A verified implementation of the bounded list container;automating deductive verification for weak-memory programs;property checking array programs using loop shrinking;invariant synthesis for incomplete verification engines;accelerating syntax-guided invariant synthesis;daisy - framework for analysis and optimization of numerical programs (tool paper);oink: An implementation and evaluation of modern parity game solvers;More scalable LTL model checking via discovering design-space dependencies (D3);Generation of minimum tree-like witnesses for existential CTL;from natural projection to partial model checking and back;efficient verification of imperative programs using auto2;ICE-based refinement type discovery for higher-order functional programs;strategy representation by decision trees in reactive synthesis;feature-guided black-box safety testing of deep neural networks;frame inference for inductive entailment proofs in separation logic;verified model checking of timed automata;chain reduction for binary and zero-suppressed decision diagrams;CDCLSym: Introducing effective symmetry breaking in SAT solving;automatic generation of precise and useful commutativity conditions;bit-vector model counting using statistical estimation;hoare logics for time bounds: A study in meta theory.
the proceedings contain 54 papers. the special focus in this conference is on. the topics include: A verified implementation of the bounded list container;automating deductive verification for weak-memory programs;pro...
ISBN:
(纸本)9783319899626
the proceedings contain 54 papers. the special focus in this conference is on. the topics include: A verified implementation of the bounded list container;automating deductive verification for weak-memory programs;property checking array programs using loop shrinking;invariant synthesis for incomplete verification engines;accelerating syntax-guided invariant synthesis;daisy - framework for analysis and optimization of numerical programs (tool paper);oink: An implementation and evaluation of modern parity game solvers;More scalable LTL model checking via discovering design-space dependencies (D3);Generation of minimum tree-like witnesses for existential CTL;from natural projection to partial model checking and back;efficient verification of imperative programs using auto2;ICE-based refinement type discovery for higher-order functional programs;strategy representation by decision trees in reactive synthesis;feature-guided black-box safety testing of deep neural networks;frame inference for inductive entailment proofs in separation logic;verified model checking of timed automata;chain reduction for binary and zero-suppressed decision diagrams;CDCLSym: Introducing effective symmetry breaking in SAT solving;automatic generation of precise and useful commutativity conditions;bit-vector model counting using statistical estimation;hoare logics for time bounds: A study in meta theory.
暂无评论