Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001最新文献

Static checking of interrupt-driven software 中断驱动软件的静态检查

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919080

Dennis Brylow, Niels Damgaard, J. Palsberg

{"title":"Static checking of interrupt-driven software","authors":"Dennis Brylow, Niels Damgaard, J. Palsberg","doi":"10.1109/ICSE.2001.919080","DOIUrl":"https://doi.org/10.1109/ICSE.2001.919080","url":null,"abstract":"Resource-constrained devices are becoming ubiquitous. Examples include cell phones, Palm Pilots and digital thermostats. It can be difficult to fit the required functionality into such a device without sacrificing the simplicity and clarity of the software. Increasingly complex embedded systems require extensive brute-force testing, making development and maintenance costly. This is particularly true for system components that are written in assembly language. Static checking has the potential of alleviating these problems, but until now there has been little tool support for programming at the assembly level. In this paper, we present the design and implementation of a static checker for interrupt-driven Z86-based software with hard real-time requirements. For six commercial microcontrollers, our checker has produced upper bounds on interrupt latencies and stack sizes, as well as verified fundamental safety and liveness properties. Our approach is based on a known algorithm for the model checking of pushdown systems and produces a control-flow graph annotated with information about time, space, safety and liveness. Each benchmark is approximately 1000 lines of code, and the checking is done in a few seconds on a standard PC. Our tool is one of the first to give an efficient and useful static analysis of assembly code. It enables increased confidence in code correctness, significantly reduced testing requirements and support for maintenance throughout the system life-cycle.","PeriodicalId":374824,"journal":{"name":"Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114914236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 81

3/sup rd/ international workshop on net-centric computing (NCC 2001) Theme: migrating to the Web 3/sup /以网络为中心的计算国际研讨会(NCC 2001)主题:迁移到Web

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919168

J. Weber, K. Kontogiannis, Eleni Stroulia, S. Tilley, Kenny Wong

引用次数: 1

jMocha: a model checking tool that exploits design structure jMocha:一个利用设计结构的模型检查工具

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919196

R. Alur, L. D. Alfaro, R. Grosu, T. Henzinger, M. Kang, C. Kirsch, R. Majumdar, Freddy Y. C. Mang, Bow-Yaw Wang

{"title":"jMocha: a model checking tool that exploits design structure","authors":"R. Alur, L. D. Alfaro, R. Grosu, T. Henzinger, M. Kang, C. Kirsch, R. Majumdar, Freddy Y. C. Mang, Bow-Yaw Wang","doi":"10.1109/ICSE.2001.919196","DOIUrl":"https://doi.org/10.1109/ICSE.2001.919196","url":null,"abstract":"Model checking is a practical tool for automated debugging of embedded software. In model checking, a high-level description of a system is compared against a logical correctness requirement to discover inconsistencies. Since model checking is based on exhaustive state-space exploration and the size of the state space of a design grows exponentially with the size of the description, scalability remains a challenge. We have thus developed techniques for exploiting modular design structure during model checking, and the model checker jMocha (Java MOdel-CHecking Algorithm) is based on this theme. Instead of manipulating unstructured state-transition graphs, it supports the hierarchical modeling framework of reactive modules. jMocha is a growing interactive software environment for specification, simulation and verification, and is intended as a vehicle for the development of new verification algorithms and approaches. It is written in Java and uses native C-code BDD libraries from VIS. jMocha offers: (1) a GUI that looks familiar to Windows/Java users; (2) a simulator that displays traces in a message sequence chart fashion; (3) requirements verification both by symbolic and enumerative model checking; (4) implementation verification by checking trace containment; (5) a proof manager that aids compositional and assume-guarantee reasoning; and (6) SLANG (Scripting LANGuage) for the rapid and structured development of new verification algorithms. jMocha is available publicly at ; it is a successor and extension of the original Mocha tool that was entirely written in C.","PeriodicalId":374824,"journal":{"name":"Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2001-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124567961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 87

Efficient filtering in publish-subscribe systems using binary decision diagrams 使用二元决策图的发布-订阅系统中的有效过滤

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919117

Alexis Campailla, S. Chaki, E. Clarke, S. Jha, H. Veith

引用次数: 179

From software requirements to architectures 从软件需求到架构

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919167

J. Castro, J. Kramer

引用次数: 18

A scalable formal method for design and automatic checking of user interfaces 一种可扩展的设计和自动检查用户界面的形式化方法

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919118

J. Berstel, S. Crespi-Reghizzi, G. Roussel, P. S. Pietro

引用次数: 3

The Software Factory: combining undergraduate computer science and software engineering education 软件工厂:结合本科计算机科学和软件工程教育

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919137

John D. Tvedt, R. Tvedt, K. Gary

引用次数: 39

Reuse that pays 有回报的重用

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919150

Linda M. Northrop

引用次数: 12

XML technologies and software engineering XML技术和软件工程

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919173

C. Mascolo, W. Emmerich, A. Finkelstein

引用次数: 6

Fast formal analysis of requirements via "topoi diagrams" 通过“拓扑图”对需求进行快速的形式化分析

Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001 Pub Date : 2001-07-01 DOI: 10.1109/ICSE.2001.919112

T. Menzies, J. Powell, M. Houle

引用次数: 17