java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4_true-unreach-call.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-63daa26 [2018-11-12 20:43:53,451 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-12 20:43:53,453 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-12 20:43:53,466 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-12 20:43:53,466 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-12 20:43:53,467 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-12 20:43:53,470 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-12 20:43:53,471 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-12 20:43:53,473 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-12 20:43:53,474 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-12 20:43:53,475 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-12 20:43:53,475 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-12 20:43:53,476 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-12 20:43:53,479 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-12 20:43:53,480 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-12 20:43:53,481 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-12 20:43:53,481 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-12 20:43:53,483 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-12 20:43:53,485 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-12 20:43:53,487 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-12 20:43:53,488 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-12 20:43:53,489 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-12 20:43:53,492 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-12 20:43:53,492 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-12 20:43:53,492 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-12 20:43:53,493 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-12 20:43:53,494 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-12 20:43:53,495 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-12 20:43:53,496 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-12 20:43:53,497 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-12 20:43:53,497 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-12 20:43:53,498 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-12 20:43:53,498 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-12 20:43:53,498 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-12 20:43:53,499 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-12 20:43:53,500 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-12 20:43:53,500 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-12 20:43:53,529 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-12 20:43:53,532 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-12 20:43:53,533 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-12 20:43:53,533 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-12 20:43:53,534 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-12 20:43:53,534 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-12 20:43:53,534 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-12 20:43:53,534 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-12 20:43:53,534 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-12 20:43:53,535 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-12 20:43:53,535 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-12 20:43:53,535 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-12 20:43:53,536 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-12 20:43:53,536 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-12 20:43:53,536 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-12 20:43:53,537 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-12 20:43:53,537 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-12 20:43:53,537 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-12 20:43:53,537 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-12 20:43:53,537 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-12 20:43:53,538 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-12 20:43:53,539 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-12 20:43:53,539 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-12 20:43:53,539 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-12 20:43:53,539 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-12 20:43:53,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-12 20:43:53,540 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-12 20:43:53,540 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-12 20:43:53,540 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-12 20:43:53,540 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-12 20:43:53,541 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-12 20:43:53,541 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-12 20:43:53,541 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-12 20:43:53,541 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-12 20:43:53,541 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-12 20:43:53,602 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-12 20:43:53,614 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-12 20:43:53,618 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-12 20:43:53,620 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-12 20:43:53,620 INFO L276 PluginConnector]: CDTParser initialized [2018-11-12 20:43:53,621 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4_true-unreach-call.c.v+lhb-reducer.c [2018-11-12 20:43:53,685 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b0d21cd/5dd5b2ff32c14ffcba6878bcb027c6d3/FLAG3b01cf57d [2018-11-12 20:43:54,236 INFO L298 CDTParser]: Found 1 translation units. [2018-11-12 20:43:54,237 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4_true-unreach-call.c.v+lhb-reducer.c [2018-11-12 20:43:54,260 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b0d21cd/5dd5b2ff32c14ffcba6878bcb027c6d3/FLAG3b01cf57d [2018-11-12 20:43:54,284 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89b0d21cd/5dd5b2ff32c14ffcba6878bcb027c6d3 [2018-11-12 20:43:54,297 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-12 20:43:54,300 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-12 20:43:54,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-12 20:43:54,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-12 20:43:54,307 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-12 20:43:54,308 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:43:54" (1/1) ... [2018-11-12 20:43:54,312 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@549341c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:54, skipping insertion in model container [2018-11-12 20:43:54,312 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:43:54" (1/1) ... [2018-11-12 20:43:54,324 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-12 20:43:54,391 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-12 20:43:54,751 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 20:43:54,762 INFO L189 MainTranslator]: Completed pre-run [2018-11-12 20:43:54,914 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-12 20:43:55,018 INFO L193 MainTranslator]: Completed translation [2018-11-12 20:43:55,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55 WrapperNode [2018-11-12 20:43:55,019 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-12 20:43:55,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-12 20:43:55,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-12 20:43:55,020 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-12 20:43:55,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,069 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,080 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-12 20:43:55,080 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-12 20:43:55,080 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-12 20:43:55,080 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-12 20:43:55,089 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,089 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,141 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,150 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (1/1) ... [2018-11-12 20:43:55,161 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-12 20:43:55,162 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-12 20:43:55,162 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-12 20:43:55,162 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-12 20:43:55,164 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (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: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-11-12 20:43:55,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-11-12 20:43:55,245 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2018-11-12 20:43:55,245 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-12 20:43:55,245 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-12 20:43:55,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2018-11-12 20:43:55,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-12 20:43:55,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-12 20:43:55,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-12 20:43:55,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-12 20:43:55,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-12 20:43:55,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2018-11-12 20:43:55,249 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-11-12 20:43:57,255 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-12 20:43:57,255 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:43:57 BoogieIcfgContainer [2018-11-12 20:43:57,256 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-12 20:43:57,257 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-12 20:43:57,257 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-12 20:43:57,260 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-12 20:43:57,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:43:54" (1/3) ... [2018-11-12 20:43:57,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64a63a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:43:57, skipping insertion in model container [2018-11-12 20:43:57,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:43:55" (2/3) ... [2018-11-12 20:43:57,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64a63a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:43:57, skipping insertion in model container [2018-11-12 20:43:57,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:43:57" (3/3) ... [2018-11-12 20:43:57,265 INFO L112 eAbstractionObserver]: Analyzing ICFG aiob_4_true-unreach-call.c.v+lhb-reducer.c [2018-11-12 20:43:57,275 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-12 20:43:57,287 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-12 20:43:57,305 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-12 20:43:57,341 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-12 20:43:57,341 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-12 20:43:57,341 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-12 20:43:57,342 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-12 20:43:57,342 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-12 20:43:57,342 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-12 20:43:57,342 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-12 20:43:57,343 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-12 20:43:57,368 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states. [2018-11-12 20:43:57,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-12 20:43:57,377 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:43:57,378 INFO L375 BasicCegarLoop]: 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] [2018-11-12 20:43:57,380 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:43:57,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:43:57,387 INFO L82 PathProgramCache]: Analyzing trace with hash -898744449, now seen corresponding path program 1 times [2018-11-12 20:43:57,390 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:43:57,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:43:57,442 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:43:57,442 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:43:57,442 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:43:57,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:43:59,613 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-11-12 20:43:59,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:43:59,634 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-12 20:43:59,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-11-12 20:43:59,637 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-12 20:43:59,643 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-12 20:43:59,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-12 20:43:59,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2018-11-12 20:43:59,663 INFO L87 Difference]: Start difference. First operand 55 states. Second operand 18 states. [2018-11-12 20:44:04,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 20:44:04,245 INFO L93 Difference]: Finished difference Result 94 states and 137 transitions. [2018-11-12 20:44:04,246 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-12 20:44:04,247 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 48 [2018-11-12 20:44:04,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 20:44:04,257 INFO L225 Difference]: With dead ends: 94 [2018-11-12 20:44:04,257 INFO L226 Difference]: Without dead ends: 57 [2018-11-12 20:44:04,261 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2018-11-12 20:44:04,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-11-12 20:44:04,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 54. [2018-11-12 20:44:04,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2018-11-12 20:44:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 54 transitions. [2018-11-12 20:44:04,308 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 54 transitions. Word has length 48 [2018-11-12 20:44:04,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 20:44:04,309 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 54 transitions. [2018-11-12 20:44:04,309 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-12 20:44:04,310 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 54 transitions. [2018-11-12 20:44:04,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-11-12 20:44:04,311 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:44:04,312 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-12 20:44:04,312 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:44:04,312 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:04,313 INFO L82 PathProgramCache]: Analyzing trace with hash -187936361, now seen corresponding path program 1 times [2018-11-12 20:44:04,313 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:44:04,314 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:04,314 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:44:04,314 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:04,314 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:44:04,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:04,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:04,864 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:04,864 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 20:44:04,865 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 54 with the following transitions: [2018-11-12 20:44:04,867 INFO L202 CegarAbsIntRunner]: [0], [1], [5], [9], [12], [15], [19], [22], [25], [28], [32], [35], [38], [41], [45], [48], [51], [54], [58], [61], [64], [67], [71], [74], [77], [80], [84], [87], [90], [93], [97], [100], [103], [106], [110], [113], [116], [119], [123], [126], [128], [131], [134], [138], [141], [144], [147], [148], [180], [181], [182] [2018-11-12 20:44:04,912 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-12 20:44:04,913 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-12 20:44:08,145 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-12 20:44:14,569 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-12 20:44:14,570 INFO L272 AbstractInterpreter]: Visited 51 different actions 840 times. Merged at 8 different actions 787 times. Widened at 1 different actions 96 times. Performed 21275 root evaluator evaluations with a maximum evaluation depth of 4. Performed 21275 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 1 fixpoints after 1 different actions. Largest state had 306 variables. [2018-11-12 20:44:14,614 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:14,616 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-12 20:44:14,616 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:14,617 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-12 20:44:14,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:44:14,628 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 20:44:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:15,039 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 20:44:15,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:15,110 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 20:44:16,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:16,324 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 20:44:16,324 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 14] total 31 [2018-11-12 20:44:16,325 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 20:44:16,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-12 20:44:16,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-12 20:44:16,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=691, Unknown=0, NotChecked=0, Total=930 [2018-11-12 20:44:16,327 INFO L87 Difference]: Start difference. First operand 54 states and 54 transitions. Second operand 19 states. [2018-11-12 20:44:20,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 20:44:20,668 INFO L93 Difference]: Finished difference Result 65 states and 65 transitions. [2018-11-12 20:44:20,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-12 20:44:20,669 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 53 [2018-11-12 20:44:20,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 20:44:20,671 INFO L225 Difference]: With dead ends: 65 [2018-11-12 20:44:20,671 INFO L226 Difference]: Without dead ends: 62 [2018-11-12 20:44:20,674 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=369, Invalid=1113, Unknown=0, NotChecked=0, Total=1482 [2018-11-12 20:44:20,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-11-12 20:44:20,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 59. [2018-11-12 20:44:20,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-11-12 20:44:20,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2018-11-12 20:44:20,685 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 53 [2018-11-12 20:44:20,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 20:44:20,686 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2018-11-12 20:44:20,686 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-12 20:44:20,686 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2018-11-12 20:44:20,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-11-12 20:44:20,688 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:44:20,688 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 20:44:20,688 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:44:20,689 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:20,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1969081983, now seen corresponding path program 2 times [2018-11-12 20:44:20,689 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:44:20,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:20,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:44:20,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:20,690 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:44:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:21,561 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:21,562 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:21,562 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 20:44:21,562 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-12 20:44:21,562 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-12 20:44:21,563 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:21,563 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-12 20:44:21,573 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-12 20:44:21,573 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-12 20:44:35,483 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-11-12 20:44:35,483 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-12 20:44:35,501 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 20:44:35,539 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:35,540 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 20:44:36,532 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:36,569 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 20:44:36,570 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 15, 15] total 33 [2018-11-12 20:44:36,570 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 20:44:36,571 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-12 20:44:36,571 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-12 20:44:36,572 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=786, Unknown=0, NotChecked=0, Total=1056 [2018-11-12 20:44:36,572 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand 20 states. [2018-11-12 20:44:41,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 20:44:41,123 INFO L93 Difference]: Finished difference Result 70 states and 70 transitions. [2018-11-12 20:44:41,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-12 20:44:41,123 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 58 [2018-11-12 20:44:41,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 20:44:41,126 INFO L225 Difference]: With dead ends: 70 [2018-11-12 20:44:41,126 INFO L226 Difference]: Without dead ends: 67 [2018-11-12 20:44:41,129 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=425, Invalid=1297, Unknown=0, NotChecked=0, Total=1722 [2018-11-12 20:44:41,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-11-12 20:44:41,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 64. [2018-11-12 20:44:41,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-11-12 20:44:41,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 64 transitions. [2018-11-12 20:44:41,137 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 64 transitions. Word has length 58 [2018-11-12 20:44:41,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 20:44:41,137 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 64 transitions. [2018-11-12 20:44:41,137 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-12 20:44:41,138 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 64 transitions. [2018-11-12 20:44:41,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-11-12 20:44:41,139 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:44:41,139 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 20:44:41,140 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:44:41,140 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:41,140 INFO L82 PathProgramCache]: Analyzing trace with hash -868343145, now seen corresponding path program 3 times [2018-11-12 20:44:41,140 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:44:41,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:41,141 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-12 20:44:41,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:41,142 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:44:41,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:41,916 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:41,917 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:41,917 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 20:44:41,917 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-12 20:44:41,917 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-12 20:44:41,918 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:41,918 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-12 20:44:41,980 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-12 20:44:41,980 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-11-12 20:44:42,446 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-12 20:44:42,446 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-12 20:44:42,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 20:44:42,485 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:42,485 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 20:44:43,327 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:43,349 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 20:44:43,349 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 16] total 35 [2018-11-12 20:44:43,349 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 20:44:43,350 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-12 20:44:43,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-12 20:44:43,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=887, Unknown=0, NotChecked=0, Total=1190 [2018-11-12 20:44:43,354 INFO L87 Difference]: Start difference. First operand 64 states and 64 transitions. Second operand 21 states. [2018-11-12 20:44:48,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 20:44:48,401 INFO L93 Difference]: Finished difference Result 75 states and 75 transitions. [2018-11-12 20:44:48,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-11-12 20:44:48,403 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 63 [2018-11-12 20:44:48,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 20:44:48,405 INFO L225 Difference]: With dead ends: 75 [2018-11-12 20:44:48,405 INFO L226 Difference]: Without dead ends: 72 [2018-11-12 20:44:48,406 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 112 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=485, Invalid=1495, Unknown=0, NotChecked=0, Total=1980 [2018-11-12 20:44:48,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2018-11-12 20:44:48,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 69. [2018-11-12 20:44:48,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-11-12 20:44:48,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 69 transitions. [2018-11-12 20:44:48,418 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 69 transitions. Word has length 63 [2018-11-12 20:44:48,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 20:44:48,419 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 69 transitions. [2018-11-12 20:44:48,422 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-12 20:44:48,422 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 69 transitions. [2018-11-12 20:44:48,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-11-12 20:44:48,425 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:44:48,425 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 20:44:48,425 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:44:48,426 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:48,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1097244031, now seen corresponding path program 4 times [2018-11-12 20:44:48,426 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:44:48,427 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:48,428 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-12 20:44:48,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:48,428 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:44:48,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:49,004 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:49,004 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:49,005 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 20:44:49,005 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-12 20:44:49,005 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-12 20:44:49,005 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:49,005 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-12 20:44:49,025 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:44:49,025 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-12 20:44:50,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:50,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 20:44:50,115 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:50,115 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-12 20:44:51,228 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:51,251 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-12 20:44:51,251 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 17] total 37 [2018-11-12 20:44:51,251 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-12 20:44:51,251 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-12 20:44:51,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-12 20:44:51,252 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=338, Invalid=994, Unknown=0, NotChecked=0, Total=1332 [2018-11-12 20:44:51,253 INFO L87 Difference]: Start difference. First operand 69 states and 69 transitions. Second operand 22 states. [2018-11-12 20:44:56,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-12 20:44:56,843 INFO L93 Difference]: Finished difference Result 80 states and 80 transitions. [2018-11-12 20:44:56,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-11-12 20:44:56,847 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 68 [2018-11-12 20:44:56,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-12 20:44:56,848 INFO L225 Difference]: With dead ends: 80 [2018-11-12 20:44:56,849 INFO L226 Difference]: Without dead ends: 77 [2018-11-12 20:44:56,850 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 121 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=549, Invalid=1707, Unknown=0, NotChecked=0, Total=2256 [2018-11-12 20:44:56,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-11-12 20:44:56,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 74. [2018-11-12 20:44:56,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-11-12 20:44:56,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 74 transitions. [2018-11-12 20:44:56,857 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 74 transitions. Word has length 68 [2018-11-12 20:44:56,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-12 20:44:56,858 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 74 transitions. [2018-11-12 20:44:56,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-12 20:44:56,858 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 74 transitions. [2018-11-12 20:44:56,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-11-12 20:44:56,859 INFO L367 BasicCegarLoop]: Found error trace [2018-11-12 20:44:56,859 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-12 20:44:56,860 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-12 20:44:56,860 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-12 20:44:56,860 INFO L82 PathProgramCache]: Analyzing trace with hash -2141277289, now seen corresponding path program 5 times [2018-11-12 20:44:56,860 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-12 20:44:56,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:56,861 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-12 20:44:56,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-12 20:44:56,861 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-12 20:44:56,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-12 20:44:57,791 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-12 20:44:57,791 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:57,791 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-12 20:44:57,791 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-12 20:44:57,792 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-12 20:44:57,792 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-12 20:44:57,792 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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 [2018-11-12 20:44:57,803 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-12 20:44:57,803 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-12 20:45:13,292 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-11-12 20:45:13,292 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-12 20:45:13,319 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-12 20:45:17,368 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (let ((.cse0 (select |v_#memory_int_168| |main_~#Id_MCDC_89__Id_MCDC_95~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 (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 |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24642) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12) 24643) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24) 24659) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) 24660) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 44) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 48) 24661) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 52) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 56) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 60) 24654) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 64) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 68) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 72) 24652) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 76) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 80) 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 84) 24652) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 88) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 92) 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 96) 24651) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 100) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 104) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 108) 24651) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 112) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 116) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 120) 24653) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 124) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 128) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 132) 24646) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 136) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 140) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 144) 24646) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 148) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 152) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 156) 24647) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 160) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 164) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 168) 24647) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 172) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 176) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 180) 24647) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 184) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 188) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 192) 24647) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 196) 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 200) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 204) 24664) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 208) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 212) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 216) 24664) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 220) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 224) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 228) 24665) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 232) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 236) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 240) 24665) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 244) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 248) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 252) 24665) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 256) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 260) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 264) 24665) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 268) 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 272) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 276) 24662) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 280) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 284) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 288) 24662) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 292) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 296) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 300) 24663) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 304) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 308) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 312) 24663) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 316) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 320) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 324) 24663) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 328) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 332) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 336) 24663) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 340) 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 344) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 348) 24648) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 352) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 356) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 360) 24648) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 364) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 368) 6) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 372) 24649) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 376) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 380) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 384) 24649) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 388) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 392) 6) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 396) 24650) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 400) 1) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 404) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 408) 24650) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 412) 2) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 416) 6) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 420) 24655) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 424) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 428) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 432) 24656) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 436) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 440) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 444) 24657) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 448) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 452) 7) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 456) 24644) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 460) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 464) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 468) 24645) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 472) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 476) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 480) 24658) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 484) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 488) 3) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 492) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 496) 0) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 500) 0) .cse0)) [2018-11-12 20:45:18,249 INFO L303 Elim1Store]: Index analysis took 4906 ms [2018-11-12 20:45:18,254 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 636 treesize of output 633 [2018-11-12 20:45:20,286 INFO L303 Elim1Store]: Index analysis took 2030 ms [2018-11-12 20:45:20,288 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 633 treesize of output 636 [2018-11-12 20:45:24,329 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:45:24,330 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:26,341 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) 0) [2018-11-12 20:45:26,342 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:26,343 INFO L303 Elim1Store]: Index analysis took 6052 ms [2018-11-12 20:45:26,344 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 636 treesize of output 650 [2018-11-12 20:45:30,386 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:45:30,387 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:32,399 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:45:32,400 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:34,411 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_2 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) 3) [2018-11-12 20:45:34,412 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,424 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_2 |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) 3) [2018-11-12 20:45:36,425 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,425 INFO L303 Elim1Store]: Index analysis took 10077 ms [2018-11-12 20:45:36,427 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 644 treesize of output 680 [2018-11-12 20:45:36,479 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,505 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,532 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,554 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,577 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,601 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:36,602 INFO L303 Elim1Store]: Index analysis took 170 ms [2018-11-12 20:45:36,603 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 12 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 660 treesize of output 726 [2018-11-12 20:45:40,649 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:45:40,649 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:42,664 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:45:42,665 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:44,671 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) [2018-11-12 20:45:44,672 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,678 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12)) [2018-11-12 20:45:46,679 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,680 INFO L303 Elim1Store]: Index analysis took 10069 ms [2018-11-12 20:45:46,681 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 16 disjoint index pairs (out of 6 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 684 treesize of output 758 [2018-11-12 20:45:46,712 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,722 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,732 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,742 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,752 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,763 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:46,766 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 21 disjoint index pairs (out of 10 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 686 treesize of output 798 [2018-11-12 20:45:50,806 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:45:50,806 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:52,818 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:45:52,826 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:54,840 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:45:54,840 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:56,846 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:45:56,847 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:45:58,857 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:45:58,857 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:00,869 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:46:00,870 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:02,883 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:46:02,885 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:04,897 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:46:04,897 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:06,905 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_6 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) 24659) [2018-11-12 20:46:06,906 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:08,912 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= 24659 (select v_arrayElimArr_6 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4))) [2018-11-12 20:46:08,913 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:10,925 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_6 |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) 24659) [2018-11-12 20:46:10,928 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:12,946 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= 24659 (select v_arrayElimArr_6 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12))) [2018-11-12 20:46:12,949 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:12,950 INFO L303 Elim1Store]: Index analysis took 26179 ms [2018-11-12 20:46:12,953 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 31 disjoint index pairs (out of 15 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 688 treesize of output 876 [2018-11-12 20:46:17,026 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:46:17,027 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:19,034 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:19,035 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:21,045 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:46:21,046 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:23,055 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:46:23,056 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:25,067 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:46:25,068 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:27,080 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:27,081 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:29,087 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:29,088 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:31,101 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:31,102 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:33,111 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:33,112 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:33,113 INFO L303 Elim1Store]: Index analysis took 20153 ms [2018-11-12 20:46:33,115 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 38 disjoint index pairs (out of 21 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 720 treesize of output 932 [2018-11-12 20:46:37,164 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:46:37,165 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:39,176 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:46:39,176 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:41,182 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:46:41,183 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:43,196 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:46:43,197 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:45,204 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:46:45,204 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:47,212 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:46:47,213 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:49,219 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:49,220 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:51,234 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:46:51,235 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:53,243 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:46:53,244 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:55,254 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) [2018-11-12 20:46:55,255 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:57,264 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32)) [2018-11-12 20:46:57,264 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:59,273 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12)) [2018-11-12 20:46:59,273 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:46:59,274 INFO L303 Elim1Store]: Index analysis took 26153 ms [2018-11-12 20:46:59,278 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 46 disjoint index pairs (out of 28 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 722 treesize of output 996 [2018-11-12 20:47:03,334 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:47:03,334 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:05,340 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:47:05,341 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:07,354 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:47:07,355 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:09,365 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:09,366 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:11,370 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:11,371 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:13,385 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:13,386 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:15,396 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:47:15,396 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:17,401 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:47:17,402 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:19,408 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:47:19,408 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:21,417 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:47:21,418 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:23,425 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:47:23,426 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:25,432 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) [2018-11-12 20:47:25,433 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:27,435 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32)) [2018-11-12 20:47:27,436 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:29,444 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16)) [2018-11-12 20:47:29,445 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:31,464 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12)) [2018-11-12 20:47:31,465 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:33,478 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_9 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) 24660) [2018-11-12 20:47:33,478 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:35,487 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= 24660 (select v_arrayElimArr_9 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4))) [2018-11-12 20:47:35,490 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:37,494 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_9 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) 24660) [2018-11-12 20:47:37,495 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:39,505 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_9 |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) 24660) [2018-11-12 20:47:39,506 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:41,518 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_9 (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12)) 24660) [2018-11-12 20:47:41,519 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:41,519 INFO L303 Elim1Store]: Index analysis took 42231 ms [2018-11-12 20:47:41,522 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 60 disjoint index pairs (out of 36 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 724 treesize of output 1106 [2018-11-12 20:47:45,578 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:47:45,579 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:47,593 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:47:47,594 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:49,603 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:47:49,604 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:51,611 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:51,612 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:53,618 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:53,618 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:55,627 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:47:55,629 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:57,640 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 36) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40)) [2018-11-12 20:47:57,641 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:47:59,653 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:47:59,671 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:01,695 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:48:01,695 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:03,711 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:48:03,714 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:05,725 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28)) [2018-11-12 20:48:05,726 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:07,734 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 24)) [2018-11-12 20:48:07,734 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:09,745 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) |main_~#Id_MCDC_89__Id_MCDC_95~0.offset|) [2018-11-12 20:48:09,746 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:11,755 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40)) [2018-11-12 20:48:11,756 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:13,766 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40)) [2018-11-12 20:48:13,767 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:15,775 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 12)) [2018-11-12 20:48:15,776 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:15,777 INFO L303 Elim1Store]: Index analysis took 34236 ms [2018-11-12 20:48:15,779 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 70 disjoint index pairs (out of 45 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 764 treesize of output 1186 [2018-11-12 20:48:19,819 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 8)) [2018-11-12 20:48:19,819 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:21,829 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 32) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:48:21,829 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:23,840 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 44) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 20)) [2018-11-12 20:48:23,841 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:25,851 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 28) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:48:25,852 INFO L700 Elim1Store]: detected not equals via solver Received shutdown request... [2018-11-12 20:48:27,854 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 16) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:48:27,855 INFO L700 Elim1Store]: detected not equals via solver [2018-11-12 20:48:29,864 WARN L669 Elim1Store]: solver failed to check if following equality is implied: (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 40) (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| 4)) [2018-11-12 20:48:29,864 INFO L700 Elim1Store]: detected not equals via solver Cannot interrupt operation gracefully because timeout expired. Forcing shutdown