Filters








222 Hits in 6.2 sec

Formal Modeling of a Slicing Algorithm for Java Event Spaces in PVS [chapter]

Néstor Cataño
2005 Lecture Notes in Computer Science  
This paper presents the formalization of an algorithm for slicing Java event spaces in PVS. In short, Java event spaces describe how multi-threaded Java programs operate in memory.  ...  We show that Java event spaces can be sliced following an algorithm introduced in previous work and still preserve properties in a subset of CTL.  ...  We thank anonymous referees for useful feedback and Gerald Lüttgen for his comments on the previous of this paper. This work has been partially supported by the EPSRC under grant GR/S86211/01.  ... 
doi:10.1007/11541868_6 fatcat:q7ci27q4ejg2lds3zgv55jbtgi

Model checking programs

W. Visser, K. Havelund, G. Brat, Seungjoon Park
2000 Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering  
In keeping with this philosophy we have developed a verification and testing environment for Java, Java PathFinder (JPF), which integrates model checking, program analysis and testing.  ...  In this paper we will attempt to give convincing arguments for why we believe it is time for the formal methods community to shift some of its attention towards the analysis of programs written in modern  ...  The best exponent of using slicing to reduce Java programs for model checking is the BANDERA tool [6] , where they use the variables occurring in an LTL formula in their slicing criteria.  ... 
doi:10.1109/ase.2000.873645 dblp:conf/kbse/VisserHBP00 fatcat:c3kuoib74fexxjt4tjdsfiw54i

Splendid isolation

Stephen Gutz, Alec Story, Cole Schlesinger, Nate Foster
2012 Proceedings of the first workshop on Hot topics in software defined networks - HotSDN '12  
In addition, we describe a prototype implementation and a tool for automatically verifying formal isolation properties.  ...  We define our slice abstraction precisely, develop algorithms for compiling slices, and illustrate their use on examples.  ...  Our work is supported in part by the ONR under grant N00014-09-1-0652 and by the NSF under grants CNS-1111698, CCF-0424422, and SHF-1016937.  ... 
doi:10.1145/2342441.2342458 dblp:conf/sigcomm/GutzSSF12 fatcat:axlid3xeuvdc3fxxedhat2v6tq

Concurrency-oriented verification and coverage of system-level designs

Alper Sen
2011 ACM Transactions on Design Automation of Electronic Systems  
We present a comprehensive list of mutation operators for SystemC, similar to behavioral fault models, and show the effectiveness of these operators by relating them to actual bug patterns.  ...  Mutation testing is a fault insertion-based simulation technique that has been successfully applied in software testing.  ...  RELATED WORK Formal verification of SystemC designs has been studied in Grosse and Drechsler [2003] . Due to the state space search, formal techniques are limited in practice.  ... 
doi:10.1145/2003695.2003697 fatcat:cuvt62nygrhufkaearsslujioi

The use of model checking and the COSMA environment in the design of reactive systems

Jerzy Miescicki
2006 Annales UMCS Informatica  
The paper discusses how a bridge between the design practice and the formal methods could be maintained. The use of model checking seems to be the most promising approach.  ...  Then, the software environment COSMA is presented, implementated in the Institute of Computer Science,WUT.  ...  It seems that the CSM model scan be effectively obtained and model-checked only for a very limited subset of Java.  ... 
dblp:journals/umcs/Miescicki06 fatcat:l6sohittl5b6llxu6ljkybbe4u

Supporting the Analysis of Safety Critical User Interfaces

José Creissac Campos, Camille Fayollas, Michael D. Harrison, Célia Martinie, Paolo Masci, Philippe Palanque
2020 ACM Transactions on Computer-Human Interaction  
Use error due to user interface design defects is a major concern in many safety critical domains, for example avionics and healthcare.  ...  Additional Key Words and Phrases: Formal modeling of interactive systems, user centered design, safety critical systems ACM Reference Format:  ...  Prototyping is therefore done by using Java widget libraries in the presentation part, or by invoking Java code dedicated to presentation [67] . • SWAN is a tool for the co-execution of PetShop models  ... 
doi:10.1145/3404199 fatcat:tnkeszl5g5fivdtcmscz5cqbtq

Smali+: an Operational Semantics for Low-level Code Generated from Reverse Engineering Android Applications+

Marwa Ziadia, Jaouhar Fattahi, Mohamed Mejri, Emil Pricop
2020 Information  
We call the new formal language Smali + . Its semantics consist of two parts. The first one models a single-threaded program, in which a set of main instructions is presented.  ...  However, no analysis could be led with confidence in the absence of a solid formal foundation.  ...  In [24] , Kanade proposes a semantic of a combined concurrency model of threads and events.  ... 
doi:10.3390/info11030130 fatcat:uxv63msba5ccdnua3qj367f6gi

General Chairman's Message

1985 22nd ACM/IEEE Design Automation Conference  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/dac.1985.1585898 fatcat:qcddxeqjfrgcnkywt4dlol5s2u

General Chairman's Message

1986 MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/milcom.1986.4805808 fatcat:45cvhs7md5gupdkd4rckkqy3qm

General Chairman's Message

1986 MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/milcom.1986.4805639 fatcat:yv3yt6hivvg4bjtj5ftdxp7dke

General Chairman's Message

1983 1983 IEEE Symposium on Security and Privacy  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/sp.1983.10000 fatcat:gwmwca6z6vcs7oo44rri25ie4i

General Chairman's Message

2004 PLANS 2004 Position Location and Navigation Symposium (IEEE Cat No 04CH37556) PLANS-04  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/plans.2004.1308961 fatcat:jrv2qudaw5e4fm7vtyfx4clip4

General Chairman's Message

1986 MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/milcom.1986.4805724 fatcat:ywopnvuobzd7nfg5vqbicn6wcy

General Chairman's Message

2006 2006 Proceedings of the First Mobile Computing and Wireless Communication International Conference  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/mcwc.2006.4375180 fatcat:c4cqrusqb5bcrczqa2fu77zgfu

General Chairman's Message

1986 23rd ACM/IEEE Design Automation Conference  
We, thank Todd Grimm and Bruce Labaw for implementing support for our verification method in the SCR toolset.  ...  Acknowledgements The work described in this paper would not have been possible without the support of the project partners.  ...  For example, the PVS model assumes that certain input events are mutually disjoint, which results in the omission of an input event from the model (see Section 8.2).  ... 
doi:10.1109/dac.1986.1586054 fatcat:4wqbpjk4vzfi5hiqypgttzltjq
« Previous Showing results 1 — 15 out of 222 results