java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label24_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 20:35:48,288 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 20:35:48,291 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 20:35:48,307 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 20:35:48,308 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 20:35:48,309 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 20:35:48,311 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 20:35:48,313 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 20:35:48,314 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 20:35:48,315 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 20:35:48,316 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 20:35:48,317 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 20:35:48,318 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 20:35:48,319 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 20:35:48,320 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 20:35:48,321 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 20:35:48,322 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 20:35:48,324 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 20:35:48,326 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 20:35:48,328 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 20:35:48,329 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 20:35:48,330 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 20:35:48,333 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 20:35:48,333 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 20:35:48,333 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 20:35:48,334 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 20:35:48,335 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 20:35:48,336 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 20:35:48,337 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 20:35:48,338 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 20:35:48,339 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 20:35:48,339 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 20:35:48,340 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 20:35:48,340 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 20:35:48,341 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 20:35:48,342 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 20:35:48,343 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-INT-LIM.epf [2018-11-07 20:35:48,369 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 20:35:48,370 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 20:35:48,371 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 20:35:48,372 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 20:35:48,372 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 20:35:48,372 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 20:35:48,372 INFO L133 SettingsManager]: * Maximum recursion depth of evaluation operations=6 [2018-11-07 20:35:48,373 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 20:35:48,373 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 20:35:48,373 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 20:35:48,373 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 20:35:48,374 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 20:35:48,374 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 20:35:48,375 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 20:35:48,375 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 20:35:48,376 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 20:35:48,376 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 20:35:48,376 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 20:35:48,376 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 20:35:48,376 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 20:35:48,378 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 20:35:48,378 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 20:35:48,378 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 20:35:48,378 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 20:35:48,379 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 20:35:48,379 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 20:35:48,379 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 20:35:48,379 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 20:35:48,380 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 20:35:48,381 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 20:35:48,448 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 20:35:48,465 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 20:35:48,470 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 20:35:48,471 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 20:35:48,472 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 20:35:48,473 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label24_true-unreach-call_false-termination.c [2018-11-07 20:35:48,542 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f80082408/103d889783eb4cafb5756b10355f17e5/FLAG3020e24af [2018-11-07 20:35:49,138 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 20:35:49,142 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label24_true-unreach-call_false-termination.c [2018-11-07 20:35:49,163 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f80082408/103d889783eb4cafb5756b10355f17e5/FLAG3020e24af [2018-11-07 20:35:49,186 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f80082408/103d889783eb4cafb5756b10355f17e5 [2018-11-07 20:35:49,198 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 20:35:49,199 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 20:35:49,200 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 20:35:49,200 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 20:35:49,205 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 20:35:49,206 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:49,209 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@89bea10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49, skipping insertion in model container [2018-11-07 20:35:49,210 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:49,220 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 20:35:49,291 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 20:35:49,787 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 20:35:49,792 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 20:35:49,935 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 20:35:49,960 INFO L193 MainTranslator]: Completed translation [2018-11-07 20:35:49,960 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49 WrapperNode [2018-11-07 20:35:49,960 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 20:35:49,962 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 20:35:49,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 20:35:49,962 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 20:35:49,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,011 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 20:35:50,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 20:35:50,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 20:35:50,131 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 20:35:50,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,156 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,156 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,201 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,233 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... [2018-11-07 20:35:50,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 20:35:50,244 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 20:35:50,244 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 20:35:50,244 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 20:35:50,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 20:35:50,318 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 20:35:50,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 20:35:50,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 20:35:50,319 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 20:35:50,319 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 20:35:50,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 20:35:50,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 20:35:50,320 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 20:35:50,320 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 20:35:53,793 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 20:35:53,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:35:53 BoogieIcfgContainer [2018-11-07 20:35:53,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 20:35:53,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 20:35:53,795 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 20:35:53,799 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 20:35:53,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:35:49" (1/3) ... [2018-11-07 20:35:53,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661992c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:35:53, skipping insertion in model container [2018-11-07 20:35:53,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:35:49" (2/3) ... [2018-11-07 20:35:53,800 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@661992c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:35:53, skipping insertion in model container [2018-11-07 20:35:53,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:35:53" (3/3) ... [2018-11-07 20:35:53,803 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label24_true-unreach-call_false-termination.c [2018-11-07 20:35:53,811 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 20:35:53,819 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 20:35:53,835 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 20:35:53,875 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 20:35:53,875 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 20:35:53,875 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 20:35:53,876 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 20:35:53,876 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 20:35:53,876 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 20:35:53,876 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 20:35:53,876 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 20:35:53,905 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-11-07 20:35:53,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-11-07 20:35:53,915 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:35:53,916 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:35:53,919 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:35:53,925 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:35:53,926 INFO L82 PathProgramCache]: Analyzing trace with hash -364363092, now seen corresponding path program 1 times [2018-11-07 20:35:53,928 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:35:53,978 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:53,978 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:35:53,978 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:53,978 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:35:54,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:35:54,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:35:54,428 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:35:54,429 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 20:35:54,429 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:35:54,436 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 20:35:54,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 20:35:54,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 20:35:54,455 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-11-07 20:35:56,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:35:56,230 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-11-07 20:35:56,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 20:35:56,233 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 48 [2018-11-07 20:35:56,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:35:56,251 INFO L225 Difference]: With dead ends: 691 [2018-11-07 20:35:56,252 INFO L226 Difference]: Without dead ends: 434 [2018-11-07 20:35:56,259 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 20:35:56,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-11-07 20:35:56,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-11-07 20:35:56,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-11-07 20:35:56,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-11-07 20:35:56,344 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 48 [2018-11-07 20:35:56,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:35:56,345 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-11-07 20:35:56,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 20:35:56,345 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-11-07 20:35:56,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2018-11-07 20:35:56,352 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:35:56,353 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:35:56,353 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:35:56,353 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:35:56,354 INFO L82 PathProgramCache]: Analyzing trace with hash 792460239, now seen corresponding path program 1 times [2018-11-07 20:35:56,354 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:35:56,355 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:56,355 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:35:56,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:56,356 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:35:56,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:35:56,706 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:35:56,706 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:35:56,707 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 20:35:56,707 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:35:56,709 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 20:35:56,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 20:35:56,710 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 20:35:56,710 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-11-07 20:35:58,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:35:58,654 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-11-07 20:35:58,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 20:35:58,655 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 123 [2018-11-07 20:35:58,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:35:58,663 INFO L225 Difference]: With dead ends: 1062 [2018-11-07 20:35:58,664 INFO L226 Difference]: Without dead ends: 634 [2018-11-07 20:35:58,666 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 20:35:58,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-11-07 20:35:58,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-11-07 20:35:58,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-07 20:35:58,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-11-07 20:35:58,723 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 123 [2018-11-07 20:35:58,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:35:58,724 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-11-07 20:35:58,724 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 20:35:58,724 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-11-07 20:35:58,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-11-07 20:35:58,729 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:35:58,730 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:35:58,730 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:35:58,730 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:35:58,731 INFO L82 PathProgramCache]: Analyzing trace with hash 1806555924, now seen corresponding path program 1 times [2018-11-07 20:35:58,731 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:35:58,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:58,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:35:58,732 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:35:58,732 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:35:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:35:58,954 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 20:35:58,955 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 20:35:58,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 20:35:58,955 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:35:58,956 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 20:35:58,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 20:35:58,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:35:58,957 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-11-07 20:36:02,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:36:02,568 INFO L93 Difference]: Finished difference Result 2348 states and 3999 transitions. [2018-11-07 20:36:02,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 20:36:02,570 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-11-07 20:36:02,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:36:02,590 INFO L225 Difference]: With dead ends: 2348 [2018-11-07 20:36:02,591 INFO L226 Difference]: Without dead ends: 1729 [2018-11-07 20:36:02,599 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 20:36:02,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1729 states. [2018-11-07 20:36:02,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1729 to 1729. [2018-11-07 20:36:02,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1729 states. [2018-11-07 20:36:02,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1729 states to 1729 states and 2669 transitions. [2018-11-07 20:36:02,669 INFO L78 Accepts]: Start accepts. Automaton has 1729 states and 2669 transitions. Word has length 132 [2018-11-07 20:36:02,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:36:02,670 INFO L480 AbstractCegarLoop]: Abstraction has 1729 states and 2669 transitions. [2018-11-07 20:36:02,670 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 20:36:02,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1729 states and 2669 transitions. [2018-11-07 20:36:02,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-11-07 20:36:02,683 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:36:02,683 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:36:02,684 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:36:02,684 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:02,684 INFO L82 PathProgramCache]: Analyzing trace with hash 38946104, now seen corresponding path program 1 times [2018-11-07 20:36:02,685 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:36:02,685 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:02,686 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:36:02,686 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:02,686 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:36:02,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:36:03,232 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 10 [2018-11-07 20:36:03,449 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 82 proven. 70 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:36:03,449 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:36:03,449 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:36:03,450 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 237 with the following transitions: [2018-11-07 20:36:03,453 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:36:03,503 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:36:03,503 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:36:04,120 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:36:04,122 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:36:04,124 INFO L272 AbstractInterpreter]: Visited 118 different actions 118 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-11-07 20:36:04,155 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:04,156 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:36:04,785 INFO L227 lantSequenceWeakener]: Weakened 227 states. On average, predicates are now at 77.86% of their original sizes. [2018-11-07 20:36:04,786 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:36:05,164 INFO L415 sIntCurrentIteration]: We unified 235 AI predicates to 235 [2018-11-07 20:36:05,164 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:36:05,165 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:36:05,165 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2018-11-07 20:36:05,165 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:36:05,166 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-07 20:36:05,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-07 20:36:05,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-11-07 20:36:05,167 INFO L87 Difference]: Start difference. First operand 1729 states and 2669 transitions. Second operand 7 states. [2018-11-07 20:36:19,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:36:19,215 INFO L93 Difference]: Finished difference Result 3637 states and 5622 transitions. [2018-11-07 20:36:19,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-07 20:36:19,215 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 236 [2018-11-07 20:36:19,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:36:19,234 INFO L225 Difference]: With dead ends: 3637 [2018-11-07 20:36:19,234 INFO L226 Difference]: Without dead ends: 1914 [2018-11-07 20:36:19,245 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 236 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-11-07 20:36:19,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1914 states. [2018-11-07 20:36:19,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1914 to 1912. [2018-11-07 20:36:19,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1912 states. [2018-11-07 20:36:19,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1912 states to 1912 states and 2860 transitions. [2018-11-07 20:36:19,316 INFO L78 Accepts]: Start accepts. Automaton has 1912 states and 2860 transitions. Word has length 236 [2018-11-07 20:36:19,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:36:19,317 INFO L480 AbstractCegarLoop]: Abstraction has 1912 states and 2860 transitions. [2018-11-07 20:36:19,317 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-07 20:36:19,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1912 states and 2860 transitions. [2018-11-07 20:36:19,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2018-11-07 20:36:19,328 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:36:19,328 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:36:19,329 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:36:19,329 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:19,329 INFO L82 PathProgramCache]: Analyzing trace with hash 142855015, now seen corresponding path program 1 times [2018-11-07 20:36:19,329 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:36:19,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:19,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:36:19,332 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:19,332 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:36:19,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:36:19,911 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 20:36:21,114 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 211 proven. 142 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:36:21,114 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:36:21,115 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:36:21,115 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 322 with the following transitions: [2018-11-07 20:36:21,115 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:36:21,120 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:36:21,121 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:36:21,232 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:36:21,379 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:36:21,379 INFO L272 AbstractInterpreter]: Visited 122 different actions 237 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:36:21,396 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:21,397 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:36:22,018 INFO L227 lantSequenceWeakener]: Weakened 68 states. On average, predicates are now at 77.94% of their original sizes. [2018-11-07 20:36:22,019 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:36:23,054 INFO L415 sIntCurrentIteration]: We unified 320 AI predicates to 320 [2018-11-07 20:36:23,054 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:36:23,054 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:36:23,054 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [12] total 29 [2018-11-07 20:36:23,054 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:36:23,055 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-07 20:36:23,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-07 20:36:23,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-11-07 20:36:23,056 INFO L87 Difference]: Start difference. First operand 1912 states and 2860 transitions. Second operand 19 states. [2018-11-07 20:36:48,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:36:48,163 INFO L93 Difference]: Finished difference Result 5187 states and 7888 transitions. [2018-11-07 20:36:48,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-07 20:36:48,163 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 321 [2018-11-07 20:36:48,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:36:48,180 INFO L225 Difference]: With dead ends: 5187 [2018-11-07 20:36:48,181 INFO L226 Difference]: Without dead ends: 3464 [2018-11-07 20:36:48,191 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 329 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2018-11-07 20:36:48,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3464 states. [2018-11-07 20:36:48,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3464 to 3321. [2018-11-07 20:36:48,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3321 states. [2018-11-07 20:36:48,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3321 states to 3321 states and 4346 transitions. [2018-11-07 20:36:48,279 INFO L78 Accepts]: Start accepts. Automaton has 3321 states and 4346 transitions. Word has length 321 [2018-11-07 20:36:48,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:36:48,280 INFO L480 AbstractCegarLoop]: Abstraction has 3321 states and 4346 transitions. [2018-11-07 20:36:48,280 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-07 20:36:48,280 INFO L276 IsEmpty]: Start isEmpty. Operand 3321 states and 4346 transitions. [2018-11-07 20:36:48,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-11-07 20:36:48,292 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:36:48,292 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:36:48,293 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:36:48,293 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:48,293 INFO L82 PathProgramCache]: Analyzing trace with hash 862992339, now seen corresponding path program 1 times [2018-11-07 20:36:48,293 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:36:48,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:48,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:36:48,295 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:36:48,295 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:36:48,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:36:49,288 INFO L134 CoverageAnalysis]: Checked inductivity of 384 backedges. 136 proven. 243 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:36:49,288 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:36:49,288 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:36:49,289 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 348 with the following transitions: [2018-11-07 20:36:49,289 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:36:49,293 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:36:49,293 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:36:49,393 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:36:49,495 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:36:49,496 INFO L272 AbstractInterpreter]: Visited 122 different actions 240 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:36:49,530 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:36:49,531 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:36:49,862 INFO L227 lantSequenceWeakener]: Weakened 122 states. On average, predicates are now at 78.79% of their original sizes. [2018-11-07 20:36:49,862 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:36:50,628 INFO L415 sIntCurrentIteration]: We unified 346 AI predicates to 346 [2018-11-07 20:36:50,628 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:36:50,628 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:36:50,629 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [15] total 34 [2018-11-07 20:36:50,629 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:36:50,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-07 20:36:50,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-07 20:36:50,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2018-11-07 20:36:50,631 INFO L87 Difference]: Start difference. First operand 3321 states and 4346 transitions. Second operand 21 states. [2018-11-07 20:37:02,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:37:02,740 INFO L93 Difference]: Finished difference Result 5415 states and 7469 transitions. [2018-11-07 20:37:02,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-07 20:37:02,741 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 347 [2018-11-07 20:37:02,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:37:02,756 INFO L225 Difference]: With dead ends: 5415 [2018-11-07 20:37:02,756 INFO L226 Difference]: Without dead ends: 3692 [2018-11-07 20:37:02,766 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 363 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=268, Invalid=1138, Unknown=0, NotChecked=0, Total=1406 [2018-11-07 20:37:02,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3692 states. [2018-11-07 20:37:02,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3692 to 3506. [2018-11-07 20:37:02,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3506 states. [2018-11-07 20:37:02,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3506 states to 3506 states and 4538 transitions. [2018-11-07 20:37:02,848 INFO L78 Accepts]: Start accepts. Automaton has 3506 states and 4538 transitions. Word has length 347 [2018-11-07 20:37:02,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:37:02,849 INFO L480 AbstractCegarLoop]: Abstraction has 3506 states and 4538 transitions. [2018-11-07 20:37:02,849 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-07 20:37:02,849 INFO L276 IsEmpty]: Start isEmpty. Operand 3506 states and 4538 transitions. [2018-11-07 20:37:02,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 358 [2018-11-07 20:37:02,862 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:37:02,862 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:37:02,862 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:37:02,863 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:02,863 INFO L82 PathProgramCache]: Analyzing trace with hash 2106069855, now seen corresponding path program 1 times [2018-11-07 20:37:02,863 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:37:02,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:02,864 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:37:02,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:02,864 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:37:02,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:37:03,334 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 20:37:03,540 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 20:37:03,758 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 20:37:04,270 WARN L179 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-11-07 20:37:04,818 WARN L179 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-11-07 20:37:05,239 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 239 proven. 142 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:37:05,239 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:37:05,240 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:37:05,240 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 358 with the following transitions: [2018-11-07 20:37:05,240 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [698], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:37:05,244 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:37:05,245 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:37:05,295 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:37:05,414 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:37:05,414 INFO L272 AbstractInterpreter]: Visited 130 different actions 253 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:37:05,423 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:05,423 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:37:05,835 INFO L227 lantSequenceWeakener]: Weakened 99 states. On average, predicates are now at 77.73% of their original sizes. [2018-11-07 20:37:05,835 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:37:06,634 INFO L415 sIntCurrentIteration]: We unified 356 AI predicates to 356 [2018-11-07 20:37:06,635 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:37:06,635 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:37:06,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [12] total 31 [2018-11-07 20:37:06,635 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:37:06,636 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-07 20:37:06,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-07 20:37:06,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=333, Unknown=0, NotChecked=0, Total=420 [2018-11-07 20:37:06,637 INFO L87 Difference]: Start difference. First operand 3506 states and 4538 transitions. Second operand 21 states. [2018-11-07 20:37:32,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:37:32,586 INFO L93 Difference]: Finished difference Result 6606 states and 9380 transitions. [2018-11-07 20:37:32,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-07 20:37:32,586 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 357 [2018-11-07 20:37:32,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:37:32,604 INFO L225 Difference]: With dead ends: 6606 [2018-11-07 20:37:32,604 INFO L226 Difference]: Without dead ends: 4883 [2018-11-07 20:37:32,613 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 365 GetRequests, 331 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2018-11-07 20:37:32,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4883 states. [2018-11-07 20:37:32,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4883 to 4186. [2018-11-07 20:37:32,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4186 states. [2018-11-07 20:37:32,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4186 states to 4186 states and 5248 transitions. [2018-11-07 20:37:32,714 INFO L78 Accepts]: Start accepts. Automaton has 4186 states and 5248 transitions. Word has length 357 [2018-11-07 20:37:32,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:37:32,715 INFO L480 AbstractCegarLoop]: Abstraction has 4186 states and 5248 transitions. [2018-11-07 20:37:32,715 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-07 20:37:32,715 INFO L276 IsEmpty]: Start isEmpty. Operand 4186 states and 5248 transitions. [2018-11-07 20:37:32,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-11-07 20:37:32,732 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:37:32,732 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:37:32,733 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:37:32,733 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:32,733 INFO L82 PathProgramCache]: Analyzing trace with hash 417368004, now seen corresponding path program 1 times [2018-11-07 20:37:32,733 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:37:32,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:32,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:37:32,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:32,735 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:37:32,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:37:33,205 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 20:37:33,418 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-11-07 20:37:34,067 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 223 proven. 158 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:37:34,067 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:37:34,067 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:37:34,068 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 383 with the following transitions: [2018-11-07 20:37:34,068 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [798], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:37:34,072 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:37:34,073 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:37:34,143 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:37:34,430 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:37:34,430 INFO L272 AbstractInterpreter]: Visited 155 different actions 303 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:37:34,459 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:34,459 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:37:35,011 INFO L227 lantSequenceWeakener]: Weakened 68 states. On average, predicates are now at 77.94% of their original sizes. [2018-11-07 20:37:35,012 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:37:35,587 INFO L415 sIntCurrentIteration]: We unified 381 AI predicates to 381 [2018-11-07 20:37:35,587 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:37:35,587 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:37:35,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [13] total 29 [2018-11-07 20:37:35,587 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:37:35,589 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-07 20:37:35,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-07 20:37:35,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-11-07 20:37:35,590 INFO L87 Difference]: Start difference. First operand 4186 states and 5248 transitions. Second operand 18 states. [2018-11-07 20:37:54,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:37:54,015 INFO L93 Difference]: Finished difference Result 7283 states and 10089 transitions. [2018-11-07 20:37:54,015 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-07 20:37:54,016 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 382 [2018-11-07 20:37:54,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:37:54,037 INFO L225 Difference]: With dead ends: 7283 [2018-11-07 20:37:54,037 INFO L226 Difference]: Without dead ends: 5560 [2018-11-07 20:37:54,047 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 389 GetRequests, 359 SyntacticMatches, 6 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=136, Invalid=514, Unknown=0, NotChecked=0, Total=650 [2018-11-07 20:37:54,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5560 states. [2018-11-07 20:37:54,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5560 to 4862. [2018-11-07 20:37:54,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4862 states. [2018-11-07 20:37:54,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4862 states to 4862 states and 5957 transitions. [2018-11-07 20:37:54,170 INFO L78 Accepts]: Start accepts. Automaton has 4862 states and 5957 transitions. Word has length 382 [2018-11-07 20:37:54,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:37:54,171 INFO L480 AbstractCegarLoop]: Abstraction has 4862 states and 5957 transitions. [2018-11-07 20:37:54,171 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-07 20:37:54,171 INFO L276 IsEmpty]: Start isEmpty. Operand 4862 states and 5957 transitions. [2018-11-07 20:37:54,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2018-11-07 20:37:54,195 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:37:54,196 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:37:54,196 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:37:54,197 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:54,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1589592691, now seen corresponding path program 1 times [2018-11-07 20:37:54,197 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:37:54,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:54,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:37:54,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:37:54,198 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:37:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:37:54,708 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-11-07 20:37:55,509 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 210 proven. 171 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:37:55,510 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:37:55,510 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:37:55,510 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 396 with the following transitions: [2018-11-07 20:37:55,510 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [850], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:37:55,513 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:37:55,514 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:37:55,560 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:37:55,693 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:37:55,693 INFO L272 AbstractInterpreter]: Visited 168 different actions 329 times. Merged at 4 different actions 4 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:37:55,699 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:37:55,699 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:37:56,508 INFO L227 lantSequenceWeakener]: Weakened 130 states. On average, predicates are now at 77.62% of their original sizes. [2018-11-07 20:37:56,508 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:37:56,989 INFO L415 sIntCurrentIteration]: We unified 394 AI predicates to 394 [2018-11-07 20:37:56,989 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:37:56,989 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:37:56,989 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [23] imperfect sequences [12] total 33 [2018-11-07 20:37:56,989 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:37:56,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-07 20:37:56,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-07 20:37:56,990 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=404, Unknown=0, NotChecked=0, Total=506 [2018-11-07 20:37:56,991 INFO L87 Difference]: Start difference. First operand 4862 states and 5957 transitions. Second operand 23 states. [2018-11-07 20:38:24,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:38:24,591 INFO L93 Difference]: Finished difference Result 7960 states and 10799 transitions. [2018-11-07 20:38:24,591 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-07 20:38:24,591 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 395 [2018-11-07 20:38:24,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:38:24,612 INFO L225 Difference]: With dead ends: 7960 [2018-11-07 20:38:24,612 INFO L226 Difference]: Without dead ends: 6237 [2018-11-07 20:38:24,622 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 404 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=207, Invalid=849, Unknown=0, NotChecked=0, Total=1056 [2018-11-07 20:38:24,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6237 states. [2018-11-07 20:38:24,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6237 to 5538. [2018-11-07 20:38:24,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5538 states. [2018-11-07 20:38:24,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5538 states to 5538 states and 6665 transitions. [2018-11-07 20:38:24,743 INFO L78 Accepts]: Start accepts. Automaton has 5538 states and 6665 transitions. Word has length 395 [2018-11-07 20:38:24,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:38:24,744 INFO L480 AbstractCegarLoop]: Abstraction has 5538 states and 6665 transitions. [2018-11-07 20:38:24,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-07 20:38:24,744 INFO L276 IsEmpty]: Start isEmpty. Operand 5538 states and 6665 transitions. [2018-11-07 20:38:24,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-11-07 20:38:24,760 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:38:24,760 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:38:24,760 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:38:24,761 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:38:24,761 INFO L82 PathProgramCache]: Analyzing trace with hash -1092135653, now seen corresponding path program 1 times [2018-11-07 20:38:24,761 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:38:24,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:38:24,762 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:38:24,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:38:24,762 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:38:24,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:38:25,702 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 198 proven. 183 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-11-07 20:38:25,702 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:38:25,702 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:38:25,703 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 408 with the following transitions: [2018-11-07 20:38:25,703 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [898], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:38:25,706 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:38:25,706 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:38:25,801 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:38:26,000 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:38:26,000 INFO L272 AbstractInterpreter]: Visited 180 different actions 356 times. Merged at 5 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 24 variables. [2018-11-07 20:38:26,006 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:38:26,006 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:38:26,440 INFO L227 lantSequenceWeakener]: Weakened 72 states. On average, predicates are now at 77.9% of their original sizes. [2018-11-07 20:38:26,441 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:38:26,858 INFO L415 sIntCurrentIteration]: We unified 406 AI predicates to 406 [2018-11-07 20:38:26,858 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:38:26,859 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:38:26,859 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [14] total 32 [2018-11-07 20:38:26,859 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:38:26,859 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-11-07 20:38:26,860 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-11-07 20:38:26,860 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2018-11-07 20:38:26,860 INFO L87 Difference]: Start difference. First operand 5538 states and 6665 transitions. Second operand 20 states. [2018-11-07 20:38:45,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:38:45,634 INFO L93 Difference]: Finished difference Result 8635 states and 11506 transitions. [2018-11-07 20:38:45,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-07 20:38:45,635 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 407 [2018-11-07 20:38:45,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:38:45,652 INFO L225 Difference]: With dead ends: 8635 [2018-11-07 20:38:45,653 INFO L226 Difference]: Without dead ends: 6912 [2018-11-07 20:38:45,662 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 416 GetRequests, 388 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=174, Invalid=696, Unknown=0, NotChecked=0, Total=870 [2018-11-07 20:38:45,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6912 states. [2018-11-07 20:38:45,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6912 to 6212. [2018-11-07 20:38:45,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6212 states. [2018-11-07 20:38:45,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6212 states to 6212 states and 7371 transitions. [2018-11-07 20:38:45,773 INFO L78 Accepts]: Start accepts. Automaton has 6212 states and 7371 transitions. Word has length 407 [2018-11-07 20:38:45,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:38:45,773 INFO L480 AbstractCegarLoop]: Abstraction has 6212 states and 7371 transitions. [2018-11-07 20:38:45,774 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-11-07 20:38:45,774 INFO L276 IsEmpty]: Start isEmpty. Operand 6212 states and 7371 transitions. [2018-11-07 20:38:45,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-11-07 20:38:45,791 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:38:45,792 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:38:45,792 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:38:45,792 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:38:45,793 INFO L82 PathProgramCache]: Analyzing trace with hash 1665507780, now seen corresponding path program 1 times [2018-11-07 20:38:45,793 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:38:45,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:38:45,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:38:45,794 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:38:45,794 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:38:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:38:46,443 INFO L134 CoverageAnalysis]: Checked inductivity of 670 backedges. 257 proven. 182 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2018-11-07 20:38:46,444 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:38:46,444 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:38:46,445 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 433 with the following transitions: [2018-11-07 20:38:46,445 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:38:46,447 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:38:46,447 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:38:46,540 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:38:46,794 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:38:46,795 INFO L272 AbstractInterpreter]: Visited 123 different actions 367 times. Merged at 7 different actions 20 times. Never widened. Found 4 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 20:38:46,801 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:38:46,801 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:38:47,466 INFO L227 lantSequenceWeakener]: Weakened 90 states. On average, predicates are now at 77.32% of their original sizes. [2018-11-07 20:38:47,466 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:38:47,867 INFO L415 sIntCurrentIteration]: We unified 431 AI predicates to 431 [2018-11-07 20:38:47,867 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:38:47,867 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:38:47,868 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [6] total 21 [2018-11-07 20:38:47,868 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:38:47,868 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 20:38:47,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 20:38:47,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2018-11-07 20:38:47,869 INFO L87 Difference]: Start difference. First operand 6212 states and 7371 transitions. Second operand 17 states. [2018-11-07 20:39:04,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:39:04,797 INFO L93 Difference]: Finished difference Result 12454 states and 15352 transitions. [2018-11-07 20:39:04,797 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-11-07 20:39:04,797 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 432 [2018-11-07 20:39:04,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:39:04,815 INFO L225 Difference]: With dead ends: 12454 [2018-11-07 20:39:04,815 INFO L226 Difference]: Without dead ends: 6808 [2018-11-07 20:39:04,830 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 443 GetRequests, 413 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=166, Invalid=646, Unknown=0, NotChecked=0, Total=812 [2018-11-07 20:39:04,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6808 states. [2018-11-07 20:39:04,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6808 to 6773. [2018-11-07 20:39:04,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6773 states. [2018-11-07 20:39:04,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6773 states to 6773 states and 8014 transitions. [2018-11-07 20:39:04,945 INFO L78 Accepts]: Start accepts. Automaton has 6773 states and 8014 transitions. Word has length 432 [2018-11-07 20:39:04,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:39:04,946 INFO L480 AbstractCegarLoop]: Abstraction has 6773 states and 8014 transitions. [2018-11-07 20:39:04,946 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 20:39:04,946 INFO L276 IsEmpty]: Start isEmpty. Operand 6773 states and 8014 transitions. [2018-11-07 20:39:04,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2018-11-07 20:39:04,966 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:39:04,966 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:39:04,967 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:39:04,967 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:04,967 INFO L82 PathProgramCache]: Analyzing trace with hash 1778676391, now seen corresponding path program 1 times [2018-11-07 20:39:04,967 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:39:04,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:04,968 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:39:04,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:04,969 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:39:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:39:05,873 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 396 proven. 74 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-11-07 20:39:05,873 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:39:05,873 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:39:05,873 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 458 with the following transitions: [2018-11-07 20:39:05,873 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:39:05,875 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:39:05,875 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:39:05,923 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:39:06,086 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 20:39:06,086 INFO L272 AbstractInterpreter]: Visited 123 different actions 366 times. Merged at 7 different actions 19 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 24 variables. [2018-11-07 20:39:06,092 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:06,092 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 20:39:06,815 INFO L227 lantSequenceWeakener]: Weakened 454 states. On average, predicates are now at 80.35% of their original sizes. [2018-11-07 20:39:06,816 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 20:39:06,929 INFO L415 sIntCurrentIteration]: We unified 456 AI predicates to 456 [2018-11-07 20:39:06,929 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 20:39:06,929 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 20:39:06,929 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15 [2018-11-07 20:39:06,929 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 20:39:06,930 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-11-07 20:39:06,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-11-07 20:39:06,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-11-07 20:39:06,930 INFO L87 Difference]: Start difference. First operand 6773 states and 8014 transitions. Second operand 10 states. [2018-11-07 20:39:11,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:39:11,304 INFO L93 Difference]: Finished difference Result 10513 states and 13027 transitions. [2018-11-07 20:39:11,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-07 20:39:11,304 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 457 [2018-11-07 20:39:11,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:39:11,330 INFO L225 Difference]: With dead ends: 10513 [2018-11-07 20:39:11,331 INFO L226 Difference]: Without dead ends: 7515 [2018-11-07 20:39:11,341 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 464 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-11-07 20:39:11,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7515 states. [2018-11-07 20:39:11,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7515 to 7135. [2018-11-07 20:39:11,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7135 states. [2018-11-07 20:39:11,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7135 states to 7135 states and 8490 transitions. [2018-11-07 20:39:11,493 INFO L78 Accepts]: Start accepts. Automaton has 7135 states and 8490 transitions. Word has length 457 [2018-11-07 20:39:11,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:39:11,494 INFO L480 AbstractCegarLoop]: Abstraction has 7135 states and 8490 transitions. [2018-11-07 20:39:11,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-11-07 20:39:11,494 INFO L276 IsEmpty]: Start isEmpty. Operand 7135 states and 8490 transitions. [2018-11-07 20:39:11,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2018-11-07 20:39:11,518 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:39:11,518 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:39:11,518 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:39:11,519 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:11,519 INFO L82 PathProgramCache]: Analyzing trace with hash 61016408, now seen corresponding path program 1 times [2018-11-07 20:39:11,519 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:39:11,520 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:11,520 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:39:11,520 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:11,520 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:39:11,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:39:13,523 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 398 proven. 249 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-11-07 20:39:13,523 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:39:13,523 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:39:13,524 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 525 with the following transitions: [2018-11-07 20:39:13,524 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [855], [859], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [911], [915], [919], [923], [927], [931], [934], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:39:13,526 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:39:13,527 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:39:13,731 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:39:14,366 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 20:39:14,366 INFO L272 AbstractInterpreter]: Visited 191 different actions 953 times. Merged at 9 different actions 46 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 20:39:14,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:14,377 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 20:39:14,377 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:39:14,377 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 20:39:14,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:39:14,386 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 20:39:14,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:39:14,557 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-07 20:39:15,207 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 569 proven. 2 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-11-07 20:39:15,208 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 20:39:16,040 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 396 proven. 74 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-11-07 20:39:16,061 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-07 20:39:16,062 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 20 [2018-11-07 20:39:16,062 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-07 20:39:16,063 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-11-07 20:39:16,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-11-07 20:39:16,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2018-11-07 20:39:16,064 INFO L87 Difference]: Start difference. First operand 7135 states and 8490 transitions. Second operand 17 states. [2018-11-07 20:39:16,780 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-11-07 20:39:19,809 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 34 [2018-11-07 20:39:22,345 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-11-07 20:39:22,705 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-11-07 20:39:24,238 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-11-07 20:39:25,068 WARN L179 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2018-11-07 20:39:26,282 WARN L179 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 40 [2018-11-07 20:39:27,101 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-11-07 20:39:28,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 20:39:28,853 INFO L93 Difference]: Finished difference Result 18623 states and 23528 transitions. [2018-11-07 20:39:28,854 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-11-07 20:39:28,854 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 524 [2018-11-07 20:39:28,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 20:39:28,892 INFO L225 Difference]: With dead ends: 18623 [2018-11-07 20:39:28,892 INFO L226 Difference]: Without dead ends: 11873 [2018-11-07 20:39:28,925 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1146 GetRequests, 1081 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1216 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=916, Invalid=3506, Unknown=0, NotChecked=0, Total=4422 [2018-11-07 20:39:28,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11873 states. [2018-11-07 20:39:29,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11873 to 11453. [2018-11-07 20:39:29,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11453 states. [2018-11-07 20:39:29,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11453 states to 11453 states and 13673 transitions. [2018-11-07 20:39:29,224 INFO L78 Accepts]: Start accepts. Automaton has 11453 states and 13673 transitions. Word has length 524 [2018-11-07 20:39:29,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 20:39:29,225 INFO L480 AbstractCegarLoop]: Abstraction has 11453 states and 13673 transitions. [2018-11-07 20:39:29,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-11-07 20:39:29,226 INFO L276 IsEmpty]: Start isEmpty. Operand 11453 states and 13673 transitions. [2018-11-07 20:39:29,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2018-11-07 20:39:29,259 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 20:39:29,259 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 20:39:29,260 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 20:39:29,260 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:29,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1153318864, now seen corresponding path program 1 times [2018-11-07 20:39:29,260 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 20:39:29,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:29,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:39:29,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 20:39:29,262 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 20:39:29,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:39:30,633 WARN L179 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-11-07 20:39:31,137 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-11-07 20:39:32,284 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-11-07 20:39:32,647 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-11-07 20:39:33,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 524 proven. 385 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2018-11-07 20:39:33,314 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:39:33,315 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 20:39:33,315 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 531 with the following transitions: [2018-11-07 20:39:33,315 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [285], [287], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [506], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [666], [948], [952], [956], [962], [966], [968], [973], [974], [975], [977], [978] [2018-11-07 20:39:33,318 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, IntervalDomain] [2018-11-07 20:39:33,318 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 20:39:33,440 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2018-11-07 20:39:34,137 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-07 20:39:34,138 INFO L272 AbstractInterpreter]: Visited 125 different actions 622 times. Merged at 10 different actions 44 times. Widened at 1 different actions 1 times. Found 10 fixpoints after 3 different actions. Largest state had 24 variables. [2018-11-07 20:39:34,177 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 20:39:34,177 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-07 20:39:34,177 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 20:39:34,177 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 20:39:34,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 20:39:34,191 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-07 20:39:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 20:39:34,324 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-07 20:39:34,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1053 backedges. 759 proven. 2 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-11-07 20:39:34,832 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-07 20:39:34,835 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-07 20:39:34,836 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-07 20:39:35,036 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-07 20:39:35,037 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 20:39:35,043 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 20:39:35,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 08:39:35 BoogieIcfgContainer [2018-11-07 20:39:35,044 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 20:39:35,046 INFO L168 Benchmark]: Toolchain (without parser) took 225846.57 ms. Allocated memory was 1.5 GB in the beginning and 4.7 GB in the end (delta: 3.1 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-11-07 20:39:35,048 INFO L168 Benchmark]: CDTParser took 0.24 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-11-07 20:39:35,048 INFO L168 Benchmark]: CACSL2BoogieTranslator took 760.87 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: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-11-07 20:39:35,049 INFO L168 Benchmark]: Boogie Procedure Inliner took 168.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 7.1 GB. [2018-11-07 20:39:35,050 INFO L168 Benchmark]: Boogie Preprocessor took 112.44 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-11-07 20:39:35,050 INFO L168 Benchmark]: RCFGBuilder took 3550.47 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 117.2 MB). Peak memory consumption was 117.2 MB. Max. memory is 7.1 GB. [2018-11-07 20:39:35,051 INFO L168 Benchmark]: TraceAbstraction took 221249.02 ms. Allocated memory was 2.3 GB in the beginning and 4.7 GB in the end (delta: 2.4 GB). Free memory was 2.1 GB in the beginning and 2.8 GB in the end (delta: -737.3 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-11-07 20:39:35,056 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.24 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 760.87 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: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 168.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.4 MB). Peak memory consumption was 20.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 112.44 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3550.47 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 117.2 MB). Peak memory consumption was 117.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 221249.02 ms. Allocated memory was 2.3 GB in the beginning and 4.7 GB in the end (delta: 2.4 GB). Free memory was 2.1 GB in the beginning and 2.8 GB in the end (delta: -737.3 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 127). Cancelled while BasicCegarLoop was analyzing trace of length 531 with TraceHistMax 6,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 69 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 221.1s OverallTime, 14 OverallIterations, 6 TraceHistogramMax, 183.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2585 SDtfs, 30392 SDslu, 2243 SDs, 0 SdLazy, 36804 SolverSat, 5807 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 61.7s Time, PredicateUnifierStatistics: 18 DeclaredPredicates, 4575 GetRequests, 4260 SyntacticMatches, 18 SemanticMatches, 297 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2721 ImplicationChecksByTransitivity, 12.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11453occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 4.5s AbstIntTime, 11 AbstIntIterations, 9 AbstIntStrong, 0.9972306057127719 AbsIntWeakeningRatio, 0.08842105263157894 AbsIntAvgWeakeningVarsNumRemoved, 13.950375939849623 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 13 MinimizatonAttempts, 3969 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 11.3s InterpolantComputationTime, 4685 NumberOfCodeBlocks, 4685 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 5194 ConstructedInterpolants, 0 QuantifiedInterpolants, 18183639 SizeOfPredicates, 7 NumberOfNonLiveVariables, 784 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 15 InterpolantComputations, 3 PerfectInterpolantSequences, 4385/6075 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown