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-examples/standard_copy8_true-unreach-call_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:17:38,429 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:17:38,431 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:17:38,447 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:17:38,448 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:17:38,449 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:17:38,451 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:17:38,454 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:17:38,455 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:17:38,456 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:17:38,457 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:17:38,457 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:17:38,458 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:17:38,459 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:17:38,460 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:17:38,461 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:17:38,462 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:17:38,464 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:17:38,466 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:17:38,468 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:17:38,469 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:17:38,470 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:17:38,472 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:17:38,473 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:17:38,473 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:17:38,474 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:17:38,474 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:17:38,475 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:17:38,476 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:17:38,477 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:17:38,477 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:17:38,478 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:17:38,479 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:17:38,479 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:17:38,480 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:17:38,480 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:17:38,481 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:17:38,481 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:17:38,482 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:17:38,483 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:17:38,497 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:17:38,497 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:17:38,499 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:17:38,499 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:17:38,499 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:17:38,499 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:17:38,499 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:17:38,500 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:17:38,500 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:17:38,500 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:17:38,500 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:17:38,500 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:17:38,501 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:17:38,501 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:17:38,501 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:17:38,501 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:17:38,501 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:17:38,502 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:17:38,502 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:17:38,502 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:17:38,502 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:17:38,502 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:17:38,502 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:17:38,503 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:17:38,503 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:17:38,503 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:17:38,503 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:17:38,503 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:17:38,504 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:17:38,541 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:17:38,555 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:17:38,561 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:17:38,562 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:17:38,562 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:17:38,563 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-examples/standard_copy8_true-unreach-call_ground.i [2019-05-23 11:17:38,615 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d6caeff5/94cb0ee7998943c0ad065f2a63fd2ace/FLAGf65e9ba2b [2019-05-23 11:17:39,022 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:17:39,025 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-examples/standard_copy8_true-unreach-call_ground.i [2019-05-23 11:17:39,031 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d6caeff5/94cb0ee7998943c0ad065f2a63fd2ace/FLAGf65e9ba2b [2019-05-23 11:17:39,402 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d6caeff5/94cb0ee7998943c0ad065f2a63fd2ace [2019-05-23 11:17:39,411 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:17:39,412 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:17:39,413 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:17:39,414 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:17:39,418 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:17:39,419 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,423 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22f9a737 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39, skipping insertion in model container [2019-05-23 11:17:39,423 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,431 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:17:39,454 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:17:39,685 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:17:39,689 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:17:39,721 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:17:39,741 INFO L146 ILogger]: Completed translation [2019-05-23 11:17:39,742 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39 WrapperNode [2019-05-23 11:17:39,742 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:17:39,743 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:17:39,743 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:17:39,743 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:17:39,750 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:17:39" (1/1) ... [2019-05-23 11:17:39,759 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:17:39" (1/1) ... [2019-05-23 11:17:39,792 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:17:39,792 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:17:39,793 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:17:39,793 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:17:39,804 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,805 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,808 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,808 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,917 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,928 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,930 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (1/1) ... [2019-05-23 11:17:39,933 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:17:39,938 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:17:39,938 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:17:39,938 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:17:39,939 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (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:17:39,993 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:17:39,993 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:17:39,993 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:17:39,993 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:17:39,993 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:17:39,994 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:17:40,816 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:17:40,816 INFO L146 ILogger]: Removed 16 assume(true) statements. [2019-05-23 11:17:40,818 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:17:40 BoogieIcfgContainer [2019-05-23 11:17:40,818 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:17:40,819 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:17:40,819 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:17:40,822 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:17:40,822 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:17:39" (1/3) ... [2019-05-23 11:17:40,823 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2ca874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:17:40, skipping insertion in model container [2019-05-23 11:17:40,823 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:17:39" (2/3) ... [2019-05-23 11:17:40,824 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a2ca874 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:17:40, skipping insertion in model container [2019-05-23 11:17:40,824 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:17:40" (3/3) ... [2019-05-23 11:17:40,825 INFO L146 ILogger]: Analyzing ICFG standard_copy8_true-unreach-call_ground.i [2019-05-23 11:17:40,833 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:17:40,841 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:17:40,857 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:17:40,889 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:17:40,889 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:17:40,890 INFO L146 ILogger]: Hoare is true [2019-05-23 11:17:40,890 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:17:40,890 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:17:40,890 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:17:40,891 INFO L146 ILogger]: Difference is false [2019-05-23 11:17:40,891 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:17:40,891 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:17:40,908 INFO L146 ILogger]: Start isEmpty. Operand 125 states. [2019-05-23 11:17:40,917 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 44 [2019-05-23 11:17:40,918 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:40,919 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] [2019-05-23 11:17:40,920 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:40,926 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:40,926 INFO L146 ILogger]: Analyzing trace with hash 925041004, now seen corresponding path program 1 times [2019-05-23 11:17:40,928 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:40,929 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:40,974 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:40,974 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:40,974 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:41,050 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:41,121 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:17:41,123 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:17:41,124 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:17:41,128 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:17:41,141 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:17:41,142 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:17:41,144 INFO L146 ILogger]: Start difference. First operand 125 states. Second operand 2 states. [2019-05-23 11:17:41,173 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:41,173 INFO L146 ILogger]: Finished difference Result 228 states and 266 transitions. [2019-05-23 11:17:41,173 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:17:41,176 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 43 [2019-05-23 11:17:41,177 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:41,188 INFO L146 ILogger]: With dead ends: 228 [2019-05-23 11:17:41,189 INFO L146 ILogger]: Without dead ends: 103 [2019-05-23 11:17:41,193 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:17:41,211 INFO L146 ILogger]: Start minimizeSevpa. Operand 103 states. [2019-05-23 11:17:41,233 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 103 to 103. [2019-05-23 11:17:41,235 INFO L146 ILogger]: Start removeUnreachable. Operand 103 states. [2019-05-23 11:17:41,237 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 103 states to 103 states and 112 transitions. [2019-05-23 11:17:41,238 INFO L146 ILogger]: Start accepts. Automaton has 103 states and 112 transitions. Word has length 43 [2019-05-23 11:17:41,239 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:41,239 INFO L146 ILogger]: Abstraction has 103 states and 112 transitions. [2019-05-23 11:17:41,239 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:17:41,240 INFO L146 ILogger]: Start isEmpty. Operand 103 states and 112 transitions. [2019-05-23 11:17:41,242 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 44 [2019-05-23 11:17:41,242 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:41,243 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] [2019-05-23 11:17:41,243 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:41,243 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:41,243 INFO L146 ILogger]: Analyzing trace with hash 2083597898, now seen corresponding path program 1 times [2019-05-23 11:17:41,244 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:41,244 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:41,246 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:41,246 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:41,246 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:41,297 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:41,359 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:17:41,359 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:17:41,360 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:17:41,361 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:17:41,362 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:17:41,362 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:17:41,363 INFO L146 ILogger]: Start difference. First operand 103 states and 112 transitions. Second operand 3 states. [2019-05-23 11:17:41,437 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:41,437 INFO L146 ILogger]: Finished difference Result 190 states and 208 transitions. [2019-05-23 11:17:41,439 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:17:41,439 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 43 [2019-05-23 11:17:41,440 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:41,441 INFO L146 ILogger]: With dead ends: 190 [2019-05-23 11:17:41,441 INFO L146 ILogger]: Without dead ends: 109 [2019-05-23 11:17:41,444 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:17:41,444 INFO L146 ILogger]: Start minimizeSevpa. Operand 109 states. [2019-05-23 11:17:41,453 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 109 to 104. [2019-05-23 11:17:41,453 INFO L146 ILogger]: Start removeUnreachable. Operand 104 states. [2019-05-23 11:17:41,454 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 104 states to 104 states and 113 transitions. [2019-05-23 11:17:41,454 INFO L146 ILogger]: Start accepts. Automaton has 104 states and 113 transitions. Word has length 43 [2019-05-23 11:17:41,455 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:41,455 INFO L146 ILogger]: Abstraction has 104 states and 113 transitions. [2019-05-23 11:17:41,455 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:17:41,455 INFO L146 ILogger]: Start isEmpty. Operand 104 states and 113 transitions. [2019-05-23 11:17:41,457 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 51 [2019-05-23 11:17:41,457 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:41,457 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] [2019-05-23 11:17:41,457 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:41,458 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:41,458 INFO L146 ILogger]: Analyzing trace with hash -1918068073, now seen corresponding path program 1 times [2019-05-23 11:17:41,458 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:41,458 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:41,459 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:41,459 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:41,460 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:41,485 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:41,608 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:17:41,609 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:41,609 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:17:41,621 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:41,674 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:41,675 INFO L146 ILogger]: Trace formula consists of 136 conjuncts, 2 conjunts are in the unsatisfiable core [2019-05-23 11:17:41,683 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:41,735 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-05-23 11:17:41,757 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:17:41,757 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-05-23 11:17:41,760 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:17:41,760 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:17:41,761 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:17:41,761 INFO L146 ILogger]: Start difference. First operand 104 states and 113 transitions. Second operand 6 states. [2019-05-23 11:17:42,685 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:42,686 INFO L146 ILogger]: Finished difference Result 245 states and 271 transitions. [2019-05-23 11:17:42,690 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:17:42,690 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 50 [2019-05-23 11:17:42,690 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:42,692 INFO L146 ILogger]: With dead ends: 245 [2019-05-23 11:17:42,692 INFO L146 ILogger]: Without dead ends: 164 [2019-05-23 11:17:42,693 INFO L146 ILogger]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-05-23 11:17:42,694 INFO L146 ILogger]: Start minimizeSevpa. Operand 164 states. [2019-05-23 11:17:42,703 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 164 to 119. [2019-05-23 11:17:42,704 INFO L146 ILogger]: Start removeUnreachable. Operand 119 states. [2019-05-23 11:17:42,704 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 119 states to 119 states and 128 transitions. [2019-05-23 11:17:42,705 INFO L146 ILogger]: Start accepts. Automaton has 119 states and 128 transitions. Word has length 50 [2019-05-23 11:17:42,705 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:42,705 INFO L146 ILogger]: Abstraction has 119 states and 128 transitions. [2019-05-23 11:17:42,705 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:17:42,705 INFO L146 ILogger]: Start isEmpty. Operand 119 states and 128 transitions. [2019-05-23 11:17:42,709 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 114 [2019-05-23 11:17:42,709 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:42,709 INFO L146 ILogger]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:42,709 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:42,710 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:42,710 INFO L146 ILogger]: Analyzing trace with hash 336447430, now seen corresponding path program 1 times [2019-05-23 11:17:42,710 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:42,710 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:42,711 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:42,711 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:42,712 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:42,733 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:42,833 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:17:42,833 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:42,834 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:17:42,853 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:42,915 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:42,916 INFO L146 ILogger]: Trace formula consists of 226 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:17:42,921 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:43,056 INFO L146 ILogger]: Checked inductivity of 17 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2019-05-23 11:17:43,076 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:43,076 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2019-05-23 11:17:43,076 INFO L146 ILogger]: Interpolant automaton has 10 states [2019-05-23 11:17:43,077 INFO L146 ILogger]: Constructing interpolant automaton starting with 10 interpolants. [2019-05-23 11:17:43,077 INFO L146 ILogger]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2019-05-23 11:17:43,077 INFO L146 ILogger]: Start difference. First operand 119 states and 128 transitions. Second operand 10 states. [2019-05-23 11:17:44,069 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:44,069 INFO L146 ILogger]: Finished difference Result 267 states and 286 transitions. [2019-05-23 11:17:44,070 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 11:17:44,070 INFO L146 ILogger]: Start accepts. Automaton has 10 states. Word has length 113 [2019-05-23 11:17:44,071 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:44,073 INFO L146 ILogger]: With dead ends: 267 [2019-05-23 11:17:44,073 INFO L146 ILogger]: Without dead ends: 178 [2019-05-23 11:17:44,074 INFO L146 ILogger]: 0 DeclaredPredicates, 123 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:17:44,075 INFO L146 ILogger]: Start minimizeSevpa. Operand 178 states. [2019-05-23 11:17:44,084 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 178 to 133. [2019-05-23 11:17:44,084 INFO L146 ILogger]: Start removeUnreachable. Operand 133 states. [2019-05-23 11:17:44,085 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 133 states to 133 states and 142 transitions. [2019-05-23 11:17:44,085 INFO L146 ILogger]: Start accepts. Automaton has 133 states and 142 transitions. Word has length 113 [2019-05-23 11:17:44,085 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:44,085 INFO L146 ILogger]: Abstraction has 133 states and 142 transitions. [2019-05-23 11:17:44,086 INFO L146 ILogger]: Interpolant automaton has 10 states. [2019-05-23 11:17:44,086 INFO L146 ILogger]: Start isEmpty. Operand 133 states and 142 transitions. [2019-05-23 11:17:44,088 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 128 [2019-05-23 11:17:44,088 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:44,088 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 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, 1] [2019-05-23 11:17:44,089 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:44,089 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:44,089 INFO L146 ILogger]: Analyzing trace with hash 1318483944, now seen corresponding path program 2 times [2019-05-23 11:17:44,089 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:44,089 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:44,090 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:44,091 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:44,091 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:44,123 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:44,233 INFO L146 ILogger]: Checked inductivity of 40 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2019-05-23 11:17:44,234 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:44,234 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:17:44,246 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:44,306 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:44,307 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:44,308 INFO L146 ILogger]: Trace formula consists of 246 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:17:44,313 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:44,813 INFO L146 ILogger]: Checked inductivity of 40 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-05-23 11:17:44,834 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:44,835 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9] total 12 [2019-05-23 11:17:44,835 INFO L146 ILogger]: Interpolant automaton has 12 states [2019-05-23 11:17:44,835 INFO L146 ILogger]: Constructing interpolant automaton starting with 12 interpolants. [2019-05-23 11:17:44,836 INFO L146 ILogger]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2019-05-23 11:17:44,836 INFO L146 ILogger]: Start difference. First operand 133 states and 142 transitions. Second operand 12 states. [2019-05-23 11:17:45,303 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:45,304 INFO L146 ILogger]: Finished difference Result 283 states and 302 transitions. [2019-05-23 11:17:45,304 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-05-23 11:17:45,304 INFO L146 ILogger]: Start accepts. Automaton has 12 states. Word has length 127 [2019-05-23 11:17:45,305 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:45,307 INFO L146 ILogger]: With dead ends: 283 [2019-05-23 11:17:45,307 INFO L146 ILogger]: Without dead ends: 187 [2019-05-23 11:17:45,309 INFO L146 ILogger]: 0 DeclaredPredicates, 139 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=95, Invalid=285, Unknown=0, NotChecked=0, Total=380 [2019-05-23 11:17:45,309 INFO L146 ILogger]: Start minimizeSevpa. Operand 187 states. [2019-05-23 11:17:45,318 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 187 to 147. [2019-05-23 11:17:45,318 INFO L146 ILogger]: Start removeUnreachable. Operand 147 states. [2019-05-23 11:17:45,319 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 147 states to 147 states and 156 transitions. [2019-05-23 11:17:45,319 INFO L146 ILogger]: Start accepts. Automaton has 147 states and 156 transitions. Word has length 127 [2019-05-23 11:17:45,320 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:45,320 INFO L146 ILogger]: Abstraction has 147 states and 156 transitions. [2019-05-23 11:17:45,320 INFO L146 ILogger]: Interpolant automaton has 12 states. [2019-05-23 11:17:45,320 INFO L146 ILogger]: Start isEmpty. Operand 147 states and 156 transitions. [2019-05-23 11:17:45,322 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 142 [2019-05-23 11:17:45,322 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:45,322 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:45,323 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:45,323 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:45,323 INFO L146 ILogger]: Analyzing trace with hash -1103792897, now seen corresponding path program 3 times [2019-05-23 11:17:45,323 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:45,324 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:45,324 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:45,325 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:45,325 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:45,348 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:45,461 INFO L146 ILogger]: Checked inductivity of 70 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2019-05-23 11:17:45,461 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:45,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 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:17:45,471 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:45,515 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2019-05-23 11:17:45,516 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:45,517 INFO L146 ILogger]: Trace formula consists of 216 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:17:45,522 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:45,574 INFO L146 ILogger]: Checked inductivity of 70 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2019-05-23 11:17:45,593 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:45,593 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:17:45,594 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:17:45,594 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:17:45,595 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:17:45,595 INFO L146 ILogger]: Start difference. First operand 147 states and 156 transitions. Second operand 7 states. [2019-05-23 11:17:45,971 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:45,971 INFO L146 ILogger]: Finished difference Result 245 states and 260 transitions. [2019-05-23 11:17:45,971 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:17:45,972 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 141 [2019-05-23 11:17:45,973 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:45,974 INFO L146 ILogger]: With dead ends: 245 [2019-05-23 11:17:45,974 INFO L146 ILogger]: Without dead ends: 184 [2019-05-23 11:17:45,975 INFO L146 ILogger]: 0 DeclaredPredicates, 147 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:17:45,975 INFO L146 ILogger]: Start minimizeSevpa. Operand 184 states. [2019-05-23 11:17:45,982 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 184 to 154. [2019-05-23 11:17:45,983 INFO L146 ILogger]: Start removeUnreachable. Operand 154 states. [2019-05-23 11:17:45,983 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 154 states to 154 states and 163 transitions. [2019-05-23 11:17:45,984 INFO L146 ILogger]: Start accepts. Automaton has 154 states and 163 transitions. Word has length 141 [2019-05-23 11:17:45,984 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:45,984 INFO L146 ILogger]: Abstraction has 154 states and 163 transitions. [2019-05-23 11:17:45,984 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:17:45,984 INFO L146 ILogger]: Start isEmpty. Operand 154 states and 163 transitions. [2019-05-23 11:17:45,986 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 149 [2019-05-23 11:17:45,986 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:45,987 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 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, 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:17:45,987 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:45,987 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:45,987 INFO L146 ILogger]: Analyzing trace with hash -1641962596, now seen corresponding path program 4 times [2019-05-23 11:17:45,987 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:45,988 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:45,988 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:45,989 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:45,989 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:46,009 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:46,090 INFO L146 ILogger]: Checked inductivity of 78 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2019-05-23 11:17:46,090 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:46,090 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:17:46,100 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:17:46,274 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:17:46,274 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:46,276 INFO L146 ILogger]: Trace formula consists of 276 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:17:46,280 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:46,418 INFO L146 ILogger]: Checked inductivity of 78 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2019-05-23 11:17:46,438 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:46,438 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11] total 14 [2019-05-23 11:17:46,439 INFO L146 ILogger]: Interpolant automaton has 14 states [2019-05-23 11:17:46,439 INFO L146 ILogger]: Constructing interpolant automaton starting with 14 interpolants. [2019-05-23 11:17:46,440 INFO L146 ILogger]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2019-05-23 11:17:46,440 INFO L146 ILogger]: Start difference. First operand 154 states and 163 transitions. Second operand 14 states. [2019-05-23 11:17:47,158 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:47,158 INFO L146 ILogger]: Finished difference Result 308 states and 327 transitions. [2019-05-23 11:17:47,158 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-05-23 11:17:47,159 INFO L146 ILogger]: Start accepts. Automaton has 14 states. Word has length 148 [2019-05-23 11:17:47,159 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:47,160 INFO L146 ILogger]: With dead ends: 308 [2019-05-23 11:17:47,160 INFO L146 ILogger]: Without dead ends: 198 [2019-05-23 11:17:47,161 INFO L146 ILogger]: 0 DeclaredPredicates, 162 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2019-05-23 11:17:47,162 INFO L146 ILogger]: Start minimizeSevpa. Operand 198 states. [2019-05-23 11:17:47,168 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 198 to 168. [2019-05-23 11:17:47,169 INFO L146 ILogger]: Start removeUnreachable. Operand 168 states. [2019-05-23 11:17:47,170 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 168 states to 168 states and 177 transitions. [2019-05-23 11:17:47,170 INFO L146 ILogger]: Start accepts. Automaton has 168 states and 177 transitions. Word has length 148 [2019-05-23 11:17:47,170 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:47,170 INFO L146 ILogger]: Abstraction has 168 states and 177 transitions. [2019-05-23 11:17:47,170 INFO L146 ILogger]: Interpolant automaton has 14 states. [2019-05-23 11:17:47,170 INFO L146 ILogger]: Start isEmpty. Operand 168 states and 177 transitions. [2019-05-23 11:17:47,172 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 163 [2019-05-23 11:17:47,172 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:47,173 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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:17:47,173 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:47,173 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:47,173 INFO L146 ILogger]: Analyzing trace with hash -1083432539, now seen corresponding path program 5 times [2019-05-23 11:17:47,173 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:47,174 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:47,174 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:47,174 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:47,175 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:47,193 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:47,287 INFO L146 ILogger]: Checked inductivity of 115 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2019-05-23 11:17:47,287 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:47,287 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:17:47,295 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:17:48,367 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2019-05-23 11:17:48,368 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:48,371 INFO L146 ILogger]: Trace formula consists of 296 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:17:48,374 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:48,428 INFO L146 ILogger]: Checked inductivity of 115 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2019-05-23 11:17:48,449 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:48,449 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:17:48,450 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:17:48,450 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:17:48,450 INFO L146 ILogger]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:17:48,450 INFO L146 ILogger]: Start difference. First operand 168 states and 177 transitions. Second operand 7 states. [2019-05-23 11:17:48,789 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:48,789 INFO L146 ILogger]: Finished difference Result 245 states and 259 transitions. [2019-05-23 11:17:48,790 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-05-23 11:17:48,790 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 162 [2019-05-23 11:17:48,791 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:48,793 INFO L146 ILogger]: With dead ends: 245 [2019-05-23 11:17:48,793 INFO L146 ILogger]: Without dead ends: 202 [2019-05-23 11:17:48,794 INFO L146 ILogger]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:17:48,795 INFO L146 ILogger]: Start minimizeSevpa. Operand 202 states. [2019-05-23 11:17:48,800 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 202 to 182. [2019-05-23 11:17:48,801 INFO L146 ILogger]: Start removeUnreachable. Operand 182 states. [2019-05-23 11:17:48,801 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 182 states to 182 states and 191 transitions. [2019-05-23 11:17:48,802 INFO L146 ILogger]: Start accepts. Automaton has 182 states and 191 transitions. Word has length 162 [2019-05-23 11:17:48,802 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:48,802 INFO L146 ILogger]: Abstraction has 182 states and 191 transitions. [2019-05-23 11:17:48,802 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:17:48,802 INFO L146 ILogger]: Start isEmpty. Operand 182 states and 191 transitions. [2019-05-23 11:17:48,804 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 177 [2019-05-23 11:17:48,804 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:48,805 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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:17:48,805 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:48,805 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:48,805 INFO L146 ILogger]: Analyzing trace with hash 545013182, now seen corresponding path program 6 times [2019-05-23 11:17:48,805 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:48,806 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:48,806 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:48,806 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:48,807 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:48,828 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:49,030 INFO L146 ILogger]: Checked inductivity of 131 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2019-05-23 11:17:49,031 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:49,031 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:17:49,039 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:17:49,084 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2019-05-23 11:17:49,085 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:49,085 INFO L146 ILogger]: Trace formula consists of 226 conjuncts, 4 conjunts are in the unsatisfiable core [2019-05-23 11:17:49,087 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:49,124 INFO L146 ILogger]: Checked inductivity of 131 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2019-05-23 11:17:49,144 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:49,144 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2019-05-23 11:17:49,145 INFO L146 ILogger]: Interpolant automaton has 7 states [2019-05-23 11:17:49,145 INFO L146 ILogger]: Constructing interpolant automaton starting with 7 interpolants. [2019-05-23 11:17:49,145 INFO L146 ILogger]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-05-23 11:17:49,145 INFO L146 ILogger]: Start difference. First operand 182 states and 191 transitions. Second operand 7 states. [2019-05-23 11:17:49,446 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:49,446 INFO L146 ILogger]: Finished difference Result 224 states and 235 transitions. [2019-05-23 11:17:49,447 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:17:49,447 INFO L146 ILogger]: Start accepts. Automaton has 7 states. Word has length 176 [2019-05-23 11:17:49,448 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:49,450 INFO L146 ILogger]: With dead ends: 224 [2019-05-23 11:17:49,451 INFO L146 ILogger]: Without dead ends: 199 [2019-05-23 11:17:49,451 INFO L146 ILogger]: 0 DeclaredPredicates, 182 GetRequests, 175 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:17:49,452 INFO L146 ILogger]: Start minimizeSevpa. Operand 199 states. [2019-05-23 11:17:49,456 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 199 to 189. [2019-05-23 11:17:49,456 INFO L146 ILogger]: Start removeUnreachable. Operand 189 states. [2019-05-23 11:17:49,457 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 189 states to 189 states and 198 transitions. [2019-05-23 11:17:49,457 INFO L146 ILogger]: Start accepts. Automaton has 189 states and 198 transitions. Word has length 176 [2019-05-23 11:17:49,458 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:49,458 INFO L146 ILogger]: Abstraction has 189 states and 198 transitions. [2019-05-23 11:17:49,458 INFO L146 ILogger]: Interpolant automaton has 7 states. [2019-05-23 11:17:49,458 INFO L146 ILogger]: Start isEmpty. Operand 189 states and 198 transitions. [2019-05-23 11:17:49,462 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 184 [2019-05-23 11:17:49,463 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:49,463 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 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:17:49,463 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:49,464 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:49,464 INFO L146 ILogger]: Analyzing trace with hash 991966653, now seen corresponding path program 7 times [2019-05-23 11:17:49,464 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:49,464 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:49,466 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:49,466 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:49,466 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:49,506 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:49,767 INFO L146 ILogger]: Checked inductivity of 139 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2019-05-23 11:17:49,767 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:49,767 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:17:49,798 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:49,869 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:49,871 INFO L146 ILogger]: Trace formula consists of 326 conjuncts, 12 conjunts are in the unsatisfiable core [2019-05-23 11:17:49,875 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:50,260 INFO L146 ILogger]: Checked inductivity of 139 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2019-05-23 11:17:50,287 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:50,288 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13] total 16 [2019-05-23 11:17:50,288 INFO L146 ILogger]: Interpolant automaton has 16 states [2019-05-23 11:17:50,288 INFO L146 ILogger]: Constructing interpolant automaton starting with 16 interpolants. [2019-05-23 11:17:50,289 INFO L146 ILogger]: CoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:17:50,289 INFO L146 ILogger]: Start difference. First operand 189 states and 198 transitions. Second operand 16 states. [2019-05-23 11:17:50,855 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:50,856 INFO L146 ILogger]: Finished difference Result 351 states and 370 transitions. [2019-05-23 11:17:50,856 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:17:50,856 INFO L146 ILogger]: Start accepts. Automaton has 16 states. Word has length 183 [2019-05-23 11:17:50,856 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:50,858 INFO L146 ILogger]: With dead ends: 351 [2019-05-23 11:17:50,858 INFO L146 ILogger]: Without dead ends: 213 [2019-05-23 11:17:50,859 INFO L146 ILogger]: 0 DeclaredPredicates, 199 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=195, Invalid=561, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:17:50,860 INFO L146 ILogger]: Start minimizeSevpa. Operand 213 states. [2019-05-23 11:17:50,864 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 213 to 203. [2019-05-23 11:17:50,864 INFO L146 ILogger]: Start removeUnreachable. Operand 203 states. [2019-05-23 11:17:50,865 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 203 states to 203 states and 212 transitions. [2019-05-23 11:17:50,865 INFO L146 ILogger]: Start accepts. Automaton has 203 states and 212 transitions. Word has length 183 [2019-05-23 11:17:50,865 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:50,865 INFO L146 ILogger]: Abstraction has 203 states and 212 transitions. [2019-05-23 11:17:50,866 INFO L146 ILogger]: Interpolant automaton has 16 states. [2019-05-23 11:17:50,866 INFO L146 ILogger]: Start isEmpty. Operand 203 states and 212 transitions. [2019-05-23 11:17:50,867 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 198 [2019-05-23 11:17:50,868 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:50,868 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:50,868 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:50,868 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:50,869 INFO L146 ILogger]: Analyzing trace with hash 2131757290, now seen corresponding path program 8 times [2019-05-23 11:17:50,869 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:50,869 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:50,870 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:50,870 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:17:50,870 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:50,892 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:51,725 INFO L146 ILogger]: Checked inductivity of 183 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-05-23 11:17:51,726 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:51,726 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:17:51,734 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:17:51,800 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:17:51,800 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:51,802 INFO L146 ILogger]: Trace formula consists of 346 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 11:17:51,805 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:51,883 INFO L146 ILogger]: Checked inductivity of 183 backedges. 0 proven. 111 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-05-23 11:17:51,915 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:51,915 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2019-05-23 11:17:51,916 INFO L146 ILogger]: Interpolant automaton has 17 states [2019-05-23 11:17:51,916 INFO L146 ILogger]: Constructing interpolant automaton starting with 17 interpolants. [2019-05-23 11:17:51,917 INFO L146 ILogger]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:17:51,917 INFO L146 ILogger]: Start difference. First operand 203 states and 212 transitions. Second operand 17 states. [2019-05-23 11:17:52,478 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:52,478 INFO L146 ILogger]: Finished difference Result 360 states and 378 transitions. [2019-05-23 11:17:52,479 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-05-23 11:17:52,479 INFO L146 ILogger]: Start accepts. Automaton has 17 states. Word has length 197 [2019-05-23 11:17:52,479 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:52,480 INFO L146 ILogger]: With dead ends: 360 [2019-05-23 11:17:52,480 INFO L146 ILogger]: Without dead ends: 215 [2019-05-23 11:17:52,481 INFO L146 ILogger]: 0 DeclaredPredicates, 223 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=263, Invalid=549, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:17:52,482 INFO L146 ILogger]: Start minimizeSevpa. Operand 215 states. [2019-05-23 11:17:52,486 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 215 to 210. [2019-05-23 11:17:52,486 INFO L146 ILogger]: Start removeUnreachable. Operand 210 states. [2019-05-23 11:17:52,487 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 210 states to 210 states and 219 transitions. [2019-05-23 11:17:52,487 INFO L146 ILogger]: Start accepts. Automaton has 210 states and 219 transitions. Word has length 197 [2019-05-23 11:17:52,487 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:52,487 INFO L146 ILogger]: Abstraction has 210 states and 219 transitions. [2019-05-23 11:17:52,487 INFO L146 ILogger]: Interpolant automaton has 17 states. [2019-05-23 11:17:52,488 INFO L146 ILogger]: Start isEmpty. Operand 210 states and 219 transitions. [2019-05-23 11:17:52,489 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 205 [2019-05-23 11:17:52,489 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:52,489 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:52,489 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:52,490 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:52,490 INFO L146 ILogger]: Analyzing trace with hash -2138001673, now seen corresponding path program 9 times [2019-05-23 11:17:52,490 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:52,490 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:52,491 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:52,491 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:52,491 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:52,514 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:52,791 INFO L146 ILogger]: Checked inductivity of 226 backedges. 0 proven. 154 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2019-05-23 11:17:52,791 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:52,791 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:17:52,801 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:17:52,882 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:17:52,882 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:52,884 INFO L146 ILogger]: Trace formula consists of 306 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:17:52,886 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:53,069 INFO L146 ILogger]: Checked inductivity of 226 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2019-05-23 11:17:53,089 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:53,089 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 7] total 22 [2019-05-23 11:17:53,090 INFO L146 ILogger]: Interpolant automaton has 22 states [2019-05-23 11:17:53,090 INFO L146 ILogger]: Constructing interpolant automaton starting with 22 interpolants. [2019-05-23 11:17:53,090 INFO L146 ILogger]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2019-05-23 11:17:53,091 INFO L146 ILogger]: Start difference. First operand 210 states and 219 transitions. Second operand 22 states. [2019-05-23 11:17:53,924 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:53,925 INFO L146 ILogger]: Finished difference Result 379 states and 398 transitions. [2019-05-23 11:17:53,932 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2019-05-23 11:17:53,932 INFO L146 ILogger]: Start accepts. Automaton has 22 states. Word has length 204 [2019-05-23 11:17:53,932 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:53,933 INFO L146 ILogger]: With dead ends: 379 [2019-05-23 11:17:53,933 INFO L146 ILogger]: Without dead ends: 234 [2019-05-23 11:17:53,934 INFO L146 ILogger]: 0 DeclaredPredicates, 238 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=360, Invalid=1200, Unknown=0, NotChecked=0, Total=1560 [2019-05-23 11:17:53,935 INFO L146 ILogger]: Start minimizeSevpa. Operand 234 states. [2019-05-23 11:17:53,938 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 234 to 224. [2019-05-23 11:17:53,939 INFO L146 ILogger]: Start removeUnreachable. Operand 224 states. [2019-05-23 11:17:53,939 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 224 states to 224 states and 233 transitions. [2019-05-23 11:17:53,940 INFO L146 ILogger]: Start accepts. Automaton has 224 states and 233 transitions. Word has length 204 [2019-05-23 11:17:53,940 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:53,940 INFO L146 ILogger]: Abstraction has 224 states and 233 transitions. [2019-05-23 11:17:53,940 INFO L146 ILogger]: Interpolant automaton has 22 states. [2019-05-23 11:17:53,940 INFO L146 ILogger]: Start isEmpty. Operand 224 states and 233 transitions. [2019-05-23 11:17:53,941 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 219 [2019-05-23 11:17:53,941 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:53,942 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:53,942 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:53,942 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:53,942 INFO L146 ILogger]: Analyzing trace with hash 1321294837, now seen corresponding path program 10 times [2019-05-23 11:17:53,943 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:53,943 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:53,943 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:53,944 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:53,944 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:53,966 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:54,263 INFO L146 ILogger]: Checked inductivity of 291 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2019-05-23 11:17:54,263 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:54,263 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:17:54,272 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:17:55,130 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:17:55,130 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:55,132 INFO L146 ILogger]: Trace formula consists of 376 conjuncts, 18 conjunts are in the unsatisfiable core [2019-05-23 11:17:55,135 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:17:55,204 INFO L146 ILogger]: Checked inductivity of 291 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2019-05-23 11:17:55,230 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:17:55,230 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2019-05-23 11:17:55,231 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:17:55,231 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:17:55,231 INFO L146 ILogger]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:17:55,232 INFO L146 ILogger]: Start difference. First operand 224 states and 233 transitions. Second operand 21 states. [2019-05-23 11:17:55,527 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:17:55,527 INFO L146 ILogger]: Finished difference Result 388 states and 406 transitions. [2019-05-23 11:17:55,536 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:17:55,536 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 218 [2019-05-23 11:17:55,536 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:17:55,538 INFO L146 ILogger]: With dead ends: 388 [2019-05-23 11:17:55,538 INFO L146 ILogger]: Without dead ends: 236 [2019-05-23 11:17:55,539 INFO L146 ILogger]: 0 DeclaredPredicates, 252 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=427, Invalid=905, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:17:55,540 INFO L146 ILogger]: Start minimizeSevpa. Operand 236 states. [2019-05-23 11:17:55,544 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 236 to 231. [2019-05-23 11:17:55,544 INFO L146 ILogger]: Start removeUnreachable. Operand 231 states. [2019-05-23 11:17:55,545 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 231 states to 231 states and 240 transitions. [2019-05-23 11:17:55,545 INFO L146 ILogger]: Start accepts. Automaton has 231 states and 240 transitions. Word has length 218 [2019-05-23 11:17:55,545 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:17:55,546 INFO L146 ILogger]: Abstraction has 231 states and 240 transitions. [2019-05-23 11:17:55,546 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:17:55,546 INFO L146 ILogger]: Start isEmpty. Operand 231 states and 240 transitions. [2019-05-23 11:17:55,547 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 226 [2019-05-23 11:17:55,547 INFO L146 ILogger]: Found error trace [2019-05-23 11:17:55,547 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:17:55,548 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:17:55,548 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:17:55,548 INFO L146 ILogger]: Analyzing trace with hash -921767928, now seen corresponding path program 11 times [2019-05-23 11:17:55,548 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:17:55,549 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:17:55,549 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:55,550 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:17:55,550 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:17:55,576 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:17:56,677 INFO L146 ILogger]: Checked inductivity of 348 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2019-05-23 11:17:56,678 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:17:56,678 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:17:56,687 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:18:08,902 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2019-05-23 11:18:08,902 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:08,911 INFO L146 ILogger]: Trace formula consists of 386 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:18:08,914 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:09,028 INFO L146 ILogger]: Checked inductivity of 348 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2019-05-23 11:18:09,037 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:09,037 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 7] total 26 [2019-05-23 11:18:09,038 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:18:09,038 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:18:09,038 INFO L146 ILogger]: CoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:18:09,039 INFO L146 ILogger]: Start difference. First operand 231 states and 240 transitions. Second operand 26 states. [2019-05-23 11:18:09,706 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:09,706 INFO L146 ILogger]: Finished difference Result 407 states and 426 transitions. [2019-05-23 11:18:09,707 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2019-05-23 11:18:09,707 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 225 [2019-05-23 11:18:09,707 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:09,708 INFO L146 ILogger]: With dead ends: 407 [2019-05-23 11:18:09,708 INFO L146 ILogger]: Without dead ends: 255 [2019-05-23 11:18:09,710 INFO L146 ILogger]: 0 DeclaredPredicates, 267 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=540, Invalid=1716, Unknown=0, NotChecked=0, Total=2256 [2019-05-23 11:18:09,710 INFO L146 ILogger]: Start minimizeSevpa. Operand 255 states. [2019-05-23 11:18:09,714 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 255 to 245. [2019-05-23 11:18:09,715 INFO L146 ILogger]: Start removeUnreachable. Operand 245 states. [2019-05-23 11:18:09,716 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 245 states to 245 states and 254 transitions. [2019-05-23 11:18:09,716 INFO L146 ILogger]: Start accepts. Automaton has 245 states and 254 transitions. Word has length 225 [2019-05-23 11:18:09,716 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:09,716 INFO L146 ILogger]: Abstraction has 245 states and 254 transitions. [2019-05-23 11:18:09,716 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:18:09,716 INFO L146 ILogger]: Start isEmpty. Operand 245 states and 254 transitions. [2019-05-23 11:18:09,717 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 240 [2019-05-23 11:18:09,718 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:09,718 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 10, 10, 10, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:18:09,718 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:09,718 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:09,719 INFO L146 ILogger]: Analyzing trace with hash 1017087377, now seen corresponding path program 12 times [2019-05-23 11:18:09,719 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:09,719 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:09,719 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:09,720 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:18:09,720 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:09,743 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:10,083 INFO L146 ILogger]: Checked inductivity of 427 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2019-05-23 11:18:10,083 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:10,083 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:18:10,092 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:18:10,370 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-05-23 11:18:10,370 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:10,372 INFO L146 ILogger]: Trace formula consists of 326 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:18:10,375 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:10,518 INFO L146 ILogger]: Checked inductivity of 427 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 418 trivial. 0 not checked. [2019-05-23 11:18:10,538 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:10,538 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 7] total 28 [2019-05-23 11:18:10,539 INFO L146 ILogger]: Interpolant automaton has 28 states [2019-05-23 11:18:10,539 INFO L146 ILogger]: Constructing interpolant automaton starting with 28 interpolants. [2019-05-23 11:18:10,539 INFO L146 ILogger]: CoverageRelationStatistics Valid=157, Invalid=599, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:18:10,539 INFO L146 ILogger]: Start difference. First operand 245 states and 254 transitions. Second operand 28 states. [2019-05-23 11:18:11,672 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:11,672 INFO L146 ILogger]: Finished difference Result 428 states and 447 transitions. [2019-05-23 11:18:11,672 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2019-05-23 11:18:11,673 INFO L146 ILogger]: Start accepts. Automaton has 28 states. Word has length 239 [2019-05-23 11:18:11,673 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:11,674 INFO L146 ILogger]: With dead ends: 428 [2019-05-23 11:18:11,674 INFO L146 ILogger]: Without dead ends: 269 [2019-05-23 11:18:11,676 INFO L146 ILogger]: 0 DeclaredPredicates, 285 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 463 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=645, Invalid=2007, Unknown=0, NotChecked=0, Total=2652 [2019-05-23 11:18:11,676 INFO L146 ILogger]: Start minimizeSevpa. Operand 269 states. [2019-05-23 11:18:11,680 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 269 to 259. [2019-05-23 11:18:11,680 INFO L146 ILogger]: Start removeUnreachable. Operand 259 states. [2019-05-23 11:18:11,681 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 259 states to 259 states and 268 transitions. [2019-05-23 11:18:11,682 INFO L146 ILogger]: Start accepts. Automaton has 259 states and 268 transitions. Word has length 239 [2019-05-23 11:18:11,682 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:11,682 INFO L146 ILogger]: Abstraction has 259 states and 268 transitions. [2019-05-23 11:18:11,682 INFO L146 ILogger]: Interpolant automaton has 28 states. [2019-05-23 11:18:11,682 INFO L146 ILogger]: Start isEmpty. Operand 259 states and 268 transitions. [2019-05-23 11:18:11,684 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 254 [2019-05-23 11:18:11,684 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:11,684 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:18:11,684 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:11,685 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:11,685 INFO L146 ILogger]: Analyzing trace with hash -1713577272, now seen corresponding path program 13 times [2019-05-23 11:18:11,685 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:11,685 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:11,686 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:11,686 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:18:11,686 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:11,711 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:12,125 INFO L146 ILogger]: Checked inductivity of 513 backedges. 0 proven. 396 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2019-05-23 11:18:12,125 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:12,125 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:18:12,133 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:18:12,197 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:12,198 INFO L146 ILogger]: Trace formula consists of 426 conjuncts, 24 conjunts are in the unsatisfiable core [2019-05-23 11:18:12,201 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:12,289 INFO L146 ILogger]: Checked inductivity of 513 backedges. 0 proven. 396 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2019-05-23 11:18:12,318 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:12,319 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 27 [2019-05-23 11:18:12,319 INFO L146 ILogger]: Interpolant automaton has 27 states [2019-05-23 11:18:12,320 INFO L146 ILogger]: Constructing interpolant automaton starting with 27 interpolants. [2019-05-23 11:18:12,320 INFO L146 ILogger]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:18:12,320 INFO L146 ILogger]: Start difference. First operand 259 states and 268 transitions. Second operand 27 states. [2019-05-23 11:18:13,035 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:13,035 INFO L146 ILogger]: Finished difference Result 437 states and 455 transitions. [2019-05-23 11:18:13,036 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2019-05-23 11:18:13,036 INFO L146 ILogger]: Start accepts. Automaton has 27 states. Word has length 253 [2019-05-23 11:18:13,036 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:13,037 INFO L146 ILogger]: With dead ends: 437 [2019-05-23 11:18:13,038 INFO L146 ILogger]: Without dead ends: 271 [2019-05-23 11:18:13,039 INFO L146 ILogger]: 0 DeclaredPredicates, 299 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 439 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=748, Invalid=1604, Unknown=0, NotChecked=0, Total=2352 [2019-05-23 11:18:13,039 INFO L146 ILogger]: Start minimizeSevpa. Operand 271 states. [2019-05-23 11:18:13,043 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 271 to 266. [2019-05-23 11:18:13,044 INFO L146 ILogger]: Start removeUnreachable. Operand 266 states. [2019-05-23 11:18:13,044 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 266 states to 266 states and 275 transitions. [2019-05-23 11:18:13,045 INFO L146 ILogger]: Start accepts. Automaton has 266 states and 275 transitions. Word has length 253 [2019-05-23 11:18:13,045 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:13,045 INFO L146 ILogger]: Abstraction has 266 states and 275 transitions. [2019-05-23 11:18:13,045 INFO L146 ILogger]: Interpolant automaton has 27 states. [2019-05-23 11:18:13,045 INFO L146 ILogger]: Start isEmpty. Operand 266 states and 275 transitions. [2019-05-23 11:18:13,046 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 261 [2019-05-23 11:18:13,046 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:13,047 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 12, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:18:13,047 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:13,048 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:13,048 INFO L146 ILogger]: Analyzing trace with hash 28835285, now seen corresponding path program 14 times [2019-05-23 11:18:13,048 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:13,048 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:13,049 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:13,049 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:18:13,049 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:13,074 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:13,756 INFO L146 ILogger]: Checked inductivity of 591 backedges. 0 proven. 474 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2019-05-23 11:18:13,756 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:13,756 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:18:13,764 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:18:13,841 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:18:13,841 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:13,842 INFO L146 ILogger]: Trace formula consists of 436 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:18:13,846 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:14,482 INFO L146 ILogger]: Checked inductivity of 591 backedges. 0 proven. 474 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2019-05-23 11:18:14,543 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:14,543 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 29 [2019-05-23 11:18:14,544 INFO L146 ILogger]: Interpolant automaton has 29 states [2019-05-23 11:18:14,545 INFO L146 ILogger]: Constructing interpolant automaton starting with 29 interpolants. [2019-05-23 11:18:14,546 INFO L146 ILogger]: CoverageRelationStatistics Valid=224, Invalid=588, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:18:14,546 INFO L146 ILogger]: Start difference. First operand 266 states and 275 transitions. Second operand 29 states. [2019-05-23 11:18:16,017 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:16,017 INFO L146 ILogger]: Finished difference Result 444 states and 462 transitions. [2019-05-23 11:18:16,018 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2019-05-23 11:18:16,018 INFO L146 ILogger]: Start accepts. Automaton has 29 states. Word has length 260 [2019-05-23 11:18:16,018 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:16,020 INFO L146 ILogger]: With dead ends: 444 [2019-05-23 11:18:16,020 INFO L146 ILogger]: Without dead ends: 278 [2019-05-23 11:18:16,021 INFO L146 ILogger]: 0 DeclaredPredicates, 310 GetRequests, 259 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=875, Invalid=1881, Unknown=0, NotChecked=0, Total=2756 [2019-05-23 11:18:16,022 INFO L146 ILogger]: Start minimizeSevpa. Operand 278 states. [2019-05-23 11:18:16,026 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 278 to 273. [2019-05-23 11:18:16,026 INFO L146 ILogger]: Start removeUnreachable. Operand 273 states. [2019-05-23 11:18:16,027 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 273 states to 273 states and 282 transitions. [2019-05-23 11:18:16,027 INFO L146 ILogger]: Start accepts. Automaton has 273 states and 282 transitions. Word has length 260 [2019-05-23 11:18:16,028 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:16,028 INFO L146 ILogger]: Abstraction has 273 states and 282 transitions. [2019-05-23 11:18:16,028 INFO L146 ILogger]: Interpolant automaton has 29 states. [2019-05-23 11:18:16,028 INFO L146 ILogger]: Start isEmpty. Operand 273 states and 282 transitions. [2019-05-23 11:18:16,029 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 268 [2019-05-23 11:18:16,029 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:16,030 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 13, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:18:16,030 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:16,030 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:16,030 INFO L146 ILogger]: Analyzing trace with hash 598198824, now seen corresponding path program 15 times [2019-05-23 11:18:16,031 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:16,031 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:16,031 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:16,031 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:18:16,032 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:16,056 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:17,176 INFO L146 ILogger]: Checked inductivity of 676 backedges. 0 proven. 559 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2019-05-23 11:18:17,177 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:17,177 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:18:17,185 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:18:17,245 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:18:17,245 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:17,246 INFO L146 ILogger]: Trace formula consists of 306 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:18:17,249 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:17,531 INFO L146 ILogger]: Checked inductivity of 676 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 667 trivial. 0 not checked. [2019-05-23 11:18:17,550 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:17,550 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 7] total 34 [2019-05-23 11:18:17,551 INFO L146 ILogger]: Interpolant automaton has 34 states [2019-05-23 11:18:17,551 INFO L146 ILogger]: Constructing interpolant automaton starting with 34 interpolants. [2019-05-23 11:18:17,551 INFO L146 ILogger]: CoverageRelationStatistics Valid=238, Invalid=884, Unknown=0, NotChecked=0, Total=1122 [2019-05-23 11:18:17,552 INFO L146 ILogger]: Start difference. First operand 273 states and 282 transitions. Second operand 34 states. [2019-05-23 11:18:19,302 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:19,302 INFO L146 ILogger]: Finished difference Result 463 states and 482 transitions. [2019-05-23 11:18:19,303 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2019-05-23 11:18:19,303 INFO L146 ILogger]: Start accepts. Automaton has 34 states. Word has length 267 [2019-05-23 11:18:19,303 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:19,305 INFO L146 ILogger]: With dead ends: 463 [2019-05-23 11:18:19,305 INFO L146 ILogger]: Without dead ends: 297 [2019-05-23 11:18:19,307 INFO L146 ILogger]: 0 DeclaredPredicates, 325 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 718 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1020, Invalid=3012, Unknown=0, NotChecked=0, Total=4032 [2019-05-23 11:18:19,308 INFO L146 ILogger]: Start minimizeSevpa. Operand 297 states. [2019-05-23 11:18:19,312 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 297 to 287. [2019-05-23 11:18:19,312 INFO L146 ILogger]: Start removeUnreachable. Operand 287 states. [2019-05-23 11:18:19,313 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 287 states to 287 states and 296 transitions. [2019-05-23 11:18:19,313 INFO L146 ILogger]: Start accepts. Automaton has 287 states and 296 transitions. Word has length 267 [2019-05-23 11:18:19,313 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:19,313 INFO L146 ILogger]: Abstraction has 287 states and 296 transitions. [2019-05-23 11:18:19,313 INFO L146 ILogger]: Interpolant automaton has 34 states. [2019-05-23 11:18:19,314 INFO L146 ILogger]: Start isEmpty. Operand 287 states and 296 transitions. [2019-05-23 11:18:19,316 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 282 [2019-05-23 11:18:19,316 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:19,316 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 14, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1] [2019-05-23 11:18:19,316 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:19,317 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:19,317 INFO L146 ILogger]: Analyzing trace with hash 1136925183, now seen corresponding path program 16 times [2019-05-23 11:18:19,317 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:19,317 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:19,318 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:19,318 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:18:19,318 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:19,347 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:19,760 INFO L146 ILogger]: Checked inductivity of 783 backedges. 0 proven. 651 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2019-05-23 11:18:19,760 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:19,760 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:18:19,769 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:18:21,996 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:18:21,997 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:22,000 INFO L146 ILogger]: Trace formula consists of 466 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:18:22,003 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:18:22,082 INFO L146 ILogger]: Checked inductivity of 783 backedges. 0 proven. 651 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2019-05-23 11:18:22,103 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:18:22,103 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2019-05-23 11:18:22,104 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:18:22,104 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:18:22,104 INFO L146 ILogger]: CoverageRelationStatistics Valid=288, Invalid=768, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:18:22,105 INFO L146 ILogger]: Start difference. First operand 287 states and 296 transitions. Second operand 33 states. [2019-05-23 11:18:22,957 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:18:22,957 INFO L146 ILogger]: Finished difference Result 472 states and 490 transitions. [2019-05-23 11:18:22,964 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-05-23 11:18:22,964 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 281 [2019-05-23 11:18:22,964 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:18:22,966 INFO L146 ILogger]: With dead ends: 472 [2019-05-23 11:18:22,966 INFO L146 ILogger]: Without dead ends: 299 [2019-05-23 11:18:22,967 INFO L146 ILogger]: 0 DeclaredPredicates, 339 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 688 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1159, Invalid=2501, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:18:22,968 INFO L146 ILogger]: Start minimizeSevpa. Operand 299 states. [2019-05-23 11:18:22,972 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 299 to 294. [2019-05-23 11:18:22,972 INFO L146 ILogger]: Start removeUnreachable. Operand 294 states. [2019-05-23 11:18:22,973 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 294 states to 294 states and 303 transitions. [2019-05-23 11:18:22,973 INFO L146 ILogger]: Start accepts. Automaton has 294 states and 303 transitions. Word has length 281 [2019-05-23 11:18:22,974 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:18:22,974 INFO L146 ILogger]: Abstraction has 294 states and 303 transitions. [2019-05-23 11:18:22,974 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:18:22,974 INFO L146 ILogger]: Start isEmpty. Operand 294 states and 303 transitions. [2019-05-23 11:18:22,975 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 289 [2019-05-23 11:18:22,975 INFO L146 ILogger]: Found error trace [2019-05-23 11:18:22,976 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 1, 1, 1, 1] [2019-05-23 11:18:22,976 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:18:22,976 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:18:22,976 INFO L146 ILogger]: Analyzing trace with hash 726093708, now seen corresponding path program 17 times [2019-05-23 11:18:22,977 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:18:22,977 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:18:22,977 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:22,978 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:18:22,978 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:18:23,001 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:23,510 INFO L146 ILogger]: Checked inductivity of 882 backedges. 0 proven. 750 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2019-05-23 11:18:23,510 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:18:23,510 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:18:23,521 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:18:47,785 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2019-05-23 11:18:47,786 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:18:47,801 INFO L146 ILogger]: Trace formula consists of 476 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:18:47,804 INFO L146 ILogger]: Computing forward predicates...