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/reducercommutativity/max05_true-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:23:10,395 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:23:10,397 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:23:10,409 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:23:10,410 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:23:10,411 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:23:10,412 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:23:10,416 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:23:10,418 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:23:10,419 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:23:10,420 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:23:10,420 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:23:10,421 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:23:10,422 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:23:10,423 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:23:10,424 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:23:10,425 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:23:10,427 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:23:10,429 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:23:10,430 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:23:10,432 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:23:10,433 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:23:10,436 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:23:10,436 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:23:10,436 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:23:10,437 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:23:10,438 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:23:10,439 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:23:10,439 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:23:10,440 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:23:10,441 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:23:10,442 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:23:10,443 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:23:10,443 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:23:10,444 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:23:10,444 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:23:10,444 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:23:10,445 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:23:10,446 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:23:10,446 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:23:10,469 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:23:10,470 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:23:10,472 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:23:10,472 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:23:10,472 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:23:10,472 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:23:10,472 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:23:10,473 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:23:10,474 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:23:10,474 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:23:10,474 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:23:10,474 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:23:10,474 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:23:10,475 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:23:10,475 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:23:10,475 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:23:10,475 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:23:10,475 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:23:10,476 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:23:10,476 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:23:10,476 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:23:10,476 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:23:10,476 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:23:10,477 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:23:10,477 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:23:10,477 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:23:10,477 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:23:10,477 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:23:10,478 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:23:10,510 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:23:10,522 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:23:10,526 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:23:10,527 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:23:10,528 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:23:10,528 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/reducercommutativity/max05_true-unreach-call_true-termination.i [2019-05-23 11:23:10,582 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b457dc95/90d17acec64f482da01f0ed319e0b8a1/FLAG0a5c179fb [2019-05-23 11:23:10,991 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:23:10,991 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/reducercommutativity/max05_true-unreach-call_true-termination.i [2019-05-23 11:23:10,997 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b457dc95/90d17acec64f482da01f0ed319e0b8a1/FLAG0a5c179fb [2019-05-23 11:23:11,360 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b457dc95/90d17acec64f482da01f0ed319e0b8a1 [2019-05-23 11:23:11,371 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:23:11,373 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:23:11,374 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:23:11,374 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:23:11,377 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:23:11,378 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,381 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f2e8075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11, skipping insertion in model container [2019-05-23 11:23:11,382 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,389 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:23:11,413 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:23:11,658 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:23:11,681 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:23:11,720 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:23:11,746 INFO L146 ILogger]: Completed translation [2019-05-23 11:23:11,746 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11 WrapperNode [2019-05-23 11:23:11,747 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:23:11,748 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:23:11,748 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:23:11,748 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:23:11,759 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:23:11" (1/1) ... [2019-05-23 11:23:11,769 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:23:11" (1/1) ... [2019-05-23 11:23:11,811 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:23:11,812 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:23:11,812 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:23:11,812 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:23:11,823 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,823 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,830 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,831 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,930 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,944 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,946 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (1/1) ... [2019-05-23 11:23:11,949 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:23:11,950 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:23:11,950 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:23:11,950 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:23:11,951 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (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:23:12,007 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:23:12,007 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:23:12,007 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:23:12,007 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:23:12,008 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:23:12,008 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:23:12,862 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:23:12,863 INFO L146 ILogger]: Removed 15 assume(true) statements. [2019-05-23 11:23:12,864 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:23:12 BoogieIcfgContainer [2019-05-23 11:23:12,864 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:23:12,865 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:23:12,865 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:23:12,868 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:23:12,868 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:23:11" (1/3) ... [2019-05-23 11:23:12,869 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cec01f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:23:12, skipping insertion in model container [2019-05-23 11:23:12,869 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:23:11" (2/3) ... [2019-05-23 11:23:12,870 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cec01f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:23:12, skipping insertion in model container [2019-05-23 11:23:12,870 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:23:12" (3/3) ... [2019-05-23 11:23:12,872 INFO L146 ILogger]: Analyzing ICFG max05_true-unreach-call_true-termination.i [2019-05-23 11:23:12,881 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:23:12,891 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:23:12,909 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:23:12,940 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:23:12,940 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:23:12,941 INFO L146 ILogger]: Hoare is true [2019-05-23 11:23:12,941 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:23:12,941 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:23:12,941 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:23:12,941 INFO L146 ILogger]: Difference is false [2019-05-23 11:23:12,942 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:23:12,942 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:23:12,960 INFO L146 ILogger]: Start isEmpty. Operand 123 states. [2019-05-23 11:23:12,969 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 69 [2019-05-23 11:23:12,970 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:12,971 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:12,973 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:12,978 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:12,979 INFO L146 ILogger]: Analyzing trace with hash -995057191, now seen corresponding path program 1 times [2019-05-23 11:23:12,980 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:12,981 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:13,024 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:13,024 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:13,024 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:13,069 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:13,165 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:23:13,168 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:23:13,168 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-05-23 11:23:13,172 INFO L146 ILogger]: Interpolant automaton has 3 states [2019-05-23 11:23:13,186 INFO L146 ILogger]: Constructing interpolant automaton starting with 3 interpolants. [2019-05-23 11:23:13,187 INFO L146 ILogger]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-05-23 11:23:13,190 INFO L146 ILogger]: Start difference. First operand 123 states. Second operand 3 states. [2019-05-23 11:23:13,309 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:13,309 INFO L146 ILogger]: Finished difference Result 235 states and 261 transitions. [2019-05-23 11:23:13,310 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-05-23 11:23:13,311 INFO L146 ILogger]: Start accepts. Automaton has 3 states. Word has length 68 [2019-05-23 11:23:13,312 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:13,322 INFO L146 ILogger]: With dead ends: 235 [2019-05-23 11:23:13,323 INFO L146 ILogger]: Without dead ends: 123 [2019-05-23 11:23:13,327 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:23:13,343 INFO L146 ILogger]: Start minimizeSevpa. Operand 123 states. [2019-05-23 11:23:13,363 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 123 to 118. [2019-05-23 11:23:13,364 INFO L146 ILogger]: Start removeUnreachable. Operand 118 states. [2019-05-23 11:23:13,367 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 118 states to 118 states and 125 transitions. [2019-05-23 11:23:13,369 INFO L146 ILogger]: Start accepts. Automaton has 118 states and 125 transitions. Word has length 68 [2019-05-23 11:23:13,369 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:13,370 INFO L146 ILogger]: Abstraction has 118 states and 125 transitions. [2019-05-23 11:23:13,370 INFO L146 ILogger]: Interpolant automaton has 3 states. [2019-05-23 11:23:13,370 INFO L146 ILogger]: Start isEmpty. Operand 118 states and 125 transitions. [2019-05-23 11:23:13,373 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 76 [2019-05-23 11:23:13,373 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:13,373 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:13,374 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:13,374 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:13,374 INFO L146 ILogger]: Analyzing trace with hash -654270407, now seen corresponding path program 1 times [2019-05-23 11:23:13,375 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:13,375 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:13,376 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:13,376 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:13,376 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:13,412 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:13,531 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:23:13,532 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:13,532 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:23:13,550 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:13,605 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:13,607 INFO L146 ILogger]: Trace formula consists of 133 conjuncts, 2 conjunts are in the unsatisfiable core [2019-05-23 11:23:13,616 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:13,668 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:23:13,697 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:23:13,697 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-05-23 11:23:13,699 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:23:13,699 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:23:13,700 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:23:13,700 INFO L146 ILogger]: Start difference. First operand 118 states and 125 transitions. Second operand 6 states. [2019-05-23 11:23:14,061 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:14,062 INFO L146 ILogger]: Finished difference Result 266 states and 286 transitions. [2019-05-23 11:23:14,065 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:23:14,065 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 75 [2019-05-23 11:23:14,065 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:14,067 INFO L146 ILogger]: With dead ends: 266 [2019-05-23 11:23:14,067 INFO L146 ILogger]: Without dead ends: 166 [2019-05-23 11:23:14,069 INFO L146 ILogger]: 0 DeclaredPredicates, 81 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-05-23 11:23:14,070 INFO L146 ILogger]: Start minimizeSevpa. Operand 166 states. [2019-05-23 11:23:14,079 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 166 to 128. [2019-05-23 11:23:14,080 INFO L146 ILogger]: Start removeUnreachable. Operand 128 states. [2019-05-23 11:23:14,081 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 128 states to 128 states and 135 transitions. [2019-05-23 11:23:14,081 INFO L146 ILogger]: Start accepts. Automaton has 128 states and 135 transitions. Word has length 75 [2019-05-23 11:23:14,082 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:14,082 INFO L146 ILogger]: Abstraction has 128 states and 135 transitions. [2019-05-23 11:23:14,082 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:23:14,082 INFO L146 ILogger]: Start isEmpty. Operand 128 states and 135 transitions. [2019-05-23 11:23:14,088 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 116 [2019-05-23 11:23:14,088 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:14,089 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:14,089 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:14,089 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:14,089 INFO L146 ILogger]: Analyzing trace with hash -698075846, now seen corresponding path program 1 times [2019-05-23 11:23:14,089 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:14,090 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:14,092 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:14,093 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:14,093 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:14,137 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:14,236 INFO L146 ILogger]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2019-05-23 11:23:14,236 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:14,236 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:23:14,255 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:14,315 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:14,318 INFO L146 ILogger]: Trace formula consists of 191 conjuncts, 2 conjunts are in the unsatisfiable core [2019-05-23 11:23:14,325 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:14,469 INFO L146 ILogger]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2019-05-23 11:23:14,502 INFO L146 ILogger]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-05-23 11:23:14,502 INFO L146 ILogger]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2019-05-23 11:23:14,503 INFO L146 ILogger]: Interpolant automaton has 6 states [2019-05-23 11:23:14,503 INFO L146 ILogger]: Constructing interpolant automaton starting with 6 interpolants. [2019-05-23 11:23:14,503 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2019-05-23 11:23:14,506 INFO L146 ILogger]: Start difference. First operand 128 states and 135 transitions. Second operand 6 states. [2019-05-23 11:23:14,961 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:14,962 INFO L146 ILogger]: Finished difference Result 287 states and 308 transitions. [2019-05-23 11:23:14,962 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-05-23 11:23:14,962 INFO L146 ILogger]: Start accepts. Automaton has 6 states. Word has length 115 [2019-05-23 11:23:14,963 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:14,965 INFO L146 ILogger]: With dead ends: 287 [2019-05-23 11:23:14,965 INFO L146 ILogger]: Without dead ends: 206 [2019-05-23 11:23:14,966 INFO L146 ILogger]: 0 DeclaredPredicates, 123 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2019-05-23 11:23:14,967 INFO L146 ILogger]: Start minimizeSevpa. Operand 206 states. [2019-05-23 11:23:14,978 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 206 to 168. [2019-05-23 11:23:14,979 INFO L146 ILogger]: Start removeUnreachable. Operand 168 states. [2019-05-23 11:23:14,980 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 168 states to 168 states and 178 transitions. [2019-05-23 11:23:14,980 INFO L146 ILogger]: Start accepts. Automaton has 168 states and 178 transitions. Word has length 115 [2019-05-23 11:23:14,981 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:14,981 INFO L146 ILogger]: Abstraction has 168 states and 178 transitions. [2019-05-23 11:23:14,981 INFO L146 ILogger]: Interpolant automaton has 6 states. [2019-05-23 11:23:14,981 INFO L146 ILogger]: Start isEmpty. Operand 168 states and 178 transitions. [2019-05-23 11:23:14,984 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 156 [2019-05-23 11:23:14,984 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:14,984 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:14,985 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:14,985 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:14,985 INFO L146 ILogger]: Analyzing trace with hash 780442322, now seen corresponding path program 1 times [2019-05-23 11:23:14,985 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:14,985 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:14,986 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:14,986 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:14,987 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:15,017 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:15,135 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-05-23 11:23:15,136 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:15,136 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:23:15,147 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:15,222 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:15,224 INFO L146 ILogger]: Trace formula consists of 249 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:23:15,230 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:15,623 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2019-05-23 11:23:15,641 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:15,641 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2019-05-23 11:23:15,642 INFO L146 ILogger]: Interpolant automaton has 10 states [2019-05-23 11:23:15,642 INFO L146 ILogger]: Constructing interpolant automaton starting with 10 interpolants. [2019-05-23 11:23:15,643 INFO L146 ILogger]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2019-05-23 11:23:15,643 INFO L146 ILogger]: Start difference. First operand 168 states and 178 transitions. Second operand 10 states. [2019-05-23 11:23:16,251 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:16,251 INFO L146 ILogger]: Finished difference Result 335 states and 356 transitions. [2019-05-23 11:23:16,252 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-05-23 11:23:16,252 INFO L146 ILogger]: Start accepts. Automaton has 10 states. Word has length 155 [2019-05-23 11:23:16,252 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:16,253 INFO L146 ILogger]: With dead ends: 335 [2019-05-23 11:23:16,253 INFO L146 ILogger]: Without dead ends: 192 [2019-05-23 11:23:16,254 INFO L146 ILogger]: 0 DeclaredPredicates, 165 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:23:16,255 INFO L146 ILogger]: Start minimizeSevpa. Operand 192 states. [2019-05-23 11:23:16,265 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 192 to 182. [2019-05-23 11:23:16,265 INFO L146 ILogger]: Start removeUnreachable. Operand 182 states. [2019-05-23 11:23:16,266 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 182 states to 182 states and 192 transitions. [2019-05-23 11:23:16,266 INFO L146 ILogger]: Start accepts. Automaton has 182 states and 192 transitions. Word has length 155 [2019-05-23 11:23:16,266 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:16,266 INFO L146 ILogger]: Abstraction has 182 states and 192 transitions. [2019-05-23 11:23:16,267 INFO L146 ILogger]: Interpolant automaton has 10 states. [2019-05-23 11:23:16,267 INFO L146 ILogger]: Start isEmpty. Operand 182 states and 192 transitions. [2019-05-23 11:23:16,269 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 170 [2019-05-23 11:23:16,269 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:16,270 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:16,270 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:16,270 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:16,271 INFO L146 ILogger]: Analyzing trace with hash -1183164167, now seen corresponding path program 2 times [2019-05-23 11:23:16,271 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:16,271 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:16,272 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:16,272 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:16,272 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:16,343 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:16,510 INFO L146 ILogger]: Checked inductivity of 72 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-05-23 11:23:16,511 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:16,511 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:23:16,520 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:23:16,575 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:23:16,575 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:16,576 INFO L146 ILogger]: Trace formula consists of 269 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:23:16,585 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:16,687 INFO L146 ILogger]: Checked inductivity of 72 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-05-23 11:23:16,706 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:16,706 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:23:16,706 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:23:16,707 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:23:16,708 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:23:16,708 INFO L146 ILogger]: Start difference. First operand 182 states and 192 transitions. Second operand 11 states. [2019-05-23 11:23:16,832 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:16,832 INFO L146 ILogger]: Finished difference Result 344 states and 364 transitions. [2019-05-23 11:23:16,836 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:23:16,836 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 169 [2019-05-23 11:23:16,836 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:16,837 INFO L146 ILogger]: With dead ends: 344 [2019-05-23 11:23:16,837 INFO L146 ILogger]: Without dead ends: 194 [2019-05-23 11:23:16,838 INFO L146 ILogger]: 0 DeclaredPredicates, 183 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:23:16,839 INFO L146 ILogger]: Start minimizeSevpa. Operand 194 states. [2019-05-23 11:23:16,848 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 194 to 189. [2019-05-23 11:23:16,848 INFO L146 ILogger]: Start removeUnreachable. Operand 189 states. [2019-05-23 11:23:16,849 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 189 states to 189 states and 199 transitions. [2019-05-23 11:23:16,849 INFO L146 ILogger]: Start accepts. Automaton has 189 states and 199 transitions. Word has length 169 [2019-05-23 11:23:16,849 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:16,849 INFO L146 ILogger]: Abstraction has 189 states and 199 transitions. [2019-05-23 11:23:16,850 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:23:16,850 INFO L146 ILogger]: Start isEmpty. Operand 189 states and 199 transitions. [2019-05-23 11:23:16,852 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 177 [2019-05-23 11:23:16,853 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:16,853 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:16,853 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:16,853 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:16,854 INFO L146 ILogger]: Analyzing trace with hash -1973557393, now seen corresponding path program 3 times [2019-05-23 11:23:16,854 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:16,854 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:16,855 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:16,855 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:16,855 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:16,882 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:17,043 INFO L146 ILogger]: Checked inductivity of 94 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2019-05-23 11:23:17,044 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:17,044 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:23:17,055 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:23:17,111 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-05-23 11:23:17,111 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:17,112 INFO L146 ILogger]: Trace formula consists of 259 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:23:17,116 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:17,248 INFO L146 ILogger]: Checked inductivity of 94 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2019-05-23 11:23:17,267 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:17,268 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2019-05-23 11:23:17,269 INFO L146 ILogger]: Interpolant automaton has 16 states [2019-05-23 11:23:17,269 INFO L146 ILogger]: Constructing interpolant automaton starting with 16 interpolants. [2019-05-23 11:23:17,269 INFO L146 ILogger]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2019-05-23 11:23:17,270 INFO L146 ILogger]: Start difference. First operand 189 states and 199 transitions. Second operand 16 states. [2019-05-23 11:23:17,890 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:17,890 INFO L146 ILogger]: Finished difference Result 418 states and 447 transitions. [2019-05-23 11:23:17,891 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-05-23 11:23:17,892 INFO L146 ILogger]: Start accepts. Automaton has 16 states. Word has length 176 [2019-05-23 11:23:17,892 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:17,893 INFO L146 ILogger]: With dead ends: 418 [2019-05-23 11:23:17,893 INFO L146 ILogger]: Without dead ends: 268 [2019-05-23 11:23:17,894 INFO L146 ILogger]: 0 DeclaredPredicates, 202 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=165, Invalid=591, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:23:17,895 INFO L146 ILogger]: Start minimizeSevpa. Operand 268 states. [2019-05-23 11:23:17,904 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 268 to 235. [2019-05-23 11:23:17,904 INFO L146 ILogger]: Start removeUnreachable. Operand 235 states. [2019-05-23 11:23:17,905 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 235 states to 235 states and 248 transitions. [2019-05-23 11:23:17,905 INFO L146 ILogger]: Start accepts. Automaton has 235 states and 248 transitions. Word has length 176 [2019-05-23 11:23:17,906 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:17,906 INFO L146 ILogger]: Abstraction has 235 states and 248 transitions. [2019-05-23 11:23:17,906 INFO L146 ILogger]: Interpolant automaton has 16 states. [2019-05-23 11:23:17,906 INFO L146 ILogger]: Start isEmpty. Operand 235 states and 248 transitions. [2019-05-23 11:23:17,909 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 217 [2019-05-23 11:23:17,909 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:17,910 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:17,910 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:17,910 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:17,910 INFO L146 ILogger]: Analyzing trace with hash -1794583568, now seen corresponding path program 4 times [2019-05-23 11:23:17,910 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:17,911 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:17,911 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:17,912 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:17,912 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:17,941 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:18,077 INFO L146 ILogger]: Checked inductivity of 192 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2019-05-23 11:23:18,077 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:18,077 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:23:18,088 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:23:18,147 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:23:18,147 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:18,148 INFO L146 ILogger]: Trace formula consists of 306 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:23:18,151 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:18,242 INFO L146 ILogger]: Checked inductivity of 192 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2019-05-23 11:23:18,263 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:18,263 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:23:18,264 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:23:18,264 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:23:18,265 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:23:18,265 INFO L146 ILogger]: Start difference. First operand 235 states and 248 transitions. Second operand 11 states. [2019-05-23 11:23:18,829 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:18,830 INFO L146 ILogger]: Finished difference Result 448 states and 478 transitions. [2019-05-23 11:23:18,830 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:23:18,830 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 216 [2019-05-23 11:23:18,831 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:18,834 INFO L146 ILogger]: With dead ends: 448 [2019-05-23 11:23:18,834 INFO L146 ILogger]: Without dead ends: 307 [2019-05-23 11:23:18,835 INFO L146 ILogger]: 0 DeclaredPredicates, 230 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:23:18,836 INFO L146 ILogger]: Start minimizeSevpa. Operand 307 states. [2019-05-23 11:23:18,843 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 307 to 274. [2019-05-23 11:23:18,844 INFO L146 ILogger]: Start removeUnreachable. Operand 274 states. [2019-05-23 11:23:18,845 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 274 states to 274 states and 290 transitions. [2019-05-23 11:23:18,845 INFO L146 ILogger]: Start accepts. Automaton has 274 states and 290 transitions. Word has length 216 [2019-05-23 11:23:18,846 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:18,846 INFO L146 ILogger]: Abstraction has 274 states and 290 transitions. [2019-05-23 11:23:18,846 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:23:18,846 INFO L146 ILogger]: Start isEmpty. Operand 274 states and 290 transitions. [2019-05-23 11:23:18,849 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 250 [2019-05-23 11:23:18,856 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:18,856 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:18,856 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:18,857 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:18,857 INFO L146 ILogger]: Analyzing trace with hash 436780185, now seen corresponding path program 5 times [2019-05-23 11:23:18,857 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:18,857 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:18,858 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:18,858 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:18,858 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:18,918 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:19,093 INFO L146 ILogger]: Checked inductivity of 294 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2019-05-23 11:23:19,094 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:19,094 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:23:19,104 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:23:19,212 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2019-05-23 11:23:19,212 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:19,214 INFO L146 ILogger]: Trace formula consists of 385 conjuncts, 10 conjunts are in the unsatisfiable core [2019-05-23 11:23:19,218 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:19,287 INFO L146 ILogger]: Checked inductivity of 294 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2019-05-23 11:23:19,307 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:19,307 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2019-05-23 11:23:19,308 INFO L146 ILogger]: Interpolant automaton has 13 states [2019-05-23 11:23:19,308 INFO L146 ILogger]: Constructing interpolant automaton starting with 13 interpolants. [2019-05-23 11:23:19,308 INFO L146 ILogger]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:23:19,308 INFO L146 ILogger]: Start difference. First operand 274 states and 290 transitions. Second operand 13 states. [2019-05-23 11:23:19,915 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:19,916 INFO L146 ILogger]: Finished difference Result 480 states and 512 transitions. [2019-05-23 11:23:19,916 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-05-23 11:23:19,916 INFO L146 ILogger]: Start accepts. Automaton has 13 states. Word has length 249 [2019-05-23 11:23:19,917 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:19,919 INFO L146 ILogger]: With dead ends: 480 [2019-05-23 11:23:19,920 INFO L146 ILogger]: Without dead ends: 313 [2019-05-23 11:23:19,921 INFO L146 ILogger]: 0 DeclaredPredicates, 267 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=139, Invalid=281, Unknown=0, NotChecked=0, Total=420 [2019-05-23 11:23:19,922 INFO L146 ILogger]: Start minimizeSevpa. Operand 313 states. [2019-05-23 11:23:19,928 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 313 to 313. [2019-05-23 11:23:19,928 INFO L146 ILogger]: Start removeUnreachable. Operand 313 states. [2019-05-23 11:23:19,929 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 313 states to 313 states and 332 transitions. [2019-05-23 11:23:19,930 INFO L146 ILogger]: Start accepts. Automaton has 313 states and 332 transitions. Word has length 249 [2019-05-23 11:23:19,930 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:19,930 INFO L146 ILogger]: Abstraction has 313 states and 332 transitions. [2019-05-23 11:23:19,930 INFO L146 ILogger]: Interpolant automaton has 13 states. [2019-05-23 11:23:19,930 INFO L146 ILogger]: Start isEmpty. Operand 313 states and 332 transitions. [2019-05-23 11:23:19,934 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 283 [2019-05-23 11:23:19,934 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:19,934 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:23:19,935 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:19,935 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:19,935 INFO L146 ILogger]: Analyzing trace with hash 1896897168, now seen corresponding path program 6 times [2019-05-23 11:23:19,935 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:19,935 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:19,936 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:19,936 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:19,936 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:19,969 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:20,157 INFO L146 ILogger]: Checked inductivity of 429 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-05-23 11:23:20,157 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:20,158 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:23:20,168 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:23:20,247 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2019-05-23 11:23:20,248 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:20,249 INFO L146 ILogger]: Trace formula consists of 375 conjuncts, 6 conjunts are in the unsatisfiable core [2019-05-23 11:23:20,253 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:20,424 INFO L146 ILogger]: Checked inductivity of 429 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-05-23 11:23:20,444 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:20,448 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2019-05-23 11:23:20,449 INFO L146 ILogger]: Interpolant automaton has 9 states [2019-05-23 11:23:20,449 INFO L146 ILogger]: Constructing interpolant automaton starting with 9 interpolants. [2019-05-23 11:23:20,449 INFO L146 ILogger]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2019-05-23 11:23:20,450 INFO L146 ILogger]: Start difference. First operand 313 states and 332 transitions. Second operand 9 states. [2019-05-23 11:23:20,528 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:20,528 INFO L146 ILogger]: Finished difference Result 408 states and 433 transitions. [2019-05-23 11:23:20,529 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-05-23 11:23:20,529 INFO L146 ILogger]: Start accepts. Automaton has 9 states. Word has length 282 [2019-05-23 11:23:20,530 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:20,531 INFO L146 ILogger]: With dead ends: 408 [2019-05-23 11:23:20,532 INFO L146 ILogger]: Without dead ends: 325 [2019-05-23 11:23:20,532 INFO L146 ILogger]: 0 DeclaredPredicates, 292 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2019-05-23 11:23:20,533 INFO L146 ILogger]: Start minimizeSevpa. Operand 325 states. [2019-05-23 11:23:20,538 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 325 to 320. [2019-05-23 11:23:20,538 INFO L146 ILogger]: Start removeUnreachable. Operand 320 states. [2019-05-23 11:23:20,539 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 320 states to 320 states and 339 transitions. [2019-05-23 11:23:20,540 INFO L146 ILogger]: Start accepts. Automaton has 320 states and 339 transitions. Word has length 282 [2019-05-23 11:23:20,540 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:20,540 INFO L146 ILogger]: Abstraction has 320 states and 339 transitions. [2019-05-23 11:23:20,540 INFO L146 ILogger]: Interpolant automaton has 9 states. [2019-05-23 11:23:20,541 INFO L146 ILogger]: Start isEmpty. Operand 320 states and 339 transitions. [2019-05-23 11:23:20,542 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 290 [2019-05-23 11:23:20,542 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:20,543 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:20,543 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:20,543 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:20,543 INFO L146 ILogger]: Analyzing trace with hash -1361966411, now seen corresponding path program 7 times [2019-05-23 11:23:20,543 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:20,544 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:20,544 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:20,544 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:20,545 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:20,574 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:21,344 INFO L146 ILogger]: Checked inductivity of 444 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-05-23 11:23:21,344 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:21,344 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:23:21,353 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:21,428 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:21,430 INFO L146 ILogger]: Trace formula consists of 443 conjuncts, 8 conjunts are in the unsatisfiable core [2019-05-23 11:23:21,434 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:21,608 INFO L146 ILogger]: Checked inductivity of 444 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2019-05-23 11:23:21,628 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:21,629 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2019-05-23 11:23:21,629 INFO L146 ILogger]: Interpolant automaton has 11 states [2019-05-23 11:23:21,630 INFO L146 ILogger]: Constructing interpolant automaton starting with 11 interpolants. [2019-05-23 11:23:21,630 INFO L146 ILogger]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2019-05-23 11:23:21,630 INFO L146 ILogger]: Start difference. First operand 320 states and 339 transitions. Second operand 11 states. [2019-05-23 11:23:21,923 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:21,923 INFO L146 ILogger]: Finished difference Result 410 states and 435 transitions. [2019-05-23 11:23:21,924 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-05-23 11:23:21,924 INFO L146 ILogger]: Start accepts. Automaton has 11 states. Word has length 289 [2019-05-23 11:23:21,925 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:21,926 INFO L146 ILogger]: With dead ends: 410 [2019-05-23 11:23:21,926 INFO L146 ILogger]: Without dead ends: 327 [2019-05-23 11:23:21,927 INFO L146 ILogger]: 0 DeclaredPredicates, 303 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:23:21,928 INFO L146 ILogger]: Start minimizeSevpa. Operand 327 states. [2019-05-23 11:23:21,934 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 327 to 327. [2019-05-23 11:23:21,934 INFO L146 ILogger]: Start removeUnreachable. Operand 327 states. [2019-05-23 11:23:21,936 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 327 states to 327 states and 346 transitions. [2019-05-23 11:23:21,936 INFO L146 ILogger]: Start accepts. Automaton has 327 states and 346 transitions. Word has length 289 [2019-05-23 11:23:21,937 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:21,937 INFO L146 ILogger]: Abstraction has 327 states and 346 transitions. [2019-05-23 11:23:21,937 INFO L146 ILogger]: Interpolant automaton has 11 states. [2019-05-23 11:23:21,937 INFO L146 ILogger]: Start isEmpty. Operand 327 states and 346 transitions. [2019-05-23 11:23:21,939 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 297 [2019-05-23 11:23:21,939 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:21,940 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:21,940 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:21,941 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:21,941 INFO L146 ILogger]: Analyzing trace with hash 2018891504, now seen corresponding path program 8 times [2019-05-23 11:23:21,941 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:21,941 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:21,942 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:21,943 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:21,943 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:22,134 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:24,138 WARN L146 ILogger]: Spent 168.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 8 [2019-05-23 11:23:24,250 INFO L146 ILogger]: Checked inductivity of 466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2019-05-23 11:23:24,251 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:23:24,251 INFO L146 ILogger]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2019-05-23 11:23:24,251 INFO L146 ILogger]: Interpolant automaton has 17 states [2019-05-23 11:23:24,251 INFO L146 ILogger]: Constructing interpolant automaton starting with 17 interpolants. [2019-05-23 11:23:24,252 INFO L146 ILogger]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2019-05-23 11:23:24,252 INFO L146 ILogger]: Start difference. First operand 327 states and 346 transitions. Second operand 17 states. [2019-05-23 11:23:25,970 WARN L146 ILogger]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2019-05-23 11:23:26,792 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:26,792 INFO L146 ILogger]: Finished difference Result 1105 states and 1170 transitions. [2019-05-23 11:23:26,792 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-05-23 11:23:26,793 INFO L146 ILogger]: Start accepts. Automaton has 17 states. Word has length 296 [2019-05-23 11:23:26,794 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:26,799 INFO L146 ILogger]: With dead ends: 1105 [2019-05-23 11:23:26,800 INFO L146 ILogger]: Without dead ends: 1097 [2019-05-23 11:23:26,801 INFO L146 ILogger]: 0 DeclaredPredicates, 57 GetRequests, 27 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=188, Invalid=682, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:23:26,802 INFO L146 ILogger]: Start minimizeSevpa. Operand 1097 states. [2019-05-23 11:23:26,818 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1097 to 549. [2019-05-23 11:23:26,818 INFO L146 ILogger]: Start removeUnreachable. Operand 549 states. [2019-05-23 11:23:26,819 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 549 states to 549 states and 585 transitions. [2019-05-23 11:23:26,820 INFO L146 ILogger]: Start accepts. Automaton has 549 states and 585 transitions. Word has length 296 [2019-05-23 11:23:26,820 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:26,820 INFO L146 ILogger]: Abstraction has 549 states and 585 transitions. [2019-05-23 11:23:26,820 INFO L146 ILogger]: Interpolant automaton has 17 states. [2019-05-23 11:23:26,821 INFO L146 ILogger]: Start isEmpty. Operand 549 states and 585 transitions. [2019-05-23 11:23:26,823 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 298 [2019-05-23 11:23:26,823 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:26,823 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:26,823 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:26,824 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:26,824 INFO L146 ILogger]: Analyzing trace with hash 2021807446, now seen corresponding path program 1 times [2019-05-23 11:23:26,824 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:26,824 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:26,825 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:26,825 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:23:26,825 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:26,907 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:27,717 WARN L146 ILogger]: Spent 182.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 9 [2019-05-23 11:23:27,967 WARN L146 ILogger]: Spent 173.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 9 [2019-05-23 11:23:28,221 WARN L146 ILogger]: Spent 153.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 9 [2019-05-23 11:23:29,426 INFO L146 ILogger]: Checked inductivity of 462 backedges. 113 proven. 97 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2019-05-23 11:23:29,426 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:29,426 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:23:29,436 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:29,510 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:29,513 INFO L146 ILogger]: Trace formula consists of 455 conjuncts, 70 conjunts are in the unsatisfiable core [2019-05-23 11:23:29,519 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:30,615 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-05-23 11:23:30,616 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,623 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:30,624 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,624 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:3 [2019-05-23 11:23:30,863 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:23:30,864 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,871 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:30,871 INFO L146 ILogger]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,872 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:7 [2019-05-23 11:23:30,892 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-05-23 11:23:30,893 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,901 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:30,902 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:30,902 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2019-05-23 11:23:31,019 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,020 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,022 INFO L146 ILogger]: detected equality via solver [2019-05-23 11:23:31,024 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,025 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 42 [2019-05-23 11:23:31,026 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,048 INFO L146 ILogger]: treesize reduction 18, result has 70.0 percent of original size [2019-05-23 11:23:31,049 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,050 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:43, output treesize:39 [2019-05-23 11:23:31,192 INFO L146 ILogger]: detected equality via solver [2019-05-23 11:23:31,193 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,194 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,195 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 34 [2019-05-23 11:23:31,196 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,220 INFO L146 ILogger]: treesize reduction 11, result has 67.6 percent of original size [2019-05-23 11:23:31,221 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,221 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:44, output treesize:14 [2019-05-23 11:23:31,346 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,347 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2019-05-23 11:23:31,347 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,356 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,357 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,357 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:14 [2019-05-23 11:23:31,831 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,832 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2019-05-23 11:23:31,832 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,837 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,838 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,838 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:24, output treesize:11 [2019-05-23 11:23:31,845 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:31,846 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2019-05-23 11:23:31,846 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,853 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,853 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,854 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:24, output treesize:11 [2019-05-23 11:23:31,992 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:23:31,992 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,995 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:31,995 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:31,996 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:23:32,172 INFO L146 ILogger]: Checked inductivity of 462 backedges. 13 proven. 134 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2019-05-23 11:23:32,192 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:32,192 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 36] total 59 [2019-05-23 11:23:32,193 INFO L146 ILogger]: Interpolant automaton has 59 states [2019-05-23 11:23:32,193 INFO L146 ILogger]: Constructing interpolant automaton starting with 59 interpolants. [2019-05-23 11:23:32,194 INFO L146 ILogger]: CoverageRelationStatistics Valid=263, Invalid=3159, Unknown=0, NotChecked=0, Total=3422 [2019-05-23 11:23:32,195 INFO L146 ILogger]: Start difference. First operand 549 states and 585 transitions. Second operand 59 states. [2019-05-23 11:23:36,398 WARN L146 ILogger]: Spent 104.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 38 [2019-05-23 11:23:40,843 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:23:40,843 INFO L146 ILogger]: Finished difference Result 1121 states and 1193 transitions. [2019-05-23 11:23:40,846 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2019-05-23 11:23:40,846 INFO L146 ILogger]: Start accepts. Automaton has 59 states. Word has length 297 [2019-05-23 11:23:40,847 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:23:40,851 INFO L146 ILogger]: With dead ends: 1121 [2019-05-23 11:23:40,851 INFO L146 ILogger]: Without dead ends: 952 [2019-05-23 11:23:40,856 INFO L146 ILogger]: 0 DeclaredPredicates, 412 GetRequests, 271 SyntacticMatches, 12 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5468 ImplicationChecksByTransitivity, 8.9s TimeCoverageRelationStatistics Valid=1749, Invalid=15281, Unknown=0, NotChecked=0, Total=17030 [2019-05-23 11:23:40,858 INFO L146 ILogger]: Start minimizeSevpa. Operand 952 states. [2019-05-23 11:23:40,875 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 952 to 744. [2019-05-23 11:23:40,875 INFO L146 ILogger]: Start removeUnreachable. Operand 744 states. [2019-05-23 11:23:40,877 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 744 states to 744 states and 791 transitions. [2019-05-23 11:23:40,878 INFO L146 ILogger]: Start accepts. Automaton has 744 states and 791 transitions. Word has length 297 [2019-05-23 11:23:40,878 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:23:40,878 INFO L146 ILogger]: Abstraction has 744 states and 791 transitions. [2019-05-23 11:23:40,878 INFO L146 ILogger]: Interpolant automaton has 59 states. [2019-05-23 11:23:40,878 INFO L146 ILogger]: Start isEmpty. Operand 744 states and 791 transitions. [2019-05-23 11:23:40,881 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 298 [2019-05-23 11:23:40,881 INFO L146 ILogger]: Found error trace [2019-05-23 11:23:40,881 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:40,881 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:23:40,882 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:23:40,882 INFO L146 ILogger]: Analyzing trace with hash 1331799308, now seen corresponding path program 2 times [2019-05-23 11:23:40,882 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:23:40,882 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:23:40,883 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:40,883 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:23:40,883 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:23:40,940 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:41,771 WARN L146 ILogger]: Spent 251.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 9 [2019-05-23 11:23:42,097 WARN L146 ILogger]: Spent 260.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 8 [2019-05-23 11:23:42,478 WARN L146 ILogger]: Spent 277.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 9 [2019-05-23 11:23:43,227 WARN L146 ILogger]: Spent 261.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2019-05-23 11:23:44,854 INFO L146 ILogger]: Checked inductivity of 462 backedges. 70 proven. 129 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2019-05-23 11:23:44,855 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:23:44,855 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:23:44,863 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:23:44,955 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:23:44,955 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:23:44,958 INFO L146 ILogger]: Trace formula consists of 455 conjuncts, 65 conjunts are in the unsatisfiable core [2019-05-23 11:23:44,964 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:23:45,011 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2019-05-23 11:23:45,011 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:45,084 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:45,084 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:45,085 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:19, output treesize:3 [2019-05-23 11:23:45,733 WARN L146 ILogger]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2019-05-23 11:23:45,991 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:45,991 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 23 [2019-05-23 11:23:45,992 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:45,999 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:46,000 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:46,000 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:26 [2019-05-23 11:23:46,226 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:46,238 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:46,239 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 23 [2019-05-23 11:23:46,239 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:46,336 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:46,337 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:46,337 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:11 [2019-05-23 11:23:48,330 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2019-05-23 11:23:48,332 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:48,334 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:23:48,338 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2019-05-23 11:23:48,339 INFO L146 ILogger]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:48,343 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:48,344 INFO L146 ILogger]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:48,347 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:48,347 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:48,347 INFO L146 ILogger]: Needed 3 recursive calls to eliminate 2 variables, input treesize:23, output treesize:7 [2019-05-23 11:23:48,409 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-05-23 11:23:48,409 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:48,437 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:48,437 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:48,437 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:13 [2019-05-23 11:23:49,128 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:23:49,128 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:23:49,131 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:23:49,132 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:23:49,132 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:23:49,364 INFO L146 ILogger]: Checked inductivity of 462 backedges. 37 proven. 132 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2019-05-23 11:23:49,384 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:23:49,384 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 35] total 66 [2019-05-23 11:23:49,385 INFO L146 ILogger]: Interpolant automaton has 66 states [2019-05-23 11:23:49,385 INFO L146 ILogger]: Constructing interpolant automaton starting with 66 interpolants. [2019-05-23 11:23:49,386 INFO L146 ILogger]: CoverageRelationStatistics Valid=516, Invalid=3774, Unknown=0, NotChecked=0, Total=4290 [2019-05-23 11:23:49,387 INFO L146 ILogger]: Start difference. First operand 744 states and 791 transitions. Second operand 66 states. [2019-05-23 11:23:50,603 WARN L146 ILogger]: Spent 178.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2019-05-23 11:23:53,969 WARN L146 ILogger]: Spent 103.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2019-05-23 11:23:59,330 WARN L146 ILogger]: Spent 101.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2019-05-23 11:24:00,817 WARN L146 ILogger]: Spent 130.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2019-05-23 11:24:01,237 WARN L146 ILogger]: Spent 102.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2019-05-23 11:24:01,691 WARN L146 ILogger]: Spent 117.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2019-05-23 11:24:01,878 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:24:01,878 INFO L146 ILogger]: Finished difference Result 1523 states and 1619 transitions. [2019-05-23 11:24:01,879 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2019-05-23 11:24:01,879 INFO L146 ILogger]: Start accepts. Automaton has 66 states. Word has length 297 [2019-05-23 11:24:01,879 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:24:01,884 INFO L146 ILogger]: With dead ends: 1523 [2019-05-23 11:24:01,884 INFO L146 ILogger]: Without dead ends: 1341 [2019-05-23 11:24:01,891 INFO L146 ILogger]: 0 DeclaredPredicates, 431 GetRequests, 201 SyntacticMatches, 84 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9926 ImplicationChecksByTransitivity, 15.4s TimeCoverageRelationStatistics Valid=2985, Invalid=18771, Unknown=0, NotChecked=0, Total=21756 [2019-05-23 11:24:01,892 INFO L146 ILogger]: Start minimizeSevpa. Operand 1341 states. [2019-05-23 11:24:01,921 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1341 to 959. [2019-05-23 11:24:01,921 INFO L146 ILogger]: Start removeUnreachable. Operand 959 states. [2019-05-23 11:24:01,924 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1019 transitions. [2019-05-23 11:24:01,924 INFO L146 ILogger]: Start accepts. Automaton has 959 states and 1019 transitions. Word has length 297 [2019-05-23 11:24:01,925 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:24:01,925 INFO L146 ILogger]: Abstraction has 959 states and 1019 transitions. [2019-05-23 11:24:01,925 INFO L146 ILogger]: Interpolant automaton has 66 states. [2019-05-23 11:24:01,925 INFO L146 ILogger]: Start isEmpty. Operand 959 states and 1019 transitions. [2019-05-23 11:24:01,928 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 298 [2019-05-23 11:24:01,928 INFO L146 ILogger]: Found error trace [2019-05-23 11:24:01,928 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:01,928 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:24:01,929 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:24:01,929 INFO L146 ILogger]: Analyzing trace with hash 1714883350, now seen corresponding path program 3 times [2019-05-23 11:24:01,929 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:24:01,929 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:24:01,930 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:24:01,930 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:24:01,930 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:24:02,008 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:24:04,019 WARN L146 ILogger]: Spent 102.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 21 [2019-05-23 11:24:05,010 INFO L146 ILogger]: Checked inductivity of 462 backedges. 88 proven. 200 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2019-05-23 11:24:05,010 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:24:05,010 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:24:05,019 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:24:05,199 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2019-05-23 11:24:05,200 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:24:05,203 INFO L146 ILogger]: Trace formula consists of 455 conjuncts, 101 conjunts are in the unsatisfiable core [2019-05-23 11:24:05,210 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:24:05,252 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2019-05-23 11:24:05,253 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:24:05,257 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:24:05,258 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:24:05,258 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:19, output treesize:3 [2019-05-23 11:24:06,152 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:24:06,152 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 54 [2019-05-23 11:24:06,156 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:24:06,174 INFO L146 ILogger]: treesize reduction 31, result has 45.6 percent of original size [2019-05-23 11:24:06,175 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-05-23 11:24:06,175 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:30, output treesize:19 [2019-05-23 11:24:06,214 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:24:06,214 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 60 [2019-05-23 11:24:06,215 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:24:06,238 INFO L146 ILogger]: treesize reduction 35, result has 44.4 percent of original size [2019-05-23 11:24:06,239 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2019-05-23 11:24:06,239 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:32, output treesize:19 [2019-05-23 11:24:07,824 INFO L146 ILogger]: Checked inductivity of 462 backedges. 29 proven. 196 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2019-05-23 11:24:07,842 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:24:07,843 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 32] total 71 [2019-05-23 11:24:07,843 INFO L146 ILogger]: Interpolant automaton has 71 states [2019-05-23 11:24:07,844 INFO L146 ILogger]: Constructing interpolant automaton starting with 71 interpolants. [2019-05-23 11:24:07,845 INFO L146 ILogger]: CoverageRelationStatistics Valid=339, Invalid=4630, Unknown=1, NotChecked=0, Total=4970 [2019-05-23 11:24:07,845 INFO L146 ILogger]: Start difference. First operand 959 states and 1019 transitions. Second operand 71 states.