java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/loop-crafted/simple_array_index_value_true-unreach-call1_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8c3fbe1 [2018-10-22 16:05:19,187 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-22 16:05:19,189 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-22 16:05:19,201 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-22 16:05:19,201 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-22 16:05:19,203 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-22 16:05:19,204 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-22 16:05:19,206 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-22 16:05:19,207 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-22 16:05:19,208 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-22 16:05:19,209 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-22 16:05:19,209 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-22 16:05:19,210 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-22 16:05:19,211 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-22 16:05:19,212 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-22 16:05:19,213 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-22 16:05:19,214 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-22 16:05:19,216 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-22 16:05:19,218 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-22 16:05:19,220 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-22 16:05:19,221 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-22 16:05:19,222 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-22 16:05:19,225 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-22 16:05:19,225 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-22 16:05:19,226 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-22 16:05:19,227 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-22 16:05:19,228 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-22 16:05:19,229 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-22 16:05:19,230 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-22 16:05:19,231 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-22 16:05:19,233 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-22 16:05:19,234 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-22 16:05:19,234 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-22 16:05:19,235 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-22 16:05:19,236 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-22 16:05:19,236 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-22 16:05:19,237 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-10-22 16:05:19,267 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-22 16:05:19,267 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-22 16:05:19,268 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-22 16:05:19,268 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-22 16:05:19,269 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-22 16:05:19,269 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-22 16:05:19,269 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-22 16:05:19,269 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-22 16:05:19,269 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-22 16:05:19,270 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-22 16:05:19,270 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-22 16:05:19,270 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-22 16:05:19,271 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-22 16:05:19,271 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-22 16:05:19,271 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-22 16:05:19,271 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-22 16:05:19,271 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-22 16:05:19,272 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-22 16:05:19,272 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-22 16:05:19,272 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-22 16:05:19,272 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-22 16:05:19,273 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-22 16:05:19,273 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-22 16:05:19,273 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-22 16:05:19,273 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 16:05:19,273 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-22 16:05:19,273 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-22 16:05:19,274 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-22 16:05:19,274 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-22 16:05:19,274 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-22 16:05:19,274 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-22 16:05:19,274 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-22 16:05:19,275 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-22 16:05:19,275 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-22 16:05:19,326 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-22 16:05:19,338 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-22 16:05:19,342 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-22 16:05:19,344 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-22 16:05:19,344 INFO L276 PluginConnector]: CDTParser initialized [2018-10-22 16:05:19,345 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/loop-crafted/simple_array_index_value_true-unreach-call1_true-termination.i [2018-10-22 16:05:19,398 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/cefe75818/119e440f0c0b4f038bbafc408d4d355d/FLAG4c20bb8d9 [2018-10-22 16:05:19,801 INFO L298 CDTParser]: Found 1 translation units. [2018-10-22 16:05:19,802 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-crafted/simple_array_index_value_true-unreach-call1_true-termination.i [2018-10-22 16:05:19,808 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/cefe75818/119e440f0c0b4f038bbafc408d4d355d/FLAG4c20bb8d9 [2018-10-22 16:05:19,829 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/cefe75818/119e440f0c0b4f038bbafc408d4d355d [2018-10-22 16:05:19,839 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-22 16:05:19,840 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-22 16:05:19,842 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-22 16:05:19,842 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-22 16:05:19,846 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-22 16:05:19,847 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 04:05:19" (1/1) ... [2018-10-22 16:05:19,850 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@237da68e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:19, skipping insertion in model container [2018-10-22 16:05:19,850 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 04:05:19" (1/1) ... [2018-10-22 16:05:19,860 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-22 16:05:19,881 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-22 16:05:20,074 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 16:05:20,079 INFO L189 MainTranslator]: Completed pre-run [2018-10-22 16:05:20,101 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-22 16:05:20,119 INFO L193 MainTranslator]: Completed translation [2018-10-22 16:05:20,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20 WrapperNode [2018-10-22 16:05:20,120 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-22 16:05:20,121 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-22 16:05:20,121 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-22 16:05:20,121 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-22 16:05:20,131 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,141 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,164 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-22 16:05:20,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-22 16:05:20,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-22 16:05:20,165 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-22 16:05:20,176 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,178 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,179 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,191 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,192 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... [2018-10-22 16:05:20,194 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-22 16:05:20,195 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-22 16:05:20,195 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-22 16:05:20,195 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-22 16:05:20,196 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-22 16:05:20,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-22 16:05:20,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-22 16:05:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-22 16:05:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-22 16:05:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-22 16:05:20,376 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-22 16:05:20,376 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2018-10-22 16:05:20,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2018-10-22 16:05:20,830 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-22 16:05:20,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 04:05:20 BoogieIcfgContainer [2018-10-22 16:05:20,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-22 16:05:20,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-22 16:05:20,832 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-22 16:05:20,836 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-22 16:05:20,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 04:05:19" (1/3) ... [2018-10-22 16:05:20,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d094586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 04:05:20, skipping insertion in model container [2018-10-22 16:05:20,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 04:05:20" (2/3) ... [2018-10-22 16:05:20,837 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d094586 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 04:05:20, skipping insertion in model container [2018-10-22 16:05:20,838 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 04:05:20" (3/3) ... [2018-10-22 16:05:20,839 INFO L112 eAbstractionObserver]: Analyzing ICFG simple_array_index_value_true-unreach-call1_true-termination.i [2018-10-22 16:05:20,849 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-22 16:05:20,857 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-22 16:05:20,871 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-22 16:05:20,902 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-22 16:05:20,902 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-22 16:05:20,903 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-22 16:05:20,903 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-22 16:05:20,903 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-22 16:05:20,903 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-22 16:05:20,903 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-22 16:05:20,904 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-22 16:05:20,904 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-22 16:05:20,923 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states. [2018-10-22 16:05:20,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-10-22 16:05:20,931 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:20,932 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:20,934 INFO L424 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:20,940 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:20,941 INFO L82 PathProgramCache]: Analyzing trace with hash 1504457121, now seen corresponding path program 1 times [2018-10-22 16:05:20,944 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:20,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:20,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:20,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:20,999 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:21,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:21,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:21,083 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 16:05:21,083 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-22 16:05:21,084 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 16:05:21,088 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-22 16:05:21,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-22 16:05:21,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-22 16:05:21,105 INFO L87 Difference]: Start difference. First operand 29 states. Second operand 2 states. [2018-10-22 16:05:21,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:21,129 INFO L93 Difference]: Finished difference Result 49 states and 61 transitions. [2018-10-22 16:05:21,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-22 16:05:21,131 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 15 [2018-10-22 16:05:21,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:21,142 INFO L225 Difference]: With dead ends: 49 [2018-10-22 16:05:21,142 INFO L226 Difference]: Without dead ends: 24 [2018-10-22 16:05:21,146 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-22 16:05:21,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-10-22 16:05:21,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-10-22 16:05:21,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2018-10-22 16:05:21,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2018-10-22 16:05:21,190 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 15 [2018-10-22 16:05:21,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:21,191 INFO L481 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2018-10-22 16:05:21,191 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-22 16:05:21,191 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2018-10-22 16:05:21,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-22 16:05:21,192 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:21,193 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:21,193 INFO L424 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:21,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:21,194 INFO L82 PathProgramCache]: Analyzing trace with hash -194164888, now seen corresponding path program 1 times [2018-10-22 16:05:21,194 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:21,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:21,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:21,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:21,196 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:21,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:21,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:21,332 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-22 16:05:21,333 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-22 16:05:21,333 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-22 16:05:21,335 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-22 16:05:21,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-22 16:05:21,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-22 16:05:21,336 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand 3 states. [2018-10-22 16:05:21,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:21,444 INFO L93 Difference]: Finished difference Result 48 states and 56 transitions. [2018-10-22 16:05:21,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-22 16:05:21,445 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 16 [2018-10-22 16:05:21,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:21,447 INFO L225 Difference]: With dead ends: 48 [2018-10-22 16:05:21,447 INFO L226 Difference]: Without dead ends: 33 [2018-10-22 16:05:21,450 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-22 16:05:21,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2018-10-22 16:05:21,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 29. [2018-10-22 16:05:21,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-10-22 16:05:21,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 32 transitions. [2018-10-22 16:05:21,459 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 32 transitions. Word has length 16 [2018-10-22 16:05:21,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:21,460 INFO L481 AbstractCegarLoop]: Abstraction has 29 states and 32 transitions. [2018-10-22 16:05:21,460 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-22 16:05:21,460 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 32 transitions. [2018-10-22 16:05:21,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-10-22 16:05:21,461 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:21,462 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:21,462 INFO L424 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:21,463 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:21,463 INFO L82 PathProgramCache]: Analyzing trace with hash 706658557, now seen corresponding path program 1 times [2018-10-22 16:05:21,463 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:21,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:21,468 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:21,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:21,468 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:21,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:21,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:21,637 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:21,637 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:21,638 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 20 with the following transitions: [2018-10-22 16:05:21,640 INFO L202 CegarAbsIntRunner]: [0], [1], [5], [9], [12], [14], [16], [20], [24], [29], [32], [46], [49], [51], [57], [58], [59], [61] [2018-10-22 16:05:21,695 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-10-22 16:05:21,695 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-22 16:05:21,886 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-10-22 16:05:23,364 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-22 16:05:23,365 INFO L272 AbstractInterpreter]: Visited 18 different actions 166 times. Merged at 4 different actions 118 times. Widened at 1 different actions 26 times. Found 29 fixpoints after 2 different actions. Largest state had 29 variables. [2018-10-22 16:05:23,413 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:23,415 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-22 16:05:23,415 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:23,415 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:23,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:23,438 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 16:05:23,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:23,500 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:23,633 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 8 [2018-10-22 16:05:23,649 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 16:05:23,649 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:05:23,676 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:23,704 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:23,705 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2018-10-22 16:05:24,016 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-10-22 16:05:24,028 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2018-10-22 16:05:24,028 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:05:24,054 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:24,080 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:24,081 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:15, output treesize:3 [2018-10-22 16:05:24,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:24,550 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:25,451 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2018-10-22 16:05:25,580 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 13 [2018-10-22 16:05:25,587 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2018-10-22 16:05:25,589 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:05:25,590 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:25,598 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 25 [2018-10-22 16:05:25,663 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2018-10-22 16:05:25,664 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-22 16:05:25,695 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:25,710 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:05:25,711 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:88, output treesize:7 [2018-10-22 16:05:25,771 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:25,793 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:25,794 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:25,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:25,811 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 16:05:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:25,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:25,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:25,885 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:26,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:26,310 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:26,310 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 8, 4, 4] total 17 [2018-10-22 16:05:26,310 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:26,312 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-22 16:05:26,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-22 16:05:26,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-10-22 16:05:26,313 INFO L87 Difference]: Start difference. First operand 29 states and 32 transitions. Second operand 9 states. [2018-10-22 16:05:32,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:32,663 INFO L93 Difference]: Finished difference Result 87 states and 103 transitions. [2018-10-22 16:05:32,665 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-22 16:05:32,665 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-10-22 16:05:32,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:32,667 INFO L225 Difference]: With dead ends: 87 [2018-10-22 16:05:32,667 INFO L226 Difference]: Without dead ends: 69 [2018-10-22 16:05:32,668 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 60 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2018-10-22 16:05:32,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-10-22 16:05:32,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 50. [2018-10-22 16:05:32,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2018-10-22 16:05:32,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2018-10-22 16:05:32,679 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 19 [2018-10-22 16:05:32,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:32,680 INFO L481 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2018-10-22 16:05:32,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-22 16:05:32,680 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2018-10-22 16:05:32,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-10-22 16:05:32,681 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:32,681 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:32,682 INFO L424 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:32,682 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:32,682 INFO L82 PathProgramCache]: Analyzing trace with hash -1962567395, now seen corresponding path program 2 times [2018-10-22 16:05:32,682 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:32,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:32,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:32,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:32,684 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:32,809 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:32,810 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:32,810 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:32,810 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:32,810 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:32,810 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:32,811 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 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-10-22 16:05:32,821 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 16:05:32,821 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 16:05:32,848 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 16:05:32,848 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:32,851 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:32,866 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:32,866 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:33,073 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:33,097 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:33,097 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:33,117 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 16:05:33,117 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 16:05:33,188 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 16:05:33,188 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:33,193 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:33,219 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:33,219 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:33,236 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:33,237 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:33,238 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 10 [2018-10-22 16:05:33,238 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:33,238 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-22 16:05:33,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-22 16:05:33,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-10-22 16:05:33,239 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand 6 states. [2018-10-22 16:05:33,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:33,475 INFO L93 Difference]: Finished difference Result 93 states and 107 transitions. [2018-10-22 16:05:33,475 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-22 16:05:33,476 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 25 [2018-10-22 16:05:33,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:33,477 INFO L225 Difference]: With dead ends: 93 [2018-10-22 16:05:33,477 INFO L226 Difference]: Without dead ends: 60 [2018-10-22 16:05:33,478 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-10-22 16:05:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-10-22 16:05:33,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-10-22 16:05:33,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-10-22 16:05:33,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 62 transitions. [2018-10-22 16:05:33,487 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 62 transitions. Word has length 25 [2018-10-22 16:05:33,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:33,488 INFO L481 AbstractCegarLoop]: Abstraction has 56 states and 62 transitions. [2018-10-22 16:05:33,488 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-22 16:05:33,488 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 62 transitions. [2018-10-22 16:05:33,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-22 16:05:33,489 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:33,489 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:33,489 INFO L424 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:33,490 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:33,490 INFO L82 PathProgramCache]: Analyzing trace with hash 296425256, now seen corresponding path program 3 times [2018-10-22 16:05:33,490 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:33,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:33,491 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:33,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:33,491 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:33,658 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:33,658 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:33,659 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:33,659 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:33,659 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:33,659 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:33,659 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 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-10-22 16:05:33,675 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-22 16:05:33,675 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-10-22 16:05:33,806 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-10-22 16:05:33,806 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:33,811 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:33,890 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:33,891 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:34,194 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:34,216 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:34,216 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:34,232 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-22 16:05:34,232 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-10-22 16:05:34,406 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-10-22 16:05:34,406 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:34,410 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:34,430 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:34,431 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:34,452 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:34,454 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:34,454 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7, 7, 7] total 12 [2018-10-22 16:05:34,454 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:34,455 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-22 16:05:34,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-22 16:05:34,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-10-22 16:05:34,457 INFO L87 Difference]: Start difference. First operand 56 states and 62 transitions. Second operand 7 states. [2018-10-22 16:05:34,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:34,740 INFO L93 Difference]: Finished difference Result 105 states and 120 transitions. [2018-10-22 16:05:34,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-22 16:05:34,741 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-10-22 16:05:34,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:34,742 INFO L225 Difference]: With dead ends: 105 [2018-10-22 16:05:34,742 INFO L226 Difference]: Without dead ends: 69 [2018-10-22 16:05:34,743 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 103 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-10-22 16:05:34,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-10-22 16:05:34,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 65. [2018-10-22 16:05:34,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-10-22 16:05:34,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 72 transitions. [2018-10-22 16:05:34,753 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 72 transitions. Word has length 28 [2018-10-22 16:05:34,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:34,753 INFO L481 AbstractCegarLoop]: Abstraction has 65 states and 72 transitions. [2018-10-22 16:05:34,754 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-22 16:05:34,754 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 72 transitions. [2018-10-22 16:05:34,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-10-22 16:05:34,755 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:34,755 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:34,755 INFO L424 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:34,755 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:34,755 INFO L82 PathProgramCache]: Analyzing trace with hash 103930173, now seen corresponding path program 4 times [2018-10-22 16:05:34,756 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:34,756 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:34,756 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:34,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:34,757 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:34,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:34,993 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:34,994 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:34,994 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:34,994 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:34,994 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:34,994 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:34,995 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:35,002 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-22 16:05:35,002 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-10-22 16:05:35,040 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-22 16:05:35,040 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:35,043 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:35,108 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:35,108 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:35,708 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:35,729 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:35,729 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:35,744 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-22 16:05:35,744 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-10-22 16:05:35,876 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-22 16:05:35,877 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:35,883 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:35,994 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:36,004 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:36,005 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:36,006 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 14 [2018-10-22 16:05:36,006 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:36,006 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-22 16:05:36,006 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-22 16:05:36,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-22 16:05:36,007 INFO L87 Difference]: Start difference. First operand 65 states and 72 transitions. Second operand 8 states. [2018-10-22 16:05:36,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:36,232 INFO L93 Difference]: Finished difference Result 120 states and 137 transitions. [2018-10-22 16:05:36,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-22 16:05:36,234 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 31 [2018-10-22 16:05:36,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:36,236 INFO L225 Difference]: With dead ends: 120 [2018-10-22 16:05:36,236 INFO L226 Difference]: Without dead ends: 78 [2018-10-22 16:05:36,237 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 114 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-22 16:05:36,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2018-10-22 16:05:36,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 74. [2018-10-22 16:05:36,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-10-22 16:05:36,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 82 transitions. [2018-10-22 16:05:36,247 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 82 transitions. Word has length 31 [2018-10-22 16:05:36,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:36,247 INFO L481 AbstractCegarLoop]: Abstraction has 74 states and 82 transitions. [2018-10-22 16:05:36,247 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-22 16:05:36,247 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 82 transitions. [2018-10-22 16:05:36,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-22 16:05:36,248 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:36,248 INFO L375 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:36,249 INFO L424 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:36,249 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:36,249 INFO L82 PathProgramCache]: Analyzing trace with hash -735747320, now seen corresponding path program 5 times [2018-10-22 16:05:36,249 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:36,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:36,250 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:36,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:36,250 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:36,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:36,428 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:36,429 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:36,429 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:36,429 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:36,429 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:36,429 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:36,429 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:36,440 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-22 16:05:36,440 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 16:05:36,931 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-10-22 16:05:36,931 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:36,936 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:36,973 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:36,974 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:38,857 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:38,877 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:38,877 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:38,893 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-22 16:05:38,893 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 16:05:39,236 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-10-22 16:05:39,236 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:39,241 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:39,265 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:39,277 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:39,286 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:39,286 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 16 [2018-10-22 16:05:39,286 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:39,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-22 16:05:39,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-22 16:05:39,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-10-22 16:05:39,287 INFO L87 Difference]: Start difference. First operand 74 states and 82 transitions. Second operand 9 states. [2018-10-22 16:05:39,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:39,629 INFO L93 Difference]: Finished difference Result 135 states and 154 transitions. [2018-10-22 16:05:39,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-22 16:05:39,630 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 34 [2018-10-22 16:05:39,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:39,632 INFO L225 Difference]: With dead ends: 135 [2018-10-22 16:05:39,632 INFO L226 Difference]: Without dead ends: 87 [2018-10-22 16:05:39,633 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 125 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-10-22 16:05:39,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-10-22 16:05:39,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-10-22 16:05:39,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-10-22 16:05:39,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 92 transitions. [2018-10-22 16:05:39,643 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 92 transitions. Word has length 34 [2018-10-22 16:05:39,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:39,644 INFO L481 AbstractCegarLoop]: Abstraction has 83 states and 92 transitions. [2018-10-22 16:05:39,644 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-22 16:05:39,644 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 92 transitions. [2018-10-22 16:05:39,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-10-22 16:05:39,645 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:39,645 INFO L375 BasicCegarLoop]: trace histogram [8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:39,645 INFO L424 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:39,645 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:39,646 INFO L82 PathProgramCache]: Analyzing trace with hash -1678409379, now seen corresponding path program 6 times [2018-10-22 16:05:39,646 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:39,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:39,647 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:39,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:39,647 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:39,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:39,960 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:39,960 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:39,961 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:39,961 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:39,961 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:39,961 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:39,970 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-22 16:05:39,970 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-10-22 16:05:40,143 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-10-22 16:05:40,144 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:40,146 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:40,177 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:40,177 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:40,877 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:40,897 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:40,897 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:40,913 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-22 16:05:40,914 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-10-22 16:05:41,524 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-10-22 16:05:41,524 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:41,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:41,540 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:41,583 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:41,585 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:41,585 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 10, 10] total 18 [2018-10-22 16:05:41,585 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:41,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-22 16:05:41,586 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-22 16:05:41,586 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2018-10-22 16:05:41,586 INFO L87 Difference]: Start difference. First operand 83 states and 92 transitions. Second operand 10 states. [2018-10-22 16:05:41,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:41,960 INFO L93 Difference]: Finished difference Result 150 states and 171 transitions. [2018-10-22 16:05:41,963 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-22 16:05:41,963 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-10-22 16:05:41,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:41,964 INFO L225 Difference]: With dead ends: 150 [2018-10-22 16:05:41,964 INFO L226 Difference]: Without dead ends: 96 [2018-10-22 16:05:41,965 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 136 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2018-10-22 16:05:41,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2018-10-22 16:05:41,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 92. [2018-10-22 16:05:41,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2018-10-22 16:05:41,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 102 transitions. [2018-10-22 16:05:41,976 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 102 transitions. Word has length 37 [2018-10-22 16:05:41,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:41,976 INFO L481 AbstractCegarLoop]: Abstraction has 92 states and 102 transitions. [2018-10-22 16:05:41,976 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-22 16:05:41,976 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 102 transitions. [2018-10-22 16:05:41,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-22 16:05:41,977 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:41,977 INFO L375 BasicCegarLoop]: trace histogram [9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:41,978 INFO L424 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:41,978 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:41,978 INFO L82 PathProgramCache]: Analyzing trace with hash 267339496, now seen corresponding path program 7 times [2018-10-22 16:05:41,978 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:41,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:41,979 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:41,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:41,979 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:41,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:42,340 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:42,341 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:42,341 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:42,341 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:42,341 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:42,341 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:42,341 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:42,355 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:42,355 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 16:05:42,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:42,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:42,407 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:42,407 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:45,323 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:45,343 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:45,344 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:45,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:45,359 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-22 16:05:45,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:45,524 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:45,539 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:45,540 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:45,549 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:45,550 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:45,550 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11, 11, 11] total 20 [2018-10-22 16:05:45,551 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:45,551 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-22 16:05:45,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-22 16:05:45,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2018-10-22 16:05:45,552 INFO L87 Difference]: Start difference. First operand 92 states and 102 transitions. Second operand 11 states. [2018-10-22 16:05:46,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:46,315 INFO L93 Difference]: Finished difference Result 165 states and 188 transitions. [2018-10-22 16:05:46,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-22 16:05:46,317 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 40 [2018-10-22 16:05:46,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:46,318 INFO L225 Difference]: With dead ends: 165 [2018-10-22 16:05:46,319 INFO L226 Difference]: Without dead ends: 105 [2018-10-22 16:05:46,320 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 147 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2018-10-22 16:05:46,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-10-22 16:05:46,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 101. [2018-10-22 16:05:46,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2018-10-22 16:05:46,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 112 transitions. [2018-10-22 16:05:46,331 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 112 transitions. Word has length 40 [2018-10-22 16:05:46,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:46,331 INFO L481 AbstractCegarLoop]: Abstraction has 101 states and 112 transitions. [2018-10-22 16:05:46,331 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-22 16:05:46,331 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 112 transitions. [2018-10-22 16:05:46,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-22 16:05:46,332 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:46,333 INFO L375 BasicCegarLoop]: trace histogram [10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:46,333 INFO L424 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:46,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:46,333 INFO L82 PathProgramCache]: Analyzing trace with hash 1193447805, now seen corresponding path program 8 times [2018-10-22 16:05:46,333 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:46,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:46,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-22 16:05:46,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:46,334 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:46,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:46,507 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:46,507 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:46,507 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:46,507 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:46,507 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:46,507 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-10-22 16:05:46,522 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 16:05:46,523 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:46,557 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 16:05:46,557 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:46,559 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:46,591 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:46,591 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:51,772 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:51,792 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:51,792 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/cvc4nyu Starting monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-10-22 16:05:51,807 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-22 16:05:51,808 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-10-22 16:05:51,958 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-22 16:05:51,958 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:05:51,965 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:05:52,005 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:52,005 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:05:52,056 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:52,058 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-10-22 16:05:52,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12, 12, 12] total 22 [2018-10-22 16:05:52,058 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-22 16:05:52,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-22 16:05:52,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-22 16:05:52,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=320, Unknown=1, NotChecked=0, Total=462 [2018-10-22 16:05:52,060 INFO L87 Difference]: Start difference. First operand 101 states and 112 transitions. Second operand 12 states. [2018-10-22 16:05:52,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-22 16:05:52,902 INFO L93 Difference]: Finished difference Result 180 states and 205 transitions. [2018-10-22 16:05:52,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-22 16:05:52,902 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 43 [2018-10-22 16:05:52,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-22 16:05:52,904 INFO L225 Difference]: With dead ends: 180 [2018-10-22 16:05:52,904 INFO L226 Difference]: Without dead ends: 114 [2018-10-22 16:05:52,905 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 158 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=141, Invalid=320, Unknown=1, NotChecked=0, Total=462 [2018-10-22 16:05:52,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2018-10-22 16:05:52,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 110. [2018-10-22 16:05:52,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2018-10-22 16:05:52,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 122 transitions. [2018-10-22 16:05:52,918 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 122 transitions. Word has length 43 [2018-10-22 16:05:52,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-22 16:05:52,918 INFO L481 AbstractCegarLoop]: Abstraction has 110 states and 122 transitions. [2018-10-22 16:05:52,918 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-22 16:05:52,918 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 122 transitions. [2018-10-22 16:05:52,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-22 16:05:52,920 INFO L367 BasicCegarLoop]: Found error trace [2018-10-22 16:05:52,920 INFO L375 BasicCegarLoop]: trace histogram [11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-22 16:05:52,920 INFO L424 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-22 16:05:52,920 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-22 16:05:52,921 INFO L82 PathProgramCache]: Analyzing trace with hash 16171720, now seen corresponding path program 9 times [2018-10-22 16:05:52,921 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-22 16:05:52,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:52,922 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-22 16:05:52,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-22 16:05:52,922 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-22 16:05:52,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-22 16:05:53,182 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:05:53,183 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:53,183 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-22 16:05:53,183 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-10-22 16:05:53,183 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-10-22 16:05:53,183 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-22 16:05:53,183 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:05:53,192 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-22 16:05:53,192 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-10-22 16:06:03,111 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-10-22 16:06:03,111 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-22 16:06:03,128 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-22 16:06:03,190 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-22 16:06:03,190 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,238 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 19 treesize of output 16 [2018-10-22 16:06:03,245 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-22 16:06:03,245 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,246 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,252 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,253 INFO L202 ElimStorePlain]: Needed 4 recursive calls to eliminate 2 variables, input treesize:103, output treesize:22 [2018-10-22 16:06:03,409 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 25 treesize of output 20 [2018-10-22 16:06:03,446 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:03,448 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 31 [2018-10-22 16:06:03,448 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,455 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,522 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,523 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:14 [2018-10-22 16:06:03,570 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 19 treesize of output 14 [2018-10-22 16:06:03,579 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:03,581 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 19 [2018-10-22 16:06:03,582 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,593 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,604 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,605 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:34, output treesize:14 [2018-10-22 16:06:03,634 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 21 treesize of output 16 [2018-10-22 16:06:03,639 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:03,641 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 23 [2018-10-22 16:06:03,642 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,653 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,664 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,664 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:11 [2018-10-22 16:06:03,726 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 19 treesize of output 14 [2018-10-22 16:06:03,771 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 14 treesize of output 22 [2018-10-22 16:06:03,772 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 2 xjuncts. [2018-10-22 16:06:03,786 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-10-22 16:06:03,803 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-22 16:06:03,803 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:31, output treesize:23 [2018-10-22 16:06:03,918 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 33 treesize of output 30 [2018-10-22 16:06:03,921 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 16:06:03,921 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,929 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:03,968 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 31 treesize of output 26 [2018-10-22 16:06:03,994 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 14 treesize of output 19 [2018-10-22 16:06:03,995 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 2 xjuncts. [2018-10-22 16:06:04,011 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-10-22 16:06:04,052 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 2 dim-2 vars, End of recursive call: and 3 xjuncts. [2018-10-22 16:06:04,053 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 6 variables, input treesize:65, output treesize:36 [2018-10-22 16:06:04,165 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 35 treesize of output 32 [2018-10-22 16:06:04,167 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:04,168 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:04,176 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:04,221 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 33 treesize of output 28 [2018-10-22 16:06:04,234 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 31 [2018-10-22 16:06:04,234 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 2 xjuncts. [2018-10-22 16:06:04,252 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2018-10-22 16:06:04,306 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 30 treesize of output 27 [2018-10-22 16:06:04,309 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:04,310 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:04,319 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:04,362 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 3 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-10-22 16:06:04,362 INFO L202 ElimStorePlain]: Needed 7 recursive calls to eliminate 6 variables, input treesize:104, output treesize:56 [2018-10-22 16:06:04,575 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 35 treesize of output 32 [2018-10-22 16:06:04,591 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:04,592 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:04,707 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,029 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 30 treesize of output 27 [2018-10-22 16:06:05,032 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:05,032 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,040 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,113 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 30 treesize of output 27 [2018-10-22 16:06:05,116 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:05,116 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,122 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,188 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 40 treesize of output 35 [2018-10-22 16:06:05,192 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:05,194 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 31 [2018-10-22 16:06:05,195 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,209 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,255 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 4 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-10-22 16:06:05,255 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 8 variables, input treesize:146, output treesize:66 [2018-10-22 16:06:05,477 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 35 treesize of output 32 [2018-10-22 16:06:05,480 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:05,481 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,491 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,583 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 30 treesize of output 27 [2018-10-22 16:06:05,588 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:05,589 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,598 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,688 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 30 treesize of output 27 [2018-10-22 16:06:05,691 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2018-10-22 16:06:05,691 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,702 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,776 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 50 treesize of output 45 [2018-10-22 16:06:05,784 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:05,785 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 31 [2018-10-22 16:06:05,786 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,801 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:05,858 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 4 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-10-22 16:06:05,858 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 8 variables, input treesize:156, output treesize:76 [2018-10-22 16:06:06,109 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 38 treesize of output 35 [2018-10-22 16:06:06,115 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 16:06:06,115 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,126 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,224 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 63 treesize of output 58 [2018-10-22 16:06:06,229 INFO L700 Elim1Store]: detected not equals via solver [2018-10-22 16:06:06,231 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 19 [2018-10-22 16:06:06,232 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,256 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,348 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 33 treesize of output 30 [2018-10-22 16:06:06,352 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 16:06:06,352 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,361 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,469 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 33 treesize of output 30 [2018-10-22 16:06:06,475 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 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2018-10-22 16:06:06,475 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,484 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,565 INFO L267 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 4 dim-2 vars, End of recursive call: and 4 xjuncts. [2018-10-22 16:06:06,565 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 12 variables, input treesize:178, output treesize:83 [2018-10-22 16:06:06,879 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2018-10-22 16:06:06,884 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 3 [2018-10-22 16:06:06,885 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,885 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,886 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-22 16:06:06,886 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:15, output treesize:3 [2018-10-22 16:06:06,990 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-22 16:06:06,990 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-22 16:07:26,686 WARN L832 $PredicateComparison]: unable to prove that (forall ((|v_main_write~int_#value_88| Int) (|v_main_write~int_#value_94| Int) (|v_main_write~int_#ptr.offset_88| Int) (|v_main_write~int_#value_93| Int) (|v_main_write~int_#ptr.offset_93| Int) (v_subst_1 Int)) (let ((.cse0 (mod (+ v_subst_1 5) 4294967296))) (or (= (mod (select (store (store (store (select |c_#memory_int| |c_main_~#array~0.base|) (+ (* 4 (mod c_main_~index~0 4294967296)) |c_main_~#array~0.offset|) |v_main_write~int_#value_94|) |v_main_write~int_#ptr.offset_93| |v_main_write~int_#value_93|) |v_main_write~int_#ptr.offset_88| |v_main_write~int_#value_88|) |c_main_~#array~0.offset|) 4294967296) 0) (< (mod (+ v_subst_1 6) 4294967296) 1000) (< |v_main_write~int_#ptr.offset_93| (+ (* 4 (mod v_subst_1 4294967296)) |c_main_~#array~0.offset|)) (< |v_main_write~int_#ptr.offset_88| (+ |c_main_~#array~0.offset| (* 4 .cse0))) (<= 1000 .cse0)))) is different from false [2018-10-22 16:08:29,358 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-10-22 16:09:31,055 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 50 Received shutdown request... [2018-10-22 16:10:05,306 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-22 16:10:05,507 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-22 16:10:05,508 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-22 16:10:05,515 WARN L205 ceAbstractionStarter]: Timeout [2018-10-22 16:10:05,515 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 04:10:05 BoogieIcfgContainer [2018-10-22 16:10:05,515 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-22 16:10:05,516 INFO L168 Benchmark]: Toolchain (without parser) took 285676.70 ms. Allocated memory was 1.5 GB in the beginning and 2.6 GB in the end (delta: 1.1 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -608.4 MB). Peak memory consumption was 490.5 MB. Max. memory is 7.1 GB. [2018-10-22 16:10:05,517 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:10:05,517 INFO L168 Benchmark]: CACSL2BoogieTranslator took 278.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-10-22 16:10:05,517 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.62 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:10:05,518 INFO L168 Benchmark]: Boogie Preprocessor took 29.67 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-22 16:10:05,518 INFO L168 Benchmark]: RCFGBuilder took 636.76 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 761.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -805.3 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. [2018-10-22 16:10:05,519 INFO L168 Benchmark]: TraceAbstraction took 284682.96 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 337.6 MB). Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 186.4 MB). Peak memory consumption was 524.0 MB. Max. memory is 7.1 GB. [2018-10-22 16:10:05,521 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 278.32 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 43.62 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 29.67 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 636.76 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 761.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -805.3 MB). Peak memory consumption was 26.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 284682.96 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 337.6 MB). Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 186.4 MB). Peak memory consumption was 524.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 11]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 11). Cancelled while BasicCegarLoop was analyzing trace of length 47 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 51 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 29 locations, 1 error locations. TIMEOUT Result, 284.6s OverallTime, 11 OverallIterations, 11 TraceHistogramMax, 9.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 431 SDtfs, 243 SDslu, 2092 SDs, 0 SdLazy, 2452 SolverSat, 75 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 8.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1087 GetRequests, 939 SyntacticMatches, 31 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 195 ImplicationChecksByTransitivity, 15.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=110occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.7s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 51 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 16.8s InterpolantComputationTime, 802 NumberOfCodeBlocks, 802 NumberOfCodeBlocksAsserted, 66 NumberOfCheckSat, 1274 ConstructedInterpolants, 0 QuantifiedInterpolants, 181792 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2340 ConjunctsInSsa, 243 ConjunctsInUnsatCore, 42 InterpolantComputations, 2 PerfectInterpolantSequences, 0/2215 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown