Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Linkedlist.contains(x) can't generate test cases #10

Open
idiomaticrefactoring opened this issue Jul 5, 2018 · 0 comments
Open

Linkedlist.contains(x) can't generate test cases #10

idiomaticrefactoring opened this issue Jul 5, 2018 · 0 comments
Assignees

Comments

@idiomaticrefactoring
Copy link

idiomaticrefactoring commented Jul 5, 2018

Hello,
when I use example/TestArray.java,I found when I replaced ArrayList in LinkedList.It can't generate testcases.
I am confused why it can't generate constraints just like ArrayList ?
it's my .jpf and source code:

    target=TestArray
    classpath=${jpf-symbc}/build/examples
     symbolic.method =testLinkedList(sym)
      symbolic.dp = z3
      symbolic.min_int=-100
      symbolic.max_int=100symbolic.debug=on
      search.multiple_errors=true
     listener = gov.nasa.jpf.symbc.sequences.SymbolicSequenceListener
public static void testLinkedList(int x) {		
	LinkedList<Integer> ll = new LinkedList<Integer>();
	 ll.add(0);
	 if(ll.contains(x)){
		 System.out.println("arrList.contains(x): " ); }
}
yanxx297 pushed a commit to yanxx297/jpf-symbc that referenced this issue Sep 28, 2022
1. floating points
2. using verboseVeritesting flag to address issue SymbolicPathFinder#10
3. adding a new svcomp example
yanxx297 pushed a commit to yanxx297/jpf-symbc that referenced this issue Sep 28, 2022
Squashed commit of the following:

commit 6e24b74
Author: sohah <[email protected]>
Date:   Fri Dec 18 12:38:25 2020 -0600

    support integer 32 overflow simulation for bit vectors. Supported operations are addition, subtraction, and multiplication

commit 84be076
Author: sohah <[email protected]>
Date:   Fri Dec 18 12:28:33 2020 -0600

    simulating 32 bit overflow over 64 bitvectors

commit 2eaaf78
Author: sohah <[email protected]>
Date:   Fri Dec 18 12:21:03 2020 -0600

    adding symbolic index support and bounded concrete new array and new multi-array

commit 22dab7b
Author: sohah <[email protected]>
Date:   Fri Dec 18 12:01:01 2020 -0600

    adding remaining svcomp examples

commit e8fdafc
Author: sohah <[email protected]>
Date:   Fri Nov 20 20:49:05 2020 -0600

    adding support for aaload, saload plus some more verification tasks from svcomp

commit 2dcf7af
Author: sohah <[email protected]>
Date:   Fri Nov 20 11:44:29 2020 -0600

    cleaning up

commit df262b1
Author: sohah <[email protected]>
Date:   Fri Nov 20 11:25:40 2020 -0600

    adding return to the concrete statement

commit a2e9826
Author: sohah <[email protected]>
Date:   Fri Nov 20 09:01:47 2020 -0600

    fixing parent class name for DAStore

commit 74edd9a
Author: sohah <[email protected]>
Date:   Fri Nov 20 08:53:15 2020 -0600

    adding small values for anewarray bytecode

commit aca6a8d
Author: sohah <[email protected]>
Date:   Thu Nov 19 21:19:00 2020 -0600

    fixing super class invocation for jr sym arrays

commit 06a69ec
Author: sohah <[email protected]>
Date:   Thu Nov 19 16:25:37 2020 -0600

    adding initial byte codes for symbolic index arrays for jr

commit 8ab9d2c
Author: sohah <[email protected]>
Date:   Thu Nov 19 13:22:59 2020 -0600

    supporting anewarray as multiple concerte options

commit c55210c
Author: sohah <[email protected]>
Date:   Thu Nov 19 12:46:58 2020 -0600

    few fixes for the jrarrays

commit e48ee59
Author: sohah <[email protected]>
Date:   Thu Nov 19 09:12:44 2020 -0600

    couple of fixes for jr symbolic arrays

commit 3c12037
Author: sohah <[email protected]>
Date:   Wed Nov 18 22:10:22 2020 -0600

    adding initial version of JR symbolic iaload

commit 47428a9
Author: sohah <[email protected]>
Date:   Wed Nov 18 20:36:42 2020 -0600

    fixing iastore for concrete index but symbolic value to be stored

commit cea15ac
Author: sohah <[email protected]>
Date:   Wed Nov 18 20:01:07 2020 -0600

    adding initial support for symbolic index arrays

commit 5ab7e10
Author: sohah <[email protected]>
Date:   Wed Nov 18 12:19:50 2020 -0600

    adding print statements to both VeritestingListener and SymbolicListener

commit 07a824c
Author: sohah <[email protected]>
Date:   Wed Nov 18 12:16:01 2020 -0600

    fixing the lcmp and lshl bytecodes to maintain the stack appropriatly and to do a bitwise anding before shifting

commit 22bb53d
Author: sohah <[email protected]>
Date:   Tue Nov 17 07:58:58 2020 -0600

    removing the option of symbolic index exploration in array theory

commit 5a0f4f1
Author: sohah <[email protected]>
Date:   Mon Nov 16 17:18:11 2020 -0600

    fixing the condition for skipping a region

commit daddbb6
Author: sohah <[email protected]>
Date:   Mon Nov 16 14:25:48 2020 -0600

    fixing a lastInternalSsaVar that would visit the else side, also restricting the successful veritesting print only if we are just creating the choices

commit c42aa6f
Author: sohah <[email protected]>
Date:   Mon Nov 16 12:35:32 2020 -0600

    fixing the creation of internal ssa variables, but allowing the lastInternalSsaVar to flow to the then and the else sides to allow creation of inner conditions that have intenarl JR var in their conditions, we still however want to decided after visiting each side, if either have created a new internalSsaVar, in which case we want to use it, otherwise, we treat the returned internalSsaVar of either sides as null

commit 4748edb
Author: sohah <[email protected]>
Date:   Thu Nov 12 18:36:56 2020 -0600

    adding fuzziness to allow reals represent floats

commit 8e471f9
Author: sohah <[email protected]>
Date:   Thu Nov 12 14:05:41 2020 -0600

    terminating when we are in the case of comparing a symbolic double to a constant

commit 56d426b
Author: sohah <[email protected]>
Date:   Wed Nov 11 14:36:08 2020 -0600

    crashing if creation of symbolic length array is detected + adding depth printout for veritesting when property is violated

commit c20e0a5
Author: sohah <[email protected]>
Date:   Wed Nov 11 08:42:44 2020 -0600

    adding depth limit message at the beginning

commit 2c9806f
Author: sohah <[email protected]>
Date:   Mon Nov 9 14:33:27 2020 -0600

    adding support for
    1. floating points
    2. using verboseVeritesting flag to address issue SymbolicPathFinder#10
    3. adding a new svcomp example

commit 21072ff
Author: sohah <[email protected]>
Date:   Thu Nov 5 16:45:32 2020 -0600

    allow stopping when seeing trim of a symbolic string

commit fe350ab
Author: sohah <[email protected]>
Date:   Thu Nov 5 14:21:30 2020 -0600

    adding a missing case for LSHL to make it compliant with the Java specification, also making LSHL compliant with the Java specification using using bitwise and

commit 9260a3a
Author: sohah <[email protected]>
Date:   Thu Nov 5 14:06:01 2020 -0600

    this push has more examples from svcomp and provides a fix for LCMP bytecode and LSHL bytecode, the first is insured to push the right stack value for each choice and the later do a bitwise to make only the lowest 6 bits visible, this change is necessary for the bytecode to comply with the java specification

commit d71225a
Author: sohah <[email protected]>
Date:   Thu Nov 5 10:51:59 2020 -0600

    allowing symbolic string builder for the sake of the SVComp2021

commit 265e54d
Author: sohah <[email protected]>
Date:   Wed Nov 4 13:09:38 2020 -0600

    adding
    1. support for th arrayload case when the elements of the array before loading are symbolic
    2. adding nanoxml example
    3. adding array example that shows that spf is buggy for symbolic arrays

commit 5086fcf
Author: sohah <[email protected]>
Date:   Tue Nov 3 23:24:02 2020 -0600

    adding initial bounds on the elements of the array, plus adding more examples from svcomp

commit b3258b0
Author: sohah <[email protected]>
Date:   Tue Nov 3 16:32:38 2020 -0600

    adding an optimization for resolving the symbolic value into a concrete one if the result of the sub can be simplified to a constant integer

commit 1f61c7d
Author: sohah <[email protected]>
Date:   Mon Nov 2 15:15:09 2020 -0600

    pushing depth limit to be 46 to allow JR to get to the right verdict for nanoXML second and third properties

commit 9a617d1
Author: sohah <[email protected]>
Date:   Mon Nov 2 15:13:43 2020 -0600

    adding fix for
    1. removing from isub the symbolic attribute if the computation resulted in a constant being producd
    2. support looking at the last choice if we are executing its then or else spf case then we do not want to skip the region

commit c638457
Author: sohah <[email protected]>
Date:   Mon Nov 2 13:26:35 2020 -0600

    adding fix for
    1. removing from isub the symbolic attribute if the computation resulted in a constant being producd
    2. support looking at the last choice if we are executing its then or else spf case then we do not want to skip the region

commit 7095973
Author: sohah <[email protected]>
Date:   Thu Oct 29 11:36:22 2020 -0500

    initial fix for skipping veritesting of a region that is trying to execute its spf case side

commit db2b09c
Author: sohah <[email protected]>
Date:   Thu Oct 29 11:05:47 2020 -0500

    this commit includes
    1. remove applying region is not useful for not as it is causing soundness problem for replace equivelance checking.
    2 adding new regression for java ranger with replace being the first of them

commit 6317dc6
Author: sohah <[email protected]>
Date:   Wed Oct 28 14:58:05 2020 -0500

    smallest reproduceable example

commit 11aafd4
Author: sohah <[email protected]>
Date:   Wed Oct 28 09:49:18 2020 -0500

    adding replace_eqchk from svcomp

commit 7fdc4a4
Author: sohah <[email protected]>
Date:   Tue Oct 27 16:37:36 2020 -0500

    fixing creation of real green from a float value

commit d4c6a9c
Author: sohah <[email protected]>
Date:   Tue Oct 27 16:16:15 2020 -0500

    1. adding couple of examples from svcomp, and 2. revert svcomp 2020 for handling assume statements by allowing jpf to ignore when the condition is not true
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants