In this paper, we implement a GPU-based quantitative model checker and compare its performance with a CPU-based one. Linear Temporal Logic for Control (LTLC) is a quantitative variation of LTL to describe properties o...
详细信息
ISBN:
(数字)9783030670672
ISBN:
(纸本)9783030670665;9783030670672
In this paper, we implement a GPU-based quantitative model checker and compare its performance with a CPU-based one. Linear Temporal Logic for Control (LTLC) is a quantitative variation of LTL to describe properties of a linear system and LTLC-Checker [1] is an implementation of its model checking algorithm. In practice, its long and unpredictable execution time has been a concern in applying the technique to real-time applications such as automatic control systems. In this paper, we design an LTLC model checker using a GPGPU programming technique. The resulting model checker is not only faster than the CPU-based one especially when the problem is not simple, but it has less variation in the execution time as well. Furthermore, multiple counterexamples can be found together when the CPU-based checker can find only one.
This book constitutes the refereed proceedings of the 22nd International symposium on Model Checking Software, SPIN 2015, held in Stellenbosch, South Africa, in August 2015. The 18 papers presented – 14 regular paper...
详细信息
ISBN:
(数字)9783319234045
ISBN:
(纸本)9783319234038
This book constitutes the refereed proceedings of the 22nd International symposium on Model Checking Software, SPIN 2015, held in Stellenbosch, South Africa, in August 2015. The 18 papers presented – 14 regular papers and 4 tool or new idea papers – were carefully reviewed and selected from 27 submissions. They cover the field between theoretical advances and practical considerations and are organized in topical sections such as abstraction, refinement, translation; Büchi automata and hashing; embedded systems; heuristics and benchmarks; SAT/SMT- based approaches; software validation and verification.
A recent trend has seen the extension of object-oriented middleware to component-oriented middleware. A major advantage components offer over objects is that only the business logic of an application needs to be addre...
详细信息
The following topics are dealt with: type theory; computational proof theory; timed and stochastic systems; verification; constraints; proof complexity; semantics of programminglanguages; game semantics; linear logic...
The following topics are dealt with: type theory; computational proof theory; timed and stochastic systems; verification; constraints; proof complexity; semantics of programminglanguages; game semantics; linear logic; topology and computable mathematics.
This book constitutes the refereed proceedings of the 22nd International symposium on Formal Methods, FM 2018, held in Oxford, UK, in July 2018.;The 44 full papers presented together with 2 invited papers were ca...
详细信息
ISBN:
(数字)9783319955827
ISBN:
(纸本)9783319955810
This book constitutes the refereed proceedings of the 22nd International symposium on Formal Methods, FM 2018, held in Oxford, UK, in July 2018.;The 44 full papers presented together with 2 invited papers were carefully reviewed and selected from 110 submissions. They present formal methods for developing and evaluating systems. Examples include autonomous systems, robots, and cyber-physical systems in general. The papers cover a broad range of topics in the following areas: interdisciplinary formal methods; formal methods in practice; tools for formal methods; role of formal methods in software systems engineering; and theoretical foundations.
It is a pleasure to present the proceedings of the 22nd European Conference on Object-Oriented programming (ECOOP 2008) held in Paphos, Cyprus. The conference continues to serve a broad object-oriented community with ...
详细信息
ISBN:
(数字)9783540705925
ISBN:
(纸本)9783540705918
It is a pleasure to present the proceedings of the 22nd European Conference on Object-Oriented programming (ECOOP 2008) held in Paphos, Cyprus. The conference continues to serve a broad object-oriented community with a tech- cal program spanning theory and practice and a healthy mix of industrial and academic participants. This year a strong workshop and tutorial program c- ***13workshopsand8tutorials,aswell as the co-located Dynamic Language symposium (DLS). Finally, the program was rounded out with a keynote by Rachid Guerraoui and a banquet speech by James Noble. As in previous years, two Dahl-Nygaard awards were selected by AITO, and for the ?rst time, the ECOOP Program Committee gave a best paper award. *** werereviewed in a single-blind process with three to ?ve reviews per paper. P- liminaryversionsofthereviewsweremadeavailabletotheauthorsaweekbefore the PC meeting to allow for short (500 words or less) author responses. The - sponses were discussed at the PC meeting and were instrumental in reaching decisions. The PC discussions followed Oscar Nierstrasz’Champion pattern. PC papers had ?ve reviews and were held at a higher standard.
This book constitutes the proceedings of the 22nd International Conference on Formal Engineering Methods, ICFEM 2020, held in Singapore, Singapore, in March 2021. The 16 full and 4 short papers presented together with...
详细信息
ISBN:
(数字)9783030634063
ISBN:
(纸本)9783030634056
This book constitutes the proceedings of the 22nd International Conference on Formal Engineering Methods, ICFEM 2020, held in Singapore, Singapore, in March 2021. The 16 full and 4 short papers presented together with 1 doctoral symposium paper in this volume were carefully reviewed and selected from 41 submissions. The papers cover theory and applications in formal engineering methods together with case studies. They also represent the recent development in the use and development of formal engineering methods for software and system development.
The International Conference on the Computer Processing of Oriental L- guages(ICCPOL)seriesishostedbytheChineseandOrientallanguagesSociety (COLCS),*** been held in Hong Kong (1997), Tokushima, Japan (1999), Seoul, Kor...
详细信息
ISBN:
(数字)9783642008313
ISBN:
(纸本)9783642008306
The International Conference on the Computer Processing of Oriental L- guages(ICCPOL)seriesishostedbytheChineseandOrientallanguagesSociety (COLCS),*** been held in Hong Kong (1997), Tokushima, Japan (1999), Seoul, Korea (2001), Shenyang, China (2003) and Singapore (2006). This volume presents the proceedings of the 22nd International Conference ontheComputerProcessingofOrientallanguages(ICCPOL2009)heldinHong Kong, March 26-27, 2009. We received 63 submissions and all the papers went through a blind review process by members of the Program Committee. After careful discussion, 25 of them were selected for oral presentation and 15 for poster presentation. The accepted papers covered a variety of topics in natural language processing and its applications, including word segmentation, phrase and term extraction, chunking and parsing, semantic labelling, opinion mining, ontology construction, machine translation, information extraction, document summarization and so on. On behalf of the Program Committee, we would like to thank all authors of submitted papers for their support. We wish to extend our appreciation to the Program Committee members and additional external reviewers for their tremendous e?ort and excellent reviews. We gratefully acknowledge the Or- nizing Committee and Publication Committee members for their generous c- tribution to the success of the conference. We also thank the asian Federation of Natural Language Processing (AFNLP), the Department of Computing, The Hong Kong Polytechnic University, Hong Kong, the Department of systems - gineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, and the Centre for Language Technology, Macquarie University, Australia for theirvaluable support.
In this paper, we briefly describe existing principles and stages for generating code from OCL expressions pointing out the drawbacks that cause inefficiencies of the resulting code. The proposed improvement of the tr...
详细信息
In this paper, we briefly describe existing principles and stages for generating code from OCL expressions pointing out the drawbacks that cause inefficiencies of the resulting code. The proposed improvement of the transformation is based on extended abstract syntax trees (AST) with context-specific attributes. Principles for defining such attributes on AST trees and an example of transformation is presented.
This paper presents a software modeling environment for estimating the performance of distributed database systerns. This tool supports a simulation language, HGPSS, which comprises various simulation primitives, cont...
详细信息
This paper presents a software modeling environment for estimating the performance of distributed database systerns. This tool supports a simulation language, HGPSS, which comprises various simulation primitives, contains a collection of network modules, and allows for the collection of statistics. This provides an overview of the HGPSS environment emphasizing its applicability to the modeling of distributed databases.
暂无评论