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/sorting_selectionsort_false-unreach-call2_ground.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:14:16,409 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:14:16,411 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:14:16,433 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:14:16,434 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:14:16,435 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:14:16,436 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:14:16,438 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:14:16,440 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:14:16,441 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:14:16,442 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:14:16,442 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:14:16,443 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:14:16,446 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:14:16,447 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:14:16,448 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:14:16,449 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:14:16,454 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:14:16,460 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:14:16,463 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:14:16,465 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:14:16,468 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:14:16,470 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:14:16,471 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:14:16,472 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:14:16,474 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:14:16,475 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:14:16,476 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:14:16,476 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:14:16,477 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:14:16,483 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:14:16,484 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:14:16,485 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:14:16,485 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:14:16,486 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:14:16,486 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:14:16,486 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:14:16,488 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:14:16,491 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:14:16,491 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:14:16,509 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:14:16,510 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:14:16,511 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:14:16,511 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:14:16,512 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:14:16,512 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:14:16,512 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:14:16,512 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:14:16,512 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:14:16,513 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:14:16,513 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:14:16,513 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:14:16,513 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:14:16,513 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:14:16,514 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:14:16,514 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:14:16,514 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:14:16,514 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:14:16,516 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:14:16,516 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:14:16,516 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:14:16,516 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:14:16,517 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:14:16,517 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:14:16,517 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:14:16,517 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:14:16,517 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:14:16,518 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:14:16,518 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:14:16,569 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:14:16,583 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:14:16,587 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:14:16,588 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:14:16,589 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:14:16,590 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-examples/sorting_selectionsort_false-unreach-call2_ground.i [2019-05-23 11:14:16,653 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb20df4f/c03be1fbce2942349f064b8a47c9b808/FLAG48ecf1777 [2019-05-23 11:14:17,074 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:14:17,074 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-examples/sorting_selectionsort_false-unreach-call2_ground.i [2019-05-23 11:14:17,080 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb20df4f/c03be1fbce2942349f064b8a47c9b808/FLAG48ecf1777 [2019-05-23 11:14:17,460 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5fb20df4f/c03be1fbce2942349f064b8a47c9b808 [2019-05-23 11:14:17,469 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:14:17,471 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:14:17,472 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:14:17,472 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:14:17,475 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:14:17,476 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,479 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@719cb4df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17, skipping insertion in model container [2019-05-23 11:14:17,479 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,485 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:14:17,502 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:14:17,695 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:14:17,702 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:14:17,748 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:14:17,773 INFO L146 ILogger]: Completed translation [2019-05-23 11:14:17,774 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17 WrapperNode [2019-05-23 11:14:17,774 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:14:17,776 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:14:17,776 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:14:17,776 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:14:17,786 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:14:17" (1/1) ... [2019-05-23 11:14:17,804 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:14:17" (1/1) ... [2019-05-23 11:14:17,837 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:14:17,837 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:14:17,837 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:14:17,837 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:14:17,849 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,849 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,852 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,852 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,954 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,966 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,967 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (1/1) ... [2019-05-23 11:14:17,970 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:14:17,971 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:14:17,971 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:14:17,971 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:14:17,972 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (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:14:18,023 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:14:18,024 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:14:18,024 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:14:18,024 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:14:18,024 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:14:18,024 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:14:18,609 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:14:18,609 INFO L146 ILogger]: Removed 17 assume(true) statements. [2019-05-23 11:14:18,610 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:14:18 BoogieIcfgContainer [2019-05-23 11:14:18,611 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:14:18,612 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:14:18,612 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:14:18,615 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:14:18,615 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:14:17" (1/3) ... [2019-05-23 11:14:18,616 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4dc8e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:14:18, skipping insertion in model container [2019-05-23 11:14:18,616 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:14:17" (2/3) ... [2019-05-23 11:14:18,617 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4dc8e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:14:18, skipping insertion in model container [2019-05-23 11:14:18,617 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:14:18" (3/3) ... [2019-05-23 11:14:18,619 INFO L146 ILogger]: Analyzing ICFG sorting_selectionsort_false-unreach-call2_ground.i [2019-05-23 11:14:18,629 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:14:18,637 INFO L146 ILogger]: Appying trace abstraction to program that has 3 error locations. [2019-05-23 11:14:18,654 INFO L146 ILogger]: Starting to check reachability of 3 error locations. [2019-05-23 11:14:18,685 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:14:18,686 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:14:18,686 INFO L146 ILogger]: Hoare is true [2019-05-23 11:14:18,686 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:14:18,686 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:14:18,687 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:14:18,687 INFO L146 ILogger]: Difference is false [2019-05-23 11:14:18,687 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:14:18,687 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:14:18,706 INFO L146 ILogger]: Start isEmpty. Operand 91 states. [2019-05-23 11:14:18,714 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 21 [2019-05-23 11:14:18,714 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:18,715 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] [2019-05-23 11:14:18,717 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:18,726 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:18,727 INFO L146 ILogger]: Analyzing trace with hash -1562251155, now seen corresponding path program 1 times [2019-05-23 11:14:18,729 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:18,729 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:18,770 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:18,770 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:18,770 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:18,802 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:18,837 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:14:18,839 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:14:18,840 INFO L146 ILogger]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-05-23 11:14:18,844 INFO L146 ILogger]: Interpolant automaton has 2 states [2019-05-23 11:14:18,857 INFO L146 ILogger]: Constructing interpolant automaton starting with 2 interpolants. [2019-05-23 11:14:18,858 INFO L146 ILogger]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-05-23 11:14:18,860 INFO L146 ILogger]: Start difference. First operand 91 states. Second operand 2 states. [2019-05-23 11:14:18,885 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:18,885 INFO L146 ILogger]: Finished difference Result 174 states and 210 transitions. [2019-05-23 11:14:18,885 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-05-23 11:14:18,887 INFO L146 ILogger]: Start accepts. Automaton has 2 states. Word has length 20 [2019-05-23 11:14:18,887 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:18,898 INFO L146 ILogger]: With dead ends: 174 [2019-05-23 11:14:18,899 INFO L146 ILogger]: Without dead ends: 85 [2019-05-23 11:14:18,903 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:14:18,921 INFO L146 ILogger]: Start minimizeSevpa. Operand 85 states. [2019-05-23 11:14:18,939 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 85 to 85. [2019-05-23 11:14:18,943 INFO L146 ILogger]: Start removeUnreachable. Operand 85 states. [2019-05-23 11:14:18,945 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 85 states to 85 states and 93 transitions. [2019-05-23 11:14:18,947 INFO L146 ILogger]: Start accepts. Automaton has 85 states and 93 transitions. Word has length 20 [2019-05-23 11:14:18,947 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:18,948 INFO L146 ILogger]: Abstraction has 85 states and 93 transitions. [2019-05-23 11:14:18,948 INFO L146 ILogger]: Interpolant automaton has 2 states. [2019-05-23 11:14:18,948 INFO L146 ILogger]: Start isEmpty. Operand 85 states and 93 transitions. [2019-05-23 11:14:18,949 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 21 [2019-05-23 11:14:18,949 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:18,949 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] [2019-05-23 11:14:18,950 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:18,950 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:18,950 INFO L146 ILogger]: Analyzing trace with hash -517721846, now seen corresponding path program 1 times [2019-05-23 11:14:18,951 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:18,951 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:18,952 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:18,952 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:18,952 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:18,964 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:19,016 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:14:19,017 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:14:19,017 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:14:19,019 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:14:19,019 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:14:19,020 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:14:19,020 INFO L146 ILogger]: Start difference. First operand 85 states and 93 transitions. Second operand 3 states. [2019-05-23 11:14:19,342 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:19,342 INFO L146 ILogger]: Finished difference Result 162 states and 178 transitions. [2019-05-23 11:14:19,344 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:14:19,344 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 20 [2019-05-23 11:14:19,344 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:19,346 INFO L146 ILogger]: With dead ends: 162 [2019-05-23 11:14:19,346 INFO L146 ILogger]: Without dead ends: 142 [2019-05-23 11:14:19,348 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:14:19,349 INFO L146 ILogger]: Start minimizeSevpa. Operand 142 states. [2019-05-23 11:14:19,358 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 142 to 86. [2019-05-23 11:14:19,358 INFO L146 ILogger]: Start removeUnreachable. Operand 86 states. [2019-05-23 11:14:19,359 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 86 states to 86 states and 94 transitions. [2019-05-23 11:14:19,360 INFO L146 ILogger]: Start accepts. Automaton has 86 states and 94 transitions. Word has length 20 [2019-05-23 11:14:19,360 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:19,360 INFO L146 ILogger]: Abstraction has 86 states and 94 transitions. [2019-05-23 11:14:19,360 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:14:19,361 INFO L146 ILogger]: Start isEmpty. Operand 86 states and 94 transitions. [2019-05-23 11:14:19,362 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 25 [2019-05-23 11:14:19,362 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:19,362 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] [2019-05-23 11:14:19,362 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:19,363 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:19,363 INFO L146 ILogger]: Analyzing trace with hash 1597505245, now seen corresponding path program 1 times [2019-05-23 11:14:19,363 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:19,363 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:19,365 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:19,365 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:19,365 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:19,376 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:19,488 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:14:19,489 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:14:19,489 INFO L146 ILogger]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-05-23 11:14:19,490 INFO L146 ILogger]: Interpolant automaton has 4 states [2019-05-23 11:14:19,490 INFO L146 ILogger]: Constructing interpolant automaton starting with 4 interpolants. [2019-05-23 11:14:19,491 INFO L146 ILogger]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-05-23 11:14:19,491 INFO L146 ILogger]: Start difference. First operand 86 states and 94 transitions. Second operand 4 states. [2019-05-23 11:14:19,976 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:19,976 INFO L146 ILogger]: Finished difference Result 229 states and 253 transitions. [2019-05-23 11:14:19,977 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-05-23 11:14:19,977 INFO L146 ILogger]: Start accepts. Automaton has 4 states. Word has length 24 [2019-05-23 11:14:19,977 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:19,979 INFO L146 ILogger]: With dead ends: 229 [2019-05-23 11:14:19,979 INFO L146 ILogger]: Without dead ends: 152 [2019-05-23 11:14:19,980 INFO L146 ILogger]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-05-23 11:14:19,981 INFO L146 ILogger]: Start minimizeSevpa. Operand 152 states. [2019-05-23 11:14:19,988 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 152 to 89. [2019-05-23 11:14:19,988 INFO L146 ILogger]: Start removeUnreachable. Operand 89 states. [2019-05-23 11:14:19,989 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 89 states to 89 states and 97 transitions. [2019-05-23 11:14:19,990 INFO L146 ILogger]: Start accepts. Automaton has 89 states and 97 transitions. Word has length 24 [2019-05-23 11:14:19,990 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:19,990 INFO L146 ILogger]: Abstraction has 89 states and 97 transitions. [2019-05-23 11:14:19,990 INFO L146 ILogger]: Interpolant automaton has 4 states. [2019-05-23 11:14:19,990 INFO L146 ILogger]: Start isEmpty. Operand 89 states and 97 transitions. [2019-05-23 11:14:19,991 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 32 [2019-05-23 11:14:19,992 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:19,992 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] [2019-05-23 11:14:19,992 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:19,992 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:19,993 INFO L146 ILogger]: Analyzing trace with hash 1496831639, now seen corresponding path program 1 times [2019-05-23 11:14:19,993 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:19,993 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:19,994 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:19,994 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:19,994 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:20,012 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:20,140 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:14:20,141 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:20,141 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:14:20,155 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:20,189 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:20,191 INFO L146 ILogger]: Trace formula consists of 57 conjuncts, 2 conjunts are in the unsatisfiable core [2019-05-23 11:14:20,197 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:20,239 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:14:20,263 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:14:20,263 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-05-23 11:14:20,264 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:14:20,264 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:14:20,265 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:14:20,265 INFO L146 ILogger]: Start difference. First operand 89 states and 97 transitions. Second operand 6 states. [2019-05-23 11:14:21,216 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:21,216 INFO L146 ILogger]: Finished difference Result 358 states and 397 transitions. [2019-05-23 11:14:21,217 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-05-23 11:14:21,217 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 31 [2019-05-23 11:14:21,217 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:21,221 INFO L146 ILogger]: With dead ends: 358 [2019-05-23 11:14:21,222 INFO L146 ILogger]: Without dead ends: 281 [2019-05-23 11:14:21,223 INFO L146 ILogger]: 0 DeclaredPredicates, 41 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:14:21,224 INFO L146 ILogger]: Start minimizeSevpa. Operand 281 states. [2019-05-23 11:14:21,235 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 281 to 109. [2019-05-23 11:14:21,235 INFO L146 ILogger]: Start removeUnreachable. Operand 109 states. [2019-05-23 11:14:21,236 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 109 states to 109 states and 120 transitions. [2019-05-23 11:14:21,236 INFO L146 ILogger]: Start accepts. Automaton has 109 states and 120 transitions. Word has length 31 [2019-05-23 11:14:21,237 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:21,237 INFO L146 ILogger]: Abstraction has 109 states and 120 transitions. [2019-05-23 11:14:21,237 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:14:21,237 INFO L146 ILogger]: Start isEmpty. Operand 109 states and 120 transitions. [2019-05-23 11:14:21,239 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 40 [2019-05-23 11:14:21,239 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:21,239 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:14:21,239 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:21,240 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:21,240 INFO L146 ILogger]: Analyzing trace with hash -1342288990, now seen corresponding path program 1 times [2019-05-23 11:14:21,240 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:21,240 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:21,241 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:21,241 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:21,241 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:21,256 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:21,545 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:21,545 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:21,545 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:14:21,566 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:21,584 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:21,586 INFO L146 ILogger]: Trace formula consists of 69 conjuncts, 5 conjunts are in the unsatisfiable core [2019-05-23 11:14:21,588 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:21,688 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:21,710 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:21,710 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2019-05-23 11:14:21,711 INFO L146 ILogger]: Interpolant automaton has 8 states [2019-05-23 11:14:21,711 INFO L146 ILogger]: Constructing interpolant automaton starting with 8 interpolants. [2019-05-23 11:14:21,712 INFO L146 ILogger]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-05-23 11:14:21,712 INFO L146 ILogger]: Start difference. First operand 109 states and 120 transitions. Second operand 8 states. [2019-05-23 11:14:22,043 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:22,043 INFO L146 ILogger]: Finished difference Result 288 states and 323 transitions. [2019-05-23 11:14:22,045 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-05-23 11:14:22,045 INFO L146 ILogger]: Start accepts. Automaton has 8 states. Word has length 39 [2019-05-23 11:14:22,046 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:22,047 INFO L146 ILogger]: With dead ends: 288 [2019-05-23 11:14:22,047 INFO L146 ILogger]: Without dead ends: 203 [2019-05-23 11:14:22,048 INFO L146 ILogger]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:14:22,048 INFO L146 ILogger]: Start minimizeSevpa. Operand 203 states. [2019-05-23 11:14:22,056 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 203 to 126. [2019-05-23 11:14:22,056 INFO L146 ILogger]: Start removeUnreachable. Operand 126 states. [2019-05-23 11:14:22,057 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 126 states to 126 states and 139 transitions. [2019-05-23 11:14:22,058 INFO L146 ILogger]: Start accepts. Automaton has 126 states and 139 transitions. Word has length 39 [2019-05-23 11:14:22,058 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:22,058 INFO L146 ILogger]: Abstraction has 126 states and 139 transitions. [2019-05-23 11:14:22,058 INFO L146 ILogger]: Interpolant automaton has 8 states. [2019-05-23 11:14:22,058 INFO L146 ILogger]: Start isEmpty. Operand 126 states and 139 transitions. [2019-05-23 11:14:22,060 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 47 [2019-05-23 11:14:22,060 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:22,060 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:14:22,061 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:22,061 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:22,061 INFO L146 ILogger]: Analyzing trace with hash -2025090510, now seen corresponding path program 2 times [2019-05-23 11:14:22,061 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:22,062 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:22,062 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:22,063 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:22,063 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:22,078 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:22,180 INFO L146 ILogger]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:22,180 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:22,181 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:14:22,198 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:14:22,227 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:14:22,227 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:22,228 INFO L146 ILogger]: Trace formula consists of 79 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:14:22,230 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:22,256 INFO L146 ILogger]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:22,279 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:22,280 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2019-05-23 11:14:22,280 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:14:22,281 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:14:22,281 INFO L146 ILogger]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:14:22,281 INFO L146 ILogger]: Start difference. First operand 126 states and 139 transitions. Second operand 9 states. [2019-05-23 11:14:22,595 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:22,595 INFO L146 ILogger]: Finished difference Result 305 states and 342 transitions. [2019-05-23 11:14:22,595 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:14:22,596 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 46 [2019-05-23 11:14:22,596 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:22,597 INFO L146 ILogger]: With dead ends: 305 [2019-05-23 11:14:22,598 INFO L146 ILogger]: Without dead ends: 220 [2019-05-23 11:14:22,599 INFO L146 ILogger]: 0 DeclaredPredicates, 56 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:14:22,599 INFO L146 ILogger]: Start minimizeSevpa. Operand 220 states. [2019-05-23 11:14:22,606 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 220 to 143. [2019-05-23 11:14:22,606 INFO L146 ILogger]: Start removeUnreachable. Operand 143 states. [2019-05-23 11:14:22,607 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 143 states to 143 states and 158 transitions. [2019-05-23 11:14:22,608 INFO L146 ILogger]: Start accepts. Automaton has 143 states and 158 transitions. Word has length 46 [2019-05-23 11:14:22,608 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:22,608 INFO L146 ILogger]: Abstraction has 143 states and 158 transitions. [2019-05-23 11:14:22,608 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:14:22,608 INFO L146 ILogger]: Start isEmpty. Operand 143 states and 158 transitions. [2019-05-23 11:14:22,612 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 54 [2019-05-23 11:14:22,612 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:22,612 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:14:22,613 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:22,613 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:22,614 INFO L146 ILogger]: Analyzing trace with hash 1347209634, now seen corresponding path program 3 times [2019-05-23 11:14:22,614 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:22,614 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:22,617 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:22,617 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:22,617 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:22,645 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:22,766 INFO L146 ILogger]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:22,767 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:22,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 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:14:22,776 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:14:22,864 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2019-05-23 11:14:22,864 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:22,865 INFO L146 ILogger]: Trace formula consists of 89 conjuncts, 7 conjunts are in the unsatisfiable core [2019-05-23 11:14:22,868 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:23,039 INFO L146 ILogger]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:23,057 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:23,058 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2019-05-23 11:14:23,058 INFO L146 ILogger]: Interpolant automaton has 10 states [2019-05-23 11:14:23,058 INFO L146 ILogger]: Constructing interpolant automaton starting with 10 interpolants. [2019-05-23 11:14:23,059 INFO L146 ILogger]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2019-05-23 11:14:23,059 INFO L146 ILogger]: Start difference. First operand 143 states and 158 transitions. Second operand 10 states. [2019-05-23 11:14:23,605 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:23,605 INFO L146 ILogger]: Finished difference Result 322 states and 361 transitions. [2019-05-23 11:14:23,606 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-05-23 11:14:23,606 INFO L146 ILogger]: Start accepts. Automaton has 10 states. Word has length 53 [2019-05-23 11:14:23,606 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:23,608 INFO L146 ILogger]: With dead ends: 322 [2019-05-23 11:14:23,608 INFO L146 ILogger]: Without dead ends: 237 [2019-05-23 11:14:23,609 INFO L146 ILogger]: 0 DeclaredPredicates, 65 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:14:23,610 INFO L146 ILogger]: Start minimizeSevpa. Operand 237 states. [2019-05-23 11:14:23,616 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 237 to 160. [2019-05-23 11:14:23,616 INFO L146 ILogger]: Start removeUnreachable. Operand 160 states. [2019-05-23 11:14:23,617 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 160 states to 160 states and 177 transitions. [2019-05-23 11:14:23,617 INFO L146 ILogger]: Start accepts. Automaton has 160 states and 177 transitions. Word has length 53 [2019-05-23 11:14:23,618 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:23,618 INFO L146 ILogger]: Abstraction has 160 states and 177 transitions. [2019-05-23 11:14:23,618 INFO L146 ILogger]: Interpolant automaton has 10 states. [2019-05-23 11:14:23,618 INFO L146 ILogger]: Start isEmpty. Operand 160 states and 177 transitions. [2019-05-23 11:14:23,620 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 61 [2019-05-23 11:14:23,620 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:23,620 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:14:23,620 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:23,621 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:23,621 INFO L146 ILogger]: Analyzing trace with hash 1733514290, now seen corresponding path program 4 times [2019-05-23 11:14:23,621 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:23,621 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:23,622 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:23,623 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:23,623 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:23,636 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:23,749 INFO L146 ILogger]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:23,749 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:23,750 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:14:23,759 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:14:23,781 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:14:23,781 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:23,782 INFO L146 ILogger]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:14:23,784 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:23,818 INFO L146 ILogger]: Checked inductivity of 67 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:23,837 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:23,837 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:14:23,837 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:14:23,837 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:14:23,838 INFO L146 ILogger]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:14:23,838 INFO L146 ILogger]: Start difference. First operand 160 states and 177 transitions. Second operand 11 states. [2019-05-23 11:14:24,091 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:24,091 INFO L146 ILogger]: Finished difference Result 339 states and 380 transitions. [2019-05-23 11:14:24,092 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-05-23 11:14:24,092 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 60 [2019-05-23 11:14:24,092 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:24,093 INFO L146 ILogger]: With dead ends: 339 [2019-05-23 11:14:24,094 INFO L146 ILogger]: Without dead ends: 254 [2019-05-23 11:14:24,094 INFO L146 ILogger]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=102, Invalid=170, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:14:24,095 INFO L146 ILogger]: Start minimizeSevpa. Operand 254 states. [2019-05-23 11:14:24,101 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 254 to 177. [2019-05-23 11:14:24,101 INFO L146 ILogger]: Start removeUnreachable. Operand 177 states. [2019-05-23 11:14:24,102 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 177 states to 177 states and 196 transitions. [2019-05-23 11:14:24,102 INFO L146 ILogger]: Start accepts. Automaton has 177 states and 196 transitions. Word has length 60 [2019-05-23 11:14:24,102 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:24,102 INFO L146 ILogger]: Abstraction has 177 states and 196 transitions. [2019-05-23 11:14:24,102 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:14:24,103 INFO L146 ILogger]: Start isEmpty. Operand 177 states and 196 transitions. [2019-05-23 11:14:24,104 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 68 [2019-05-23 11:14:24,104 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:24,105 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:14:24,105 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:24,105 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:24,105 INFO L146 ILogger]: Analyzing trace with hash 1315358626, now seen corresponding path program 5 times [2019-05-23 11:14:24,106 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:24,106 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:24,107 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:24,107 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:24,107 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:24,121 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:24,242 INFO L146 ILogger]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:24,242 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:24,242 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:14:24,252 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:14:24,365 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2019-05-23 11:14:24,365 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:24,366 INFO L146 ILogger]: Trace formula consists of 109 conjuncts, 9 conjunts are in the unsatisfiable core [2019-05-23 11:14:24,372 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:24,552 INFO L146 ILogger]: Checked inductivity of 101 backedges. 0 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:24,571 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:24,571 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2019-05-23 11:14:24,571 INFO L146 ILogger]: Interpolant automaton has 12 states [2019-05-23 11:14:24,572 INFO L146 ILogger]: Constructing interpolant automaton starting with 12 interpolants. [2019-05-23 11:14:24,572 INFO L146 ILogger]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2019-05-23 11:14:24,572 INFO L146 ILogger]: Start difference. First operand 177 states and 196 transitions. Second operand 12 states. [2019-05-23 11:14:24,836 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:24,836 INFO L146 ILogger]: Finished difference Result 356 states and 399 transitions. [2019-05-23 11:14:24,837 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-05-23 11:14:24,837 INFO L146 ILogger]: Start accepts. Automaton has 12 states. Word has length 67 [2019-05-23 11:14:24,837 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:24,839 INFO L146 ILogger]: With dead ends: 356 [2019-05-23 11:14:24,840 INFO L146 ILogger]: Without dead ends: 271 [2019-05-23 11:14:24,840 INFO L146 ILogger]: 0 DeclaredPredicates, 83 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=128, Invalid=214, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:14:24,841 INFO L146 ILogger]: Start minimizeSevpa. Operand 271 states. [2019-05-23 11:14:24,846 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 271 to 194. [2019-05-23 11:14:24,846 INFO L146 ILogger]: Start removeUnreachable. Operand 194 states. [2019-05-23 11:14:24,847 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 194 states to 194 states and 215 transitions. [2019-05-23 11:14:24,847 INFO L146 ILogger]: Start accepts. Automaton has 194 states and 215 transitions. Word has length 67 [2019-05-23 11:14:24,847 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:24,847 INFO L146 ILogger]: Abstraction has 194 states and 215 transitions. [2019-05-23 11:14:24,848 INFO L146 ILogger]: Interpolant automaton has 12 states. [2019-05-23 11:14:24,848 INFO L146 ILogger]: Start isEmpty. Operand 194 states and 215 transitions. [2019-05-23 11:14:24,849 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 75 [2019-05-23 11:14:24,849 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:24,849 INFO L146 ILogger]: trace histogram [7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 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:14:24,850 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:24,850 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:24,850 INFO L146 ILogger]: Analyzing trace with hash 1973392946, now seen corresponding path program 6 times [2019-05-23 11:14:24,850 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:24,850 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:24,851 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:24,851 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:24,851 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:24,864 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:24,987 INFO L146 ILogger]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:24,988 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:24,988 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:14:24,999 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:14:25,027 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2019-05-23 11:14:25,027 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:25,028 INFO L146 ILogger]: Trace formula consists of 119 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:14:25,032 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:25,078 INFO L146 ILogger]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:25,096 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:25,096 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2019-05-23 11:14:25,097 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 11:14:25,097 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 11:14:25,098 INFO L146 ILogger]: CoverageRelationStatistics Valid=60, Invalid=96, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:14:25,098 INFO L146 ILogger]: Start difference. First operand 194 states and 215 transitions. Second operand 13 states. [2019-05-23 11:14:25,372 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:25,373 INFO L146 ILogger]: Finished difference Result 373 states and 418 transitions. [2019-05-23 11:14:25,373 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-05-23 11:14:25,373 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 74 [2019-05-23 11:14:25,374 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:25,376 INFO L146 ILogger]: With dead ends: 373 [2019-05-23 11:14:25,376 INFO L146 ILogger]: Without dead ends: 288 [2019-05-23 11:14:25,377 INFO L146 ILogger]: 0 DeclaredPredicates, 92 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=157, Invalid=263, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:14:25,378 INFO L146 ILogger]: Start minimizeSevpa. Operand 288 states. [2019-05-23 11:14:25,382 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 288 to 211. [2019-05-23 11:14:25,382 INFO L146 ILogger]: Start removeUnreachable. Operand 211 states. [2019-05-23 11:14:25,383 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 211 states to 211 states and 234 transitions. [2019-05-23 11:14:25,383 INFO L146 ILogger]: Start accepts. Automaton has 211 states and 234 transitions. Word has length 74 [2019-05-23 11:14:25,384 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:25,384 INFO L146 ILogger]: Abstraction has 211 states and 234 transitions. [2019-05-23 11:14:25,384 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 11:14:25,384 INFO L146 ILogger]: Start isEmpty. Operand 211 states and 234 transitions. [2019-05-23 11:14:25,385 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 82 [2019-05-23 11:14:25,385 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:25,386 INFO L146 ILogger]: trace histogram [8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 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:14:25,386 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:25,386 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:25,386 INFO L146 ILogger]: Analyzing trace with hash -533969502, now seen corresponding path program 7 times [2019-05-23 11:14:25,386 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:25,386 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:25,387 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:25,387 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:25,388 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:25,400 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:25,545 INFO L146 ILogger]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:25,546 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:25,546 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:14:25,557 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:25,594 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:25,595 INFO L146 ILogger]: Trace formula consists of 129 conjuncts, 11 conjunts are in the unsatisfiable core [2019-05-23 11:14:25,598 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:25,642 INFO L146 ILogger]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:25,663 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:25,663 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2019-05-23 11:14:25,664 INFO L146 ILogger]: Interpolant automaton has 14 states [2019-05-23 11:14:25,664 INFO L146 ILogger]: Constructing interpolant automaton starting with 14 interpolants. [2019-05-23 11:14:25,664 INFO L146 ILogger]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2019-05-23 11:14:25,664 INFO L146 ILogger]: Start difference. First operand 211 states and 234 transitions. Second operand 14 states. [2019-05-23 11:14:26,386 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:26,386 INFO L146 ILogger]: Finished difference Result 390 states and 437 transitions. [2019-05-23 11:14:26,387 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:14:26,387 INFO L146 ILogger]: Start accepts. Automaton has 14 states. Word has length 81 [2019-05-23 11:14:26,387 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:26,389 INFO L146 ILogger]: With dead ends: 390 [2019-05-23 11:14:26,389 INFO L146 ILogger]: Without dead ends: 305 [2019-05-23 11:14:26,390 INFO L146 ILogger]: 0 DeclaredPredicates, 101 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=189, Invalid=317, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:14:26,391 INFO L146 ILogger]: Start minimizeSevpa. Operand 305 states. [2019-05-23 11:14:26,396 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 305 to 228. [2019-05-23 11:14:26,396 INFO L146 ILogger]: Start removeUnreachable. Operand 228 states. [2019-05-23 11:14:26,397 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 228 states to 228 states and 253 transitions. [2019-05-23 11:14:26,397 INFO L146 ILogger]: Start accepts. Automaton has 228 states and 253 transitions. Word has length 81 [2019-05-23 11:14:26,397 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:26,398 INFO L146 ILogger]: Abstraction has 228 states and 253 transitions. [2019-05-23 11:14:26,398 INFO L146 ILogger]: Interpolant automaton has 14 states. [2019-05-23 11:14:26,398 INFO L146 ILogger]: Start isEmpty. Operand 228 states and 253 transitions. [2019-05-23 11:14:26,399 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 89 [2019-05-23 11:14:26,399 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:26,399 INFO L146 ILogger]: trace histogram [9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 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:14:26,399 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:26,400 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:26,400 INFO L146 ILogger]: Analyzing trace with hash 542136370, now seen corresponding path program 8 times [2019-05-23 11:14:26,400 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:26,400 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:26,401 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:26,401 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:26,401 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:26,414 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:26,575 INFO L146 ILogger]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:26,575 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:26,576 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:14:26,584 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:14:26,607 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:14:26,607 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:26,608 INFO L146 ILogger]: Trace formula consists of 139 conjuncts, 12 conjunts are in the unsatisfiable core [2019-05-23 11:14:26,610 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:26,644 INFO L146 ILogger]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:26,662 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:26,662 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2019-05-23 11:14:26,663 INFO L146 ILogger]: Interpolant automaton has 15 states [2019-05-23 11:14:26,663 INFO L146 ILogger]: Constructing interpolant automaton starting with 15 interpolants. [2019-05-23 11:14:26,663 INFO L146 ILogger]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2019-05-23 11:14:26,663 INFO L146 ILogger]: Start difference. First operand 228 states and 253 transitions. Second operand 15 states. [2019-05-23 11:14:28,852 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:28,853 INFO L146 ILogger]: Finished difference Result 407 states and 456 transitions. [2019-05-23 11:14:28,853 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 11:14:28,853 INFO L146 ILogger]: Start accepts. Automaton has 15 states. Word has length 88 [2019-05-23 11:14:28,854 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:28,856 INFO L146 ILogger]: With dead ends: 407 [2019-05-23 11:14:28,856 INFO L146 ILogger]: Without dead ends: 322 [2019-05-23 11:14:28,857 INFO L146 ILogger]: 0 DeclaredPredicates, 110 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=224, Invalid=376, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:14:28,858 INFO L146 ILogger]: Start minimizeSevpa. Operand 322 states. [2019-05-23 11:14:28,869 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 322 to 245. [2019-05-23 11:14:28,870 INFO L146 ILogger]: Start removeUnreachable. Operand 245 states. [2019-05-23 11:14:28,871 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 245 states to 245 states and 272 transitions. [2019-05-23 11:14:28,872 INFO L146 ILogger]: Start accepts. Automaton has 245 states and 272 transitions. Word has length 88 [2019-05-23 11:14:28,872 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:28,872 INFO L146 ILogger]: Abstraction has 245 states and 272 transitions. [2019-05-23 11:14:28,872 INFO L146 ILogger]: Interpolant automaton has 15 states. [2019-05-23 11:14:28,873 INFO L146 ILogger]: Start isEmpty. Operand 245 states and 272 transitions. [2019-05-23 11:14:28,874 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 96 [2019-05-23 11:14:28,875 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:28,875 INFO L146 ILogger]: trace histogram [10, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 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:14:28,875 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:28,876 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:28,876 INFO L146 ILogger]: Analyzing trace with hash 1937589154, now seen corresponding path program 9 times [2019-05-23 11:14:28,876 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:28,876 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:28,877 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:28,880 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:28,880 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:28,907 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:30,223 INFO L146 ILogger]: Checked inductivity of 307 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:30,223 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:30,223 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:14:30,232 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:14:30,265 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2019-05-23 11:14:30,266 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:30,266 INFO L146 ILogger]: Trace formula consists of 149 conjuncts, 13 conjunts are in the unsatisfiable core [2019-05-23 11:14:30,279 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:30,321 INFO L146 ILogger]: Checked inductivity of 307 backedges. 0 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:30,341 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:30,341 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2019-05-23 11:14:30,341 INFO L146 ILogger]: Interpolant automaton has 16 states [2019-05-23 11:14:30,341 INFO L146 ILogger]: Constructing interpolant automaton starting with 16 interpolants. [2019-05-23 11:14:30,342 INFO L146 ILogger]: CoverageRelationStatistics Valid=96, Invalid=144, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:14:30,342 INFO L146 ILogger]: Start difference. First operand 245 states and 272 transitions. Second operand 16 states. [2019-05-23 11:14:31,891 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:31,891 INFO L146 ILogger]: Finished difference Result 424 states and 475 transitions. [2019-05-23 11:14:31,891 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-05-23 11:14:31,892 INFO L146 ILogger]: Start accepts. Automaton has 16 states. Word has length 95 [2019-05-23 11:14:31,892 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:31,894 INFO L146 ILogger]: With dead ends: 424 [2019-05-23 11:14:31,894 INFO L146 ILogger]: Without dead ends: 339 [2019-05-23 11:14:31,896 INFO L146 ILogger]: 0 DeclaredPredicates, 119 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=262, Invalid=440, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:14:31,896 INFO L146 ILogger]: Start minimizeSevpa. Operand 339 states. [2019-05-23 11:14:31,902 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 339 to 262. [2019-05-23 11:14:31,902 INFO L146 ILogger]: Start removeUnreachable. Operand 262 states. [2019-05-23 11:14:31,903 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 262 states to 262 states and 291 transitions. [2019-05-23 11:14:31,903 INFO L146 ILogger]: Start accepts. Automaton has 262 states and 291 transitions. Word has length 95 [2019-05-23 11:14:31,903 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:31,903 INFO L146 ILogger]: Abstraction has 262 states and 291 transitions. [2019-05-23 11:14:31,903 INFO L146 ILogger]: Interpolant automaton has 16 states. [2019-05-23 11:14:31,903 INFO L146 ILogger]: Start isEmpty. Operand 262 states and 291 transitions. [2019-05-23 11:14:31,904 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 103 [2019-05-23 11:14:31,904 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:31,904 INFO L146 ILogger]: trace histogram [11, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 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:14:31,905 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:31,905 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:31,905 INFO L146 ILogger]: Analyzing trace with hash -1652188622, now seen corresponding path program 10 times [2019-05-23 11:14:31,905 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:31,905 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:31,906 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:31,906 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:31,906 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:31,917 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:32,858 INFO L146 ILogger]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:32,858 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:32,859 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:14:32,869 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:14:32,895 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:14:32,895 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:32,896 INFO L146 ILogger]: Trace formula consists of 159 conjuncts, 14 conjunts are in the unsatisfiable core [2019-05-23 11:14:32,897 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:32,945 INFO L146 ILogger]: Checked inductivity of 376 backedges. 0 proven. 376 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:32,965 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:32,965 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2019-05-23 11:14:32,966 INFO L146 ILogger]: Interpolant automaton has 17 states [2019-05-23 11:14:32,966 INFO L146 ILogger]: Constructing interpolant automaton starting with 17 interpolants. [2019-05-23 11:14:32,967 INFO L146 ILogger]: CoverageRelationStatistics Valid=110, Invalid=162, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:14:32,967 INFO L146 ILogger]: Start difference. First operand 262 states and 291 transitions. Second operand 17 states. [2019-05-23 11:14:33,509 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:33,510 INFO L146 ILogger]: Finished difference Result 441 states and 494 transitions. [2019-05-23 11:14:33,510 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:14:33,510 INFO L146 ILogger]: Start accepts. Automaton has 17 states. Word has length 102 [2019-05-23 11:14:33,511 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:33,512 INFO L146 ILogger]: With dead ends: 441 [2019-05-23 11:14:33,512 INFO L146 ILogger]: Without dead ends: 356 [2019-05-23 11:14:33,513 INFO L146 ILogger]: 0 DeclaredPredicates, 128 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=303, Invalid=509, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:14:33,514 INFO L146 ILogger]: Start minimizeSevpa. Operand 356 states. [2019-05-23 11:14:33,530 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 356 to 279. [2019-05-23 11:14:33,530 INFO L146 ILogger]: Start removeUnreachable. Operand 279 states. [2019-05-23 11:14:33,532 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 279 states to 279 states and 310 transitions. [2019-05-23 11:14:33,532 INFO L146 ILogger]: Start accepts. Automaton has 279 states and 310 transitions. Word has length 102 [2019-05-23 11:14:33,533 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:33,533 INFO L146 ILogger]: Abstraction has 279 states and 310 transitions. [2019-05-23 11:14:33,533 INFO L146 ILogger]: Interpolant automaton has 17 states. [2019-05-23 11:14:33,533 INFO L146 ILogger]: Start isEmpty. Operand 279 states and 310 transitions. [2019-05-23 11:14:33,534 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 110 [2019-05-23 11:14:33,534 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:33,535 INFO L146 ILogger]: trace histogram [12, 12, 12, 12, 11, 11, 11, 1, 1, 1, 1, 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:14:33,535 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:33,535 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:33,536 INFO L146 ILogger]: Analyzing trace with hash -1371946590, now seen corresponding path program 11 times [2019-05-23 11:14:33,536 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:33,536 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:33,536 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:33,537 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:33,537 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:33,548 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:33,772 INFO L146 ILogger]: Checked inductivity of 452 backedges. 0 proven. 452 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:33,773 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:33,773 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:14:33,782 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:14:33,851 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2019-05-23 11:14:33,851 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:33,852 INFO L146 ILogger]: Trace formula consists of 169 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:14:33,855 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:34,380 INFO L146 ILogger]: Checked inductivity of 452 backedges. 45 proven. 407 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:34,399 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:34,399 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 31 [2019-05-23 11:14:34,400 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:14:34,400 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:14:34,401 INFO L146 ILogger]: CoverageRelationStatistics Valid=230, Invalid=700, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:14:34,401 INFO L146 ILogger]: Start difference. First operand 279 states and 310 transitions. Second operand 31 states. [2019-05-23 11:14:36,851 WARN L146 ILogger]: Spent 196.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2019-05-23 11:14:37,743 WARN L146 ILogger]: Spent 180.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2019-05-23 11:14:38,514 WARN L146 ILogger]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2019-05-23 11:14:43,285 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:43,285 INFO L146 ILogger]: Finished difference Result 1779 states and 1983 transitions. [2019-05-23 11:14:43,288 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2019-05-23 11:14:43,288 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 109 [2019-05-23 11:14:43,288 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:43,295 INFO L146 ILogger]: With dead ends: 1779 [2019-05-23 11:14:43,295 INFO L146 ILogger]: Without dead ends: 1694 [2019-05-23 11:14:43,301 INFO L146 ILogger]: 0 DeclaredPredicates, 241 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9057 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=6302, Invalid=15454, Unknown=0, NotChecked=0, Total=21756 [2019-05-23 11:14:43,303 INFO L146 ILogger]: Start minimizeSevpa. Operand 1694 states. [2019-05-23 11:14:43,324 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1694 to 799. [2019-05-23 11:14:43,325 INFO L146 ILogger]: Start removeUnreachable. Operand 799 states. [2019-05-23 11:14:43,327 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 799 states to 799 states and 914 transitions. [2019-05-23 11:14:43,327 INFO L146 ILogger]: Start accepts. Automaton has 799 states and 914 transitions. Word has length 109 [2019-05-23 11:14:43,327 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:43,327 INFO L146 ILogger]: Abstraction has 799 states and 914 transitions. [2019-05-23 11:14:43,328 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:14:43,328 INFO L146 ILogger]: Start isEmpty. Operand 799 states and 914 transitions. [2019-05-23 11:14:43,330 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 117 [2019-05-23 11:14:43,330 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:43,330 INFO L146 ILogger]: trace histogram [13, 13, 13, 13, 12, 12, 12, 1, 1, 1, 1, 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:14:43,331 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:43,331 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:43,331 INFO L146 ILogger]: Analyzing trace with hash -346072014, now seen corresponding path program 12 times [2019-05-23 11:14:43,331 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:43,331 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:43,332 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:43,332 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:43,333 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:43,344 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:43,535 INFO L146 ILogger]: Checked inductivity of 535 backedges. 0 proven. 535 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:43,535 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:43,535 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:14:43,544 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:14:43,577 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2019-05-23 11:14:43,577 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:43,578 INFO L146 ILogger]: Trace formula consists of 179 conjuncts, 16 conjunts are in the unsatisfiable core [2019-05-23 11:14:43,579 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:43,647 INFO L146 ILogger]: Checked inductivity of 535 backedges. 0 proven. 535 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:43,680 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:43,680 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2019-05-23 11:14:43,680 INFO L146 ILogger]: Interpolant automaton has 19 states [2019-05-23 11:14:43,680 INFO L146 ILogger]: Constructing interpolant automaton starting with 19 interpolants. [2019-05-23 11:14:43,681 INFO L146 ILogger]: CoverageRelationStatistics Valid=141, Invalid=201, Unknown=0, NotChecked=0, Total=342 [2019-05-23 11:14:43,681 INFO L146 ILogger]: Start difference. First operand 799 states and 914 transitions. Second operand 19 states. [2019-05-23 11:14:44,054 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:44,054 INFO L146 ILogger]: Finished difference Result 1107 states and 1276 transitions. [2019-05-23 11:14:44,055 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2019-05-23 11:14:44,055 INFO L146 ILogger]: Start accepts. Automaton has 19 states. Word has length 116 [2019-05-23 11:14:44,055 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:44,060 INFO L146 ILogger]: With dead ends: 1107 [2019-05-23 11:14:44,060 INFO L146 ILogger]: Without dead ends: 1022 [2019-05-23 11:14:44,062 INFO L146 ILogger]: 0 DeclaredPredicates, 146 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=394, Invalid=662, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:14:44,063 INFO L146 ILogger]: Start minimizeSevpa. Operand 1022 states. [2019-05-23 11:14:44,079 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1022 to 816. [2019-05-23 11:14:44,079 INFO L146 ILogger]: Start removeUnreachable. Operand 816 states. [2019-05-23 11:14:44,081 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 816 states to 816 states and 933 transitions. [2019-05-23 11:14:44,081 INFO L146 ILogger]: Start accepts. Automaton has 816 states and 933 transitions. Word has length 116 [2019-05-23 11:14:44,082 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:44,082 INFO L146 ILogger]: Abstraction has 816 states and 933 transitions. [2019-05-23 11:14:44,082 INFO L146 ILogger]: Interpolant automaton has 19 states. [2019-05-23 11:14:44,082 INFO L146 ILogger]: Start isEmpty. Operand 816 states and 933 transitions. [2019-05-23 11:14:44,084 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 124 [2019-05-23 11:14:44,084 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:44,085 INFO L146 ILogger]: trace histogram [14, 14, 14, 14, 13, 13, 13, 1, 1, 1, 1, 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:14:44,085 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:44,085 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:44,085 INFO L146 ILogger]: Analyzing trace with hash 1849802658, now seen corresponding path program 13 times [2019-05-23 11:14:44,086 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:44,086 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:44,086 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:44,087 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:44,087 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:44,098 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:44,282 INFO L146 ILogger]: Checked inductivity of 625 backedges. 0 proven. 625 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:44,283 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:44,283 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:14:44,292 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:44,317 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:44,318 INFO L146 ILogger]: Trace formula consists of 189 conjuncts, 17 conjunts are in the unsatisfiable core [2019-05-23 11:14:44,319 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:44,374 INFO L146 ILogger]: Checked inductivity of 625 backedges. 0 proven. 625 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:44,402 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:44,403 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 20 [2019-05-23 11:14:44,403 INFO L146 ILogger]: Interpolant automaton has 20 states [2019-05-23 11:14:44,403 INFO L146 ILogger]: Constructing interpolant automaton starting with 20 interpolants. [2019-05-23 11:14:44,404 INFO L146 ILogger]: CoverageRelationStatistics Valid=158, Invalid=222, Unknown=0, NotChecked=0, Total=380 [2019-05-23 11:14:44,404 INFO L146 ILogger]: Start difference. First operand 816 states and 933 transitions. Second operand 20 states. [2019-05-23 11:14:44,972 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:44,972 INFO L146 ILogger]: Finished difference Result 1124 states and 1295 transitions. [2019-05-23 11:14:44,972 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-05-23 11:14:44,973 INFO L146 ILogger]: Start accepts. Automaton has 20 states. Word has length 123 [2019-05-23 11:14:44,973 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:44,978 INFO L146 ILogger]: With dead ends: 1124 [2019-05-23 11:14:44,978 INFO L146 ILogger]: Without dead ends: 1039 [2019-05-23 11:14:44,979 INFO L146 ILogger]: 0 DeclaredPredicates, 155 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=444, Invalid=746, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:14:44,980 INFO L146 ILogger]: Start minimizeSevpa. Operand 1039 states. [2019-05-23 11:14:44,997 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1039 to 833. [2019-05-23 11:14:44,997 INFO L146 ILogger]: Start removeUnreachable. Operand 833 states. [2019-05-23 11:14:44,999 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 833 states to 833 states and 952 transitions. [2019-05-23 11:14:44,999 INFO L146 ILogger]: Start accepts. Automaton has 833 states and 952 transitions. Word has length 123 [2019-05-23 11:14:44,999 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:44,999 INFO L146 ILogger]: Abstraction has 833 states and 952 transitions. [2019-05-23 11:14:45,000 INFO L146 ILogger]: Interpolant automaton has 20 states. [2019-05-23 11:14:45,000 INFO L146 ILogger]: Start isEmpty. Operand 833 states and 952 transitions. [2019-05-23 11:14:45,002 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 131 [2019-05-23 11:14:45,002 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:45,003 INFO L146 ILogger]: trace histogram [15, 15, 15, 15, 14, 14, 14, 1, 1, 1, 1, 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:14:45,003 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:45,003 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:45,003 INFO L146 ILogger]: Analyzing trace with hash -805462478, now seen corresponding path program 14 times [2019-05-23 11:14:45,003 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:45,004 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:45,004 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:45,004 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:45,005 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:45,017 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:45,661 INFO L146 ILogger]: Checked inductivity of 722 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:45,661 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:45,661 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:14:45,670 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:14:45,700 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:14:45,700 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:45,703 INFO L146 ILogger]: Trace formula consists of 199 conjuncts, 18 conjunts are in the unsatisfiable core [2019-05-23 11:14:45,706 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:45,754 INFO L146 ILogger]: Checked inductivity of 722 backedges. 0 proven. 722 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:45,774 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:45,774 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2019-05-23 11:14:45,774 INFO L146 ILogger]: Interpolant automaton has 21 states [2019-05-23 11:14:45,775 INFO L146 ILogger]: Constructing interpolant automaton starting with 21 interpolants. [2019-05-23 11:14:45,775 INFO L146 ILogger]: CoverageRelationStatistics Valid=176, Invalid=244, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:14:45,775 INFO L146 ILogger]: Start difference. First operand 833 states and 952 transitions. Second operand 21 states. [2019-05-23 11:14:46,796 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:46,796 INFO L146 ILogger]: Finished difference Result 1141 states and 1314 transitions. [2019-05-23 11:14:46,796 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-05-23 11:14:46,797 INFO L146 ILogger]: Start accepts. Automaton has 21 states. Word has length 130 [2019-05-23 11:14:46,797 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:46,804 INFO L146 ILogger]: With dead ends: 1141 [2019-05-23 11:14:46,804 INFO L146 ILogger]: Without dead ends: 1056 [2019-05-23 11:14:46,805 INFO L146 ILogger]: 0 DeclaredPredicates, 164 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=497, Invalid=835, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:14:46,806 INFO L146 ILogger]: Start minimizeSevpa. Operand 1056 states. [2019-05-23 11:14:46,820 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1056 to 850. [2019-05-23 11:14:46,821 INFO L146 ILogger]: Start removeUnreachable. Operand 850 states. [2019-05-23 11:14:46,822 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 850 states to 850 states and 971 transitions. [2019-05-23 11:14:46,822 INFO L146 ILogger]: Start accepts. Automaton has 850 states and 971 transitions. Word has length 130 [2019-05-23 11:14:46,823 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:46,823 INFO L146 ILogger]: Abstraction has 850 states and 971 transitions. [2019-05-23 11:14:46,823 INFO L146 ILogger]: Interpolant automaton has 21 states. [2019-05-23 11:14:46,823 INFO L146 ILogger]: Start isEmpty. Operand 850 states and 971 transitions. [2019-05-23 11:14:46,825 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 138 [2019-05-23 11:14:46,825 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:46,826 INFO L146 ILogger]: trace histogram [16, 16, 16, 16, 15, 15, 15, 1, 1, 1, 1, 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:14:46,826 INFO L146 ILogger]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:46,826 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:46,826 INFO L146 ILogger]: Analyzing trace with hash -915063390, now seen corresponding path program 15 times [2019-05-23 11:14:46,826 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:46,826 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:46,827 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:46,827 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:46,827 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:46,839 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:47,059 INFO L146 ILogger]: Checked inductivity of 826 backedges. 0 proven. 826 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:47,060 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:47,060 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:14:47,068 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:14:47,109 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2019-05-23 11:14:47,109 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:47,110 INFO L146 ILogger]: Trace formula consists of 209 conjuncts, 19 conjunts are in the unsatisfiable core [2019-05-23 11:14:47,111 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:47,178 INFO L146 ILogger]: Checked inductivity of 826 backedges. 0 proven. 826 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:47,197 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:47,197 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 22 [2019-05-23 11:14:47,197 INFO L146 ILogger]: Interpolant automaton has 22 states [2019-05-23 11:14:47,198 INFO L146 ILogger]: Constructing interpolant automaton starting with 22 interpolants. [2019-05-23 11:14:47,198 INFO L146 ILogger]: CoverageRelationStatistics Valid=195, Invalid=267, Unknown=0, NotChecked=0, Total=462 [2019-05-23 11:14:47,198 INFO L146 ILogger]: Start difference. First operand 850 states and 971 transitions. Second operand 22 states. [2019-05-23 11:14:47,761 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:47,761 INFO L146 ILogger]: Finished difference Result 1158 states and 1333 transitions. [2019-05-23 11:14:47,761 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-05-23 11:14:47,762 INFO L146 ILogger]: Start accepts. Automaton has 22 states. Word has length 137 [2019-05-23 11:14:47,762 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:47,766 INFO L146 ILogger]: With dead ends: 1158 [2019-05-23 11:14:47,766 INFO L146 ILogger]: Without dead ends: 1073 [2019-05-23 11:14:47,767 INFO L146 ILogger]: 0 DeclaredPredicates, 173 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=553, Invalid=929, Unknown=0, NotChecked=0, Total=1482 [2019-05-23 11:14:47,768 INFO L146 ILogger]: Start minimizeSevpa. Operand 1073 states. [2019-05-23 11:14:47,783 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1073 to 867. [2019-05-23 11:14:47,783 INFO L146 ILogger]: Start removeUnreachable. Operand 867 states. [2019-05-23 11:14:47,785 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 867 states to 867 states and 990 transitions. [2019-05-23 11:14:47,785 INFO L146 ILogger]: Start accepts. Automaton has 867 states and 990 transitions. Word has length 137 [2019-05-23 11:14:47,785 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:47,785 INFO L146 ILogger]: Abstraction has 867 states and 990 transitions. [2019-05-23 11:14:47,786 INFO L146 ILogger]: Interpolant automaton has 22 states. [2019-05-23 11:14:47,786 INFO L146 ILogger]: Start isEmpty. Operand 867 states and 990 transitions. [2019-05-23 11:14:47,788 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 145 [2019-05-23 11:14:47,789 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:47,789 INFO L146 ILogger]: trace histogram [17, 17, 17, 17, 16, 16, 16, 1, 1, 1, 1, 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:14:47,789 INFO L146 ILogger]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:47,789 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:47,790 INFO L146 ILogger]: Analyzing trace with hash -645898190, now seen corresponding path program 16 times [2019-05-23 11:14:47,790 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:47,790 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:47,791 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:47,791 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:47,791 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:47,801 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:49,036 INFO L146 ILogger]: Checked inductivity of 937 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:49,036 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:49,037 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:14:49,046 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:14:49,078 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:14:49,079 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:49,079 INFO L146 ILogger]: Trace formula consists of 219 conjuncts, 20 conjunts are in the unsatisfiable core [2019-05-23 11:14:49,082 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:49,128 INFO L146 ILogger]: Checked inductivity of 937 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:49,155 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:49,155 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2019-05-23 11:14:49,156 INFO L146 ILogger]: Interpolant automaton has 23 states [2019-05-23 11:14:49,156 INFO L146 ILogger]: Constructing interpolant automaton starting with 23 interpolants. [2019-05-23 11:14:49,156 INFO L146 ILogger]: CoverageRelationStatistics Valid=215, Invalid=291, Unknown=0, NotChecked=0, Total=506 [2019-05-23 11:14:49,157 INFO L146 ILogger]: Start difference. First operand 867 states and 990 transitions. Second operand 23 states. [2019-05-23 11:14:49,637 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:49,637 INFO L146 ILogger]: Finished difference Result 1175 states and 1352 transitions. [2019-05-23 11:14:49,638 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-05-23 11:14:49,638 INFO L146 ILogger]: Start accepts. Automaton has 23 states. Word has length 144 [2019-05-23 11:14:49,638 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:49,641 INFO L146 ILogger]: With dead ends: 1175 [2019-05-23 11:14:49,641 INFO L146 ILogger]: Without dead ends: 1090 [2019-05-23 11:14:49,642 INFO L146 ILogger]: 0 DeclaredPredicates, 182 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=612, Invalid=1028, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:14:49,643 INFO L146 ILogger]: Start minimizeSevpa. Operand 1090 states. [2019-05-23 11:14:49,655 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1090 to 884. [2019-05-23 11:14:49,655 INFO L146 ILogger]: Start removeUnreachable. Operand 884 states. [2019-05-23 11:14:49,657 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1009 transitions. [2019-05-23 11:14:49,657 INFO L146 ILogger]: Start accepts. Automaton has 884 states and 1009 transitions. Word has length 144 [2019-05-23 11:14:49,657 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:49,657 INFO L146 ILogger]: Abstraction has 884 states and 1009 transitions. [2019-05-23 11:14:49,657 INFO L146 ILogger]: Interpolant automaton has 23 states. [2019-05-23 11:14:49,657 INFO L146 ILogger]: Start isEmpty. Operand 884 states and 1009 transitions. [2019-05-23 11:14:49,660 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 152 [2019-05-23 11:14:49,660 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:49,660 INFO L146 ILogger]: trace histogram [18, 18, 18, 18, 17, 17, 17, 1, 1, 1, 1, 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:14:49,660 INFO L146 ILogger]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:49,661 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:49,661 INFO L146 ILogger]: Analyzing trace with hash 229915554, now seen corresponding path program 17 times [2019-05-23 11:14:49,661 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:49,661 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:49,663 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:49,663 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:49,663 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:49,675 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:50,029 INFO L146 ILogger]: Checked inductivity of 1055 backedges. 0 proven. 1055 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:50,030 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:50,030 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:14:50,038 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:14:50,078 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2019-05-23 11:14:50,078 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:50,079 INFO L146 ILogger]: Trace formula consists of 229 conjuncts, 21 conjunts are in the unsatisfiable core [2019-05-23 11:14:50,082 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:50,132 INFO L146 ILogger]: Checked inductivity of 1055 backedges. 0 proven. 1055 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:50,160 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:50,160 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 24 [2019-05-23 11:14:50,161 INFO L146 ILogger]: Interpolant automaton has 24 states [2019-05-23 11:14:50,161 INFO L146 ILogger]: Constructing interpolant automaton starting with 24 interpolants. [2019-05-23 11:14:50,161 INFO L146 ILogger]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2019-05-23 11:14:50,162 INFO L146 ILogger]: Start difference. First operand 884 states and 1009 transitions. Second operand 24 states. [2019-05-23 11:14:50,601 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:50,601 INFO L146 ILogger]: Finished difference Result 1192 states and 1371 transitions. [2019-05-23 11:14:50,602 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:14:50,602 INFO L146 ILogger]: Start accepts. Automaton has 24 states. Word has length 151 [2019-05-23 11:14:50,602 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:50,608 INFO L146 ILogger]: With dead ends: 1192 [2019-05-23 11:14:50,608 INFO L146 ILogger]: Without dead ends: 1107 [2019-05-23 11:14:50,609 INFO L146 ILogger]: 0 DeclaredPredicates, 191 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=674, Invalid=1132, Unknown=0, NotChecked=0, Total=1806 [2019-05-23 11:14:50,610 INFO L146 ILogger]: Start minimizeSevpa. Operand 1107 states. [2019-05-23 11:14:50,625 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1107 to 901. [2019-05-23 11:14:50,625 INFO L146 ILogger]: Start removeUnreachable. Operand 901 states. [2019-05-23 11:14:50,627 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1028 transitions. [2019-05-23 11:14:50,627 INFO L146 ILogger]: Start accepts. Automaton has 901 states and 1028 transitions. Word has length 151 [2019-05-23 11:14:50,627 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:50,627 INFO L146 ILogger]: Abstraction has 901 states and 1028 transitions. [2019-05-23 11:14:50,628 INFO L146 ILogger]: Interpolant automaton has 24 states. [2019-05-23 11:14:50,628 INFO L146 ILogger]: Start isEmpty. Operand 901 states and 1028 transitions. [2019-05-23 11:14:50,630 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 159 [2019-05-23 11:14:50,630 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:50,630 INFO L146 ILogger]: trace histogram [19, 19, 19, 19, 18, 18, 18, 1, 1, 1, 1, 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:14:50,630 INFO L146 ILogger]: === Iteration 22 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:50,631 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:50,631 INFO L146 ILogger]: Analyzing trace with hash 1577558578, now seen corresponding path program 18 times [2019-05-23 11:14:50,631 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:50,631 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:50,632 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:50,632 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:50,632 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:50,644 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:51,024 INFO L146 ILogger]: Checked inductivity of 1180 backedges. 0 proven. 1180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:51,025 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:51,025 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:51,035 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:14:51,097 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2019-05-23 11:14:51,097 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:51,098 INFO L146 ILogger]: Trace formula consists of 239 conjuncts, 22 conjunts are in the unsatisfiable core [2019-05-23 11:14:51,100 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:51,141 INFO L146 ILogger]: Checked inductivity of 1180 backedges. 0 proven. 1180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:51,160 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:51,160 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 25 [2019-05-23 11:14:51,161 INFO L146 ILogger]: Interpolant automaton has 25 states [2019-05-23 11:14:51,161 INFO L146 ILogger]: Constructing interpolant automaton starting with 25 interpolants. [2019-05-23 11:14:51,162 INFO L146 ILogger]: CoverageRelationStatistics Valid=258, Invalid=342, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:14:51,162 INFO L146 ILogger]: Start difference. First operand 901 states and 1028 transitions. Second operand 25 states. [2019-05-23 11:14:51,673 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:51,673 INFO L146 ILogger]: Finished difference Result 1209 states and 1390 transitions. [2019-05-23 11:14:51,676 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2019-05-23 11:14:51,676 INFO L146 ILogger]: Start accepts. Automaton has 25 states. Word has length 158 [2019-05-23 11:14:51,676 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:51,679 INFO L146 ILogger]: With dead ends: 1209 [2019-05-23 11:14:51,679 INFO L146 ILogger]: Without dead ends: 1124 [2019-05-23 11:14:51,680 INFO L146 ILogger]: 0 DeclaredPredicates, 200 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=739, Invalid=1241, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:14:51,681 INFO L146 ILogger]: Start minimizeSevpa. Operand 1124 states. [2019-05-23 11:14:51,695 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1124 to 918. [2019-05-23 11:14:51,695 INFO L146 ILogger]: Start removeUnreachable. Operand 918 states. [2019-05-23 11:14:51,697 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1047 transitions. [2019-05-23 11:14:51,697 INFO L146 ILogger]: Start accepts. Automaton has 918 states and 1047 transitions. Word has length 158 [2019-05-23 11:14:51,697 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:51,697 INFO L146 ILogger]: Abstraction has 918 states and 1047 transitions. [2019-05-23 11:14:51,697 INFO L146 ILogger]: Interpolant automaton has 25 states. [2019-05-23 11:14:51,698 INFO L146 ILogger]: Start isEmpty. Operand 918 states and 1047 transitions. [2019-05-23 11:14:51,700 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 166 [2019-05-23 11:14:51,700 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:51,700 INFO L146 ILogger]: trace histogram [20, 20, 20, 20, 19, 19, 19, 1, 1, 1, 1, 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:14:51,700 INFO L146 ILogger]: === Iteration 23 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:51,700 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:51,701 INFO L146 ILogger]: Analyzing trace with hash -1059145310, now seen corresponding path program 19 times [2019-05-23 11:14:51,701 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:51,701 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:51,701 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:51,702 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:51,702 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:51,714 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:52,563 INFO L146 ILogger]: Checked inductivity of 1312 backedges. 0 proven. 1312 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:52,563 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:52,563 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:52,590 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:52,629 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:52,630 INFO L146 ILogger]: Trace formula consists of 249 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:14:52,632 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:52,744 INFO L146 ILogger]: Checked inductivity of 1312 backedges. 0 proven. 1312 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:52,762 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:52,762 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 26 [2019-05-23 11:14:52,762 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:14:52,762 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:14:52,763 INFO L146 ILogger]: CoverageRelationStatistics Valid=281, Invalid=369, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:14:52,763 INFO L146 ILogger]: Start difference. First operand 918 states and 1047 transitions. Second operand 26 states. [2019-05-23 11:14:53,336 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:53,336 INFO L146 ILogger]: Finished difference Result 1226 states and 1409 transitions. [2019-05-23 11:14:53,337 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:14:53,337 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 165 [2019-05-23 11:14:53,337 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:53,342 INFO L146 ILogger]: With dead ends: 1226 [2019-05-23 11:14:53,342 INFO L146 ILogger]: Without dead ends: 1141 [2019-05-23 11:14:53,343 INFO L146 ILogger]: 0 DeclaredPredicates, 209 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=807, Invalid=1355, Unknown=0, NotChecked=0, Total=2162 [2019-05-23 11:14:53,344 INFO L146 ILogger]: Start minimizeSevpa. Operand 1141 states. [2019-05-23 11:14:53,358 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1141 to 935. [2019-05-23 11:14:53,359 INFO L146 ILogger]: Start removeUnreachable. Operand 935 states. [2019-05-23 11:14:53,360 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 935 states to 935 states and 1066 transitions. [2019-05-23 11:14:53,360 INFO L146 ILogger]: Start accepts. Automaton has 935 states and 1066 transitions. Word has length 165 [2019-05-23 11:14:53,361 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:53,361 INFO L146 ILogger]: Abstraction has 935 states and 1066 transitions. [2019-05-23 11:14:53,361 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:14:53,361 INFO L146 ILogger]: Start isEmpty. Operand 935 states and 1066 transitions. [2019-05-23 11:14:53,363 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 173 [2019-05-23 11:14:53,363 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:53,364 INFO L146 ILogger]: trace histogram [21, 21, 21, 21, 20, 20, 20, 1, 1, 1, 1, 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:14:53,364 INFO L146 ILogger]: === Iteration 24 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:53,364 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:53,364 INFO L146 ILogger]: Analyzing trace with hash 2075354162, now seen corresponding path program 20 times [2019-05-23 11:14:53,364 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:53,364 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:53,365 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:53,365 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:14:53,365 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:53,378 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:53,700 INFO L146 ILogger]: Checked inductivity of 1451 backedges. 0 proven. 1451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:53,700 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:53,700 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:53,708 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:14:53,745 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:14:53,745 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:53,746 INFO L146 ILogger]: Trace formula consists of 259 conjuncts, 24 conjunts are in the unsatisfiable core [2019-05-23 11:14:53,748 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:53,812 INFO L146 ILogger]: Checked inductivity of 1451 backedges. 0 proven. 1451 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:53,830 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:53,830 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 27 [2019-05-23 11:14:53,831 INFO L146 ILogger]: Interpolant automaton has 27 states [2019-05-23 11:14:53,831 INFO L146 ILogger]: Constructing interpolant automaton starting with 27 interpolants. [2019-05-23 11:14:53,831 INFO L146 ILogger]: CoverageRelationStatistics Valid=305, Invalid=397, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:14:53,831 INFO L146 ILogger]: Start difference. First operand 935 states and 1066 transitions. Second operand 27 states. [2019-05-23 11:14:54,494 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:54,494 INFO L146 ILogger]: Finished difference Result 1243 states and 1428 transitions. [2019-05-23 11:14:54,495 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-05-23 11:14:54,495 INFO L146 ILogger]: Start accepts. Automaton has 27 states. Word has length 172 [2019-05-23 11:14:54,495 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:54,500 INFO L146 ILogger]: With dead ends: 1243 [2019-05-23 11:14:54,501 INFO L146 ILogger]: Without dead ends: 1158 [2019-05-23 11:14:54,502 INFO L146 ILogger]: 0 DeclaredPredicates, 218 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=878, Invalid=1474, Unknown=0, NotChecked=0, Total=2352 [2019-05-23 11:14:54,503 INFO L146 ILogger]: Start minimizeSevpa. Operand 1158 states. [2019-05-23 11:14:54,518 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1158 to 952. [2019-05-23 11:14:54,518 INFO L146 ILogger]: Start removeUnreachable. Operand 952 states. [2019-05-23 11:14:54,520 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1085 transitions. [2019-05-23 11:14:54,520 INFO L146 ILogger]: Start accepts. Automaton has 952 states and 1085 transitions. Word has length 172 [2019-05-23 11:14:54,521 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:54,521 INFO L146 ILogger]: Abstraction has 952 states and 1085 transitions. [2019-05-23 11:14:54,521 INFO L146 ILogger]: Interpolant automaton has 27 states. [2019-05-23 11:14:54,521 INFO L146 ILogger]: Start isEmpty. Operand 952 states and 1085 transitions. [2019-05-23 11:14:54,523 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 180 [2019-05-23 11:14:54,523 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:54,524 INFO L146 ILogger]: trace histogram [22, 22, 22, 22, 21, 21, 21, 1, 1, 1, 1, 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:14:54,524 INFO L146 ILogger]: === Iteration 25 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:54,524 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:54,524 INFO L146 ILogger]: Analyzing trace with hash -1596672094, now seen corresponding path program 21 times [2019-05-23 11:14:54,525 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:54,525 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:54,525 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:54,526 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:54,526 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:54,539 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:54,944 INFO L146 ILogger]: Checked inductivity of 1597 backedges. 0 proven. 1597 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:54,944 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:54,944 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:54,953 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:14:55,008 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2019-05-23 11:14:55,008 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:55,009 INFO L146 ILogger]: Trace formula consists of 269 conjuncts, 25 conjunts are in the unsatisfiable core [2019-05-23 11:14:55,011 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:55,074 INFO L146 ILogger]: Checked inductivity of 1597 backedges. 0 proven. 1597 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:55,094 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:55,094 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 28 [2019-05-23 11:14:55,095 INFO L146 ILogger]: Interpolant automaton has 28 states [2019-05-23 11:14:55,095 INFO L146 ILogger]: Constructing interpolant automaton starting with 28 interpolants. [2019-05-23 11:14:55,095 INFO L146 ILogger]: CoverageRelationStatistics Valid=330, Invalid=426, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:14:55,095 INFO L146 ILogger]: Start difference. First operand 952 states and 1085 transitions. Second operand 28 states. [2019-05-23 11:14:55,809 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:55,809 INFO L146 ILogger]: Finished difference Result 1260 states and 1447 transitions. [2019-05-23 11:14:55,810 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2019-05-23 11:14:55,810 INFO L146 ILogger]: Start accepts. Automaton has 28 states. Word has length 179 [2019-05-23 11:14:55,810 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:55,814 INFO L146 ILogger]: With dead ends: 1260 [2019-05-23 11:14:55,814 INFO L146 ILogger]: Without dead ends: 1175 [2019-05-23 11:14:55,816 INFO L146 ILogger]: 0 DeclaredPredicates, 227 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=952, Invalid=1598, Unknown=0, NotChecked=0, Total=2550 [2019-05-23 11:14:55,816 INFO L146 ILogger]: Start minimizeSevpa. Operand 1175 states. [2019-05-23 11:14:55,829 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1175 to 969. [2019-05-23 11:14:55,830 INFO L146 ILogger]: Start removeUnreachable. Operand 969 states. [2019-05-23 11:14:55,831 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1104 transitions. [2019-05-23 11:14:55,832 INFO L146 ILogger]: Start accepts. Automaton has 969 states and 1104 transitions. Word has length 179 [2019-05-23 11:14:55,832 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:55,832 INFO L146 ILogger]: Abstraction has 969 states and 1104 transitions. [2019-05-23 11:14:55,832 INFO L146 ILogger]: Interpolant automaton has 28 states. [2019-05-23 11:14:55,832 INFO L146 ILogger]: Start isEmpty. Operand 969 states and 1104 transitions. [2019-05-23 11:14:55,834 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 187 [2019-05-23 11:14:55,835 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:55,835 INFO L146 ILogger]: trace histogram [23, 23, 23, 23, 22, 22, 22, 1, 1, 1, 1, 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:14:55,835 INFO L146 ILogger]: === Iteration 26 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:55,835 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:55,835 INFO L146 ILogger]: Analyzing trace with hash 413378098, now seen corresponding path program 22 times [2019-05-23 11:14:55,836 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:55,836 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:55,836 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:55,836 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:55,837 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:55,849 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:56,198 INFO L146 ILogger]: Checked inductivity of 1750 backedges. 0 proven. 1750 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:56,198 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:56,198 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:56,207 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:14:56,250 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:14:56,251 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:56,252 INFO L146 ILogger]: Trace formula consists of 279 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:14:56,254 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:56,808 INFO L146 ILogger]: Checked inductivity of 1750 backedges. 0 proven. 1750 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:56,867 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:56,867 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 29 [2019-05-23 11:14:56,868 INFO L146 ILogger]: Interpolant automaton has 29 states [2019-05-23 11:14:56,869 INFO L146 ILogger]: Constructing interpolant automaton starting with 29 interpolants. [2019-05-23 11:14:56,870 INFO L146 ILogger]: CoverageRelationStatistics Valid=356, Invalid=456, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:14:56,870 INFO L146 ILogger]: Start difference. First operand 969 states and 1104 transitions. Second operand 29 states. [2019-05-23 11:14:58,598 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:58,598 INFO L146 ILogger]: Finished difference Result 1277 states and 1466 transitions. [2019-05-23 11:14:58,599 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:14:58,599 INFO L146 ILogger]: Start accepts. Automaton has 29 states. Word has length 186 [2019-05-23 11:14:58,600 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:58,604 INFO L146 ILogger]: With dead ends: 1277 [2019-05-23 11:14:58,604 INFO L146 ILogger]: Without dead ends: 1192 [2019-05-23 11:14:58,606 INFO L146 ILogger]: 0 DeclaredPredicates, 236 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1029, Invalid=1727, Unknown=0, NotChecked=0, Total=2756 [2019-05-23 11:14:58,606 INFO L146 ILogger]: Start minimizeSevpa. Operand 1192 states. [2019-05-23 11:14:58,618 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1192 to 986. [2019-05-23 11:14:58,618 INFO L146 ILogger]: Start removeUnreachable. Operand 986 states. [2019-05-23 11:14:58,619 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1123 transitions. [2019-05-23 11:14:58,620 INFO L146 ILogger]: Start accepts. Automaton has 986 states and 1123 transitions. Word has length 186 [2019-05-23 11:14:58,620 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:14:58,620 INFO L146 ILogger]: Abstraction has 986 states and 1123 transitions. [2019-05-23 11:14:58,620 INFO L146 ILogger]: Interpolant automaton has 29 states. [2019-05-23 11:14:58,620 INFO L146 ILogger]: Start isEmpty. Operand 986 states and 1123 transitions. [2019-05-23 11:14:58,623 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 194 [2019-05-23 11:14:58,623 INFO L146 ILogger]: Found error trace [2019-05-23 11:14:58,623 INFO L146 ILogger]: trace histogram [24, 24, 24, 24, 23, 23, 23, 1, 1, 1, 1, 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:14:58,623 INFO L146 ILogger]: === Iteration 27 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:14:58,623 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:14:58,624 INFO L146 ILogger]: Analyzing trace with hash -1552534110, now seen corresponding path program 23 times [2019-05-23 11:14:58,624 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:14:58,624 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:14:58,624 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:58,625 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:14:58,625 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:14:58,639 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:59,015 INFO L146 ILogger]: Checked inductivity of 1910 backedges. 0 proven. 1910 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:59,016 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:14:59,016 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:14:59,027 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:14:59,093 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 25 check-sat command(s) [2019-05-23 11:14:59,094 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:14:59,095 INFO L146 ILogger]: Trace formula consists of 289 conjuncts, 27 conjunts are in the unsatisfiable core [2019-05-23 11:14:59,098 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:14:59,205 INFO L146 ILogger]: Checked inductivity of 1910 backedges. 0 proven. 1910 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:14:59,223 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:14:59,223 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 30 [2019-05-23 11:14:59,224 INFO L146 ILogger]: Interpolant automaton has 30 states [2019-05-23 11:14:59,224 INFO L146 ILogger]: Constructing interpolant automaton starting with 30 interpolants. [2019-05-23 11:14:59,225 INFO L146 ILogger]: CoverageRelationStatistics Valid=383, Invalid=487, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:14:59,225 INFO L146 ILogger]: Start difference. First operand 986 states and 1123 transitions. Second operand 30 states. [2019-05-23 11:14:59,980 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:14:59,980 INFO L146 ILogger]: Finished difference Result 1294 states and 1485 transitions. [2019-05-23 11:14:59,980 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:14:59,981 INFO L146 ILogger]: Start accepts. Automaton has 30 states. Word has length 193 [2019-05-23 11:14:59,981 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:14:59,987 INFO L146 ILogger]: With dead ends: 1294 [2019-05-23 11:14:59,987 INFO L146 ILogger]: Without dead ends: 1209 [2019-05-23 11:14:59,988 INFO L146 ILogger]: 0 DeclaredPredicates, 245 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1109, Invalid=1861, Unknown=0, NotChecked=0, Total=2970 [2019-05-23 11:14:59,989 INFO L146 ILogger]: Start minimizeSevpa. Operand 1209 states. [2019-05-23 11:15:00,001 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1209 to 1003. [2019-05-23 11:15:00,001 INFO L146 ILogger]: Start removeUnreachable. Operand 1003 states. [2019-05-23 11:15:00,002 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1003 states to 1003 states and 1142 transitions. [2019-05-23 11:15:00,002 INFO L146 ILogger]: Start accepts. Automaton has 1003 states and 1142 transitions. Word has length 193 [2019-05-23 11:15:00,003 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:00,003 INFO L146 ILogger]: Abstraction has 1003 states and 1142 transitions. [2019-05-23 11:15:00,003 INFO L146 ILogger]: Interpolant automaton has 30 states. [2019-05-23 11:15:00,003 INFO L146 ILogger]: Start isEmpty. Operand 1003 states and 1142 transitions. [2019-05-23 11:15:00,005 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 201 [2019-05-23 11:15:00,005 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:00,005 INFO L146 ILogger]: trace histogram [25, 25, 25, 25, 24, 24, 24, 1, 1, 1, 1, 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:15:00,005 INFO L146 ILogger]: === Iteration 28 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:00,006 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:00,006 INFO L146 ILogger]: Analyzing trace with hash -487036878, now seen corresponding path program 24 times [2019-05-23 11:15:00,006 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:00,006 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:00,007 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:00,007 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:00,007 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:00,021 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:00,480 INFO L146 ILogger]: Checked inductivity of 2077 backedges. 0 proven. 2077 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:00,480 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:00,480 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:00,491 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:15:00,552 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2019-05-23 11:15:00,552 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:00,553 INFO L146 ILogger]: Trace formula consists of 299 conjuncts, 28 conjunts are in the unsatisfiable core [2019-05-23 11:15:00,556 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:00,639 INFO L146 ILogger]: Checked inductivity of 2077 backedges. 0 proven. 2077 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:00,658 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:00,658 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 31 [2019-05-23 11:15:00,658 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:15:00,659 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:15:00,659 INFO L146 ILogger]: CoverageRelationStatistics Valid=411, Invalid=519, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:15:00,659 INFO L146 ILogger]: Start difference. First operand 1003 states and 1142 transitions. Second operand 31 states. [2019-05-23 11:15:01,455 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:01,455 INFO L146 ILogger]: Finished difference Result 1311 states and 1504 transitions. [2019-05-23 11:15:01,455 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2019-05-23 11:15:01,456 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 200 [2019-05-23 11:15:01,456 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:01,461 INFO L146 ILogger]: With dead ends: 1311 [2019-05-23 11:15:01,461 INFO L146 ILogger]: Without dead ends: 1226 [2019-05-23 11:15:01,463 INFO L146 ILogger]: 0 DeclaredPredicates, 254 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 423 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1192, Invalid=2000, Unknown=0, NotChecked=0, Total=3192 [2019-05-23 11:15:01,464 INFO L146 ILogger]: Start minimizeSevpa. Operand 1226 states. [2019-05-23 11:15:01,475 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1226 to 1020. [2019-05-23 11:15:01,475 INFO L146 ILogger]: Start removeUnreachable. Operand 1020 states. [2019-05-23 11:15:01,476 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1161 transitions. [2019-05-23 11:15:01,476 INFO L146 ILogger]: Start accepts. Automaton has 1020 states and 1161 transitions. Word has length 200 [2019-05-23 11:15:01,477 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:01,477 INFO L146 ILogger]: Abstraction has 1020 states and 1161 transitions. [2019-05-23 11:15:01,477 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:15:01,477 INFO L146 ILogger]: Start isEmpty. Operand 1020 states and 1161 transitions. [2019-05-23 11:15:01,478 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 208 [2019-05-23 11:15:01,479 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:01,479 INFO L146 ILogger]: trace histogram [26, 26, 26, 26, 25, 25, 25, 1, 1, 1, 1, 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:15:01,479 INFO L146 ILogger]: === Iteration 29 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:01,479 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:01,480 INFO L146 ILogger]: Analyzing trace with hash -157076574, now seen corresponding path program 25 times [2019-05-23 11:15:01,480 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:01,480 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:01,480 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:01,480 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:01,481 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:01,494 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:01,949 INFO L146 ILogger]: Checked inductivity of 2251 backedges. 0 proven. 2251 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:01,949 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:01,949 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:01,958 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:15:02,003 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:02,004 INFO L146 ILogger]: Trace formula consists of 309 conjuncts, 29 conjunts are in the unsatisfiable core [2019-05-23 11:15:02,006 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:02,094 INFO L146 ILogger]: Checked inductivity of 2251 backedges. 0 proven. 2251 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:02,112 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:02,113 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 32 [2019-05-23 11:15:02,113 INFO L146 ILogger]: Interpolant automaton has 32 states [2019-05-23 11:15:02,113 INFO L146 ILogger]: Constructing interpolant automaton starting with 32 interpolants. [2019-05-23 11:15:02,114 INFO L146 ILogger]: CoverageRelationStatistics Valid=440, Invalid=552, Unknown=0, NotChecked=0, Total=992 [2019-05-23 11:15:02,114 INFO L146 ILogger]: Start difference. First operand 1020 states and 1161 transitions. Second operand 32 states. [2019-05-23 11:15:03,065 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:03,066 INFO L146 ILogger]: Finished difference Result 1328 states and 1523 transitions. [2019-05-23 11:15:03,066 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2019-05-23 11:15:03,066 INFO L146 ILogger]: Start accepts. Automaton has 32 states. Word has length 207 [2019-05-23 11:15:03,067 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:03,071 INFO L146 ILogger]: With dead ends: 1328 [2019-05-23 11:15:03,071 INFO L146 ILogger]: Without dead ends: 1243 [2019-05-23 11:15:03,072 INFO L146 ILogger]: 0 DeclaredPredicates, 263 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 453 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1278, Invalid=2144, Unknown=0, NotChecked=0, Total=3422 [2019-05-23 11:15:03,074 INFO L146 ILogger]: Start minimizeSevpa. Operand 1243 states. [2019-05-23 11:15:03,090 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1243 to 1037. [2019-05-23 11:15:03,091 INFO L146 ILogger]: Start removeUnreachable. Operand 1037 states. [2019-05-23 11:15:03,092 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1180 transitions. [2019-05-23 11:15:03,093 INFO L146 ILogger]: Start accepts. Automaton has 1037 states and 1180 transitions. Word has length 207 [2019-05-23 11:15:03,093 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:03,093 INFO L146 ILogger]: Abstraction has 1037 states and 1180 transitions. [2019-05-23 11:15:03,093 INFO L146 ILogger]: Interpolant automaton has 32 states. [2019-05-23 11:15:03,093 INFO L146 ILogger]: Start isEmpty. Operand 1037 states and 1180 transitions. [2019-05-23 11:15:03,095 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 215 [2019-05-23 11:15:03,095 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:03,095 INFO L146 ILogger]: trace histogram [27, 27, 27, 27, 26, 26, 26, 1, 1, 1, 1, 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:15:03,096 INFO L146 ILogger]: === Iteration 30 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:03,096 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:03,096 INFO L146 ILogger]: Analyzing trace with hash 1355917874, now seen corresponding path program 26 times [2019-05-23 11:15:03,096 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:03,096 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:03,097 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:03,097 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:15:03,098 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:03,112 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:03,580 INFO L146 ILogger]: Checked inductivity of 2432 backedges. 0 proven. 2432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:03,580 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:03,580 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:03,591 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:15:03,652 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:15:03,652 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:03,654 INFO L146 ILogger]: Trace formula consists of 319 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:15:03,656 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:03,748 INFO L146 ILogger]: Checked inductivity of 2432 backedges. 0 proven. 2432 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:03,766 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:03,766 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 33 [2019-05-23 11:15:03,766 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:15:03,767 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:15:03,767 INFO L146 ILogger]: CoverageRelationStatistics Valid=470, Invalid=586, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:15:03,767 INFO L146 ILogger]: Start difference. First operand 1037 states and 1180 transitions. Second operand 33 states. [2019-05-23 11:15:04,784 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:04,785 INFO L146 ILogger]: Finished difference Result 1345 states and 1542 transitions. [2019-05-23 11:15:04,785 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2019-05-23 11:15:04,785 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 214 [2019-05-23 11:15:04,786 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:04,791 INFO L146 ILogger]: With dead ends: 1345 [2019-05-23 11:15:04,791 INFO L146 ILogger]: Without dead ends: 1260 [2019-05-23 11:15:04,792 INFO L146 ILogger]: 0 DeclaredPredicates, 272 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1367, Invalid=2293, Unknown=0, NotChecked=0, Total=3660 [2019-05-23 11:15:04,793 INFO L146 ILogger]: Start minimizeSevpa. Operand 1260 states. [2019-05-23 11:15:04,806 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1260 to 1054. [2019-05-23 11:15:04,806 INFO L146 ILogger]: Start removeUnreachable. Operand 1054 states. [2019-05-23 11:15:04,807 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1054 states to 1054 states and 1199 transitions. [2019-05-23 11:15:04,808 INFO L146 ILogger]: Start accepts. Automaton has 1054 states and 1199 transitions. Word has length 214 [2019-05-23 11:15:04,808 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:04,808 INFO L146 ILogger]: Abstraction has 1054 states and 1199 transitions. [2019-05-23 11:15:04,808 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:15:04,808 INFO L146 ILogger]: Start isEmpty. Operand 1054 states and 1199 transitions. [2019-05-23 11:15:04,809 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 222 [2019-05-23 11:15:04,809 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:04,810 INFO L146 ILogger]: trace histogram [28, 28, 28, 28, 27, 27, 27, 1, 1, 1, 1, 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:15:04,810 INFO L146 ILogger]: === Iteration 31 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:04,810 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:04,810 INFO L146 ILogger]: Analyzing trace with hash 3912098, now seen corresponding path program 27 times [2019-05-23 11:15:04,810 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:04,810 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:04,811 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:04,811 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:04,811 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:04,825 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:05,530 INFO L146 ILogger]: Checked inductivity of 2620 backedges. 0 proven. 2620 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:05,531 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:05,531 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:05,538 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:15:05,683 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 29 check-sat command(s) [2019-05-23 11:15:05,684 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:05,685 INFO L146 ILogger]: Trace formula consists of 329 conjuncts, 31 conjunts are in the unsatisfiable core [2019-05-23 11:15:05,687 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:05,873 INFO L146 ILogger]: Checked inductivity of 2620 backedges. 0 proven. 2620 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:05,904 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:05,904 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 34 [2019-05-23 11:15:05,905 INFO L146 ILogger]: Interpolant automaton has 34 states [2019-05-23 11:15:05,905 INFO L146 ILogger]: Constructing interpolant automaton starting with 34 interpolants. [2019-05-23 11:15:05,905 INFO L146 ILogger]: CoverageRelationStatistics Valid=501, Invalid=621, Unknown=0, NotChecked=0, Total=1122 [2019-05-23 11:15:05,905 INFO L146 ILogger]: Start difference. First operand 1054 states and 1199 transitions. Second operand 34 states. [2019-05-23 11:15:06,777 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:06,777 INFO L146 ILogger]: Finished difference Result 1362 states and 1561 transitions. [2019-05-23 11:15:06,778 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2019-05-23 11:15:06,778 INFO L146 ILogger]: Start accepts. Automaton has 34 states. Word has length 221 [2019-05-23 11:15:06,778 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:06,784 INFO L146 ILogger]: With dead ends: 1362 [2019-05-23 11:15:06,784 INFO L146 ILogger]: Without dead ends: 1277 [2019-05-23 11:15:06,785 INFO L146 ILogger]: 0 DeclaredPredicates, 281 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1459, Invalid=2447, Unknown=0, NotChecked=0, Total=3906 [2019-05-23 11:15:06,786 INFO L146 ILogger]: Start minimizeSevpa. Operand 1277 states. [2019-05-23 11:15:06,797 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1277 to 1071. [2019-05-23 11:15:06,798 INFO L146 ILogger]: Start removeUnreachable. Operand 1071 states. [2019-05-23 11:15:06,799 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1218 transitions. [2019-05-23 11:15:06,799 INFO L146 ILogger]: Start accepts. Automaton has 1071 states and 1218 transitions. Word has length 221 [2019-05-23 11:15:06,799 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:06,799 INFO L146 ILogger]: Abstraction has 1071 states and 1218 transitions. [2019-05-23 11:15:06,799 INFO L146 ILogger]: Interpolant automaton has 34 states. [2019-05-23 11:15:06,799 INFO L146 ILogger]: Start isEmpty. Operand 1071 states and 1218 transitions. [2019-05-23 11:15:06,801 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 229 [2019-05-23 11:15:06,801 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:06,801 INFO L146 ILogger]: trace histogram [29, 29, 29, 29, 28, 28, 28, 1, 1, 1, 1, 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:15:06,801 INFO L146 ILogger]: === Iteration 32 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:06,801 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:06,802 INFO L146 ILogger]: Analyzing trace with hash -1605407694, now seen corresponding path program 28 times [2019-05-23 11:15:06,802 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:06,802 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:06,802 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:06,803 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:06,803 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:06,816 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:07,751 INFO L146 ILogger]: Checked inductivity of 2815 backedges. 0 proven. 2815 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:07,751 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:07,751 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:07,761 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:15:07,825 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:15:07,826 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:07,827 INFO L146 ILogger]: Trace formula consists of 339 conjuncts, 32 conjunts are in the unsatisfiable core [2019-05-23 11:15:07,830 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:08,096 INFO L146 ILogger]: Checked inductivity of 2815 backedges. 0 proven. 2815 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:08,115 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:08,115 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 35 [2019-05-23 11:15:08,115 INFO L146 ILogger]: Interpolant automaton has 35 states [2019-05-23 11:15:08,116 INFO L146 ILogger]: Constructing interpolant automaton starting with 35 interpolants. [2019-05-23 11:15:08,116 INFO L146 ILogger]: CoverageRelationStatistics Valid=533, Invalid=657, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:15:08,116 INFO L146 ILogger]: Start difference. First operand 1071 states and 1218 transitions. Second operand 35 states. [2019-05-23 11:15:08,954 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:08,955 INFO L146 ILogger]: Finished difference Result 1379 states and 1580 transitions. [2019-05-23 11:15:08,955 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2019-05-23 11:15:08,955 INFO L146 ILogger]: Start accepts. Automaton has 35 states. Word has length 228 [2019-05-23 11:15:08,956 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:08,962 INFO L146 ILogger]: With dead ends: 1379 [2019-05-23 11:15:08,962 INFO L146 ILogger]: Without dead ends: 1294 [2019-05-23 11:15:08,963 INFO L146 ILogger]: 0 DeclaredPredicates, 290 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1554, Invalid=2606, Unknown=0, NotChecked=0, Total=4160 [2019-05-23 11:15:08,964 INFO L146 ILogger]: Start minimizeSevpa. Operand 1294 states. [2019-05-23 11:15:08,979 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1294 to 1088. [2019-05-23 11:15:08,979 INFO L146 ILogger]: Start removeUnreachable. Operand 1088 states. [2019-05-23 11:15:08,981 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1088 states to 1088 states and 1237 transitions. [2019-05-23 11:15:08,981 INFO L146 ILogger]: Start accepts. Automaton has 1088 states and 1237 transitions. Word has length 228 [2019-05-23 11:15:08,982 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:08,982 INFO L146 ILogger]: Abstraction has 1088 states and 1237 transitions. [2019-05-23 11:15:08,982 INFO L146 ILogger]: Interpolant automaton has 35 states. [2019-05-23 11:15:08,982 INFO L146 ILogger]: Start isEmpty. Operand 1088 states and 1237 transitions. [2019-05-23 11:15:08,983 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 236 [2019-05-23 11:15:08,983 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:08,983 INFO L146 ILogger]: trace histogram [30, 30, 30, 30, 29, 29, 29, 1, 1, 1, 1, 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:15:08,984 INFO L146 ILogger]: === Iteration 33 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:08,984 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:08,984 INFO L146 ILogger]: Analyzing trace with hash 1579134882, now seen corresponding path program 29 times [2019-05-23 11:15:08,984 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:08,984 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:08,985 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:08,985 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:08,985 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:08,998 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:10,026 INFO L146 ILogger]: Checked inductivity of 3017 backedges. 0 proven. 3017 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:10,026 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:10,026 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:10,036 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:15:10,104 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2019-05-23 11:15:10,104 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:10,106 INFO L146 ILogger]: Trace formula consists of 349 conjuncts, 33 conjunts are in the unsatisfiable core [2019-05-23 11:15:10,109 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:10,216 INFO L146 ILogger]: Checked inductivity of 3017 backedges. 0 proven. 3017 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:10,235 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:10,236 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 36 [2019-05-23 11:15:10,236 INFO L146 ILogger]: Interpolant automaton has 36 states [2019-05-23 11:15:10,236 INFO L146 ILogger]: Constructing interpolant automaton starting with 36 interpolants. [2019-05-23 11:15:10,237 INFO L146 ILogger]: CoverageRelationStatistics Valid=566, Invalid=694, Unknown=0, NotChecked=0, Total=1260 [2019-05-23 11:15:10,237 INFO L146 ILogger]: Start difference. First operand 1088 states and 1237 transitions. Second operand 36 states. [2019-05-23 11:15:11,180 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:11,180 INFO L146 ILogger]: Finished difference Result 1396 states and 1599 transitions. [2019-05-23 11:15:11,181 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2019-05-23 11:15:11,181 INFO L146 ILogger]: Start accepts. Automaton has 36 states. Word has length 235 [2019-05-23 11:15:11,181 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:11,187 INFO L146 ILogger]: With dead ends: 1396 [2019-05-23 11:15:11,187 INFO L146 ILogger]: Without dead ends: 1311 [2019-05-23 11:15:11,188 INFO L146 ILogger]: 0 DeclaredPredicates, 299 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 583 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1652, Invalid=2770, Unknown=0, NotChecked=0, Total=4422 [2019-05-23 11:15:11,189 INFO L146 ILogger]: Start minimizeSevpa. Operand 1311 states. [2019-05-23 11:15:11,201 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1311 to 1105. [2019-05-23 11:15:11,201 INFO L146 ILogger]: Start removeUnreachable. Operand 1105 states. [2019-05-23 11:15:11,202 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1256 transitions. [2019-05-23 11:15:11,202 INFO L146 ILogger]: Start accepts. Automaton has 1105 states and 1256 transitions. Word has length 235 [2019-05-23 11:15:11,203 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:11,203 INFO L146 ILogger]: Abstraction has 1105 states and 1256 transitions. [2019-05-23 11:15:11,203 INFO L146 ILogger]: Interpolant automaton has 36 states. [2019-05-23 11:15:11,203 INFO L146 ILogger]: Start isEmpty. Operand 1105 states and 1256 transitions. [2019-05-23 11:15:11,204 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 243 [2019-05-23 11:15:11,204 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:11,204 INFO L146 ILogger]: trace histogram [31, 31, 31, 31, 30, 30, 30, 1, 1, 1, 1, 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:15:11,205 INFO L146 ILogger]: === Iteration 34 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:11,205 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:11,205 INFO L146 ILogger]: Analyzing trace with hash -678318542, now seen corresponding path program 30 times [2019-05-23 11:15:11,205 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:11,205 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:11,206 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:11,206 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:11,206 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:11,220 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:11,817 INFO L146 ILogger]: Checked inductivity of 3226 backedges. 0 proven. 3226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:11,817 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:11,818 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:11,827 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:15:11,907 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 32 check-sat command(s) [2019-05-23 11:15:11,907 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:11,908 INFO L146 ILogger]: Trace formula consists of 359 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:15:11,911 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:12,017 INFO L146 ILogger]: Checked inductivity of 3226 backedges. 0 proven. 3226 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:12,036 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:12,036 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 37 [2019-05-23 11:15:12,037 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:15:12,037 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:15:12,037 INFO L146 ILogger]: CoverageRelationStatistics Valid=600, Invalid=732, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:15:12,038 INFO L146 ILogger]: Start difference. First operand 1105 states and 1256 transitions. Second operand 37 states. [2019-05-23 11:15:12,949 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:15:12,949 INFO L146 ILogger]: Finished difference Result 1413 states and 1618 transitions. [2019-05-23 11:15:12,949 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2019-05-23 11:15:12,949 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 242 [2019-05-23 11:15:12,950 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:15:12,955 INFO L146 ILogger]: With dead ends: 1413 [2019-05-23 11:15:12,955 INFO L146 ILogger]: Without dead ends: 1328 [2019-05-23 11:15:12,956 INFO L146 ILogger]: 0 DeclaredPredicates, 308 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 618 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1753, Invalid=2939, Unknown=0, NotChecked=0, Total=4692 [2019-05-23 11:15:12,957 INFO L146 ILogger]: Start minimizeSevpa. Operand 1328 states. [2019-05-23 11:15:12,970 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1328 to 1122. [2019-05-23 11:15:12,971 INFO L146 ILogger]: Start removeUnreachable. Operand 1122 states. [2019-05-23 11:15:12,972 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1275 transitions. [2019-05-23 11:15:12,973 INFO L146 ILogger]: Start accepts. Automaton has 1122 states and 1275 transitions. Word has length 242 [2019-05-23 11:15:12,973 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:15:12,973 INFO L146 ILogger]: Abstraction has 1122 states and 1275 transitions. [2019-05-23 11:15:12,973 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:15:12,973 INFO L146 ILogger]: Start isEmpty. Operand 1122 states and 1275 transitions. [2019-05-23 11:15:12,975 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 250 [2019-05-23 11:15:12,975 INFO L146 ILogger]: Found error trace [2019-05-23 11:15:12,975 INFO L146 ILogger]: trace histogram [32, 32, 32, 32, 31, 31, 31, 1, 1, 1, 1, 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:15:12,976 INFO L146 ILogger]: === Iteration 35 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:15:12,976 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:15:12,976 INFO L146 ILogger]: Analyzing trace with hash -433115742, now seen corresponding path program 31 times [2019-05-23 11:15:12,976 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:15:12,976 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:15:12,977 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:12,977 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:15:12,977 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:15:12,994 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:13,737 INFO L146 ILogger]: Checked inductivity of 3442 backedges. 0 proven. 3442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:13,737 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:15:13,737 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:15:13,747 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:15:13,802 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:15:13,803 INFO L146 ILogger]: Trace formula consists of 369 conjuncts, 35 conjunts are in the unsatisfiable core [2019-05-23 11:15:13,806 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:15:13,923 INFO L146 ILogger]: Checked inductivity of 3442 backedges. 0 proven. 3442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:15:13,977 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:15:13,978 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 38 [2019-05-23 11:15:13,978 INFO L146 ILogger]: Interpolant automaton has 38 states [2019-05-23 11:15:13,979 INFO L146 ILogger]: Constructing interpolant automaton starting with 38 interpolants. [2019-05-23 11:15:13,979 INFO L146 ILogger]: CoverageRelationStatistics Valid=635, Invalid=771, Unknown=0, NotChecked=0, Total=1406 [2019-05-23 11:15:13,979 INFO L146 ILogger]: Start difference. First operand 1122 states and 1275 transitions. Second operand 38 states.