java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -s config/svcomp-Reach-32bit-Automizer_Default.epf --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000' -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --rcfgbuilder.size.of.a.code.block SingleStatement -i /storage/repos/svcomp/c/array-programs/copysome2_true-unreach-call.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:27:19,091 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:27:19,093 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:27:19,105 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:27:19,105 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:27:19,107 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:27:19,109 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:27:19,111 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:27:19,114 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:27:19,115 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:27:19,117 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:27:19,117 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:27:19,118 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:27:19,120 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:27:19,122 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:27:19,129 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:27:19,130 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:27:19,134 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:27:19,136 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:27:19,141 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:27:19,143 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:27:19,146 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:27:19,150 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:27:19,150 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:27:19,150 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:27:19,151 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:27:19,152 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:27:19,152 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:27:19,154 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:27:19,155 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:27:19,156 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:27:19,157 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:27:19,159 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:27:19,160 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:27:19,161 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:27:19,163 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:27:19,163 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:27:19,165 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:27:19,165 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:27:19,166 INFO L146 ILogger]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-05-23 11:27:19,195 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:27:19,197 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:27:19,198 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:27:19,198 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:27:19,198 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:27:19,199 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:27:19,199 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:27:19,199 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:27:19,199 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:27:19,200 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:27:19,200 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:27:19,200 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:27:19,200 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:27:19,200 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:27:19,201 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:27:19,201 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:27:19,201 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:27:19,201 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:27:19,201 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:27:19,202 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:27:19,202 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:27:19,202 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:27:19,202 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:27:19,202 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:27:19,203 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:27:19,203 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:27:19,203 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:27:19,203 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:27:19,204 INFO L146 ILogger]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Command for external solver -> z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement [2019-05-23 11:27:19,235 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:27:19,248 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:27:19,253 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:27:19,254 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:27:19,255 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:27:19,256 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-programs/copysome2_true-unreach-call.i [2019-05-23 11:27:19,322 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6530de00b/7ec5497c0f2c4d5cb7e5c5cd5d2a01f7/FLAGe6a8381f2 [2019-05-23 11:27:19,760 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:27:19,761 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-programs/copysome2_true-unreach-call.i [2019-05-23 11:27:19,768 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6530de00b/7ec5497c0f2c4d5cb7e5c5cd5d2a01f7/FLAGe6a8381f2 [2019-05-23 11:27:20,114 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6530de00b/7ec5497c0f2c4d5cb7e5c5cd5d2a01f7 [2019-05-23 11:27:20,125 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:27:20,127 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:27:20,128 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:27:20,128 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:27:20,134 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:27:20,135 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,138 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@293d864 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20, skipping insertion in model container [2019-05-23 11:27:20,138 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,146 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:27:20,175 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:27:20,422 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:27:20,429 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:27:20,463 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:27:20,488 INFO L146 ILogger]: Completed translation [2019-05-23 11:27:20,488 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20 WrapperNode [2019-05-23 11:27:20,489 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:27:20,489 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:27:20,490 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:27:20,490 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:27:20,498 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,507 INFO L146 ILogger]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,538 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:27:20,539 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:27:20,539 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:27:20,539 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:27:20,548 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,548 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,550 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,551 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,558 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,652 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,656 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... [2019-05-23 11:27:20,658 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:27:20,662 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:27:20,662 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:27:20,662 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:27:20,663 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4096 -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:4096 -smt2 -in -t:12000 [2019-05-23 11:27:20,727 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:27:20,727 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:27:20,727 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:27:20,728 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:27:20,728 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:27:20,728 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:27:21,216 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:27:21,216 INFO L146 ILogger]: Removed 10 assume(true) statements. [2019-05-23 11:27:21,217 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:27:21 BoogieIcfgContainer [2019-05-23 11:27:21,218 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:27:21,219 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:27:21,219 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:27:21,222 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:27:21,222 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:27:20" (1/3) ... [2019-05-23 11:27:21,223 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d81fe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:27:21, skipping insertion in model container [2019-05-23 11:27:21,223 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:27:20" (2/3) ... [2019-05-23 11:27:21,224 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d81fe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:27:21, skipping insertion in model container [2019-05-23 11:27:21,224 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:27:21" (3/3) ... [2019-05-23 11:27:21,226 INFO L146 ILogger]: Analyzing ICFG copysome2_true-unreach-call.i [2019-05-23 11:27:21,235 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:27:21,244 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:27:21,261 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:27:21,290 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:27:21,291 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:27:21,291 INFO L146 ILogger]: Hoare is true [2019-05-23 11:27:21,291 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:27:21,291 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:27:21,292 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:27:21,292 INFO L146 ILogger]: Difference is false [2019-05-23 11:27:21,292 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:27:21,292 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:27:21,310 INFO L146 ILogger]: Start isEmpty. Operand 71 states. [2019-05-23 11:27:21,317 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:27:21,317 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:21,318 INFO L146 ILogger]: 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] [2019-05-23 11:27:21,321 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:21,326 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:21,326 INFO L146 ILogger]: Analyzing trace with hash -396917778, now seen corresponding path program 1 times [2019-05-23 11:27:21,328 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:21,328 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:21,369 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,369 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:21,370 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,413 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:21,457 INFO L146 ILogger]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:27:21,460 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:27:21,461 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:27:21,464 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:27:21,478 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:27:21,479 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:27:21,480 INFO L146 ILogger]: Start difference. First operand 71 states. Second operand 2 states. [2019-05-23 11:27:21,499 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:21,499 INFO L146 ILogger]: Finished difference Result 118 states and 136 transitions. [2019-05-23 11:27:21,499 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:27:21,501 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 26 [2019-05-23 11:27:21,501 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:21,511 INFO L146 ILogger]: With dead ends: 118 [2019-05-23 11:27:21,511 INFO L146 ILogger]: Without dead ends: 61 [2019-05-23 11:27:21,514 INFO L146 ILogger]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:27:21,529 INFO L146 ILogger]: Start minimizeSevpa. Operand 61 states. [2019-05-23 11:27:21,547 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 61 to 61. [2019-05-23 11:27:21,548 INFO L146 ILogger]: Start removeUnreachable. Operand 61 states. [2019-05-23 11:27:21,549 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2019-05-23 11:27:21,551 INFO L146 ILogger]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 26 [2019-05-23 11:27:21,552 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:21,552 INFO L146 ILogger]: Abstraction has 61 states and 66 transitions. [2019-05-23 11:27:21,552 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:27:21,552 INFO L146 ILogger]: Start isEmpty. Operand 61 states and 66 transitions. [2019-05-23 11:27:21,553 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:27:21,553 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:21,554 INFO L146 ILogger]: 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] [2019-05-23 11:27:21,554 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:21,554 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:21,554 INFO L146 ILogger]: Analyzing trace with hash 2563038, now seen corresponding path program 1 times [2019-05-23 11:27:21,555 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:21,555 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:21,556 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,556 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:21,556 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:21,571 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:21,619 INFO L146 ILogger]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:27:21,622 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:27:21,622 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:27:21,624 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:27:21,624 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:27:21,624 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:27:21,626 INFO L146 ILogger]: Start difference. First operand 61 states and 66 transitions. Second operand 3 states. [2019-05-23 11:27:22,012 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:22,012 INFO L146 ILogger]: Finished difference Result 127 states and 141 transitions. [2019-05-23 11:27:22,013 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:27:22,013 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 26 [2019-05-23 11:27:22,014 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:22,015 INFO L146 ILogger]: With dead ends: 127 [2019-05-23 11:27:22,015 INFO L146 ILogger]: Without dead ends: 90 [2019-05-23 11:27:22,017 INFO L146 ILogger]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:27:22,017 INFO L146 ILogger]: Start minimizeSevpa. Operand 90 states. [2019-05-23 11:27:22,024 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 90 to 64. [2019-05-23 11:27:22,025 INFO L146 ILogger]: Start removeUnreachable. Operand 64 states. [2019-05-23 11:27:22,026 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 64 states to 64 states and 69 transitions. [2019-05-23 11:27:22,026 INFO L146 ILogger]: Start accepts. Automaton has 64 states and 69 transitions. Word has length 26 [2019-05-23 11:27:22,026 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:22,027 INFO L146 ILogger]: Abstraction has 64 states and 69 transitions. [2019-05-23 11:27:22,027 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:27:22,027 INFO L146 ILogger]: Start isEmpty. Operand 64 states and 69 transitions. [2019-05-23 11:27:22,029 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 53 [2019-05-23 11:27:22,029 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:22,029 INFO L146 ILogger]: 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, 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] [2019-05-23 11:27:22,029 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:22,030 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:22,030 INFO L146 ILogger]: Analyzing trace with hash 271681955, now seen corresponding path program 1 times [2019-05-23 11:27:22,030 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:22,030 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:22,031 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,032 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:22,032 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,054 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:22,155 INFO L146 ILogger]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:22,156 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:22,156 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:27:22,170 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:22,213 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:22,218 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:22,226 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:22,292 INFO L146 ILogger]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:22,316 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:22,316 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:27:22,317 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:27:22,317 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:27:22,318 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:27:22,318 INFO L146 ILogger]: Start difference. First operand 64 states and 69 transitions. Second operand 7 states. [2019-05-23 11:27:22,777 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:22,778 INFO L146 ILogger]: Finished difference Result 142 states and 154 transitions. [2019-05-23 11:27:22,782 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:27:22,783 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 52 [2019-05-23 11:27:22,783 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:22,784 INFO L146 ILogger]: With dead ends: 142 [2019-05-23 11:27:22,785 INFO L146 ILogger]: Without dead ends: 103 [2019-05-23 11:27:22,785 INFO L146 ILogger]: 0 DeclaredPredicates, 58 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:22,786 INFO L146 ILogger]: Start minimizeSevpa. Operand 103 states. [2019-05-23 11:27:22,806 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 103 to 77. [2019-05-23 11:27:22,806 INFO L146 ILogger]: Start removeUnreachable. Operand 77 states. [2019-05-23 11:27:22,810 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2019-05-23 11:27:22,811 INFO L146 ILogger]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 52 [2019-05-23 11:27:22,812 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:22,812 INFO L146 ILogger]: Abstraction has 77 states and 82 transitions. [2019-05-23 11:27:22,812 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:27:22,812 INFO L146 ILogger]: Start isEmpty. Operand 77 states and 82 transitions. [2019-05-23 11:27:22,814 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 66 [2019-05-23 11:27:22,815 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:22,815 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:22,815 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:22,815 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:22,817 INFO L146 ILogger]: Analyzing trace with hash 688684051, now seen corresponding path program 2 times [2019-05-23 11:27:22,817 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:22,817 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:22,818 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,818 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:22,819 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:22,862 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:22,965 INFO L146 ILogger]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-05-23 11:27:22,966 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:22,966 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:22,984 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:23,057 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:23,057 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:23,059 INFO L146 ILogger]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:27:23,067 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:23,316 INFO L146 ILogger]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2019-05-23 11:27:23,335 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:23,335 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 9 [2019-05-23 11:27:23,336 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:27:23,336 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:27:23,337 INFO L146 ILogger]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:23,337 INFO L146 ILogger]: Start difference. First operand 77 states and 82 transitions. Second operand 9 states. [2019-05-23 11:27:23,783 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:23,783 INFO L146 ILogger]: Finished difference Result 163 states and 177 transitions. [2019-05-23 11:27:23,783 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 11:27:23,783 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 65 [2019-05-23 11:27:23,784 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:23,785 INFO L146 ILogger]: With dead ends: 163 [2019-05-23 11:27:23,786 INFO L146 ILogger]: Without dead ends: 124 [2019-05-23 11:27:23,787 INFO L146 ILogger]: 0 DeclaredPredicates, 75 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:27:23,787 INFO L146 ILogger]: Start minimizeSevpa. Operand 124 states. [2019-05-23 11:27:23,794 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 124 to 98. [2019-05-23 11:27:23,794 INFO L146 ILogger]: Start removeUnreachable. Operand 98 states. [2019-05-23 11:27:23,795 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 98 states to 98 states and 104 transitions. [2019-05-23 11:27:23,795 INFO L146 ILogger]: Start accepts. Automaton has 98 states and 104 transitions. Word has length 65 [2019-05-23 11:27:23,796 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:23,796 INFO L146 ILogger]: Abstraction has 98 states and 104 transitions. [2019-05-23 11:27:23,796 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:27:23,796 INFO L146 ILogger]: Start isEmpty. Operand 98 states and 104 transitions. [2019-05-23 11:27:23,798 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 84 [2019-05-23 11:27:23,799 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:23,799 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:27:23,799 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:23,799 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:23,800 INFO L146 ILogger]: Analyzing trace with hash -1390703902, now seen corresponding path program 3 times [2019-05-23 11:27:23,800 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:23,800 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:23,801 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:23,801 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:23,801 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:23,825 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:23,908 INFO L146 ILogger]: Checked inductivity of 50 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-05-23 11:27:23,908 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:23,908 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:23,919 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:27:23,971 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:27:23,971 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:23,972 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:23,975 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:24,105 INFO L146 ILogger]: Checked inductivity of 50 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2019-05-23 11:27:24,133 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:24,133 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:27:24,134 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:27:24,134 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:27:24,134 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:27:24,134 INFO L146 ILogger]: Start difference. First operand 98 states and 104 transitions. Second operand 7 states. [2019-05-23 11:27:24,707 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:24,707 INFO L146 ILogger]: Finished difference Result 134 states and 143 transitions. [2019-05-23 11:27:24,708 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:27:24,708 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 83 [2019-05-23 11:27:24,709 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:24,711 INFO L146 ILogger]: With dead ends: 134 [2019-05-23 11:27:24,711 INFO L146 ILogger]: Without dead ends: 118 [2019-05-23 11:27:24,712 INFO L146 ILogger]: 0 DeclaredPredicates, 89 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:24,713 INFO L146 ILogger]: Start minimizeSevpa. Operand 118 states. [2019-05-23 11:27:24,720 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 118 to 109. [2019-05-23 11:27:24,720 INFO L146 ILogger]: Start removeUnreachable. Operand 109 states. [2019-05-23 11:27:24,721 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 109 states to 109 states and 116 transitions. [2019-05-23 11:27:24,721 INFO L146 ILogger]: Start accepts. Automaton has 109 states and 116 transitions. Word has length 83 [2019-05-23 11:27:24,723 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:24,723 INFO L146 ILogger]: Abstraction has 109 states and 116 transitions. [2019-05-23 11:27:24,723 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:27:24,723 INFO L146 ILogger]: Start isEmpty. Operand 109 states and 116 transitions. [2019-05-23 11:27:24,725 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 92 [2019-05-23 11:27:24,725 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:24,725 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:24,726 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:24,726 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:24,726 INFO L146 ILogger]: Analyzing trace with hash 1837009110, now seen corresponding path program 4 times [2019-05-23 11:27:24,726 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:24,726 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:24,727 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:24,728 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:24,728 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:24,751 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,867 INFO L146 ILogger]: Checked inductivity of 59 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-05-23 11:27:24,868 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:24,868 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:27:24,878 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:27:24,922 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:27:24,922 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:24,924 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:27:24,928 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:25,318 INFO L146 ILogger]: Checked inductivity of 59 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2019-05-23 11:27:25,351 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:27:25,352 INFO L146 ILogger]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2019-05-23 11:27:25,352 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:27:25,352 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:27:25,353 INFO L146 ILogger]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:27:25,353 INFO L146 ILogger]: Start difference. First operand 109 states and 116 transitions. Second operand 9 states. [2019-05-23 11:27:25,788 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:25,789 INFO L146 ILogger]: Finished difference Result 177 states and 192 transitions. [2019-05-23 11:27:25,789 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 11:27:25,789 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 91 [2019-05-23 11:27:25,790 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:25,792 INFO L146 ILogger]: With dead ends: 177 [2019-05-23 11:27:25,792 INFO L146 ILogger]: Without dead ends: 125 [2019-05-23 11:27:25,793 INFO L146 ILogger]: 0 DeclaredPredicates, 105 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:27:25,793 INFO L146 ILogger]: Start minimizeSevpa. Operand 125 states. [2019-05-23 11:27:25,801 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 125 to 115. [2019-05-23 11:27:25,801 INFO L146 ILogger]: Start removeUnreachable. Operand 115 states. [2019-05-23 11:27:25,802 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 115 states to 115 states and 121 transitions. [2019-05-23 11:27:25,802 INFO L146 ILogger]: Start accepts. Automaton has 115 states and 121 transitions. Word has length 91 [2019-05-23 11:27:25,802 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:25,803 INFO L146 ILogger]: Abstraction has 115 states and 121 transitions. [2019-05-23 11:27:25,803 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:27:25,803 INFO L146 ILogger]: Start isEmpty. Operand 115 states and 121 transitions. [2019-05-23 11:27:25,804 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 98 [2019-05-23 11:27:25,804 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:25,805 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:25,805 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:25,805 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:25,805 INFO L146 ILogger]: Analyzing trace with hash -1679375196, now seen corresponding path program 1 times [2019-05-23 11:27:25,805 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:25,806 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:25,806 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:25,806 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:25,807 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:25,828 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:25,939 INFO L146 ILogger]: Checked inductivity of 62 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:25,940 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:25,940 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:27:25,951 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:25,981 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:25,982 INFO L146 ILogger]: Trace formula consists of 160 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:27:25,985 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:26,034 INFO L146 ILogger]: Checked inductivity of 62 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:26,055 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:26,055 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:27:26,055 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:27:26,056 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:27:26,056 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:27:26,056 INFO L146 ILogger]: Start difference. First operand 115 states and 121 transitions. Second operand 11 states. [2019-05-23 11:27:26,283 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:26,283 INFO L146 ILogger]: Finished difference Result 203 states and 215 transitions. [2019-05-23 11:27:26,285 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:27:26,285 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 97 [2019-05-23 11:27:26,286 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:26,287 INFO L146 ILogger]: With dead ends: 203 [2019-05-23 11:27:26,287 INFO L146 ILogger]: Without dead ends: 139 [2019-05-23 11:27:26,288 INFO L146 ILogger]: 0 DeclaredPredicates, 111 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:27:26,289 INFO L146 ILogger]: Start minimizeSevpa. Operand 139 states. [2019-05-23 11:27:26,296 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 139 to 128. [2019-05-23 11:27:26,297 INFO L146 ILogger]: Start removeUnreachable. Operand 128 states. [2019-05-23 11:27:26,297 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 128 states to 128 states and 134 transitions. [2019-05-23 11:27:26,298 INFO L146 ILogger]: Start accepts. Automaton has 128 states and 134 transitions. Word has length 97 [2019-05-23 11:27:26,298 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:26,298 INFO L146 ILogger]: Abstraction has 128 states and 134 transitions. [2019-05-23 11:27:26,298 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:27:26,299 INFO L146 ILogger]: Start isEmpty. Operand 128 states and 134 transitions. [2019-05-23 11:27:26,300 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 111 [2019-05-23 11:27:26,300 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:26,300 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:26,301 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:26,301 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:26,301 INFO L146 ILogger]: Analyzing trace with hash 1165690932, now seen corresponding path program 2 times [2019-05-23 11:27:26,302 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:26,302 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:26,303 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:26,303 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:26,303 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:26,325 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:26,491 INFO L146 ILogger]: Checked inductivity of 102 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:26,491 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:26,491 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:26,500 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:26,550 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:26,551 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:26,552 INFO L146 ILogger]: Trace formula consists of 178 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:27:26,554 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:26,605 INFO L146 ILogger]: Checked inductivity of 102 backedges. 0 proven. 82 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:26,624 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:26,624 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2019-05-23 11:27:26,625 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 11:27:26,625 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 11:27:26,625 INFO L146 ILogger]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:27:26,625 INFO L146 ILogger]: Start difference. First operand 128 states and 134 transitions. Second operand 13 states. [2019-05-23 11:27:27,108 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:27,108 INFO L146 ILogger]: Finished difference Result 216 states and 228 transitions. [2019-05-23 11:27:27,109 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:27:27,109 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 110 [2019-05-23 11:27:27,109 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:27,110 INFO L146 ILogger]: With dead ends: 216 [2019-05-23 11:27:27,110 INFO L146 ILogger]: Without dead ends: 152 [2019-05-23 11:27:27,112 INFO L146 ILogger]: 0 DeclaredPredicates, 128 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:27:27,112 INFO L146 ILogger]: Start minimizeSevpa. Operand 152 states. [2019-05-23 11:27:27,118 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 152 to 141. [2019-05-23 11:27:27,119 INFO L146 ILogger]: Start removeUnreachable. Operand 141 states. [2019-05-23 11:27:27,119 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 141 states to 141 states and 147 transitions. [2019-05-23 11:27:27,119 INFO L146 ILogger]: Start accepts. Automaton has 141 states and 147 transitions. Word has length 110 [2019-05-23 11:27:27,120 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:27,120 INFO L146 ILogger]: Abstraction has 141 states and 147 transitions. [2019-05-23 11:27:27,120 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 11:27:27,120 INFO L146 ILogger]: Start isEmpty. Operand 141 states and 147 transitions. [2019-05-23 11:27:27,121 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 124 [2019-05-23 11:27:27,121 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:27,122 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:27,122 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:27,122 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:27,122 INFO L146 ILogger]: Analyzing trace with hash -454226268, now seen corresponding path program 3 times [2019-05-23 11:27:27,123 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:27,123 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:27,123 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:27,124 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:27,124 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:27,158 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:27,462 INFO L146 ILogger]: Checked inductivity of 155 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-05-23 11:27:27,462 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:27,462 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:27,472 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:27:27,498 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:27:27,498 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:27,499 INFO L146 ILogger]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:27:27,503 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:27,591 INFO L146 ILogger]: Checked inductivity of 155 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2019-05-23 11:27:27,609 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:27,609 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7] total 16 [2019-05-23 11:27:27,610 INFO L146 ILogger]: Interpolant automaton has 16 states [2019-05-23 11:27:27,611 INFO L146 ILogger]: Constructing interpolant automaton starting with 16 interpolants. [2019-05-23 11:27:27,611 INFO L146 ILogger]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:27:27,611 INFO L146 ILogger]: Start difference. First operand 141 states and 147 transitions. Second operand 16 states. [2019-05-23 11:27:28,220 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:28,221 INFO L146 ILogger]: Finished difference Result 244 states and 258 transitions. [2019-05-23 11:27:28,221 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:27:28,222 INFO L146 ILogger]: Start accepts. Automaton has 16 states. Word has length 123 [2019-05-23 11:27:28,222 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:28,223 INFO L146 ILogger]: With dead ends: 244 [2019-05-23 11:27:28,223 INFO L146 ILogger]: Without dead ends: 180 [2019-05-23 11:27:28,224 INFO L146 ILogger]: 0 DeclaredPredicates, 149 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=233, Invalid=637, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:27:28,225 INFO L146 ILogger]: Start minimizeSevpa. Operand 180 states. [2019-05-23 11:27:28,230 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 180 to 161. [2019-05-23 11:27:28,231 INFO L146 ILogger]: Start removeUnreachable. Operand 161 states. [2019-05-23 11:27:28,231 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 161 states to 161 states and 167 transitions. [2019-05-23 11:27:28,232 INFO L146 ILogger]: Start accepts. Automaton has 161 states and 167 transitions. Word has length 123 [2019-05-23 11:27:28,232 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:28,232 INFO L146 ILogger]: Abstraction has 161 states and 167 transitions. [2019-05-23 11:27:28,232 INFO L146 ILogger]: Interpolant automaton has 16 states. [2019-05-23 11:27:28,232 INFO L146 ILogger]: Start isEmpty. Operand 161 states and 167 transitions. [2019-05-23 11:27:28,234 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 142 [2019-05-23 11:27:28,234 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:28,234 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2019-05-23 11:27:28,234 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:28,235 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:28,235 INFO L146 ILogger]: Analyzing trace with hash -1666272935, now seen corresponding path program 1 times [2019-05-23 11:27:28,235 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:28,235 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:28,236 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:28,236 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:28,236 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:28,254 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:28,377 INFO L146 ILogger]: Checked inductivity of 232 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2019-05-23 11:27:28,377 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:28,377 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:28,388 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:28,429 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:28,429 INFO L146 ILogger]: Trace formula consists of 222 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 11:27:28,432 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:28,606 INFO L146 ILogger]: Checked inductivity of 232 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2019-05-23 11:27:28,625 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:28,625 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15] total 19 [2019-05-23 11:27:28,626 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:27:28,626 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:27:28,626 INFO L146 ILogger]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:27:28,627 INFO L146 ILogger]: Start difference. First operand 161 states and 167 transitions. Second operand 19 states. [2019-05-23 11:27:29,283 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:29,284 INFO L146 ILogger]: Finished difference Result 268 states and 281 transitions. [2019-05-23 11:27:29,284 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:27:29,284 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 141 [2019-05-23 11:27:29,284 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:29,285 INFO L146 ILogger]: With dead ends: 268 [2019-05-23 11:27:29,285 INFO L146 ILogger]: Without dead ends: 197 [2019-05-23 11:27:29,288 INFO L146 ILogger]: 0 DeclaredPredicates, 170 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=521, Invalid=1285, Unknown=0, NotChecked=0, Total=1806 [2019-05-23 11:27:29,288 INFO L146 ILogger]: Start minimizeSevpa. Operand 197 states. [2019-05-23 11:27:29,303 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 197 to 178. [2019-05-23 11:27:29,303 INFO L146 ILogger]: Start removeUnreachable. Operand 178 states. [2019-05-23 11:27:29,304 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 178 states to 178 states and 184 transitions. [2019-05-23 11:27:29,304 INFO L146 ILogger]: Start accepts. Automaton has 178 states and 184 transitions. Word has length 141 [2019-05-23 11:27:29,304 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:29,305 INFO L146 ILogger]: Abstraction has 178 states and 184 transitions. [2019-05-23 11:27:29,305 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:27:29,305 INFO L146 ILogger]: Start isEmpty. Operand 178 states and 184 transitions. [2019-05-23 11:27:29,307 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 158 [2019-05-23 11:27:29,307 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:29,307 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:29,307 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:29,308 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:29,309 INFO L146 ILogger]: Analyzing trace with hash 685180507, now seen corresponding path program 4 times [2019-05-23 11:27:29,309 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:29,309 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:29,310 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:29,310 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:27:29,310 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:29,342 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:29,602 INFO L146 ILogger]: Checked inductivity of 317 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:29,602 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:29,603 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:29,611 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:27:30,001 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:27:30,001 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:30,003 INFO L146 ILogger]: Trace formula consists of 243 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:27:30,005 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:30,070 INFO L146 ILogger]: Checked inductivity of 317 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:30,091 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:30,091 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2019-05-23 11:27:30,091 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:27:30,092 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:27:30,092 INFO L146 ILogger]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:27:30,092 INFO L146 ILogger]: Start difference. First operand 178 states and 184 transitions. Second operand 19 states. [2019-05-23 11:27:30,804 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:30,805 INFO L146 ILogger]: Finished difference Result 277 states and 289 transitions. [2019-05-23 11:27:30,805 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:27:30,805 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 157 [2019-05-23 11:27:30,806 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:30,808 INFO L146 ILogger]: With dead ends: 277 [2019-05-23 11:27:30,808 INFO L146 ILogger]: Without dead ends: 202 [2019-05-23 11:27:30,809 INFO L146 ILogger]: 0 DeclaredPredicates, 187 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 191 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=340, Invalid=716, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:27:30,810 INFO L146 ILogger]: Start minimizeSevpa. Operand 202 states. [2019-05-23 11:27:30,814 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 202 to 191. [2019-05-23 11:27:30,814 INFO L146 ILogger]: Start removeUnreachable. Operand 191 states. [2019-05-23 11:27:30,815 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 191 states to 191 states and 197 transitions. [2019-05-23 11:27:30,815 INFO L146 ILogger]: Start accepts. Automaton has 191 states and 197 transitions. Word has length 157 [2019-05-23 11:27:30,816 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:30,816 INFO L146 ILogger]: Abstraction has 191 states and 197 transitions. [2019-05-23 11:27:30,816 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:27:30,816 INFO L146 ILogger]: Start isEmpty. Operand 191 states and 197 transitions. [2019-05-23 11:27:30,818 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 171 [2019-05-23 11:27:30,818 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:30,818 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2019-05-23 11:27:30,818 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:30,819 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:30,819 INFO L146 ILogger]: Analyzing trace with hash -946400789, now seen corresponding path program 5 times [2019-05-23 11:27:30,819 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:30,819 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:30,820 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:30,820 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:30,820 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:30,839 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:31,594 INFO L146 ILogger]: Checked inductivity of 409 backedges. 0 proven. 372 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-05-23 11:27:31,594 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:31,594 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-05-23 11:27:31,603 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:27:57,659 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2019-05-23 11:27:57,660 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:57,678 INFO L146 ILogger]: Trace formula consists of 261 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:27:57,680 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:57,801 INFO L146 ILogger]: Checked inductivity of 409 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2019-05-23 11:27:57,838 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:57,838 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 9] total 23 [2019-05-23 11:27:57,839 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:27:57,839 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:27:57,839 INFO L146 ILogger]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:27:57,840 INFO L146 ILogger]: Start difference. First operand 191 states and 197 transitions. Second operand 23 states. [2019-05-23 11:27:58,643 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:27:58,643 INFO L146 ILogger]: Finished difference Result 316 states and 331 transitions. [2019-05-23 11:27:58,643 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2019-05-23 11:27:58,644 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 170 [2019-05-23 11:27:58,644 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:27:58,647 INFO L146 ILogger]: With dead ends: 316 [2019-05-23 11:27:58,647 INFO L146 ILogger]: Without dead ends: 241 [2019-05-23 11:27:58,649 INFO L146 ILogger]: 0 DeclaredPredicates, 210 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=509, Invalid=1471, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:27:58,649 INFO L146 ILogger]: Start minimizeSevpa. Operand 241 states. [2019-05-23 11:27:58,653 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 241 to 212. [2019-05-23 11:27:58,654 INFO L146 ILogger]: Start removeUnreachable. Operand 212 states. [2019-05-23 11:27:58,654 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 212 states to 212 states and 219 transitions. [2019-05-23 11:27:58,655 INFO L146 ILogger]: Start accepts. Automaton has 212 states and 219 transitions. Word has length 170 [2019-05-23 11:27:58,655 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:27:58,655 INFO L146 ILogger]: Abstraction has 212 states and 219 transitions. [2019-05-23 11:27:58,655 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:27:58,655 INFO L146 ILogger]: Start isEmpty. Operand 212 states and 219 transitions. [2019-05-23 11:27:58,656 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 189 [2019-05-23 11:27:58,656 INFO L146 ILogger]: Found error trace [2019-05-23 11:27:58,657 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2019-05-23 11:27:58,657 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:27:58,657 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:27:58,657 INFO L146 ILogger]: Analyzing trace with hash -580588640, now seen corresponding path program 2 times [2019-05-23 11:27:58,657 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:27:58,658 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:27:58,658 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:58,658 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:27:58,659 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:27:58,679 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:59,543 INFO L146 ILogger]: Checked inductivity of 530 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:27:59,544 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:27:59,544 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:27:59,556 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:27:59,613 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:27:59,613 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:27:59,615 INFO L146 ILogger]: Trace formula consists of 287 conjuncts, 20 conjunts are in the unsatisfiable core [2019-05-23 11:27:59,618 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:27:59,709 INFO L146 ILogger]: Checked inductivity of 530 backedges. 0 proven. 477 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:27:59,733 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:27:59,733 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2019-05-23 11:27:59,734 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:27:59,734 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:27:59,734 INFO L146 ILogger]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:27:59,735 INFO L146 ILogger]: Start difference. First operand 212 states and 219 transitions. Second operand 23 states. [2019-05-23 11:28:00,322 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:00,322 INFO L146 ILogger]: Finished difference Result 319 states and 333 transitions. [2019-05-23 11:28:00,323 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2019-05-23 11:28:00,323 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 188 [2019-05-23 11:28:00,323 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:00,325 INFO L146 ILogger]: With dead ends: 319 [2019-05-23 11:28:00,325 INFO L146 ILogger]: Without dead ends: 236 [2019-05-23 11:28:00,327 INFO L146 ILogger]: 0 DeclaredPredicates, 226 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=524, Invalid=1116, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:28:00,327 INFO L146 ILogger]: Start minimizeSevpa. Operand 236 states. [2019-05-23 11:28:00,332 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 236 to 225. [2019-05-23 11:28:00,332 INFO L146 ILogger]: Start removeUnreachable. Operand 225 states. [2019-05-23 11:28:00,333 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 225 states to 225 states and 232 transitions. [2019-05-23 11:28:00,333 INFO L146 ILogger]: Start accepts. Automaton has 225 states and 232 transitions. Word has length 188 [2019-05-23 11:28:00,333 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:00,333 INFO L146 ILogger]: Abstraction has 225 states and 232 transitions. [2019-05-23 11:28:00,333 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:28:00,334 INFO L146 ILogger]: Start isEmpty. Operand 225 states and 232 transitions. [2019-05-23 11:28:00,335 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 202 [2019-05-23 11:28:00,335 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:00,335 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1] [2019-05-23 11:28:00,335 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:00,335 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:00,336 INFO L146 ILogger]: Analyzing trace with hash 344419856, now seen corresponding path program 3 times [2019-05-23 11:28:00,336 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:00,336 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:00,337 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:00,337 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:00,337 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:00,358 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:00,647 INFO L146 ILogger]: Checked inductivity of 648 backedges. 0 proven. 595 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2019-05-23 11:28:00,647 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:00,648 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:00,656 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:28:00,685 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:28:00,685 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:00,686 INFO L146 ILogger]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:28:00,688 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:00,801 INFO L146 ILogger]: Checked inductivity of 648 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 638 trivial. 0 not checked. [2019-05-23 11:28:00,821 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:00,821 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 7] total 26 [2019-05-23 11:28:00,822 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:28:00,823 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:28:00,823 INFO L146 ILogger]: CoverageRelationStatistics Valid=161, Invalid=489, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:28:00,824 INFO L146 ILogger]: Start difference. First operand 225 states and 232 transitions. Second operand 26 states. [2019-05-23 11:28:01,965 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:01,966 INFO L146 ILogger]: Finished difference Result 352 states and 369 transitions. [2019-05-23 11:28:01,967 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2019-05-23 11:28:01,968 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 201 [2019-05-23 11:28:01,968 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:01,969 INFO L146 ILogger]: With dead ends: 352 [2019-05-23 11:28:01,969 INFO L146 ILogger]: Without dead ends: 269 [2019-05-23 11:28:01,971 INFO L146 ILogger]: 0 DeclaredPredicates, 247 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=683, Invalid=1767, Unknown=0, NotChecked=0, Total=2450 [2019-05-23 11:28:01,971 INFO L146 ILogger]: Start minimizeSevpa. Operand 269 states. [2019-05-23 11:28:01,976 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 269 to 249. [2019-05-23 11:28:01,976 INFO L146 ILogger]: Start removeUnreachable. Operand 249 states. [2019-05-23 11:28:01,977 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 249 states to 249 states and 257 transitions. [2019-05-23 11:28:01,977 INFO L146 ILogger]: Start accepts. Automaton has 249 states and 257 transitions. Word has length 201 [2019-05-23 11:28:01,977 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:01,978 INFO L146 ILogger]: Abstraction has 249 states and 257 transitions. [2019-05-23 11:28:01,978 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:28:01,978 INFO L146 ILogger]: Start isEmpty. Operand 249 states and 257 transitions. [2019-05-23 11:28:01,979 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 223 [2019-05-23 11:28:01,979 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:01,979 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2019-05-23 11:28:01,980 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:01,980 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:01,980 INFO L146 ILogger]: Analyzing trace with hash 1107804564, now seen corresponding path program 4 times [2019-05-23 11:28:01,980 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:01,980 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:01,981 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:01,981 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:01,981 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:02,006 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:02,356 INFO L146 ILogger]: Checked inductivity of 796 backedges. 0 proven. 726 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2019-05-23 11:28:02,357 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:02,357 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:02,365 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:28:02,402 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:28:02,402 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:02,403 INFO L146 ILogger]: Trace formula consists of 220 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:28:02,406 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:02,663 INFO L146 ILogger]: Checked inductivity of 796 backedges. 15 proven. 51 refuted. 0 times theorem prover too weak. 730 trivial. 0 not checked. [2019-05-23 11:28:02,686 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:02,686 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 13] total 35 [2019-05-23 11:28:02,687 INFO L146 ILogger]: Interpolant automaton has 35 states [2019-05-23 11:28:02,687 INFO L146 ILogger]: Constructing interpolant automaton starting with 35 interpolants. [2019-05-23 11:28:02,688 INFO L146 ILogger]: CoverageRelationStatistics Valid=249, Invalid=941, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:28:02,688 INFO L146 ILogger]: Start difference. First operand 249 states and 257 transitions. Second operand 35 states. [2019-05-23 11:28:04,724 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:04,724 INFO L146 ILogger]: Finished difference Result 427 states and 448 transitions. [2019-05-23 11:28:04,732 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2019-05-23 11:28:04,732 INFO L146 ILogger]: Start accepts. Automaton has 35 states. Word has length 222 [2019-05-23 11:28:04,732 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:04,734 INFO L146 ILogger]: With dead ends: 427 [2019-05-23 11:28:04,734 INFO L146 ILogger]: Without dead ends: 333 [2019-05-23 11:28:04,736 INFO L146 ILogger]: 0 DeclaredPredicates, 276 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 995 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=925, Invalid=3235, Unknown=0, NotChecked=0, Total=4160 [2019-05-23 11:28:04,736 INFO L146 ILogger]: Start minimizeSevpa. Operand 333 states. [2019-05-23 11:28:04,742 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 333 to 293. [2019-05-23 11:28:04,742 INFO L146 ILogger]: Start removeUnreachable. Operand 293 states. [2019-05-23 11:28:04,743 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 293 states to 293 states and 302 transitions. [2019-05-23 11:28:04,743 INFO L146 ILogger]: Start accepts. Automaton has 293 states and 302 transitions. Word has length 222 [2019-05-23 11:28:04,743 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:04,744 INFO L146 ILogger]: Abstraction has 293 states and 302 transitions. [2019-05-23 11:28:04,744 INFO L146 ILogger]: Interpolant automaton has 35 states. [2019-05-23 11:28:04,744 INFO L146 ILogger]: Start isEmpty. Operand 293 states and 302 transitions. [2019-05-23 11:28:04,745 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 236 [2019-05-23 11:28:04,745 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:04,746 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1] [2019-05-23 11:28:04,746 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:04,746 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:04,746 INFO L146 ILogger]: Analyzing trace with hash -735391420, now seen corresponding path program 1 times [2019-05-23 11:28:04,746 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:04,747 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:04,747 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:04,747 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:04,748 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:04,768 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:05,214 INFO L146 ILogger]: Checked inductivity of 934 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2019-05-23 11:28:05,215 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:05,215 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:05,237 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:05,289 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:05,291 INFO L146 ILogger]: Trace formula consists of 353 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:28:05,295 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:06,684 INFO L146 ILogger]: Checked inductivity of 934 backedges. 0 proven. 870 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2019-05-23 11:28:06,703 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:06,703 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 27] total 31 [2019-05-23 11:28:06,704 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:28:06,704 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:28:06,705 INFO L146 ILogger]: CoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:28:06,705 INFO L146 ILogger]: Start difference. First operand 293 states and 302 transitions. Second operand 31 states. [2019-05-23 11:28:08,539 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:08,539 INFO L146 ILogger]: Finished difference Result 456 states and 476 transitions. [2019-05-23 11:28:08,540 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:28:08,540 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 235 [2019-05-23 11:28:08,540 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:08,542 INFO L146 ILogger]: With dead ends: 456 [2019-05-23 11:28:08,542 INFO L146 ILogger]: Without dead ends: 331 [2019-05-23 11:28:08,544 INFO L146 ILogger]: 0 DeclaredPredicates, 282 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1223 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1487, Invalid=3769, Unknown=0, NotChecked=0, Total=5256 [2019-05-23 11:28:08,545 INFO L146 ILogger]: Start minimizeSevpa. Operand 331 states. [2019-05-23 11:28:08,551 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 331 to 303. [2019-05-23 11:28:08,551 INFO L146 ILogger]: Start removeUnreachable. Operand 303 states. [2019-05-23 11:28:08,552 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 303 states to 303 states and 312 transitions. [2019-05-23 11:28:08,552 INFO L146 ILogger]: Start accepts. Automaton has 303 states and 312 transitions. Word has length 235 [2019-05-23 11:28:08,553 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:08,553 INFO L146 ILogger]: Abstraction has 303 states and 312 transitions. [2019-05-23 11:28:08,553 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:28:08,553 INFO L146 ILogger]: Start isEmpty. Operand 303 states and 312 transitions. [2019-05-23 11:28:08,554 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 252 [2019-05-23 11:28:08,555 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:08,555 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2019-05-23 11:28:08,555 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:08,555 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:08,555 INFO L146 ILogger]: Analyzing trace with hash -1802258170, now seen corresponding path program 6 times [2019-05-23 11:28:08,556 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:08,556 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:08,556 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:08,557 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:08,557 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:08,579 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:09,015 INFO L146 ILogger]: Checked inductivity of 1106 backedges. 0 proven. 1027 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2019-05-23 11:28:09,015 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:09,015 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:09,024 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:28:10,332 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2019-05-23 11:28:10,332 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:10,336 INFO L146 ILogger]: Trace formula consists of 236 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:28:10,338 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:10,519 INFO L146 ILogger]: Checked inductivity of 1106 backedges. 182 proven. 27 refuted. 0 times theorem prover too weak. 897 trivial. 0 not checked. [2019-05-23 11:28:10,539 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:10,540 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 13] total 37 [2019-05-23 11:28:10,540 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:28:10,541 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:28:10,541 INFO L146 ILogger]: CoverageRelationStatistics Valid=301, Invalid=1031, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:28:10,541 INFO L146 ILogger]: Start difference. First operand 303 states and 312 transitions. Second operand 37 states. [2019-05-23 11:28:13,162 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:13,162 INFO L146 ILogger]: Finished difference Result 482 states and 503 transitions. [2019-05-23 11:28:13,163 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2019-05-23 11:28:13,163 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 251 [2019-05-23 11:28:13,163 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:13,164 INFO L146 ILogger]: With dead ends: 482 [2019-05-23 11:28:13,165 INFO L146 ILogger]: Without dead ends: 360 [2019-05-23 11:28:13,166 INFO L146 ILogger]: 0 DeclaredPredicates, 317 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1086 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1389, Invalid=4161, Unknown=0, NotChecked=0, Total=5550 [2019-05-23 11:28:13,167 INFO L146 ILogger]: Start minimizeSevpa. Operand 360 states. [2019-05-23 11:28:13,173 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 360 to 327. [2019-05-23 11:28:13,174 INFO L146 ILogger]: Start removeUnreachable. Operand 327 states. [2019-05-23 11:28:13,175 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 327 states to 327 states and 337 transitions. [2019-05-23 11:28:13,175 INFO L146 ILogger]: Start accepts. Automaton has 327 states and 337 transitions. Word has length 251 [2019-05-23 11:28:13,175 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:13,175 INFO L146 ILogger]: Abstraction has 327 states and 337 transitions. [2019-05-23 11:28:13,175 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:28:13,176 INFO L146 ILogger]: Start isEmpty. Operand 327 states and 337 transitions. [2019-05-23 11:28:13,177 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 270 [2019-05-23 11:28:13,177 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:13,177 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2019-05-23 11:28:13,178 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:13,178 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:13,178 INFO L146 ILogger]: Analyzing trace with hash 1531057976, now seen corresponding path program 2 times [2019-05-23 11:28:13,178 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:13,178 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:13,179 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:13,179 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:13,179 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:13,206 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:14,032 INFO L146 ILogger]: Checked inductivity of 1283 backedges. 0 proven. 1197 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:14,032 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:14,032 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:14,041 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:28:14,097 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:28:14,098 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:14,099 INFO L146 ILogger]: Trace formula consists of 400 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:28:14,102 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:14,757 INFO L146 ILogger]: Checked inductivity of 1283 backedges. 0 proven. 1197 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:14,804 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:14,805 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2019-05-23 11:28:14,806 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:28:14,806 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:28:14,808 INFO L146 ILogger]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:28:14,808 INFO L146 ILogger]: Start difference. First operand 327 states and 337 transitions. Second operand 33 states. [2019-05-23 11:28:16,075 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:16,075 INFO L146 ILogger]: Finished difference Result 484 states and 504 transitions. [2019-05-23 11:28:16,076 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:28:16,076 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 269 [2019-05-23 11:28:16,077 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:16,078 INFO L146 ILogger]: With dead ends: 484 [2019-05-23 11:28:16,078 INFO L146 ILogger]: Without dead ends: 351 [2019-05-23 11:28:16,080 INFO L146 ILogger]: 0 DeclaredPredicates, 327 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 688 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1159, Invalid=2501, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:28:16,081 INFO L146 ILogger]: Start minimizeSevpa. Operand 351 states. [2019-05-23 11:28:16,086 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 351 to 340. [2019-05-23 11:28:16,086 INFO L146 ILogger]: Start removeUnreachable. Operand 340 states. [2019-05-23 11:28:16,087 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 340 states to 340 states and 350 transitions. [2019-05-23 11:28:16,087 INFO L146 ILogger]: Start accepts. Automaton has 340 states and 350 transitions. Word has length 269 [2019-05-23 11:28:16,088 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:16,088 INFO L146 ILogger]: Abstraction has 340 states and 350 transitions. [2019-05-23 11:28:16,088 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:28:16,088 INFO L146 ILogger]: Start isEmpty. Operand 340 states and 350 transitions. [2019-05-23 11:28:16,090 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 283 [2019-05-23 11:28:16,090 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:16,090 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2019-05-23 11:28:16,090 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:16,090 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:16,091 INFO L146 ILogger]: Analyzing trace with hash -1579007288, now seen corresponding path program 3 times [2019-05-23 11:28:16,091 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:16,091 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:16,091 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:16,092 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:16,092 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:16,116 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:17,033 INFO L146 ILogger]: Checked inductivity of 1466 backedges. 0 proven. 1380 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2019-05-23 11:28:17,034 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:17,034 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:17,042 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:28:17,240 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:28:17,240 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:17,242 INFO L146 ILogger]: Trace formula consists of 202 conjuncts, 7 conjunts are in the unsatisfiable core [2019-05-23 11:28:17,245 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:17,495 INFO L146 ILogger]: Checked inductivity of 1466 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 1435 trivial. 0 not checked. [2019-05-23 11:28:17,515 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:17,515 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 8] total 39 [2019-05-23 11:28:17,516 INFO L146 ILogger]: Interpolant automaton has 39 states [2019-05-23 11:28:17,516 INFO L146 ILogger]: Constructing interpolant automaton starting with 39 interpolants. [2019-05-23 11:28:17,517 INFO L146 ILogger]: CoverageRelationStatistics Valid=352, Invalid=1130, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:28:17,517 INFO L146 ILogger]: Start difference. First operand 340 states and 350 transitions. Second operand 39 states. [2019-05-23 11:28:19,611 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:19,611 INFO L146 ILogger]: Finished difference Result 527 states and 551 transitions. [2019-05-23 11:28:19,611 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2019-05-23 11:28:19,611 INFO L146 ILogger]: Start accepts. Automaton has 39 states. Word has length 282 [2019-05-23 11:28:19,612 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:19,616 INFO L146 ILogger]: With dead ends: 527 [2019-05-23 11:28:19,616 INFO L146 ILogger]: Without dead ends: 394 [2019-05-23 11:28:19,619 INFO L146 ILogger]: 0 DeclaredPredicates, 368 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1923 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=2312, Invalid=6244, Unknown=0, NotChecked=0, Total=8556 [2019-05-23 11:28:19,620 INFO L146 ILogger]: Start minimizeSevpa. Operand 394 states. [2019-05-23 11:28:19,629 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 394 to 350. [2019-05-23 11:28:19,629 INFO L146 ILogger]: Start removeUnreachable. Operand 350 states. [2019-05-23 11:28:19,631 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 350 states to 350 states and 360 transitions. [2019-05-23 11:28:19,631 INFO L146 ILogger]: Start accepts. Automaton has 350 states and 360 transitions. Word has length 282 [2019-05-23 11:28:19,631 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:19,632 INFO L146 ILogger]: Abstraction has 350 states and 360 transitions. [2019-05-23 11:28:19,632 INFO L146 ILogger]: Interpolant automaton has 39 states. [2019-05-23 11:28:19,632 INFO L146 ILogger]: Start isEmpty. Operand 350 states and 360 transitions. [2019-05-23 11:28:19,633 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 299 [2019-05-23 11:28:19,633 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:19,634 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2019-05-23 11:28:19,634 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:19,634 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:19,634 INFO L146 ILogger]: Analyzing trace with hash 424880266, now seen corresponding path program 7 times [2019-05-23 11:28:19,635 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:19,635 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:19,635 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:19,636 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:19,636 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:19,670 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:20,628 INFO L146 ILogger]: Checked inductivity of 1680 backedges. 0 proven. 1576 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:20,628 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:20,628 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:20,637 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:20,702 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:20,703 INFO L146 ILogger]: Trace formula consists of 438 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:28:20,706 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:20,815 INFO L146 ILogger]: Checked inductivity of 1680 backedges. 0 proven. 1576 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:20,834 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:20,835 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 37 [2019-05-23 11:28:20,835 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:28:20,835 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:28:20,836 INFO L146 ILogger]: CoverageRelationStatistics Valid=360, Invalid=972, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:28:20,836 INFO L146 ILogger]: Start difference. First operand 350 states and 360 transitions. Second operand 37 states. [2019-05-23 11:28:22,051 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:22,051 INFO L146 ILogger]: Finished difference Result 504 states and 524 transitions. [2019-05-23 11:28:22,051 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2019-05-23 11:28:22,052 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 298 [2019-05-23 11:28:22,052 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:22,054 INFO L146 ILogger]: With dead ends: 504 [2019-05-23 11:28:22,054 INFO L146 ILogger]: Without dead ends: 374 [2019-05-23 11:28:22,057 INFO L146 ILogger]: 0 DeclaredPredicates, 364 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 884 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1483, Invalid=3209, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:28:22,058 INFO L146 ILogger]: Start minimizeSevpa. Operand 374 states. [2019-05-23 11:28:22,064 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 374 to 363. [2019-05-23 11:28:22,064 INFO L146 ILogger]: Start removeUnreachable. Operand 363 states. [2019-05-23 11:28:22,065 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 363 states to 363 states and 373 transitions. [2019-05-23 11:28:22,065 INFO L146 ILogger]: Start accepts. Automaton has 363 states and 373 transitions. Word has length 298 [2019-05-23 11:28:22,065 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:22,066 INFO L146 ILogger]: Abstraction has 363 states and 373 transitions. [2019-05-23 11:28:22,066 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:28:22,066 INFO L146 ILogger]: Start isEmpty. Operand 363 states and 373 transitions. [2019-05-23 11:28:22,067 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 312 [2019-05-23 11:28:22,067 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:22,068 INFO L146 ILogger]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2019-05-23 11:28:22,068 INFO L146 ILogger]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:22,068 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:22,068 INFO L146 ILogger]: Analyzing trace with hash 950494970, now seen corresponding path program 8 times [2019-05-23 11:28:22,069 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:22,069 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:22,069 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:22,070 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:28:22,070 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:22,106 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:22,650 INFO L146 ILogger]: Checked inductivity of 1889 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:22,651 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:22,651 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:22,662 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:28:22,751 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:28:22,751 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:22,753 INFO L146 ILogger]: Trace formula consists of 456 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:28:22,757 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:22,881 INFO L146 ILogger]: Checked inductivity of 1889 backedges. 0 proven. 1785 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:22,901 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:22,902 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 39 [2019-05-23 11:28:22,902 INFO L146 ILogger]: Interpolant automaton has 39 states [2019-05-23 11:28:22,902 INFO L146 ILogger]: Constructing interpolant automaton starting with 39 interpolants. [2019-05-23 11:28:22,903 INFO L146 ILogger]: CoverageRelationStatistics Valid=399, Invalid=1083, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:28:22,903 INFO L146 ILogger]: Start difference. First operand 363 states and 373 transitions. Second operand 39 states. [2019-05-23 11:28:24,068 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:28:24,069 INFO L146 ILogger]: Finished difference Result 517 states and 537 transitions. [2019-05-23 11:28:24,069 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2019-05-23 11:28:24,069 INFO L146 ILogger]: Start accepts. Automaton has 39 states. Word has length 311 [2019-05-23 11:28:24,070 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:28:24,071 INFO L146 ILogger]: With dead ends: 517 [2019-05-23 11:28:24,072 INFO L146 ILogger]: Without dead ends: 387 [2019-05-23 11:28:24,074 INFO L146 ILogger]: 0 DeclaredPredicates, 381 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 991 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1660, Invalid=3596, Unknown=0, NotChecked=0, Total=5256 [2019-05-23 11:28:24,075 INFO L146 ILogger]: Start minimizeSevpa. Operand 387 states. [2019-05-23 11:28:24,081 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 387 to 376. [2019-05-23 11:28:24,081 INFO L146 ILogger]: Start removeUnreachable. Operand 376 states. [2019-05-23 11:28:24,083 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 376 states to 376 states and 386 transitions. [2019-05-23 11:28:24,083 INFO L146 ILogger]: Start accepts. Automaton has 376 states and 386 transitions. Word has length 311 [2019-05-23 11:28:24,083 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:28:24,083 INFO L146 ILogger]: Abstraction has 376 states and 386 transitions. [2019-05-23 11:28:24,083 INFO L146 ILogger]: Interpolant automaton has 39 states. [2019-05-23 11:28:24,084 INFO L146 ILogger]: Start isEmpty. Operand 376 states and 386 transitions. [2019-05-23 11:28:24,085 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 325 [2019-05-23 11:28:24,085 INFO L146 ILogger]: Found error trace [2019-05-23 11:28:24,086 INFO L146 ILogger]: trace histogram [18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1] [2019-05-23 11:28:24,086 INFO L146 ILogger]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:28:24,086 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:28:24,086 INFO L146 ILogger]: Analyzing trace with hash 699408010, now seen corresponding path program 9 times [2019-05-23 11:28:24,086 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:28:24,086 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:28:24,087 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:24,087 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:28:24,087 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:28:24,114 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:25,173 INFO L146 ILogger]: Checked inductivity of 2111 backedges. 0 proven. 2007 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2019-05-23 11:28:25,173 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:28:25,173 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:28:25,182 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:28:25,460 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-05-23 11:28:25,461 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:28:25,463 INFO L146 ILogger]: Trace formula consists of 222 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:28:25,467 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:28:25,696 INFO L146 ILogger]: Checked inductivity of 2111 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 2059 trivial. 0 not checked. [2019-05-23 11:28:25,714 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:28:25,715 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 11] total 44 [2019-05-23 11:28:25,715 INFO L146 ILogger]: Interpolant automaton has 44 states [2019-05-23 11:28:25,715 INFO L146 ILogger]: Constructing interpolant automaton starting with 44 interpolants. [2019-05-23 11:28:25,716 INFO L146 ILogger]: CoverageRelationStatistics Valid=434, Invalid=1458, Unknown=0, NotChecked=0, Total=1892 [2019-05-23 11:28:25,716 INFO L146 ILogger]: Start difference. First operand 376 states and 386 transitions. Second operand 44 states.