Filters








18,706 Hits in 5.5 sec

Model checking Java programs using structural heuristics

Alex Groce, Willem Visser
2002 Software engineering notes  
STRUCTURAL HEURISTICS 8 ¥ C © ¡ 5 # 7 ' £ ¥ ( & q ! " ¥ C c e ¡ 5 § § ¡ 0 B U ¥ % ¦ & " # $ ! " ' © ( # q ! " ¡ y @ A ¥ 3 r 3 ( r ¤ 7 5 A ¤ d 3 e r d ( " x ! " 2 G ! y # ¨ u !  ...  " % £ ¦ Y E a 4.3 The Choose-free Heuristic C @ # $ ! 7 & 3 2 4 © ( ! " ¡ 4 @ S 2 4 # 7 ¥ £ ¡ 5 ¡ 0 ) 1 ¥ ( & 7 2 G g g & " ¡ F ¦ h 2 G ! " ¡ 5 # ¡ 4 c ¢ ! " ¥ h # $ Y ¦ # $ !  ... 
doi:10.1145/566172.566175 dblp:conf/issta/GroceV02 fatcat:hirjx2rdffdftbzum7vqfid3hm

Model checking Java programs using structural heuristics

Alex Groce, Willem Visser
2002 Software engineering notes  
STRUCTURAL HEURISTICS 8 ¥ C © ¡ 5 # 7 ' £ ¥ ( & q ! " ¥ C c e ¡ 5 § § ¡ 0 B U ¥ % ¦ & " # $ ! " ' © ( # q ! " ¡ y @ A ¥ 3 r 3 ( r ¤ 7 5 A ¤ d 3 e r d ( " x ! " 2 G ! y # ¨ u !  ...  " % £ ¦ Y E a 4.3 The Choose-free Heuristic C @ # $ ! 7 & 3 2 4 © ( ! " ¡ 4 @ S 2 4 # 7 ¥ £ ¡ 5 ¡ 0 ) 1 ¥ ( & 7 2 G g g & " ¡ F ¦ h 2 G ! " ¡ 5 # ¡ 4 c ¢ ! " ¥ h # $ Y ¦ # $ !  ... 
doi:10.1145/566173.566175 fatcat:4i7ywyyye5gk3mmf7blxe52ypi

Model checking Java programs using structural heuristics

Alex Groce, Willem Visser
2002 Software engineering notes  
STRUCTURAL HEURISTICS 8 ¥ C © ¡ 5 # 7 ' £ ¥ ( & q ! " ¥ C c e ¡ 5 § § ¡ 0 B U ¥ % ¦ & " # $ ! " ' © ( # q ! " ¡ y @ A ¥ 3 r 3 ( r ¤ 7 5 A ¤ d 3 e r d ( " x ! " 2 G ! y # ¨ u !  ...  " % £ ¦ Y E a 4.3 The Choose-free Heuristic C @ # $ ! 7 & 3 2 4 © ( ! " ¡ 4 @ S 2 4 # 7 ¥ £ ¡ 5 ¡ 0 ) 1 ¥ ( & 7 2 G g g & " ¡ F ¦ h 2 G ! " ¡ 5 # ¡ 4 c ¢ ! " ¥ h # $ Y ¦ # $ !  ... 
doi:10.1145/566171.566175 fatcat:u4ur4z3df5fkxf7hkmvmfsvccm

Introductory paper

Matthew Dwyer, Stefan Leue
2004 International Journal on Software Tools for Technology Transfer (STTT)  
standard programming language, such as Java or C.  ...  The paper by Groce and Visser produces heuristics based on the structure of the underlying Java code in order to improve the efficiency of finding errors.  ... 
doi:10.1007/s10009-004-0168-3 fatcat:istkw2fhefdgbcfytfjb4qfqui

Heuristic Model Checking for Java Programs [chapter]

Alex Groce, Willem Visser
2002 Lecture Notes in Computer Science  
Introduction Two recent areas of interest in software model checking are checking programs written in standard programming languages [1, 5] and using heuristics to guide the exploration of an explicit-state  ...  This paper describes the addition of support for heuristic (or directed) search strategies to Java PathFinder (JPF), an explicit state model checker for Java bytecode that uses a custom-made Java Virtual  ... 
doi:10.1007/3-540-46017-9_21 fatcat:brxkgjn6erdmlf6ccsdckduiqi

Heuristics for model checking Java programs

Alex Groce, Willem Visser
2004 International Journal on Software Tools for Technology Transfer (STTT)  
Model checking of software programs has two goals: one is the verification of correct software. The other is the discovery of errors in faulty software.  ...  We present structural heuristics that attempt to explore the structure (branching structure, thread inter-dependency structure, abstraction structure) of a program in a manner intended to expose errors  ...  We first applied heuristic model checking to Java programs [27] and introduced a new class of heuristics for software model checking [28] .  ... 
doi:10.1007/s10009-003-0130-9 fatcat:azqzw44fezg6lfcee3zow4rr4e

Finding feasible abstract counter-examples

Corina S. Păsăreanu, Matthew B. Dwyer, Willem Visser
2002 International Journal on Software Tools for Technology Transfer (STTT)  
multi-threaded Java programs.  ...  Thus, while abstraction enables efficient model checking it also threatens the usefulness of model checking as a defect detection tool, since it may be difficult to determine whether a counter-example  ...  Java PathFinder Java PathFinder [33] is a model checker for Java programs that can check any Java program, since it is built on top of a custom made JVM.  ... 
doi:10.1007/s10009-002-0088-z fatcat:hgvhe74r55aj7owvpdyk7vw7km

A Meta Heuristic for Effectively Detecting Concurrency Errors [chapter]

Neha Rungta, Eric G. Mercer
2009 Lecture Notes in Computer Science  
We manually generate a small sequence of program locations that represent points of interest in checking the feasibility of a particular static analysis warning; then we use a meta heuristic to automatically  ...  control scheduling decisions in a model checker to guide the program along the input sequence to test the feasibility of the warning.  ...  We use the Java PathFinder model checker (an explicit state Java byte-code model checker) to conduct the empirical study [6] .  ... 
doi:10.1007/978-3-642-01702-5_8 fatcat:tyos67u4l5bd7h2ruplvgmj4hq

Directed Error Detection in C++ with the Assembly-Level Model Checker StEAM [chapter]

Peter Leven, Tilman Mehler, Stefan Edelkamp
2004 Lecture Notes in Computer Science  
Instead of extracting a model from the source code, JPF [24] uses a custommade Java virtual machine to check a program on the byte-code level.  ...  The error reporting capabilities and the lengths of counter-examples are improved by using heuristic estimator functions and state space compaction techniques that additionally reduce the exploration efforts  ...  Acknowledgements Tilman Mehler is supported by DFG, in the project Directed Model Checking with Exploration Algorithms of Artificial Intelligence.  ... 
doi:10.1007/978-3-540-24732-6_4 fatcat:ay675gt35zhgnb6hk5g6kvwsn4

A context-sensitive structural heuristic for guided search model checking

Neha Rungta, Eric G. Mercer
2005 Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05  
Software verification using model checking often translates programs into corresponding transition systems that model the program behavior.  ...  The heuristic is computed using both the dynamic and static construction of the program. We evaluate the new heuristic on models with concurrency errors.  ...  Several approaches exist for explicit state model checking of software. Java Pathfinder model checks the actual software using a Java virtual machine [30] .  ... 
doi:10.1145/1101908.1101982 dblp:conf/kbse/RungtaM05 fatcat:6t7bzzthyncfhoilyumciwgzla

A Framework for Developing Cyber Physical Systems

Xudong He, Zhijiang Dong, Heng Yin, Yujian Fu
2017 Proceedings of the 29th International Conference on Software Engineering and Knowledge Engineering  
Complementary quality assurance techniques are applied throughout system development and deployment, including simulation and model checking of design models, model checking of Java code, and run-time  ...  An agent-oriented approach is used to model individual physical and computation processes using high level Petri nets, and an aspect-oriented approach is used to integrate individual models.  ...  We present a model driven approach from high level Petri nets to Java programs where several design heuristics are provided for program derivation and system properties mapping.  ... 
doi:10.18293/seke2017-095 dblp:conf/seke/HeDYF17 fatcat:wgtqept25fevzm7gf7bddop37e

Using heuristic search for finding deadlocks in concurrent systems

Sara Gradara, Antonella Santone, Maria Luisa Villani
2005 Information and Computation  
Model checking is a formal technique for proving the correctness of a system with respect to a desired behavior.  ...  This is accomplished by checking whether a structure representing the system (typically a labeled transition system) satisfies a temporal logic formula describing the expected behavior.  ...  In [6] heuristics have been used for real-time model checking in UPPAAL.  ... 
doi:10.1016/j.ic.2005.07.004 fatcat:ey6ubbamtzf3hi7qshb5tl6nju

Generalized Symbolic Execution for Model Checking and Testing [chapter]

Sarfraz Khurshid, Corina S. PĂsĂreanu, Willem Visser
2003 Lecture Notes in Computer Science  
Our implementation for Java uses the Java PathFinder model checker.  ...  The program instrumentation enables a model checker to automatically explore different program heap configurations and manipulate logical formulae on program data (using a decision procedure).  ...  Acknowledgements The authors would like to thank Doron Peled for useful discussions and Viktor Kuncak, Darko Marinov, Zhendong Su, and the anonymous referees for useful comments.  ... 
doi:10.1007/3-540-36577-x_40 fatcat:ux2t3ej35je43lt7xo7y6laefa

Guided model checking for programs with polymorphism

Neha Rungta, Eric G. Mercer
2008 Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation - PEPM '09  
Exhaustive model checking search techniques are ineffective for error discovery in large and complex multi-threaded software systems.  ...  Distance estimate heuristics guide the concrete execution of the program toward a possible error location.  ...  JPF model checks Java byte-code using a modified virtual machine. The input to the guided search is the model and possible error locations.  ... 
doi:10.1145/1480945.1480950 dblp:conf/pepm/RungtaM09 fatcat:mqpjudbqxvefdnm6rzv3c35h6m

Strategies for product-line verification: Case studies and experiments

Sven Apel, Alexander von Rhein, Philipp Wendler, Armin Groslinger, Dirk Beyer
2013 2013 35th International Conference on Software Engineering (ICSE)  
conducting experiments with product-based, sample-based, and familybased model checking of product lines written in C and Java. • We collected and prepared six case studies, written in the general-purpose  ...  languages C and Java, to be used as benchmarks for product-line verification. • Based on the case studies, we conducted experiments comparing the three verification strategies (including three different  ...  For model checking, we use the tools CPACHECKER [4] (revision 5540; branch "explicit") for C, and JAVA PATHFINDER [29] (revision 635) for Java.  ... 
doi:10.1109/icse.2013.6606594 dblp:conf/icse/ApelRWGB13 fatcat:7imfrechyrgfdgqlabsrkdt3x4
« Previous Showing results 1 — 15 out of 18,706 results