java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:06:19,718 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:06:19,720 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:06:19,731 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:06:19,732 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:06:19,733 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:06:19,734 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:06:19,737 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:06:19,739 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:06:19,740 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:06:19,740 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:06:19,741 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:06:19,741 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:06:19,742 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:06:19,743 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:06:19,744 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:06:19,745 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:06:19,747 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:06:19,749 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:06:19,750 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:06:19,751 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:06:19,753 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:06:19,753 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:06:19,754 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:06:19,754 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:06:19,755 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:06:19,756 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:06:19,757 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:06:19,758 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:06:19,758 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:06:19,759 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:06:19,760 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:06:19,760 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:06:19,761 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:06:19,761 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:06:19,762 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:06:19,777 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:06:19,777 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:06:19,778 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:06:19,778 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:06:19,779 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:06:19,779 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:06:19,779 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:06:19,779 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:06:19,780 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:06:19,780 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:06:19,780 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:06:19,780 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:06:19,780 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:06:19,781 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:06:19,781 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:06:19,781 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:06:19,781 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:06:19,782 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:06:19,782 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:06:19,834 INFO ]: Repository-Root is: /tmp [2018-06-22 01:06:19,850 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:06:19,855 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:06:19,857 INFO ]: Initializing SmtParser... [2018-06-22 01:06:19,857 INFO ]: SmtParser initialized [2018-06-22 01:06:19,858 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 [2018-06-22 01:06:19,859 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 01:06:19,947 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 unknown [2018-06-22 01:06:20,514 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/41.c.smt2 [2018-06-22 01:06:20,518 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:06:20,531 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:06:20,532 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:06:20,532 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:06:20,532 INFO ]: ChcToBoogie initialized [2018-06-22 01:06:20,535 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,615 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20 Unit [2018-06-22 01:06:20,615 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:06:20,616 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:06:20,616 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:06:20,616 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:06:20,633 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,633 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,642 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,643 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,652 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,656 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,658 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... [2018-06-22 01:06:20,662 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:06:20,662 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:06:20,662 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:06:20,662 INFO ]: RCFGBuilder initialized [2018-06-22 01:06:20,663 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 01:06:20,679 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:06:20,679 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:06:20,679 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:06:20,679 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:06:20,679 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:06:20,679 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:06:21,420 INFO ]: Using library mode [2018-06-22 01:06:21,420 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:06:21 BoogieIcfgContainer [2018-06-22 01:06:21,420 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:06:21,424 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:06:21,424 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:06:21,427 INFO ]: TraceAbstraction initialized [2018-06-22 01:06:21,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:06:20" (1/3) ... [2018-06-22 01:06:21,432 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29173e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:06:21, skipping insertion in model container [2018-06-22 01:06:21,432 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:06:20" (2/3) ... [2018-06-22 01:06:21,432 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29173e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:06:21, skipping insertion in model container [2018-06-22 01:06:21,432 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:06:21" (3/3) ... [2018-06-22 01:06:21,434 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:06:21,444 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:06:21,455 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:06:21,494 INFO ]: Using default assertion order modulation [2018-06-22 01:06:21,495 INFO ]: Interprodecural is true [2018-06-22 01:06:21,495 INFO ]: Hoare is false [2018-06-22 01:06:21,495 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:06:21,495 INFO ]: Backedges is TWOTRACK [2018-06-22 01:06:21,495 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:06:21,495 INFO ]: Difference is false [2018-06-22 01:06:21,495 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:06:21,495 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:06:21,516 INFO ]: Start isEmpty. Operand 34 states. [2018-06-22 01:06:21,526 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-22 01:06:21,527 INFO ]: Found error trace [2018-06-22 01:06:21,528 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:21,528 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:21,533 INFO ]: Analyzing trace with hash 691906986, now seen corresponding path program 1 times [2018-06-22 01:06:21,535 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:21,535 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:21,568 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:21,568 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:21,568 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:21,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:22,168 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-06-22 01:06:23,091 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:23,094 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:06:23,094 INFO ]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-06-22 01:06:23,096 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:06:23,110 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:06:23,111 INFO ]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:06:23,113 INFO ]: Start difference. First operand 34 states. Second operand 15 states. [2018-06-22 01:06:24,358 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:24,359 INFO ]: Finished difference Result 56 states and 60 transitions. [2018-06-22 01:06:24,359 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:06:24,360 INFO ]: Start accepts. Automaton has 15 states. Word has length 23 [2018-06-22 01:06:24,360 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:24,369 INFO ]: With dead ends: 56 [2018-06-22 01:06:24,369 INFO ]: Without dead ends: 53 [2018-06-22 01:06:24,372 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=226, Invalid=530, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:06:24,388 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 01:06:24,407 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 37. [2018-06-22 01:06:24,408 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 01:06:24,409 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 40 transitions. [2018-06-22 01:06:24,410 INFO ]: Start accepts. Automaton has 37 states and 40 transitions. Word has length 23 [2018-06-22 01:06:24,410 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:24,410 INFO ]: Abstraction has 37 states and 40 transitions. [2018-06-22 01:06:24,411 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:06:24,411 INFO ]: Start isEmpty. Operand 37 states and 40 transitions. [2018-06-22 01:06:24,411 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:06:24,411 INFO ]: Found error trace [2018-06-22 01:06:24,412 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:24,412 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:24,412 INFO ]: Analyzing trace with hash -1914659664, now seen corresponding path program 1 times [2018-06-22 01:06:24,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:24,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:24,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:24,413 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:24,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:24,452 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:25,122 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:25,122 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:06:25,122 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:06:25,133 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:25,238 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:25,252 INFO ]: Computing forward predicates... [2018-06-22 01:06:26,061 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:26,096 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:06:26,097 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-22 01:06:26,097 INFO ]: Interpolant automaton has 35 states [2018-06-22 01:06:26,097 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 01:06:26,098 INFO ]: CoverageRelationStatistics Valid=83, Invalid=1107, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:06:26,098 INFO ]: Start difference. First operand 37 states and 40 transitions. Second operand 35 states. [2018-06-22 01:06:28,022 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:28,022 INFO ]: Finished difference Result 76 states and 82 transitions. [2018-06-22 01:06:28,024 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 01:06:28,024 INFO ]: Start accepts. Automaton has 35 states. Word has length 27 [2018-06-22 01:06:28,024 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:28,025 INFO ]: With dead ends: 76 [2018-06-22 01:06:28,025 INFO ]: Without dead ends: 73 [2018-06-22 01:06:28,029 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=535, Invalid=2327, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 01:06:28,029 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-22 01:06:28,035 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 41. [2018-06-22 01:06:28,035 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 01:06:28,036 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2018-06-22 01:06:28,036 INFO ]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 27 [2018-06-22 01:06:28,036 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:28,036 INFO ]: Abstraction has 41 states and 45 transitions. [2018-06-22 01:06:28,036 INFO ]: Interpolant automaton has 35 states. [2018-06-22 01:06:28,036 INFO ]: Start isEmpty. Operand 41 states and 45 transitions. [2018-06-22 01:06:28,037 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:06:28,037 INFO ]: Found error trace [2018-06-22 01:06:28,037 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:28,037 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:28,037 INFO ]: Analyzing trace with hash 1078982393, now seen corresponding path program 1 times [2018-06-22 01:06:28,038 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:28,038 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:28,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:28,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:28,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:28,098 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:28,434 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:28,434 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:06:28,434 INFO ]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-06-22 01:06:28,434 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:06:28,434 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:06:28,434 INFO ]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:06:28,435 INFO ]: Start difference. First operand 41 states and 45 transitions. Second operand 19 states. [2018-06-22 01:06:29,145 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-06-22 01:06:29,923 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:29,923 INFO ]: Finished difference Result 59 states and 63 transitions. [2018-06-22 01:06:29,927 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 01:06:29,928 INFO ]: Start accepts. Automaton has 19 states. Word has length 27 [2018-06-22 01:06:29,928 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:29,929 INFO ]: With dead ends: 59 [2018-06-22 01:06:29,929 INFO ]: Without dead ends: 56 [2018-06-22 01:06:29,930 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=362, Invalid=898, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:06:29,930 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 01:06:29,933 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 48. [2018-06-22 01:06:29,933 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 01:06:29,938 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 52 transitions. [2018-06-22 01:06:29,938 INFO ]: Start accepts. Automaton has 48 states and 52 transitions. Word has length 27 [2018-06-22 01:06:29,938 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:29,938 INFO ]: Abstraction has 48 states and 52 transitions. [2018-06-22 01:06:29,938 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:06:29,938 INFO ]: Start isEmpty. Operand 48 states and 52 transitions. [2018-06-22 01:06:29,939 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:06:29,939 INFO ]: Found error trace [2018-06-22 01:06:29,939 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:29,939 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:29,939 INFO ]: Analyzing trace with hash 1366013753, now seen corresponding path program 1 times [2018-06-22 01:06:29,939 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:29,939 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:29,944 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:29,944 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:29,944 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:29,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:30,355 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:30,355 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:06:30,355 INFO ]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-06-22 01:06:30,355 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:06:30,355 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:06:30,355 INFO ]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:06:30,356 INFO ]: Start difference. First operand 48 states and 52 transitions. Second operand 19 states. [2018-06-22 01:06:31,417 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:31,417 INFO ]: Finished difference Result 51 states and 54 transitions. [2018-06-22 01:06:31,419 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 01:06:31,419 INFO ]: Start accepts. Automaton has 19 states. Word has length 27 [2018-06-22 01:06:31,419 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:31,420 INFO ]: With dead ends: 51 [2018-06-22 01:06:31,420 INFO ]: Without dead ends: 41 [2018-06-22 01:06:31,421 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=362, Invalid=898, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:06:31,421 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 01:06:31,427 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 01:06:31,427 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 01:06:31,428 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 44 transitions. [2018-06-22 01:06:31,428 INFO ]: Start accepts. Automaton has 41 states and 44 transitions. Word has length 27 [2018-06-22 01:06:31,428 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:31,428 INFO ]: Abstraction has 41 states and 44 transitions. [2018-06-22 01:06:31,428 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:06:31,428 INFO ]: Start isEmpty. Operand 41 states and 44 transitions. [2018-06-22 01:06:31,431 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:06:31,431 INFO ]: Found error trace [2018-06-22 01:06:31,431 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:31,431 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:31,431 INFO ]: Analyzing trace with hash 841391286, now seen corresponding path program 2 times [2018-06-22 01:06:31,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:31,431 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:31,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:31,432 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:31,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:31,475 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:31,805 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:31,806 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:06:31,806 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:06:31,824 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:06:31,938 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:06:31,938 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:31,945 INFO ]: Computing forward predicates... [2018-06-22 01:06:33,380 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:33,401 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:06:33,401 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 44 [2018-06-22 01:06:33,402 INFO ]: Interpolant automaton has 44 states [2018-06-22 01:06:33,402 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 01:06:33,402 INFO ]: CoverageRelationStatistics Valid=96, Invalid=1796, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 01:06:33,402 INFO ]: Start difference. First operand 41 states and 44 transitions. Second operand 44 states. [2018-06-22 01:06:34,241 WARN ]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2018-06-22 01:06:35,665 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-06-22 01:06:36,291 WARN ]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-22 01:06:36,570 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-06-22 01:06:36,816 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-06-22 01:06:37,097 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-06-22 01:06:38,493 WARN ]: Spent 838.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-06-22 01:06:38,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:38,556 INFO ]: Finished difference Result 80 states and 86 transitions. [2018-06-22 01:06:38,557 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 01:06:38,557 INFO ]: Start accepts. Automaton has 44 states. Word has length 31 [2018-06-22 01:06:38,557 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:38,558 INFO ]: With dead ends: 80 [2018-06-22 01:06:38,558 INFO ]: Without dead ends: 77 [2018-06-22 01:06:38,559 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 445 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=640, Invalid=3782, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 01:06:38,560 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-22 01:06:38,564 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 45. [2018-06-22 01:06:38,564 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:06:38,565 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 49 transitions. [2018-06-22 01:06:38,565 INFO ]: Start accepts. Automaton has 45 states and 49 transitions. Word has length 31 [2018-06-22 01:06:38,565 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:38,565 INFO ]: Abstraction has 45 states and 49 transitions. [2018-06-22 01:06:38,565 INFO ]: Interpolant automaton has 44 states. [2018-06-22 01:06:38,565 INFO ]: Start isEmpty. Operand 45 states and 49 transitions. [2018-06-22 01:06:38,568 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:06:38,568 INFO ]: Found error trace [2018-06-22 01:06:38,568 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:38,568 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:38,568 INFO ]: Analyzing trace with hash -459933953, now seen corresponding path program 1 times [2018-06-22 01:06:38,568 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:38,568 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:38,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:38,569 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:06:38,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:38,607 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:38,959 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:38,959 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:06:38,959 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:06:38,973 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:06:39,055 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:39,060 INFO ]: Computing forward predicates... [2018-06-22 01:06:39,444 INFO ]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:39,464 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:06:39,465 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 17] total 37 [2018-06-22 01:06:39,465 INFO ]: Interpolant automaton has 37 states [2018-06-22 01:06:39,465 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 01:06:39,465 INFO ]: CoverageRelationStatistics Valid=85, Invalid=1247, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:06:39,465 INFO ]: Start difference. First operand 45 states and 49 transitions. Second operand 37 states. [2018-06-22 01:06:40,220 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:40,220 INFO ]: Finished difference Result 49 states and 52 transitions. [2018-06-22 01:06:40,220 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 01:06:40,220 INFO ]: Start accepts. Automaton has 37 states. Word has length 31 [2018-06-22 01:06:40,220 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:40,221 INFO ]: With dead ends: 49 [2018-06-22 01:06:40,221 INFO ]: Without dead ends: 45 [2018-06-22 01:06:40,222 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=452, Invalid=2410, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 01:06:40,222 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 01:06:40,226 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 01:06:40,226 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:06:40,226 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 48 transitions. [2018-06-22 01:06:40,226 INFO ]: Start accepts. Automaton has 45 states and 48 transitions. Word has length 31 [2018-06-22 01:06:40,227 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:40,227 INFO ]: Abstraction has 45 states and 48 transitions. [2018-06-22 01:06:40,227 INFO ]: Interpolant automaton has 37 states. [2018-06-22 01:06:40,227 INFO ]: Start isEmpty. Operand 45 states and 48 transitions. [2018-06-22 01:06:40,227 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:06:40,228 INFO ]: Found error trace [2018-06-22 01:06:40,228 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:40,228 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:40,228 INFO ]: Analyzing trace with hash 1136732604, now seen corresponding path program 3 times [2018-06-22 01:06:40,228 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:40,228 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:40,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:40,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:06:40,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:40,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:40,746 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:40,746 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:06:40,746 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:06:40,761 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:06:40,892 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 01:06:40,892 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:40,911 INFO ]: Computing forward predicates... [2018-06-22 01:06:41,963 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:41,984 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:06:41,984 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 51 [2018-06-22 01:06:41,985 INFO ]: Interpolant automaton has 51 states [2018-06-22 01:06:41,985 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-22 01:06:41,985 INFO ]: CoverageRelationStatistics Valid=123, Invalid=2427, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 01:06:41,986 INFO ]: Start difference. First operand 45 states and 48 transitions. Second operand 51 states. [2018-06-22 01:06:43,767 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:06:43,767 INFO ]: Finished difference Result 84 states and 90 transitions. [2018-06-22 01:06:43,771 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:06:43,771 INFO ]: Start accepts. Automaton has 51 states. Word has length 35 [2018-06-22 01:06:43,771 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:06:43,772 INFO ]: With dead ends: 84 [2018-06-22 01:06:43,772 INFO ]: Without dead ends: 81 [2018-06-22 01:06:43,774 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 950 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=759, Invalid=5247, Unknown=0, NotChecked=0, Total=6006 [2018-06-22 01:06:43,774 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 01:06:43,778 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 49. [2018-06-22 01:06:43,778 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 01:06:43,779 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 53 transitions. [2018-06-22 01:06:43,779 INFO ]: Start accepts. Automaton has 49 states and 53 transitions. Word has length 35 [2018-06-22 01:06:43,779 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:06:43,779 INFO ]: Abstraction has 49 states and 53 transitions. [2018-06-22 01:06:43,779 INFO ]: Interpolant automaton has 51 states. [2018-06-22 01:06:43,779 INFO ]: Start isEmpty. Operand 49 states and 53 transitions. [2018-06-22 01:06:43,780 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:06:43,780 INFO ]: Found error trace [2018-06-22 01:06:43,780 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:06:43,780 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:06:43,780 INFO ]: Analyzing trace with hash -164592635, now seen corresponding path program 2 times [2018-06-22 01:06:43,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:06:43,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:06:43,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:43,781 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:06:43,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:06:43,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:44,959 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:44,960 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:06:44,960 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:06:44,968 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:06:45,057 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:06:45,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:06:45,069 INFO ]: Computing forward predicates... [2018-06-22 01:06:46,949 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:06:46,970 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:06:46,970 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28] total 52 [2018-06-22 01:06:46,970 INFO ]: Interpolant automaton has 52 states [2018-06-22 01:06:46,970 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 01:06:46,971 INFO ]: CoverageRelationStatistics Valid=112, Invalid=2540, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 01:06:46,971 INFO ]: Start difference. First operand 49 states and 53 transitions. Second operand 52 states. [2018-06-22 01:06:49,358 WARN ]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-06-22 01:06:51,360 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-06-22 01:06:51,731 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-06-22 01:06:52,348 WARN ]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-06-22 01:06:55,090 WARN ]: Spent 468.00 ms on a formula simplification that was a NOOP. DAG size: 226 [2018-06-22 01:07:00,582 WARN ]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-06-22 01:07:04,584 WARN ]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 256 [2018-06-22 01:07:09,527 WARN ]: Spent 462.00 ms on a formula simplification that was a NOOP. DAG size: 271 [2018-06-22 01:07:10,489 WARN ]: Spent 778.00 ms on a formula simplification that was a NOOP. DAG size: 286 [2018-06-22 01:07:10,701 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:07:10,701 INFO ]: Finished difference Result 67 states and 71 transitions. [2018-06-22 01:07:10,703 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:07:10,703 INFO ]: Start accepts. Automaton has 52 states. Word has length 35 [2018-06-22 01:07:10,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:07:10,704 INFO ]: With dead ends: 67 [2018-06-22 01:07:10,704 INFO ]: Without dead ends: 64 [2018-06-22 01:07:10,705 INFO ]: 0 DeclaredPredicates, 88 GetRequests, 10 SyntacticMatches, 1 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 12.9s TimeCoverageRelationStatistics Valid=862, Invalid=5300, Unknown=0, NotChecked=0, Total=6162 [2018-06-22 01:07:10,706 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:07:10,712 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 56. [2018-06-22 01:07:10,712 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 01:07:10,713 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-06-22 01:07:10,713 INFO ]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 35 [2018-06-22 01:07:10,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:07:10,717 INFO ]: Abstraction has 56 states and 60 transitions. [2018-06-22 01:07:10,717 INFO ]: Interpolant automaton has 52 states. [2018-06-22 01:07:10,718 INFO ]: Start isEmpty. Operand 56 states and 60 transitions. [2018-06-22 01:07:10,718 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:07:10,718 INFO ]: Found error trace [2018-06-22 01:07:10,718 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:07:10,719 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:07:10,719 INFO ]: Analyzing trace with hash 122438725, now seen corresponding path program 1 times [2018-06-22 01:07:10,719 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:07:10,719 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:07:10,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:10,719 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:07:10,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:10,745 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:11,685 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:11,685 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:07:11,685 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:07:11,691 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:07:11,783 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:11,789 INFO ]: Computing forward predicates... [2018-06-22 01:07:13,042 INFO ]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:13,063 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:07:13,063 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 21] total 45 [2018-06-22 01:07:13,063 INFO ]: Interpolant automaton has 45 states [2018-06-22 01:07:13,063 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 01:07:13,064 INFO ]: CoverageRelationStatistics Valid=105, Invalid=1875, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:07:13,064 INFO ]: Start difference. First operand 56 states and 60 transitions. Second operand 45 states. [2018-06-22 01:07:14,236 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:07:14,236 INFO ]: Finished difference Result 53 states and 56 transitions. [2018-06-22 01:07:14,255 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 01:07:14,255 INFO ]: Start accepts. Automaton has 45 states. Word has length 35 [2018-06-22 01:07:14,255 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:07:14,256 INFO ]: With dead ends: 53 [2018-06-22 01:07:14,256 INFO ]: Without dead ends: 49 [2018-06-22 01:07:14,257 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=564, Invalid=3726, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 01:07:14,258 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 01:07:14,261 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-06-22 01:07:14,261 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 01:07:14,262 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-06-22 01:07:14,263 INFO ]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 35 [2018-06-22 01:07:14,263 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:07:14,263 INFO ]: Abstraction has 49 states and 52 transitions. [2018-06-22 01:07:14,263 INFO ]: Interpolant automaton has 45 states. [2018-06-22 01:07:14,263 INFO ]: Start isEmpty. Operand 49 states and 52 transitions. [2018-06-22 01:07:14,264 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-22 01:07:14,264 INFO ]: Found error trace [2018-06-22 01:07:14,264 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:07:14,264 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:07:14,264 INFO ]: Analyzing trace with hash -1147026494, now seen corresponding path program 4 times [2018-06-22 01:07:14,264 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:07:14,264 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:07:14,265 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:14,265 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:07:14,265 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:14,296 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:15,058 INFO ]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:15,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:07:15,058 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:07:15,065 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:07:15,199 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:07:15,200 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:15,208 INFO ]: Computing forward predicates... [2018-06-22 01:07:16,657 INFO ]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:16,677 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:07:16,677 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 59 [2018-06-22 01:07:16,678 INFO ]: Interpolant automaton has 59 states [2018-06-22 01:07:16,678 INFO ]: Constructing interpolant automaton starting with 59 interpolants. [2018-06-22 01:07:16,679 INFO ]: CoverageRelationStatistics Valid=143, Invalid=3279, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 01:07:16,679 INFO ]: Start difference. First operand 49 states and 52 transitions. Second operand 59 states. [2018-06-22 01:07:19,569 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:07:19,569 INFO ]: Finished difference Result 88 states and 94 transitions. [2018-06-22 01:07:19,589 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:07:19,589 INFO ]: Start accepts. Automaton has 59 states. Word has length 39 [2018-06-22 01:07:19,589 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:07:19,589 INFO ]: With dead ends: 88 [2018-06-22 01:07:19,589 INFO ]: Without dead ends: 85 [2018-06-22 01:07:19,591 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1338 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=871, Invalid=7139, Unknown=0, NotChecked=0, Total=8010 [2018-06-22 01:07:19,591 INFO ]: Start minimizeSevpa. Operand 85 states. [2018-06-22 01:07:19,595 INFO ]: Finished minimizeSevpa. Reduced states from 85 to 53. [2018-06-22 01:07:19,595 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 01:07:19,596 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2018-06-22 01:07:19,596 INFO ]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 39 [2018-06-22 01:07:19,596 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:07:19,596 INFO ]: Abstraction has 53 states and 57 transitions. [2018-06-22 01:07:19,596 INFO ]: Interpolant automaton has 59 states. [2018-06-22 01:07:19,596 INFO ]: Start isEmpty. Operand 53 states and 57 transitions. [2018-06-22 01:07:19,597 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-22 01:07:19,597 INFO ]: Found error trace [2018-06-22 01:07:19,597 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:07:19,597 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:07:19,597 INFO ]: Analyzing trace with hash 1846615563, now seen corresponding path program 3 times [2018-06-22 01:07:19,597 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:07:19,597 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:07:19,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:19,598 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:07:19,598 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:19,633 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:20,283 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:20,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:07:20,283 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:07:20,289 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:07:20,421 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 01:07:20,421 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:20,431 INFO ]: Computing forward predicates... [2018-06-22 01:07:22,156 INFO ]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:22,176 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:07:22,177 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 59 [2018-06-22 01:07:22,177 INFO ]: Interpolant automaton has 59 states [2018-06-22 01:07:22,177 INFO ]: Constructing interpolant automaton starting with 59 interpolants. [2018-06-22 01:07:22,178 INFO ]: CoverageRelationStatistics Valid=143, Invalid=3279, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 01:07:22,178 INFO ]: Start difference. First operand 53 states and 57 transitions. Second operand 59 states. [2018-06-22 01:07:23,960 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:07:23,960 INFO ]: Finished difference Result 57 states and 60 transitions. [2018-06-22 01:07:23,967 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 01:07:23,967 INFO ]: Start accepts. Automaton has 59 states. Word has length 39 [2018-06-22 01:07:23,967 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:07:23,967 INFO ]: With dead ends: 57 [2018-06-22 01:07:23,967 INFO ]: Without dead ends: 53 [2018-06-22 01:07:23,969 INFO ]: 0 DeclaredPredicates, 94 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1099 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=694, Invalid=6278, Unknown=0, NotChecked=0, Total=6972 [2018-06-22 01:07:23,969 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 01:07:23,974 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-22 01:07:23,974 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 01:07:23,975 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 56 transitions. [2018-06-22 01:07:23,980 INFO ]: Start accepts. Automaton has 53 states and 56 transitions. Word has length 39 [2018-06-22 01:07:23,980 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:07:23,980 INFO ]: Abstraction has 53 states and 56 transitions. [2018-06-22 01:07:23,980 INFO ]: Interpolant automaton has 59 states. [2018-06-22 01:07:23,980 INFO ]: Start isEmpty. Operand 53 states and 56 transitions. [2018-06-22 01:07:23,981 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-22 01:07:23,981 INFO ]: Found error trace [2018-06-22 01:07:23,981 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:07:23,981 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:07:23,981 INFO ]: Analyzing trace with hash -1107694904, now seen corresponding path program 5 times [2018-06-22 01:07:23,981 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:07:23,981 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:07:23,982 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:23,982 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:07:23,982 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:07:24,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:24,761 INFO ]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:07:24,761 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:07:24,761 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:07:24,767 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:07:24,881 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 01:07:24,881 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:07:24,887 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 01:07:26,071 INFO ]: Timeout while computing interpolants [2018-06-22 01:07:26,272 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:07:26,272 WARN ]: Verification canceled [2018-06-22 01:07:26,276 WARN ]: Timeout [2018-06-22 01:07:26,276 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:07:26 BoogieIcfgContainer [2018-06-22 01:07:26,276 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:07:26,277 INFO ]: Toolchain (without parser) took 65757.97 ms. Allocated memory was 307.2 MB in the beginning and 637.0 MB in the end (delta: 329.8 MB). Free memory was 244.3 MB in the beginning and 206.0 MB in the end (delta: 38.3 MB). Peak memory consumption was 368.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:07:26,277 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 307.2 MB. Free memory is still 273.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:07:26,278 INFO ]: ChcToBoogie took 83.37 ms. Allocated memory is still 307.2 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:07:26,281 INFO ]: Boogie Preprocessor took 46.20 ms. Allocated memory is still 307.2 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:07:26,281 INFO ]: RCFGBuilder took 757.90 ms. Allocated memory is still 307.2 MB. Free memory was 239.3 MB in the beginning and 201.2 MB in the end (delta: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:07:26,282 INFO ]: TraceAbstraction took 64851.59 ms. Allocated memory was 307.2 MB in the beginning and 637.0 MB in the end (delta: 329.8 MB). Free memory was 201.2 MB in the beginning and 206.0 MB in the end (delta: -4.8 MB). Peak memory consumption was 325.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:07:26,287 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 307.2 MB. Free memory is still 273.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 83.37 ms. Allocated memory is still 307.2 MB. Free memory was 243.3 MB in the beginning and 241.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 46.20 ms. Allocated memory is still 307.2 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 757.90 ms. Allocated memory is still 307.2 MB. Free memory was 239.3 MB in the beginning and 201.2 MB in the end (delta: 38.1 MB). Peak memory consumption was 38.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64851.59 ms. Allocated memory was 307.2 MB in the beginning and 637.0 MB in the end (delta: 329.8 MB). Free memory was 201.2 MB in the beginning and 206.0 MB in the end (delta: -4.8 MB). Peak memory consumption was 325.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 44 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 57 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 34 locations, 1 error locations. TIMEOUT Result, 64.7s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 43.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 303 SDtfs, 4905 SDslu, 8145 SDs, 0 SdLazy, 6294 SolverSat, 622 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 18.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 762 GetRequests, 104 SyntacticMatches, 8 SemanticMatches, 650 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5589 ImplicationChecksByTransitivity, 39.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 160 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 17.4s InterpolantComputationTime, 621 NumberOfCodeBlocks, 621 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 602 ConstructedInterpolants, 111 QuantifiedInterpolants, 169844 SizeOfPredicates, 534 NumberOfNonLiveVariables, 6890 ConjunctsInSsa, 564 ConjunctsInUnsatCore, 19 InterpolantComputations, 3 PerfectInterpolantSequences, 0/192 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-07-26-297.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/41.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-07-26-297.csv Completed graceful shutdown