java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/loops/n.c40_true-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8c3fbe1 [2018-10-22 15:57:01,969 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-22 15:57:01,971 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-22 15:57:01,983 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-22 15:57:01,983 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-22 15:57:01,984 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-22 15:57:01,986 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-22 15:57:01,987 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-22 15:57:01,989 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-22 15:57:01,990 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-22 15:57:01,991 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-22 15:57:01,991 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-22 15:57:01,992 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-22 15:57:01,993 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-22 15:57:01,994 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-22 15:57:01,995 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-22 15:57:01,996 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-22 15:57:01,998 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-22 15:57:02,000 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-22 15:57:02,001 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-22 15:57:02,003 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-22 15:57:02,004 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-22 15:57:02,006 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-22 15:57:02,007 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-22 15:57:02,007 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-22 15:57:02,008 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-22 15:57:02,009 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-22 15:57:02,010 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-22 15:57:02,010 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-22 15:57:02,012 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-22 15:57:02,012 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-22 15:57:02,013 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-22 15:57:02,013 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-22 15:57:02,013 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-22 15:57:02,014 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-22 15:57:02,015 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-22 15:57:02,015 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-10-22 15:57:02,042 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-22 15:57:02,043 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-22 15:57:02,043 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-22 15:57:02,044 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-22 15:57:02,045 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-22 15:57:02,045 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-22 15:57:02,045 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-22 15:57:02,045 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-22 15:57:02,045 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-22 15:57:02,046 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-22 15:57:02,046 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-22 15:57:02,046 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-22 15:57:02,047 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-22 15:57:02,047 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-22 15:57:02,048 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-22 15:57:02,050 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-22 15:57:02,050 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-22 15:57:02,050 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-22 15:57:02,050 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-22 15:57:02,050 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 15:57:02,051 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-22 15:57:02,051 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-22 15:57:02,051 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-22 15:57:02,051 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-22 15:57:02,051 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-22 15:57:02,052 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-22 15:57:02,052 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-22 15:57:02,052 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-22 15:57:02,052 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-22 15:57:02,107 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-22 15:57:02,121 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-22 15:57:02,124 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-22 15:57:02,126 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-22 15:57:02,126 INFO L276 PluginConnector]: CDTParser initialized [2018-10-22 15:57:02,127 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/loops/n.c40_true-unreach-call_true-termination.i [2018-10-22 15:57:02,197 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/354b6dc8f/61d8e9c051d944409f14e3cda17a6c83/FLAG28b89e4bf [2018-10-22 15:57:02,667 INFO L298 CDTParser]: Found 1 translation units. [2018-10-22 15:57:02,667 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/n.c40_true-unreach-call_true-termination.i [2018-10-22 15:57:02,674 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/354b6dc8f/61d8e9c051d944409f14e3cda17a6c83/FLAG28b89e4bf [2018-10-22 15:57:02,689 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/354b6dc8f/61d8e9c051d944409f14e3cda17a6c83 [2018-10-22 15:57:02,700 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-22 15:57:02,702 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-22 15:57:02,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-22 15:57:02,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-22 15:57:02,706 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-22 15:57:02,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 03:57:02" (1/1) ... [2018-10-22 15:57:02,711 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a143950 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:02, skipping insertion in model container [2018-10-22 15:57:02,711 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 03:57:02" (1/1) ... [2018-10-22 15:57:02,721 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-22 15:57:02,742 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-22 15:57:02,913 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 15:57:02,939 INFO L189 MainTranslator]: Completed pre-run [2018-10-22 15:57:02,959 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 15:57:03,023 INFO L193 MainTranslator]: Completed translation [2018-10-22 15:57:03,024 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03 WrapperNode [2018-10-22 15:57:03,024 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-22 15:57:03,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-22 15:57:03,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-22 15:57:03,025 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-22 15:57:03,036 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,067 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-22 15:57:03,157 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-22 15:57:03,157 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-22 15:57:03,157 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-22 15:57:03,169 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,169 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,231 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,253 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... [2018-10-22 15:57:03,267 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-22 15:57:03,270 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-22 15:57:03,270 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-22 15:57:03,270 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-22 15:57:03,271 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 15:57:03,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-22 15:57:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-22 15:57:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-22 15:57:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-22 15:57:03,465 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-22 15:57:03,465 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-22 15:57:07,966 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-22 15:57:07,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 03:57:07 BoogieIcfgContainer [2018-10-22 15:57:07,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-22 15:57:07,969 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-22 15:57:07,969 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-22 15:57:07,975 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-22 15:57:07,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 03:57:02" (1/3) ... [2018-10-22 15:57:07,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6021b81f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 03:57:07, skipping insertion in model container [2018-10-22 15:57:07,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 03:57:03" (2/3) ... [2018-10-22 15:57:07,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6021b81f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 03:57:07, skipping insertion in model container [2018-10-22 15:57:07,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 03:57:07" (3/3) ... [2018-10-22 15:57:07,981 INFO L112 eAbstractionObserver]: Analyzing ICFG n.c40_true-unreach-call_true-termination.i [2018-10-22 15:57:07,999 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-22 15:57:08,023 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-22 15:57:08,048 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-22 15:57:08,099 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-22 15:57:08,101 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-22 15:57:08,101 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-22 15:57:08,101 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-22 15:57:08,102 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-22 15:57:08,102 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-22 15:57:08,103 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-22 15:57:08,103 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-22 15:57:08,103 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-22 15:57:08,129 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2018-10-22 15:57:08,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-10-22 15:57:08,137 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:57:08,138 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:57:08,140 INFO L424 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:57:08,147 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:57:08,148 INFO L82 PathProgramCache]: Analyzing trace with hash -692123559, now seen corresponding path program 1 times [2018-10-22 15:57:08,151 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:57:08,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:08,235 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:57:08,235 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:08,235 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:57:08,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:57:08,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:57:08,669 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 15:57:08,670 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-22 15:57:08,670 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 15:57:08,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-22 15:57:08,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-22 15:57:08,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-22 15:57:08,707 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2018-10-22 15:57:08,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:57:08,738 INFO L93 Difference]: Finished difference Result 29 states and 33 transitions. [2018-10-22 15:57:08,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-22 15:57:08,741 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 11 [2018-10-22 15:57:08,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:57:08,758 INFO L225 Difference]: With dead ends: 29 [2018-10-22 15:57:08,758 INFO L226 Difference]: Without dead ends: 14 [2018-10-22 15:57:08,763 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-22 15:57:08,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-10-22 15:57:08,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-10-22 15:57:08,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-10-22 15:57:08,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-10-22 15:57:08,818 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-10-22 15:57:08,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:57:08,819 INFO L481 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2018-10-22 15:57:08,820 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-22 15:57:08,820 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2018-10-22 15:57:08,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-10-22 15:57:08,821 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:57:08,821 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:57:08,821 INFO L424 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:57:08,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:57:08,822 INFO L82 PathProgramCache]: Analyzing trace with hash 925435379, now seen corresponding path program 1 times [2018-10-22 15:57:08,822 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:57:08,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:08,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:57:08,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:08,824 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:57:08,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:57:09,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:57:09,056 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 15:57:09,056 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-22 15:57:09,057 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 15:57:09,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-22 15:57:09,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-22 15:57:09,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-22 15:57:09,060 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 3 states. [2018-10-22 15:57:09,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 15:57:09,146 INFO L93 Difference]: Finished difference Result 22 states and 22 transitions. [2018-10-22 15:57:09,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-22 15:57:09,147 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2018-10-22 15:57:09,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 15:57:09,149 INFO L225 Difference]: With dead ends: 22 [2018-10-22 15:57:09,149 INFO L226 Difference]: Without dead ends: 17 [2018-10-22 15:57:09,151 INFO L605 BasicCegarLoop]: 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 [2018-10-22 15:57:09,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-10-22 15:57:09,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-10-22 15:57:09,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-10-22 15:57:09,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-10-22 15:57:09,159 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 13 [2018-10-22 15:57:09,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 15:57:09,159 INFO L481 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2018-10-22 15:57:09,159 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-22 15:57:09,159 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2018-10-22 15:57:09,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-22 15:57:09,160 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 15:57:09,160 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 15:57:09,161 INFO L424 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 15:57:09,161 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:57:09,161 INFO L82 PathProgramCache]: Analyzing trace with hash -2086497215, now seen corresponding path program 1 times [2018-10-22 15:57:09,162 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 15:57:09,163 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:09,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:57:09,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 15:57:09,164 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 15:57:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:57:09,492 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 13 [2018-10-22 15:57:09,704 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 16 [2018-10-22 15:57:10,113 WARN L179 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 18 [2018-10-22 15:57:10,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:57:10,196 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:57:10,197 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 15:57:10,198 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 17 with the following transitions: [2018-10-22 15:57:10,201 INFO L202 CegarAbsIntRunner]: [0], [1], [5], [9], [11], [14], [16], [20], [23], [26], [28], [38], [39], [40] [2018-10-22 15:57:10,303 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-22 15:57:10,304 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-22 15:57:31,521 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-22 15:57:31,523 INFO L272 AbstractInterpreter]: Visited 14 different actions 1268 times. Merged at 8 different actions 1253 times. Widened at 1 different actions 153 times. Found 1 fixpoints after 1 different actions. Largest state had 38 variables. [2018-10-22 15:57:31,539 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 15:57:31,541 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-22 15:57:31,541 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:57:31,541 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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 [2018-10-22 15:57:31,563 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:57:31,564 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 15:57:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:57:31,646 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:57:32,081 INFO L477 Elim1Store]: 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 24 treesize of output 20 [2018-10-22 15:57:32,088 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 20 treesize of output 16 [2018-10-22 15:57:32,091 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-10-22 15:57:32,112 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-10-22 15:57:32,141 INFO L477 Elim1Store]: 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 0 case distinctions, treesize of input 11 treesize of output 8 [2018-10-22 15:57:32,162 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 15:57:32,163 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-22 15:57:32,189 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:32,216 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:32,217 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:27, output treesize:12 [2018-10-22 15:57:32,449 INFO L477 Elim1Store]: 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 0 case distinctions, treesize of input 22 treesize of output 17 [2018-10-22 15:57:32,538 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 2 case distinctions, treesize of input 17 treesize of output 27 [2018-10-22 15:57:32,542 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-10-22 15:57:32,750 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-10-22 15:57:32,862 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-22 15:57:32,862 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:25, output treesize:22 [2018-10-22 15:57:33,308 WARN L179 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-10-22 15:57:33,334 INFO L477 Elim1Store]: 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 24 treesize of output 20 [2018-10-22 15:57:33,362 INFO L682 Elim1Store]: detected equality via solver [2018-10-22 15:57:33,364 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2018-10-22 15:57:33,365 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 15:57:33,469 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:33,634 INFO L267 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:33,635 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 8 variables, input treesize:41, output treesize:4 [2018-10-22 15:57:33,649 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:57:33,649 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 15:57:33,800 INFO L477 Elim1Store]: 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 22 treesize of output 20 [2018-10-22 15:57:33,833 INFO L477 Elim1Store]: 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 3 [2018-10-22 15:57:33,834 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 15:57:33,847 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-10-22 15:57:33,869 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-22 15:57:33,870 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:28 [2018-10-22 15:57:34,005 INFO L477 Elim1Store]: 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 9 treesize of output 7 [2018-10-22 15:57:34,008 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 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 7 treesize of output 3 [2018-10-22 15:57:34,009 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 15:57:34,010 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:34,013 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:57:34,014 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:13, output treesize:3 [2018-10-22 15:57:34,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 15:57:34,073 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 15:57:34,073 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 15:57:34,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 15:57:34,095 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 15:57:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 15:57:35,068 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 15:58:15,116 WARN L179 SmtUtils]: Spent 40.00 s on a formula simplification. DAG size of input: 626 DAG size of output: 519 [2018-10-22 15:58:16,223 INFO L303 Elim1Store]: Index analysis took 1105 ms [2018-10-22 15:58:16,224 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 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 14 [2018-10-22 15:58:20,568 INFO L303 Elim1Store]: Index analysis took 4336 ms [2018-10-22 15:58:20,570 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2018-10-22 15:58:20,570 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 15:58:22,922 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 15:58:37,018 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select |v_#memory_int_219| |ULTIMATE.init_write~unchecked~int_#ptr.base|) (select |v_#memory_int_219| |~#x~0.base|)) [2018-10-22 15:58:40,461 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (let ((.cse0 (select |v_#memory_int_219| |~#x~0.base|))) (= (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store .cse0 |~#x~0.offset| 0) (+ |~#x~0.offset| 1) 0) (+ |~#x~0.offset| 2) 0) (+ |~#x~0.offset| 3) 0) (+ |~#x~0.offset| 4) 0) (+ |~#x~0.offset| 5) 0) (+ |~#x~0.offset| 6) 0) (+ |~#x~0.offset| 7) 0) (+ |~#x~0.offset| 8) 0) (+ |~#x~0.offset| 9) 0) (+ |~#x~0.offset| 10) 0) (+ |~#x~0.offset| 11) 0) (+ |~#x~0.offset| 12) 0) (+ |~#x~0.offset| 13) 0) (+ |~#x~0.offset| 14) 0) (+ |~#x~0.offset| 15) 0) (+ |~#x~0.offset| 16) 0) (+ |~#x~0.offset| 17) 0) (+ |~#x~0.offset| 18) 0) (+ |~#x~0.offset| 19) 0) (+ |~#x~0.offset| 20) 0) (+ |~#x~0.offset| 21) 0) (+ |~#x~0.offset| 22) 0) (+ |~#x~0.offset| 23) 0) (+ |~#x~0.offset| 24) 0) (+ |~#x~0.offset| 25) 0) (+ |~#x~0.offset| 26) 0) (+ |~#x~0.offset| 27) 0) (+ |~#x~0.offset| 28) 0) (+ |~#x~0.offset| 29) 0) (+ |~#x~0.offset| 30) 0) (+ |~#x~0.offset| 31) 0) (+ |~#x~0.offset| 32) 0) (+ |~#x~0.offset| 33) 0) (+ |~#x~0.offset| 34) 0) (+ |~#x~0.offset| 35) 0) (+ |~#x~0.offset| 36) 0) (+ |~#x~0.offset| 37) 0) (+ |~#x~0.offset| 38) 0) (+ |~#x~0.offset| 39) 0) (+ |~#x~0.offset| 40) 0) (+ |~#x~0.offset| 41) 0) (+ |~#x~0.offset| 42) 0) (+ |~#x~0.offset| 43) 0) (+ |~#x~0.offset| 44) 0) (+ |~#x~0.offset| 45) 0) (+ |~#x~0.offset| 46) 0) (+ |~#x~0.offset| 47) 0) (+ |~#x~0.offset| 48) 0) (+ |~#x~0.offset| 49) 0) (+ |~#x~0.offset| 50) 0) (+ |~#x~0.offset| 51) 0) (+ |~#x~0.offset| 52) 0) (+ |~#x~0.offset| 53) 0) (+ |~#x~0.offset| 54) 0) (+ |~#x~0.offset| 55) 0) (+ |~#x~0.offset| 56) 0) (+ |~#x~0.offset| 57) 0) (+ |~#x~0.offset| 58) 0) (+ |~#x~0.offset| 59) 0) (+ |~#x~0.offset| 60) 0) (+ |~#x~0.offset| 61) 0) (+ |~#x~0.offset| 62) 0) (+ |~#x~0.offset| 63) 0) (+ |~#x~0.offset| 64) 0) (+ |~#x~0.offset| 65) 0) (+ |~#x~0.offset| 66) 0) (+ |~#x~0.offset| 67) 0) (+ |~#x~0.offset| 68) 0) (+ |~#x~0.offset| 69) 0) (+ |~#x~0.offset| 70) 0) (+ |~#x~0.offset| 71) 0) (+ |~#x~0.offset| 72) 0) (+ |~#x~0.offset| 73) 0) (+ |~#x~0.offset| 74) 0) (+ |~#x~0.offset| 75) 0) (+ |~#x~0.offset| 76) 0) (+ |~#x~0.offset| 77) 0) (+ |~#x~0.offset| 78) 0) (+ |~#x~0.offset| 79) 0) (+ |~#x~0.offset| 80) 0) (+ |~#x~0.offset| 81) 0) (+ |~#x~0.offset| 82) 0) (+ |~#x~0.offset| 83) 0) (+ |~#x~0.offset| 84) 0) (+ |~#x~0.offset| 85) 0) (+ |~#x~0.offset| 86) 0) (+ |~#x~0.offset| 87) 0) (+ |~#x~0.offset| 88) 0) (+ |~#x~0.offset| 89) 0) (+ |~#x~0.offset| 90) 0) (+ |~#x~0.offset| 91) 0) (+ |~#x~0.offset| 92) 0) (+ |~#x~0.offset| 93) 0) (+ |~#x~0.offset| 94) 0) (+ |~#x~0.offset| 95) 0) (+ |~#x~0.offset| 96) 0) (+ |~#x~0.offset| 97) 0) (+ |~#x~0.offset| 98) 0) (+ |~#x~0.offset| 99) 0) .cse0)) [2018-10-22 15:58:44,436 WARN L686 Elim1Store]: solver failed to check if following not equals relation is implied: (= (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (store (select |v_#memory_int_219| |~#x~0.base|) |~#x~0.offset| 0) (+ |~#x~0.offset| 1) 0) (+ |~#x~0.offset| 2) 0) (+ |~#x~0.offset| 3) 0) (+ |~#x~0.offset| 4) 0) (+ |~#x~0.offset| 5) 0) (+ |~#x~0.offset| 6) 0) (+ |~#x~0.offset| 7) 0) (+ |~#x~0.offset| 8) 0) (+ |~#x~0.offset| 9) 0) (+ |~#x~0.offset| 10) 0) (+ |~#x~0.offset| 11) 0) (+ |~#x~0.offset| 12) 0) (+ |~#x~0.offset| 13) 0) (+ |~#x~0.offset| 14) 0) (+ |~#x~0.offset| 15) 0) (+ |~#x~0.offset| 16) 0) (+ |~#x~0.offset| 17) 0) (+ |~#x~0.offset| 18) 0) (+ |~#x~0.offset| 19) 0) (+ |~#x~0.offset| 20) 0) (+ |~#x~0.offset| 21) 0) (+ |~#x~0.offset| 22) 0) (+ |~#x~0.offset| 23) 0) (+ |~#x~0.offset| 24) 0) (+ |~#x~0.offset| 25) 0) (+ |~#x~0.offset| 26) 0) (+ |~#x~0.offset| 27) 0) (+ |~#x~0.offset| 28) 0) (+ |~#x~0.offset| 29) 0) (+ |~#x~0.offset| 30) 0) (+ |~#x~0.offset| 31) 0) (+ |~#x~0.offset| 32) 0) (+ |~#x~0.offset| 33) 0) (+ |~#x~0.offset| 34) 0) (+ |~#x~0.offset| 35) 0) (+ |~#x~0.offset| 36) 0) (+ |~#x~0.offset| 37) 0) (+ |~#x~0.offset| 38) 0) (+ |~#x~0.offset| 39) 0) (+ |~#x~0.offset| 40) 0) (+ |~#x~0.offset| 41) 0) (+ |~#x~0.offset| 42) 0) (+ |~#x~0.offset| 43) 0) (+ |~#x~0.offset| 44) 0) (+ |~#x~0.offset| 45) 0) (+ |~#x~0.offset| 46) 0) (+ |~#x~0.offset| 47) 0) (+ |~#x~0.offset| 48) 0) (+ |~#x~0.offset| 49) 0) (+ |~#x~0.offset| 50) 0) (+ |~#x~0.offset| 51) 0) (+ |~#x~0.offset| 52) 0) (+ |~#x~0.offset| 53) 0) (+ |~#x~0.offset| 54) 0) (+ |~#x~0.offset| 55) 0) (+ |~#x~0.offset| 56) 0) (+ |~#x~0.offset| 57) 0) (+ |~#x~0.offset| 58) 0) (+ |~#x~0.offset| 59) 0) (+ |~#x~0.offset| 60) 0) (+ |~#x~0.offset| 61) 0) (+ |~#x~0.offset| 62) 0) (+ |~#x~0.offset| 63) 0) (+ |~#x~0.offset| 64) 0) (+ |~#x~0.offset| 65) 0) (+ |~#x~0.offset| 66) 0) (+ |~#x~0.offset| 67) 0) (+ |~#x~0.offset| 68) 0) (+ |~#x~0.offset| 69) 0) (+ |~#x~0.offset| 70) 0) (+ |~#x~0.offset| 71) 0) (+ |~#x~0.offset| 72) 0) (+ |~#x~0.offset| 73) 0) (+ |~#x~0.offset| 74) 0) (+ |~#x~0.offset| 75) 0) (+ |~#x~0.offset| 76) 0) (+ |~#x~0.offset| 77) 0) (+ |~#x~0.offset| 78) 0) (+ |~#x~0.offset| 79) 0) (+ |~#x~0.offset| 80) 0) (+ |~#x~0.offset| 81) 0) (+ |~#x~0.offset| 82) 0) (+ |~#x~0.offset| 83) 0) (+ |~#x~0.offset| 84) 0) (+ |~#x~0.offset| 85) 0) (+ |~#x~0.offset| 86) 0) (+ |~#x~0.offset| 87) 0) (+ |~#x~0.offset| 88) 0) (+ |~#x~0.offset| 89) 0) (+ |~#x~0.offset| 90) 0) (+ |~#x~0.offset| 91) 0) (+ |~#x~0.offset| 92) 0) (+ |~#x~0.offset| 93) 0) (+ |~#x~0.offset| 94) 0) (+ |~#x~0.offset| 95) 0) (+ |~#x~0.offset| 96) 0) (+ |~#x~0.offset| 97) 0) (+ |~#x~0.offset| 98) 0) (+ |~#x~0.offset| 99) 0) (select |v_#memory_int_219| |ULTIMATE.init_write~unchecked~int_#ptr.base|)) [2018-10-22 15:58:44,437 INFO L303 Elim1Store]: Index analysis took 10085 ms [2018-10-22 15:58:44,439 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1007 treesize of output 1012 [2018-10-22 15:58:44,745 INFO L303 Elim1Store]: Index analysis took 303 ms [2018-10-22 15:58:44,746 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 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 503 treesize of output 506 [2018-10-22 15:58:45,663 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:45,664 INFO L303 Elim1Store]: Index analysis took 916 ms [2018-10-22 15:58:45,666 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 506 treesize of output 514 [2018-10-22 15:58:46,802 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:47,270 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:47,736 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:47,738 INFO L303 Elim1Store]: Index analysis took 2069 ms [2018-10-22 15:58:47,739 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 508 treesize of output 530 [2018-10-22 15:58:48,380 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:50,395 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 1) |~#x~0.offset|) [2018-10-22 15:58:50,396 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:50,706 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:51,090 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:51,388 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:51,686 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:51,687 INFO L303 Elim1Store]: Index analysis took 3944 ms [2018-10-22 15:58:51,689 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 510 treesize of output 554 [2018-10-22 15:58:53,802 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:54,122 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:56,146 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 1) |~#x~0.offset|) [2018-10-22 15:58:56,147 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:56,538 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:56,934 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:57,243 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:57,607 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:59,622 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 2) |~#x~0.offset|) [2018-10-22 15:58:59,623 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:58:59,933 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:01,950 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 4) |~#x~0.offset|) [2018-10-22 15:59:01,951 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:01,952 INFO L303 Elim1Store]: Index analysis took 10260 ms [2018-10-22 15:59:01,954 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 512 treesize of output 586 [2018-10-22 15:59:02,974 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:03,448 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:03,929 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:04,447 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:04,959 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:05,521 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:06,079 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:06,645 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:07,131 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:07,630 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:08,097 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:08,580 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:09,063 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:09,537 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:10,007 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:10,008 INFO L303 Elim1Store]: Index analysis took 8050 ms [2018-10-22 15:59:10,011 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 514 treesize of output 626 [2018-10-22 15:59:10,962 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:11,450 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:11,920 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:12,392 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:12,861 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:13,332 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:13,802 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:14,283 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:14,749 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:15,216 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:15,686 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:16,157 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:16,634 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:17,106 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:17,576 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:18,044 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:18,514 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:18,997 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:19,489 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:19,965 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:20,446 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:20,448 INFO L303 Elim1Store]: Index analysis took 10432 ms [2018-10-22 15:59:20,450 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 516 treesize of output 674 [2018-10-22 15:59:22,860 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 4) (+ |~#x~0.offset| 1)) [2018-10-22 15:59:22,861 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:23,213 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:23,516 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:23,879 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:24,233 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:24,589 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:26,608 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 1)) [2018-10-22 15:59:26,609 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:27,026 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:27,404 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:27,714 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:28,038 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:28,386 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:28,785 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:30,805 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) (+ |~#x~0.offset| 3)) [2018-10-22 15:59:30,806 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:31,125 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:32,639 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:32,961 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:33,392 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:34,356 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:34,674 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:35,743 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:36,052 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:36,368 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:36,684 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:36,983 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:37,293 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:37,618 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:37,939 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:37,940 INFO L303 Elim1Store]: Index analysis took 17483 ms [2018-10-22 15:59:37,943 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 518 treesize of output 730 [2018-10-22 15:59:38,700 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:39,019 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:39,358 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:39,681 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:40,010 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:40,321 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:42,355 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 1) |~#x~0.offset|) [2018-10-22 15:59:42,355 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:44,371 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 8) (+ |~#x~0.offset| 1)) [2018-10-22 15:59:44,372 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:44,674 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:44,989 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:45,300 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:45,635 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:45,942 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:46,246 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:46,597 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:46,908 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:47,215 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:48,827 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:50,844 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 5) (+ |~#x~0.offset| 3)) [2018-10-22 15:59:50,845 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:51,163 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:51,464 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:51,785 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:52,089 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:52,402 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:52,795 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:53,112 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:53,436 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:53,797 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:54,142 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:54,459 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:54,759 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:55,089 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:55,390 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:56,327 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:56,643 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:56,964 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:56,965 INFO L303 Elim1Store]: Index analysis took 19015 ms [2018-10-22 15:59:56,968 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 520 treesize of output 794 [2018-10-22 15:59:59,314 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:59,633 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 15:59:59,944 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:00,283 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:00,663 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:01,071 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:01,456 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:01,865 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:02,250 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:03,458 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:03,780 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:04,177 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:06,189 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 3) (+ |~#x~0.offset| 2)) [2018-10-22 16:00:06,191 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:08,218 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 8) (+ |~#x~0.offset| 3)) [2018-10-22 16:00:08,219 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:10,227 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 5) (+ |~#x~0.offset| 3)) [2018-10-22 16:00:10,227 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:10,630 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:12,648 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 3) (+ |~#x~0.offset| 9)) [2018-10-22 16:00:12,648 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:13,002 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:15,018 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 4)) [2018-10-22 16:00:15,018 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:15,346 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:15,674 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:15,986 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:16,291 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:16,614 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:17,652 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:19,682 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) (+ |~#x~0.offset| 2)) [2018-10-22 16:00:19,683 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:19,984 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:20,291 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:20,599 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:22,619 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) (+ |~#x~0.offset| 9)) [2018-10-22 16:00:22,620 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:24,642 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 2)) [2018-10-22 16:00:24,642 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:24,916 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:26,936 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 5)) [2018-10-22 16:00:26,937 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:27,208 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:27,483 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:27,751 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:29,481 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:29,759 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:30,017 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:30,274 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:30,543 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:31,895 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:32,148 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:32,445 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:32,698 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:32,699 INFO L303 Elim1Store]: Index analysis took 35723 ms [2018-10-22 16:00:32,702 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 522 treesize of output 866 [2018-10-22 16:00:35,030 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:35,335 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:35,584 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:35,855 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:36,159 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:36,404 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:36,696 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:36,969 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:37,230 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:39,246 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 10) (+ |~#x~0.offset| 1)) [2018-10-22 16:00:39,247 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:39,502 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:39,771 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:41,784 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) (+ |~#x~0.offset| 9)) [2018-10-22 16:00:41,785 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:43,798 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 9)) [2018-10-22 16:00:43,799 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:44,052 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:44,301 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:44,616 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:44,867 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:45,124 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:45,373 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:45,612 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:45,866 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:46,128 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:47,974 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:48,238 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:48,487 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:48,751 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:49,000 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:49,272 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:49,556 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:49,882 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:51,854 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:52,125 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:52,381 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:54,388 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 6)) [2018-10-22 16:00:54,389 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:54,651 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:54,951 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:55,262 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:55,582 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:57,596 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 10) (+ |~#x~0.offset| 6)) [2018-10-22 16:00:57,597 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:57,931 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:58,237 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:58,553 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:00:59,925 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:00,228 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:00,542 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:00,813 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:01,095 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:01,355 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:01,645 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:01,938 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:02,201 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:02,455 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:02,730 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:03,025 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:03,026 INFO L303 Elim1Store]: Index analysis took 30312 ms [2018-10-22 16:01:03,029 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 524 treesize of output 946 [2018-10-22 16:01:03,759 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:04,045 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:04,315 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:04,639 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:04,939 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:05,241 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:07,249 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 2) (+ |~#x~0.offset| 1)) [2018-10-22 16:01:07,250 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:07,557 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:07,924 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:08,248 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:08,575 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:08,920 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:09,186 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:09,478 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:09,815 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:11,832 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 9)) [2018-10-22 16:01:11,833 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:12,179 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:12,463 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:12,736 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:13,018 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:15,034 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 9) (+ |~#x~0.offset| 11)) [2018-10-22 16:01:15,035 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:15,341 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:17,346 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 4) (+ |~#x~0.offset| 6)) [2018-10-22 16:01:17,346 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:17,644 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:17,955 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:18,289 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:18,614 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:18,904 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:19,178 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:19,472 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:21,491 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) (+ |~#x~0.offset| 3)) [2018-10-22 16:01:21,492 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:21,813 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:22,131 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:22,449 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:22,771 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:23,096 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:23,731 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:24,068 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:24,713 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:25,034 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:25,369 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:25,686 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:26,019 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:28,037 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 6) |~#x~0.offset|) [2018-10-22 16:01:28,038 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:28,343 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:28,654 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:28,936 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:29,255 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:31,274 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 5) (+ |~#x~0.offset| 10)) [2018-10-22 16:01:31,274 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:31,554 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:31,800 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:32,040 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:32,342 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:32,589 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:32,843 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:34,861 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 7) (+ |~#x~0.offset| 11)) [2018-10-22 16:01:34,862 INFO L700 Elim1Store]: detected not equals via solver Received shutdown request... [2018-10-22 16:01:36,877 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |~#x~0.offset| 8) (+ |~#x~0.offset| 2)) [2018-10-22 16:01:36,878 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:37,520 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:37,791 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:38,047 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:38,322 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:38,589 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:38,849 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:39,134 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:39,415 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:39,676 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:01:39,677 INFO L303 Elim1Store]: Index analysis took 36635 ms [2018-10-22 16:01:39,680 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 526 treesize of output 1034 [2018-10-22 16:01:39,681 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-22 16:01:39,882 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:01:39,883 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-22 16:01:39,886 WARN L205 ceAbstractionStarter]: Timeout [2018-10-22 16:01:39,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 04:01:39 BoogieIcfgContainer [2018-10-22 16:01:39,887 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-22 16:01:39,887 INFO L168 Benchmark]: Toolchain (without parser) took 277187.01 ms. Allocated memory was 1.5 GB in the beginning and 4.3 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 3.2 GB in the end (delta: -1.8 GB). Peak memory consumption was 914.0 MB. Max. memory is 7.1 GB. [2018-10-22 16:01:39,889 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:01:39,889 INFO L168 Benchmark]: CACSL2BoogieTranslator took 321.84 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-10-22 16:01:39,890 INFO L168 Benchmark]: Boogie Procedure Inliner took 131.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-10-22 16:01:39,890 INFO L168 Benchmark]: Boogie Preprocessor took 110.78 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:01:39,891 INFO L168 Benchmark]: RCFGBuilder took 4697.82 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 917.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -835.8 MB). Peak memory consumption was 598.8 MB. Max. memory is 7.1 GB. [2018-10-22 16:01:39,892 INFO L168 Benchmark]: TraceAbstraction took 271917.91 ms. Allocated memory was 2.5 GB in the beginning and 4.3 GB in the end (delta: 1.8 GB). Free memory was 2.2 GB in the beginning and 3.2 GB in the end (delta: -989.3 MB). Peak memory consumption was 811.1 MB. Max. memory is 7.1 GB. [2018-10-22 16:01:39,896 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 321.84 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 131.58 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 110.78 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 4697.82 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 917.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -835.8 MB). Peak memory consumption was 598.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 271917.91 ms. Allocated memory was 2.5 GB in the beginning and 4.3 GB in the end (delta: 1.8 GB). Free memory was 2.2 GB in the beginning and 3.2 GB in the end (delta: -989.3 MB). Peak memory consumption was 811.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 20]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 20). Cancelled while BasicCegarLoop was analyzing trace of length 17 with TraceHistMax 2,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 19 locations, 1 error locations. TIMEOUT Result, 271.8s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 31 SDtfs, 3 SDslu, 5 SDs, 0 SdLazy, 7 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 21.3s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 24 NumberOfCodeBlocks, 24 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 22 ConstructedInterpolants, 0 QuantifiedInterpolants, 364 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown