java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label47_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-27 06:22:31,840 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 06:22:31,842 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 06:22:31,854 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 06:22:31,854 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 06:22:31,855 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 06:22:31,857 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 06:22:31,858 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 06:22:31,860 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 06:22:31,861 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 06:22:31,862 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 06:22:31,862 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 06:22:31,863 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 06:22:31,866 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 06:22:31,867 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 06:22:31,868 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 06:22:31,871 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 06:22:31,876 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 06:22:31,878 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 06:22:31,883 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 06:22:31,884 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 06:22:31,888 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 06:22:31,893 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 06:22:31,893 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 06:22:31,893 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 06:22:31,894 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 06:22:31,895 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 06:22:31,898 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 06:22:31,899 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 06:22:31,900 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 06:22:31,900 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 06:22:31,903 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 06:22:31,903 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 06:22:31,903 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 06:22:31,904 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 06:22:31,905 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 06:22:31,905 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-10-27 06:22:31,924 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 06:22:31,924 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 06:22:31,925 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 06:22:31,925 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-27 06:22:31,926 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-27 06:22:31,926 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-27 06:22:31,926 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-27 06:22:31,926 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-27 06:22:31,926 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-27 06:22:31,927 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-27 06:22:31,927 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-27 06:22:31,927 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-27 06:22:31,927 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-27 06:22:31,927 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-27 06:22:31,928 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 06:22:31,928 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-27 06:22:31,929 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 06:22:31,929 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 06:22:31,929 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 06:22:31,929 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 06:22:31,929 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 06:22:31,930 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 06:22:31,930 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 06:22:31,930 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 06:22:31,930 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 06:22:31,930 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 06:22:31,931 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 06:22:31,931 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 06:22:31,931 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 06:22:31,931 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 06:22:31,931 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-27 06:22:31,932 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 06:22:31,932 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-27 06:22:31,932 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-27 06:22:31,932 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-27 06:22:31,932 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-27 06:22:31,984 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 06:22:31,997 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 06:22:32,001 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 06:22:32,002 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 06:22:32,003 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 06:22:32,004 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label47_true-unreach-call.c [2018-10-27 06:22:32,064 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f9c7aba29/f1de5c8ab17549fd9fd87ec20d7bf5f3/FLAG12c286989 [2018-10-27 06:22:32,709 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 06:22:32,710 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label47_true-unreach-call.c [2018-10-27 06:22:32,745 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f9c7aba29/f1de5c8ab17549fd9fd87ec20d7bf5f3/FLAG12c286989 [2018-10-27 06:22:32,761 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f9c7aba29/f1de5c8ab17549fd9fd87ec20d7bf5f3 [2018-10-27 06:22:32,772 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 06:22:32,773 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-27 06:22:32,774 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 06:22:32,775 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 06:22:32,778 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 06:22:32,780 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 06:22:32" (1/1) ... [2018-10-27 06:22:32,783 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1436259f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:32, skipping insertion in model container [2018-10-27 06:22:32,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 06:22:32" (1/1) ... [2018-10-27 06:22:32,793 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 06:22:32,900 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 06:22:33,619 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 06:22:33,625 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 06:22:33,923 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 06:22:33,948 INFO L193 MainTranslator]: Completed translation [2018-10-27 06:22:33,948 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33 WrapperNode [2018-10-27 06:22:33,948 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 06:22:33,950 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-27 06:22:33,950 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-27 06:22:33,950 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-27 06:22:33,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,000 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,240 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-27 06:22:34,240 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 06:22:34,240 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 06:22:34,241 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 06:22:34,252 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,260 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,260 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,310 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,336 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,352 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... [2018-10-27 06:22:34,367 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 06:22:34,367 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 06:22:34,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 06:22:34,368 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 06:22:34,369 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 06:22:34,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 06:22:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 06:22:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-27 06:22:34,437 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-27 06:22:34,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 06:22:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 06:22:34,438 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 06:22:34,438 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 06:22:39,423 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 06:22:39,424 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 06:22:39 BoogieIcfgContainer [2018-10-27 06:22:39,424 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 06:22:39,425 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 06:22:39,425 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 06:22:39,428 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 06:22:39,428 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 06:22:32" (1/3) ... [2018-10-27 06:22:39,429 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201bc0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 06:22:39, skipping insertion in model container [2018-10-27 06:22:39,429 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 06:22:33" (2/3) ... [2018-10-27 06:22:39,430 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@201bc0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 06:22:39, skipping insertion in model container [2018-10-27 06:22:39,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 06:22:39" (3/3) ... [2018-10-27 06:22:39,432 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label47_true-unreach-call.c [2018-10-27 06:22:39,441 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 06:22:39,449 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 06:22:39,467 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 06:22:39,507 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 06:22:39,507 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 06:22:39,507 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 06:22:39,507 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 06:22:39,508 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 06:22:39,508 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 06:22:39,508 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 06:22:39,508 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 06:22:39,537 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-10-27 06:22:39,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-10-27 06:22:39,556 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:22:39,558 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:22:39,560 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:22:39,565 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:22:39,566 INFO L82 PathProgramCache]: Analyzing trace with hash 1857262073, now seen corresponding path program 1 times [2018-10-27 06:22:39,568 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:22:39,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:39,613 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:22:39,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:39,614 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:22:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:22:40,603 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 4 [2018-10-27 06:22:41,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:22:41,047 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 06:22:41,047 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 06:22:41,048 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:22:41,054 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 06:22:41,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 06:22:41,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 06:22:41,074 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 4 states. [2018-10-27 06:22:45,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:22:45,091 INFO L93 Difference]: Finished difference Result 1082 states and 1941 transitions. [2018-10-27 06:22:45,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 06:22:45,096 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 204 [2018-10-27 06:22:45,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:22:45,124 INFO L225 Difference]: With dead ends: 1082 [2018-10-27 06:22:45,125 INFO L226 Difference]: Without dead ends: 764 [2018-10-27 06:22:45,133 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 06:22:45,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 764 states. [2018-10-27 06:22:45,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 764 to 522. [2018-10-27 06:22:45,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 522 states. [2018-10-27 06:22:45,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 918 transitions. [2018-10-27 06:22:45,224 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 918 transitions. Word has length 204 [2018-10-27 06:22:45,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:22:45,225 INFO L481 AbstractCegarLoop]: Abstraction has 522 states and 918 transitions. [2018-10-27 06:22:45,226 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 06:22:45,226 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 918 transitions. [2018-10-27 06:22:45,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-10-27 06:22:45,239 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:22:45,239 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:22:45,240 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:22:45,240 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:22:45,240 INFO L82 PathProgramCache]: Analyzing trace with hash 1605898472, now seen corresponding path program 1 times [2018-10-27 06:22:45,240 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:22:45,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:45,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:22:45,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:45,242 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:22:45,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:22:45,476 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:22:45,476 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 06:22:45,476 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-27 06:22:45,476 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:22:45,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-27 06:22:45,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-27 06:22:45,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-10-27 06:22:45,479 INFO L87 Difference]: Start difference. First operand 522 states and 918 transitions. Second operand 5 states. [2018-10-27 06:22:48,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:22:48,555 INFO L93 Difference]: Finished difference Result 1610 states and 2933 transitions. [2018-10-27 06:22:48,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-27 06:22:48,556 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 215 [2018-10-27 06:22:48,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:22:48,569 INFO L225 Difference]: With dead ends: 1610 [2018-10-27 06:22:48,569 INFO L226 Difference]: Without dead ends: 1094 [2018-10-27 06:22:48,574 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-10-27 06:22:48,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1094 states. [2018-10-27 06:22:48,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1094 to 1071. [2018-10-27 06:22:48,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1071 states. [2018-10-27 06:22:48,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1767 transitions. [2018-10-27 06:22:48,653 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1767 transitions. Word has length 215 [2018-10-27 06:22:48,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:22:48,653 INFO L481 AbstractCegarLoop]: Abstraction has 1071 states and 1767 transitions. [2018-10-27 06:22:48,653 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-27 06:22:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1767 transitions. [2018-10-27 06:22:48,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-10-27 06:22:48,660 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:22:48,661 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:22:48,661 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:22:48,661 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:22:48,661 INFO L82 PathProgramCache]: Analyzing trace with hash -305112671, now seen corresponding path program 1 times [2018-10-27 06:22:48,662 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:22:48,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:48,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:22:48,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:22:48,663 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:22:48,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:22:48,926 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-10-27 06:22:49,194 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-27 06:22:49,195 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:22:49,195 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:22:49,196 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 226 with the following transitions: [2018-10-27 06:22:49,199 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [16], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:22:49,290 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:22:49,291 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:22:50,550 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 06:22:50,552 INFO L272 AbstractInterpreter]: Visited 205 different actions 205 times. Never merged. Never widened. Never found a fixpoint. Largest state had 88 variables. [2018-10-27 06:22:50,596 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:22:50,596 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 06:22:51,684 INFO L227 lantSequenceWeakener]: Weakened 214 states. On average, predicates are now at 74.91% of their original sizes. [2018-10-27 06:22:51,685 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 06:22:52,457 INFO L415 sIntCurrentIteration]: We unified 224 AI predicates to 224 [2018-10-27 06:22:52,457 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 06:22:52,458 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 06:22:52,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-10-27 06:22:52,459 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:22:52,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-27 06:22:52,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-27 06:22:52,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=256, Unknown=0, NotChecked=0, Total=342 [2018-10-27 06:22:52,461 INFO L87 Difference]: Start difference. First operand 1071 states and 1767 transitions. Second operand 19 states. [2018-10-27 06:23:05,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:23:05,465 INFO L93 Difference]: Finished difference Result 2346 states and 3856 transitions. [2018-10-27 06:23:05,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-27 06:23:05,465 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 225 [2018-10-27 06:23:05,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:23:05,473 INFO L225 Difference]: With dead ends: 2346 [2018-10-27 06:23:05,473 INFO L226 Difference]: Without dead ends: 1281 [2018-10-27 06:23:05,477 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 225 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=102, Invalid=278, Unknown=0, NotChecked=0, Total=380 [2018-10-27 06:23:05,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1281 states. [2018-10-27 06:23:05,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1281 to 1279. [2018-10-27 06:23:05,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1279 states. [2018-10-27 06:23:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 1984 transitions. [2018-10-27 06:23:05,519 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 1984 transitions. Word has length 225 [2018-10-27 06:23:05,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:23:05,520 INFO L481 AbstractCegarLoop]: Abstraction has 1279 states and 1984 transitions. [2018-10-27 06:23:05,520 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-27 06:23:05,520 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 1984 transitions. [2018-10-27 06:23:05,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2018-10-27 06:23:05,527 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:23:05,527 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:23:05,528 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:23:05,528 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:05,528 INFO L82 PathProgramCache]: Analyzing trace with hash 1119915006, now seen corresponding path program 1 times [2018-10-27 06:23:05,528 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:23:05,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:05,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:05,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:05,530 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:23:05,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:05,800 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-10-27 06:23:06,090 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 28 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-27 06:23:06,090 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:06,091 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:23:06,091 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 238 with the following transitions: [2018-10-27 06:23:06,092 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [16], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:23:06,102 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:23:06,103 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:23:07,187 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 06:23:07,188 INFO L272 AbstractInterpreter]: Visited 209 different actions 412 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 88 variables. [2018-10-27 06:23:07,230 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:07,230 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 06:23:07,950 INFO L227 lantSequenceWeakener]: Weakened 232 states. On average, predicates are now at 75.16% of their original sizes. [2018-10-27 06:23:07,951 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 06:23:08,617 INFO L415 sIntCurrentIteration]: We unified 236 AI predicates to 236 [2018-10-27 06:23:08,617 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 06:23:08,618 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 06:23:08,618 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [26] imperfect sequences [9] total 33 [2018-10-27 06:23:08,618 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:23:08,618 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-10-27 06:23:08,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-10-27 06:23:08,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=543, Unknown=0, NotChecked=0, Total=650 [2018-10-27 06:23:08,619 INFO L87 Difference]: Start difference. First operand 1279 states and 1984 transitions. Second operand 26 states. [2018-10-27 06:23:31,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:23:31,255 INFO L93 Difference]: Finished difference Result 2558 states and 4077 transitions. [2018-10-27 06:23:31,256 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-27 06:23:31,256 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 237 [2018-10-27 06:23:31,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:23:31,264 INFO L225 Difference]: With dead ends: 2558 [2018-10-27 06:23:31,264 INFO L226 Difference]: Without dead ends: 1493 [2018-10-27 06:23:31,267 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 245 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=228, Invalid=962, Unknown=0, NotChecked=0, Total=1190 [2018-10-27 06:23:31,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2018-10-27 06:23:31,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1490. [2018-10-27 06:23:31,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1490 states. [2018-10-27 06:23:31,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1490 states to 1490 states and 2209 transitions. [2018-10-27 06:23:31,308 INFO L78 Accepts]: Start accepts. Automaton has 1490 states and 2209 transitions. Word has length 237 [2018-10-27 06:23:31,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:23:31,308 INFO L481 AbstractCegarLoop]: Abstraction has 1490 states and 2209 transitions. [2018-10-27 06:23:31,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-10-27 06:23:31,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1490 states and 2209 transitions. [2018-10-27 06:23:31,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2018-10-27 06:23:31,315 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:23:31,316 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:23:31,316 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:23:31,316 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:31,317 INFO L82 PathProgramCache]: Analyzing trace with hash 743177465, now seen corresponding path program 1 times [2018-10-27 06:23:31,317 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:23:31,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:31,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:31,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:31,318 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:23:31,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:31,640 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:23:31,641 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:31,641 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:23:31,641 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 238 with the following transitions: [2018-10-27 06:23:31,642 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:23:31,648 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:23:31,649 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:23:33,064 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:23:33,065 INFO L272 AbstractInterpreter]: Visited 211 different actions 627 times. Merged at 7 different actions 19 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 88 variables. [2018-10-27 06:23:33,099 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:33,100 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:23:33,100 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:33,101 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:23:33,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:33,446 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:23:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:33,647 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:23:33,955 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:23:33,955 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:23:34,326 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 32 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:23:34,348 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 06:23:34,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2018-10-27 06:23:34,348 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 06:23:34,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-27 06:23:34,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-27 06:23:34,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-10-27 06:23:34,349 INFO L87 Difference]: Start difference. First operand 1490 states and 2209 transitions. Second operand 8 states. [2018-10-27 06:23:38,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:23:38,528 INFO L93 Difference]: Finished difference Result 4434 states and 7832 transitions. [2018-10-27 06:23:38,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-27 06:23:38,529 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 237 [2018-10-27 06:23:38,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:23:38,561 INFO L225 Difference]: With dead ends: 4434 [2018-10-27 06:23:38,561 INFO L226 Difference]: Without dead ends: 3369 [2018-10-27 06:23:38,577 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 488 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2018-10-27 06:23:38,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3369 states. [2018-10-27 06:23:38,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3369 to 3306. [2018-10-27 06:23:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3306 states. [2018-10-27 06:23:38,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3306 states to 3306 states and 5021 transitions. [2018-10-27 06:23:38,736 INFO L78 Accepts]: Start accepts. Automaton has 3306 states and 5021 transitions. Word has length 237 [2018-10-27 06:23:38,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:23:38,737 INFO L481 AbstractCegarLoop]: Abstraction has 3306 states and 5021 transitions. [2018-10-27 06:23:38,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-27 06:23:38,737 INFO L276 IsEmpty]: Start isEmpty. Operand 3306 states and 5021 transitions. [2018-10-27 06:23:38,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-10-27 06:23:38,761 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:23:38,761 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:23:38,761 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:23:38,763 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:38,763 INFO L82 PathProgramCache]: Analyzing trace with hash 172246987, now seen corresponding path program 1 times [2018-10-27 06:23:38,763 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:23:38,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:38,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:38,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:38,764 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:23:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:39,263 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 70 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-27 06:23:39,264 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:39,264 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:23:39,264 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 263 with the following transitions: [2018-10-27 06:23:39,265 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [68], [71], [75], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:23:39,271 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:23:39,271 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:23:41,471 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:23:41,471 INFO L272 AbstractInterpreter]: Visited 212 different actions 630 times. Merged at 7 different actions 19 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 88 variables. [2018-10-27 06:23:41,505 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:41,505 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:23:41,506 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:41,506 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-27 06:23:41,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:41,525 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:23:41,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:41,766 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:23:42,312 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:23:42,312 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:23:43,354 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:23:43,395 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 06:23:43,395 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-10-27 06:23:43,395 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 06:23:43,396 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-27 06:23:43,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-27 06:23:43,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-10-27 06:23:43,397 INFO L87 Difference]: Start difference. First operand 3306 states and 5021 transitions. Second operand 9 states. [2018-10-27 06:23:44,073 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-27 06:23:48,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:23:48,023 INFO L93 Difference]: Finished difference Result 8958 states and 15167 transitions. [2018-10-27 06:23:48,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-27 06:23:48,027 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 262 [2018-10-27 06:23:48,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:23:48,074 INFO L225 Difference]: With dead ends: 8958 [2018-10-27 06:23:48,075 INFO L226 Difference]: Without dead ends: 6077 [2018-10-27 06:23:48,105 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 524 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2018-10-27 06:23:48,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6077 states. [2018-10-27 06:23:48,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6077 to 5661. [2018-10-27 06:23:48,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5661 states. [2018-10-27 06:23:48,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5661 states to 5661 states and 8476 transitions. [2018-10-27 06:23:48,347 INFO L78 Accepts]: Start accepts. Automaton has 5661 states and 8476 transitions. Word has length 262 [2018-10-27 06:23:48,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:23:48,348 INFO L481 AbstractCegarLoop]: Abstraction has 5661 states and 8476 transitions. [2018-10-27 06:23:48,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-27 06:23:48,348 INFO L276 IsEmpty]: Start isEmpty. Operand 5661 states and 8476 transitions. [2018-10-27 06:23:48,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-27 06:23:48,377 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:23:48,377 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:23:48,377 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:23:48,378 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:48,378 INFO L82 PathProgramCache]: Analyzing trace with hash 601297217, now seen corresponding path program 1 times [2018-10-27 06:23:48,378 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:23:48,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:48,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:48,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:48,379 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:23:48,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:49,098 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:23:49,098 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:49,098 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:23:49,099 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 284 with the following transitions: [2018-10-27 06:23:49,099 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [174], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:23:49,105 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:23:49,105 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:23:50,497 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:23:50,498 INFO L272 AbstractInterpreter]: Visited 212 different actions 630 times. Merged at 7 different actions 19 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 88 variables. [2018-10-27 06:23:50,503 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:50,503 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:23:50,503 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:23:50,503 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:23:50,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:50,512 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:23:50,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:23:50,731 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:23:51,107 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:23:51,107 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:23:51,420 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 87 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:23:51,441 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 06:23:51,442 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2018-10-27 06:23:51,442 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 06:23:51,442 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-27 06:23:51,443 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-27 06:23:51,443 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-10-27 06:23:51,443 INFO L87 Difference]: Start difference. First operand 5661 states and 8476 transitions. Second operand 8 states. [2018-10-27 06:23:58,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:23:58,448 INFO L93 Difference]: Finished difference Result 21703 states and 37018 transitions. [2018-10-27 06:23:58,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-10-27 06:23:58,449 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 283 [2018-10-27 06:23:58,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:23:58,579 INFO L225 Difference]: With dead ends: 21703 [2018-10-27 06:23:58,579 INFO L226 Difference]: Without dead ends: 16497 [2018-10-27 06:23:58,620 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 620 GetRequests, 586 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=233, Invalid=957, Unknown=0, NotChecked=0, Total=1190 [2018-10-27 06:23:58,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16497 states. [2018-10-27 06:23:59,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16497 to 15959. [2018-10-27 06:23:59,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15959 states. [2018-10-27 06:23:59,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15959 states to 15959 states and 22857 transitions. [2018-10-27 06:23:59,219 INFO L78 Accepts]: Start accepts. Automaton has 15959 states and 22857 transitions. Word has length 283 [2018-10-27 06:23:59,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:23:59,220 INFO L481 AbstractCegarLoop]: Abstraction has 15959 states and 22857 transitions. [2018-10-27 06:23:59,220 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-27 06:23:59,220 INFO L276 IsEmpty]: Start isEmpty. Operand 15959 states and 22857 transitions. [2018-10-27 06:23:59,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-10-27 06:23:59,277 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:23:59,277 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:23:59,278 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:23:59,278 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:23:59,278 INFO L82 PathProgramCache]: Analyzing trace with hash -2079012350, now seen corresponding path program 1 times [2018-10-27 06:23:59,278 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:23:59,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:59,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:23:59,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:23:59,280 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:23:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:00,125 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:24:00,125 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:00,125 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:24:00,126 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 317 with the following transitions: [2018-10-27 06:24:00,126 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [436], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:24:00,133 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:24:00,133 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:24:00,977 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 06:24:00,977 INFO L272 AbstractInterpreter]: Visited 208 different actions 410 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 88 variables. [2018-10-27 06:24:01,011 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:01,011 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 06:24:01,893 INFO L227 lantSequenceWeakener]: Weakened 311 states. On average, predicates are now at 74.95% of their original sizes. [2018-10-27 06:24:01,893 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 06:24:02,230 INFO L415 sIntCurrentIteration]: We unified 315 AI predicates to 315 [2018-10-27 06:24:02,231 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 06:24:02,231 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 06:24:02,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [5] total 24 [2018-10-27 06:24:02,231 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:24:02,232 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-27 06:24:02,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-27 06:24:02,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-10-27 06:24:02,232 INFO L87 Difference]: Start difference. First operand 15959 states and 22857 transitions. Second operand 21 states. [2018-10-27 06:24:21,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:24:21,529 INFO L93 Difference]: Finished difference Result 36972 states and 54468 transitions. [2018-10-27 06:24:21,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-27 06:24:21,530 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 316 [2018-10-27 06:24:21,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:24:21,612 INFO L225 Difference]: With dead ends: 36972 [2018-10-27 06:24:21,613 INFO L226 Difference]: Without dead ends: 21438 [2018-10-27 06:24:21,656 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 323 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=178, Invalid=634, Unknown=0, NotChecked=0, Total=812 [2018-10-27 06:24:21,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21438 states. [2018-10-27 06:24:22,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21438 to 21333. [2018-10-27 06:24:22,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21333 states. [2018-10-27 06:24:22,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21333 states to 21333 states and 29762 transitions. [2018-10-27 06:24:22,170 INFO L78 Accepts]: Start accepts. Automaton has 21333 states and 29762 transitions. Word has length 316 [2018-10-27 06:24:22,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:24:22,170 INFO L481 AbstractCegarLoop]: Abstraction has 21333 states and 29762 transitions. [2018-10-27 06:24:22,170 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-27 06:24:22,171 INFO L276 IsEmpty]: Start isEmpty. Operand 21333 states and 29762 transitions. [2018-10-27 06:24:22,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2018-10-27 06:24:22,232 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:24:22,232 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:24:22,233 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:24:22,233 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:22,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1378315653, now seen corresponding path program 1 times [2018-10-27 06:24:22,233 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:24:22,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:22,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:22,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:22,235 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:24:22,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:23,397 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 119 proven. 19 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-27 06:24:23,398 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:23,398 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:24:23,398 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 329 with the following transitions: [2018-10-27 06:24:23,399 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [5], [8], [12], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [436], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:24:23,404 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:24:23,404 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:24:24,920 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:24:24,921 INFO L272 AbstractInterpreter]: Visited 212 different actions 839 times. Merged at 8 different actions 31 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 88 variables. [2018-10-27 06:24:24,928 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:24,928 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:24:24,928 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:24,928 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:24:24,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:24,935 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:24:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:25,154 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:24:25,854 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-27 06:24:25,854 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:24:26,213 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 128 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-27 06:24:26,235 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 06:24:26,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2018-10-27 06:24:26,235 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 06:24:26,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-27 06:24:26,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-27 06:24:26,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-10-27 06:24:26,237 INFO L87 Difference]: Start difference. First operand 21333 states and 29762 transitions. Second operand 12 states. [2018-10-27 06:24:35,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:24:35,502 INFO L93 Difference]: Finished difference Result 89243 states and 147882 transitions. [2018-10-27 06:24:35,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-27 06:24:35,502 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 328 [2018-10-27 06:24:35,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:24:35,938 INFO L225 Difference]: With dead ends: 89243 [2018-10-27 06:24:35,938 INFO L226 Difference]: Without dead ends: 68334 [2018-10-27 06:24:36,165 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 735 GetRequests, 687 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 618 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=497, Invalid=1855, Unknown=0, NotChecked=0, Total=2352 [2018-10-27 06:24:36,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68334 states. [2018-10-27 06:24:38,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68334 to 66724. [2018-10-27 06:24:38,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66724 states. [2018-10-27 06:24:38,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66724 states to 66724 states and 104423 transitions. [2018-10-27 06:24:38,368 INFO L78 Accepts]: Start accepts. Automaton has 66724 states and 104423 transitions. Word has length 328 [2018-10-27 06:24:38,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:24:38,368 INFO L481 AbstractCegarLoop]: Abstraction has 66724 states and 104423 transitions. [2018-10-27 06:24:38,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-27 06:24:38,369 INFO L276 IsEmpty]: Start isEmpty. Operand 66724 states and 104423 transitions. [2018-10-27 06:24:38,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2018-10-27 06:24:38,541 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:24:38,542 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:24:38,542 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:24:38,542 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:38,543 INFO L82 PathProgramCache]: Analyzing trace with hash -1361035387, now seen corresponding path program 1 times [2018-10-27 06:24:38,543 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:24:38,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:38,543 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:38,544 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:38,544 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:24:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:39,402 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 152 proven. 45 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-27 06:24:39,402 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:39,402 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:24:39,402 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 341 with the following transitions: [2018-10-27 06:24:39,403 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [174], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [276], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:24:39,408 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:24:39,408 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:24:40,111 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:24:40,111 INFO L272 AbstractInterpreter]: Visited 210 different actions 418 times. Merged at 7 different actions 10 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 88 variables. [2018-10-27 06:24:40,121 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:40,121 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:24:40,121 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:40,121 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:24:40,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:40,130 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:24:40,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:40,348 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:24:40,448 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-27 06:24:40,448 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:24:40,936 WARN L179 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-10-27 06:24:41,466 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 152 proven. 45 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-10-27 06:24:41,489 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 06:24:41,489 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-10-27 06:24:41,490 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 06:24:41,490 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-27 06:24:41,490 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-27 06:24:41,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-10-27 06:24:41,491 INFO L87 Difference]: Start difference. First operand 66724 states and 104423 transitions. Second operand 7 states. [2018-10-27 06:24:48,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:24:48,339 INFO L93 Difference]: Finished difference Result 213059 states and 346622 transitions. [2018-10-27 06:24:48,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-27 06:24:48,339 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 340 [2018-10-27 06:24:48,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:24:49,177 INFO L225 Difference]: With dead ends: 213059 [2018-10-27 06:24:49,177 INFO L226 Difference]: Without dead ends: 146770 [2018-10-27 06:24:49,542 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 697 GetRequests, 683 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2018-10-27 06:24:49,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146770 states. [2018-10-27 06:24:54,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146770 to 144925. [2018-10-27 06:24:54,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144925 states. [2018-10-27 06:24:55,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144925 states to 144925 states and 212574 transitions. [2018-10-27 06:24:55,128 INFO L78 Accepts]: Start accepts. Automaton has 144925 states and 212574 transitions. Word has length 340 [2018-10-27 06:24:55,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:24:55,128 INFO L481 AbstractCegarLoop]: Abstraction has 144925 states and 212574 transitions. [2018-10-27 06:24:55,128 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-27 06:24:55,128 INFO L276 IsEmpty]: Start isEmpty. Operand 144925 states and 212574 transitions. [2018-10-27 06:24:55,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2018-10-27 06:24:55,344 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:24:55,344 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 06:24:55,344 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:24:55,345 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:55,345 INFO L82 PathProgramCache]: Analyzing trace with hash 2049164094, now seen corresponding path program 1 times [2018-10-27 06:24:55,345 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:24:55,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:55,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:55,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:24:55,346 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:24:55,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:56,040 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 171 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:24:56,040 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:56,040 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:24:56,041 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 362 with the following transitions: [2018-10-27 06:24:56,041 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [64], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [600], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:24:56,047 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:24:56,047 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:24:57,325 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:24:57,326 INFO L272 AbstractInterpreter]: Visited 209 different actions 621 times. Merged at 7 different actions 17 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 88 variables. [2018-10-27 06:24:57,335 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:24:57,335 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:24:57,335 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:24:57,335 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:24:57,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:24:57,345 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:24:57,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:24:57,561 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 06:24:58,802 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:24:58,802 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:24:58,964 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-10-27 06:24:58,987 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-27 06:24:58,987 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-10-27 06:24:58,987 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:24:58,988 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 06:24:58,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 06:24:58,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-27 06:24:58,988 INFO L87 Difference]: Start difference. First operand 144925 states and 212574 transitions. Second operand 3 states. [2018-10-27 06:25:05,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:25:05,704 INFO L93 Difference]: Finished difference Result 350443 states and 514997 transitions. [2018-10-27 06:25:05,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 06:25:05,705 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 361 [2018-10-27 06:25:05,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:25:06,452 INFO L225 Difference]: With dead ends: 350443 [2018-10-27 06:25:06,452 INFO L226 Difference]: Without dead ends: 206163 [2018-10-27 06:25:06,780 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 727 GetRequests, 720 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-10-27 06:25:06,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206163 states. [2018-10-27 06:25:11,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206163 to 204716. [2018-10-27 06:25:11,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204716 states. [2018-10-27 06:25:20,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204716 states to 204716 states and 289953 transitions. [2018-10-27 06:25:20,847 INFO L78 Accepts]: Start accepts. Automaton has 204716 states and 289953 transitions. Word has length 361 [2018-10-27 06:25:20,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:25:20,848 INFO L481 AbstractCegarLoop]: Abstraction has 204716 states and 289953 transitions. [2018-10-27 06:25:20,848 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 06:25:20,848 INFO L276 IsEmpty]: Start isEmpty. Operand 204716 states and 289953 transitions. [2018-10-27 06:25:21,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2018-10-27 06:25:21,090 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:25:21,091 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, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 06:25:21,091 INFO L424 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:25:21,091 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:25:21,091 INFO L82 PathProgramCache]: Analyzing trace with hash 1554800888, now seen corresponding path program 1 times [2018-10-27 06:25:21,092 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:25:21,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:25:21,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:25:21,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:25:21,093 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:25:21,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:25:21,509 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 235 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 06:25:21,509 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:25:21,510 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:25:21,510 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 380 with the following transitions: [2018-10-27 06:25:21,510 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [276], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [437], [441], [445], [449], [453], [457], [460], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:25:21,515 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:25:21,515 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:25:22,090 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-27 06:25:22,090 INFO L272 AbstractInterpreter]: Visited 208 different actions 410 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 88 variables. [2018-10-27 06:25:22,098 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:25:22,098 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-27 06:25:22,873 INFO L227 lantSequenceWeakener]: Weakened 376 states. On average, predicates are now at 73.77% of their original sizes. [2018-10-27 06:25:22,874 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-10-27 06:25:23,155 INFO L415 sIntCurrentIteration]: We unified 378 AI predicates to 378 [2018-10-27 06:25:23,155 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-27 06:25:23,155 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-27 06:25:23,155 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [6] total 23 [2018-10-27 06:25:23,156 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 06:25:23,157 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-27 06:25:23,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-27 06:25:23,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2018-10-27 06:25:23,158 INFO L87 Difference]: Start difference. First operand 204716 states and 289953 transitions. Second operand 19 states. [2018-10-27 06:25:52,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 06:25:52,308 INFO L93 Difference]: Finished difference Result 398534 states and 551412 transitions. [2018-10-27 06:25:52,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-27 06:25:52,308 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 379 [2018-10-27 06:25:52,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 06:25:53,021 INFO L225 Difference]: With dead ends: 398534 [2018-10-27 06:25:53,021 INFO L226 Difference]: Without dead ends: 204852 [2018-10-27 06:25:53,239 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 387 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=180, Invalid=576, Unknown=0, NotChecked=0, Total=756 [2018-10-27 06:25:53,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204852 states. [2018-10-27 06:25:57,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204852 to 204846. [2018-10-27 06:25:57,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204846 states. [2018-10-27 06:25:59,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204846 states to 204846 states and 289653 transitions. [2018-10-27 06:25:59,661 INFO L78 Accepts]: Start accepts. Automaton has 204846 states and 289653 transitions. Word has length 379 [2018-10-27 06:25:59,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 06:25:59,661 INFO L481 AbstractCegarLoop]: Abstraction has 204846 states and 289653 transitions. [2018-10-27 06:25:59,661 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-27 06:25:59,661 INFO L276 IsEmpty]: Start isEmpty. Operand 204846 states and 289653 transitions. [2018-10-27 06:25:59,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2018-10-27 06:25:59,910 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 06:25:59,911 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-27 06:25:59,911 INFO L424 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 06:25:59,911 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:25:59,911 INFO L82 PathProgramCache]: Analyzing trace with hash -1463990041, now seen corresponding path program 1 times [2018-10-27 06:25:59,911 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 06:25:59,912 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:25:59,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:25:59,912 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 06:25:59,912 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 06:25:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:26:00,245 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 178 proven. 76 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-10-27 06:26:00,246 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:26:00,246 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 06:26:00,246 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 386 with the following transitions: [2018-10-27 06:26:00,246 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [13], [17], [21], [24], [25], [29], [33], [37], [41], [45], [49], [53], [57], [61], [65], [76], [80], [84], [88], [92], [96], [100], [104], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [159], [163], [167], [171], [175], [179], [183], [187], [191], [202], [206], [210], [221], [225], [229], [233], [237], [241], [245], [249], [253], [257], [261], [265], [269], [273], [276], [277], [281], [285], [289], [293], [297], [308], [312], [323], [327], [331], [335], [339], [343], [347], [351], [355], [359], [363], [367], [371], [375], [379], [383], [394], [398], [402], [406], [417], [421], [425], [429], [433], [436], [437], [441], [445], [449], [453], [457], [461], [472], [476], [480], [484], [488], [492], [496], [500], [504], [508], [512], [516], [520], [524], [528], [532], [536], [540], [551], [555], [559], [570], [574], [585], [589], [593], [597], [601], [605], [609], [613], [624], [635], [646], [650], [654], [658], [662], [666], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [841], [849], [857], [865], [873], [881], [889], [897], [905], [913], [921], [929], [937], [945], [953], [961], [969], [977], [985], [993], [1001], [1009], [1017], [1025], [1033], [1041], [1049], [1057], [1065], [1073], [1081], [1089], [1093], [1095], [1157], [1161], [1165], [1171], [1175], [1177], [1182], [1183], [1184], [1186], [1187] [2018-10-27 06:26:00,251 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 06:26:00,251 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 06:26:01,750 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 06:26:01,750 INFO L272 AbstractInterpreter]: Visited 210 different actions 840 times. Merged at 8 different actions 36 times. Widened at 1 different actions 1 times. Found 7 fixpoints after 3 different actions. Largest state had 88 variables. [2018-10-27 06:26:01,755 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 06:26:01,755 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 06:26:01,755 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 06:26:01,756 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:26:01,765 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 06:26:01,765 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 06:26:01,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 06:26:02,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-27 06:26:02,838 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-10-27 06:26:02,838 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 06:26:02,847 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-27 06:26:02,847 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-27 06:26:03,049 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 06:26:03,049 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-27 06:26:03,054 WARN L205 ceAbstractionStarter]: Timeout [2018-10-27 06:26:03,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 06:26:03 BoogieIcfgContainer [2018-10-27 06:26:03,055 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 06:26:03,055 INFO L168 Benchmark]: Toolchain (without parser) took 210282.93 ms. Allocated memory was 1.5 GB in the beginning and 5.4 GB in the end (delta: 3.8 GB). Free memory was 1.4 GB in the beginning and 3.0 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,056 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-27 06:26:03,057 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1174.82 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,058 INFO L168 Benchmark]: Boogie Procedure Inliner took 290.32 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -891.0 MB). Peak memory consumption was 40.3 MB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,058 INFO L168 Benchmark]: Boogie Preprocessor took 126.85 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,059 INFO L168 Benchmark]: RCFGBuilder took 5056.46 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 252.2 MB). Peak memory consumption was 252.2 MB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,060 INFO L168 Benchmark]: TraceAbstraction took 203629.98 ms. Allocated memory was 2.3 GB in the beginning and 5.4 GB in the end (delta: 3.1 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -984.4 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-27 06:26:03,067 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.22 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 1174.82 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 290.32 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.0 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -891.0 MB). Peak memory consumption was 40.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 126.85 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 13.4 MB). Peak memory consumption was 13.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5056.46 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 252.2 MB). Peak memory consumption was 252.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 203629.98 ms. Allocated memory was 2.3 GB in the beginning and 5.4 GB in the end (delta: 3.1 GB). Free memory was 2.0 GB in the beginning and 3.0 GB in the end (delta: -984.4 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1626]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1626). Cancelled while BasicCegarLoop was analyzing trace of length 386 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PartialQuantifierElimination was doing sequential composition of 62 TransFormulas,while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 203.5s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 134.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2743 SDtfs, 25626 SDslu, 4644 SDs, 0 SdLazy, 28459 SolverSat, 5713 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 61.9s Time, PredicateUnifierStatistics: 8 DeclaredPredicates, 5004 GetRequests, 4757 SyntacticMatches, 7 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1454 ImplicationChecksByTransitivity, 9.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=204846occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 14.1s AbstIntTime, 11 AbstIntIterations, 4 AbstIntStrong, 0.9992268446976882 AbsIntWeakeningRatio, 0.23503902862098872 AbsIntAvgWeakeningVarsNumRemoved, 58.902862098872504 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 30.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 6300 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 12.1s InterpolantComputationTime, 5198 NumberOfCodeBlocks, 5198 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 6985 ConstructedInterpolants, 0 QuantifiedInterpolants, 4891563 SizeOfPredicates, 12 NumberOfNonLiveVariables, 7362 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 24 InterpolantComputations, 4 PerfectInterpolantSequences, 2536/2708 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown