We consider turn-based stochastic 2-player games on graphs with omega-regular winning conditions. We provide a direct symbolic algorithm for solving such games when the winning condition is formulated as a Rabin condi...
详细信息
ISBN:
(纸本)9783030995270;9783030995263
We consider turn-based stochastic 2-player games on graphs with omega-regular winning conditions. We provide a direct symbolic algorithm for solving such games when the winning condition is formulated as a Rabin condition. For a stochastic Rabin game with k pairs over a game graph with n vertices, our algorithm runs in O(n(k+2) k!) symbolic steps, which improves the state of the art. We have implemented our symbolic algorithm, along with performance optimizations including parallellization and acceleration, in a BDD-based synthesis tool called Fairsyn. We demonstrate the superiority of Fairsyn compared to the state of the art on a set of synthetic benchmarks derived from the VLTS benchmark suite and on a control system benchmark from the literature. In our experiments, Fairsyn performed significantly faster with up to two orders of magnitude improvement in computation time.
the increasing adoption of IoT devices in home environments has raised significant concerns about security and privacy. Analyzing real IoT traffic is essential for understanding these implications, yet the process pos...
详细信息
the proceedings contain 29 papers. the special focus in this conference is on Rigorous State-Based Methods. the topics include: TASTD: A Real-Time Extension for ASTD;validation by Abstraction and Refine...
ISBN:
(纸本)9783031331626
the proceedings contain 29 papers. the special focus in this conference is on Rigorous State-Based Methods. the topics include: TASTD: A Real-Time Extension for ASTD;validation by Abstraction and Refinement;verifying Event-B Hybrid Models Using Cyclone;Exploration of Reflective ASMs for Security;Standalone Event-B Models analysis Relying on the EB4EB Meta-theory;adding Records to Alloy;Designing Critical systems Using Hierarchical STPA and Event-B;behavioural theory of Reflective algorithms;building Specifications in the Event-B Institution: A Summary;using Deep Ontologies in Formal Software Engineering;verifying Temporal Relational Models with Pardinus;AMAN Case Study;modeling and analysis of a Safety-Critical Interactive System through Validation Obligations;task Model Design and analysis with Alloy;modeling and Verifying an Arrival Manager Using Event-B;formal MVC: A Pattern for the Integration of ASM Specifications in UI Development;exploring a Methodology for Formal Verification of Safety-Critical systems;extending Modelchecking with ProB to Floating-Point Numbers and Hybrid systems;a Framework for Formal Verification and Validation of Railway systems;Reconstruction of TLAPS Proofs Solved by VeriT in Lambdapi;pattern-Based Refinement Generation through Domain Specific Languages;introducing Inductive construction in B withthe theory Plugin;validation of Formal Models by Interactive Simulation;thread-Local, Step-Local Proof Obligations for Refinement of State-Based Concurrent systems;Encoding (Formula presented) Proof Obligations Safely for SMT;Modeling the MVM-Adapt System by Compositional I/O Abstract State Machines;crucible tools for Test Generation and Animation of Alloy Models.
In the last decades many modern metropoles have embraced high-rise construction within a sustainable vertical urban development plan to accommodate the increased needs for housing and commercial needs, accounting for ...
详细信息
In the last decades many modern metropoles have embraced high-rise construction within a sustainable vertical urban development plan to accommodate the increased needs for housing and commercial needs, accounting for the limited available space. this is not valid in Greece, one of the most seismic prone countries in the Mediterranean, where the adopted urban development model was significantly different due to socio-economic and political factors that led to strictly low/mid-rise construction. Nonetheless, withthe launch of Ellinikon project in the Attica region, which includes six high-rise buildings, tall buildings represent an emerging topic of interest in Greece. this paper examines the case study of a tall building in Greece, based on current US practice. For the purposes of the study, the latest LATBSDC guidelines are used and performance-based seismic design principles are applied. By means of nonlinear structural analysis software, all pertinent design parameters are investigated, and through comparative study, an assessment of composite coupling beams' deployment is realized, highlighting their effectiveness in high-rise construction.
the aim of this research is to produce learning materials that help students enhance their creativity in the field of Automation Manufacturing systems (AMS). It is important to educate students with a combination of t...
详细信息
Today more than ever before, the issues of communication and information sharing are much more closely linked to economic effect and quality of employees' work of enterprise, which is causing an increased interest...
详细信息
ISBN:
(纸本)9783031054310;9783031054303
Today more than ever before, the issues of communication and information sharing are much more closely linked to economic effect and quality of employees' work of enterprise, which is causing an increased interest for researchers from the information systems (IS) and management field. Withthe development and popularisation of network communication technologies and mobile devices, enterprise instant messaging (EIM) is set to improve information sharing and communication among employees as a result of integrating instant messaging and collaborative office. As one of the EIM tools, Tencent product Enterprise WeChat has been made publicly available and is gradually being extended and applied in organisations. Currently, Enterprise WeChat has a certain amount of market share and promotes the capabilities of overall communication and information sharing in enterprise. In this paper, the strategic analysistools derived from the SWOT (strengths, weaknesses, opportunities and threats)PEST (political, economic, social and technological) model has been adopted to investigate the development mode of Enterprise WeChat in organisations. Subsequently, on the basis of analysis results, several corresponding recommendations have been put forward in an attempt to achieve the rapid and sound development of Enterprise WeChat in organisations in the future.
this paper presents a design approach for multiple rocking Self-Centering concentrically Braced Frames (SC-CBFs) using a zero-order optimization framework. the objective of the design is to minimize the construction c...
详细信息
this paper presents a design approach for multiple rocking Self-Centering concentrically Braced Frames (SC-CBFs) using a zero-order optimization framework. the objective of the design is to minimize the construction cost of the SC-CBF while satisfying performance constraints. the design space includes the properties of the rocking sections while the elements of the structural system are indirectly considered. In addition, the optimization problem is formulated to eliminate unnecessary rocking sections. Due to the nonlinearity of the optimization problem, an iterative procedure is adopted. Each iteration includes a set of new candidate designs of the system which are a product of the optimization algorithm used. the response of each design is computed using a nonlinear time history analysis (NLthA) utilizing the Mixed Lagrangian Formalism (MLF). MLF has been shown as an efficient numerical scheme for this type of problem. the proposed methodology has been applied for the seismic design of SC-CBFs with multiple rocking sections. the results show that the optimized structures satisfy the predefined allowable performance levels with reduced construction costs.
In this paper, the authors explore the dynamics characteristics of bolted joint interfaces in thin plates, focusing on the uncertainty in stiffness and damping due to variations in contact interfaces. the research pri...
详细信息
Wind turbines have been widely employed to convert wind kinetic energy into mechanical and end electrical energy as clean and pollution-free renewable energy for handling energy shortages and environmental pollution. ...
详细信息
Fortran is widely used in computational science, engineering, and high performance computing. this paper presents an extension to the CIVL verification framework to check correctness properties of Fortran programs. Un...
详细信息
ISBN:
(纸本)9783030995249;9783030995232
Fortran is widely used in computational science, engineering, and high performance computing. this paper presents an extension to the CIVL verification framework to check correctness properties of Fortran programs. Unlike previous work that translates Fortran to C, LLVM IR, or other intermediate formats before verification, our work allows CIVL to directly consume Fortran source files. We extended the parsing, translation, and analysis phases to support Fortran-specific features such as array slicing and reshaping, and to find program violations that are specific to Fortran, such as argument aliasing rule violations, invalid use of variable and function attributes, or defects due to Fortran's unspecified expression evaluation order. We demonstrate the usefulness of our tool on a verification benchmark suite and kernels extracted from a real world application.
暂无评论