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/Problem17_label54_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-27 05:52:16,597 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-27 05:52:16,598 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-27 05:52:16,611 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-27 05:52:16,612 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-27 05:52:16,613 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-27 05:52:16,614 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-27 05:52:16,616 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-27 05:52:16,617 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-27 05:52:16,618 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-27 05:52:16,619 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-27 05:52:16,619 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-27 05:52:16,620 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-27 05:52:16,623 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-27 05:52:16,624 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-27 05:52:16,625 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-27 05:52:16,629 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-27 05:52:16,631 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-27 05:52:16,636 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-27 05:52:16,640 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-27 05:52:16,641 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-27 05:52:16,646 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-27 05:52:16,648 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-27 05:52:16,649 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-27 05:52:16,649 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-27 05:52:16,654 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-27 05:52:16,656 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-27 05:52:16,656 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-27 05:52:16,657 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-27 05:52:16,658 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-27 05:52:16,658 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-27 05:52:16,661 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-27 05:52:16,661 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-27 05:52:16,661 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-27 05:52:16,662 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-27 05:52:16,663 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-27 05:52:16,663 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 05:52:16,690 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-27 05:52:16,690 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-27 05:52:16,691 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-27 05:52:16,691 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-27 05:52:16,691 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-27 05:52:16,692 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-27 05:52:16,692 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-27 05:52:16,692 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-27 05:52:16,692 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-27 05:52:16,693 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-27 05:52:16,693 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-27 05:52:16,693 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-27 05:52:16,693 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-27 05:52:16,693 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-27 05:52:16,695 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-27 05:52:16,695 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-27 05:52:16,695 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-27 05:52:16,695 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-27 05:52:16,696 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-27 05:52:16,697 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-27 05:52:16,697 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-27 05:52:16,697 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-27 05:52:16,697 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-27 05:52:16,697 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-27 05:52:16,698 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-27 05:52:16,698 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-27 05:52:16,698 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-27 05:52:16,698 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-27 05:52:16,698 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-27 05:52:16,699 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-27 05:52:16,699 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-27 05:52:16,700 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-27 05:52:16,700 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-27 05:52:16,700 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-27 05:52:16,700 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-27 05:52:16,700 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-27 05:52:16,762 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-27 05:52:16,781 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-27 05:52:16,786 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-27 05:52:16,788 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-27 05:52:16,788 INFO L276 PluginConnector]: CDTParser initialized [2018-10-27 05:52:16,789 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label54_false-unreach-call.c [2018-10-27 05:52:16,860 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fad70a0d0/b885bdb0c08e4b369c1900e96ab69e2c/FLAG02b9076c9 [2018-10-27 05:52:17,591 INFO L298 CDTParser]: Found 1 translation units. [2018-10-27 05:52:17,592 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label54_false-unreach-call.c [2018-10-27 05:52:17,620 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fad70a0d0/b885bdb0c08e4b369c1900e96ab69e2c/FLAG02b9076c9 [2018-10-27 05:52:17,642 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/fad70a0d0/b885bdb0c08e4b369c1900e96ab69e2c [2018-10-27 05:52:17,655 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-27 05:52:17,656 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-27 05:52:17,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-27 05:52:17,658 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-27 05:52:17,662 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-27 05:52:17,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:52:17" (1/1) ... [2018-10-27 05:52:17,666 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b326c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:17, skipping insertion in model container [2018-10-27 05:52:17,666 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:52:17" (1/1) ... [2018-10-27 05:52:17,677 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-27 05:52:17,787 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-27 05:52:18,710 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 05:52:18,716 INFO L189 MainTranslator]: Completed pre-run [2018-10-27 05:52:19,085 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-27 05:52:19,110 INFO L193 MainTranslator]: Completed translation [2018-10-27 05:52:19,111 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19 WrapperNode [2018-10-27 05:52:19,111 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-27 05:52:19,112 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-27 05:52:19,112 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-27 05:52:19,112 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-27 05:52:19,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,178 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,618 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-27 05:52:19,619 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-27 05:52:19,619 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-27 05:52:19,619 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-27 05:52:19,631 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,631 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,671 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,672 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,804 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,844 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,907 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (1/1) ... [2018-10-27 05:52:19,987 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-27 05:52:19,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-27 05:52:19,989 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-27 05:52:19,989 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-27 05:52:19,990 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (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 05:52:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-27 05:52:20,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-27 05:52:20,063 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-10-27 05:52:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-10-27 05:52:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-27 05:52:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-27 05:52:20,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-27 05:52:20,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-27 05:52:20,065 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-27 05:52:20,065 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-27 05:52:33,691 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-27 05:52:33,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:52:33 BoogieIcfgContainer [2018-10-27 05:52:33,692 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-27 05:52:33,695 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-27 05:52:33,695 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-27 05:52:33,698 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-27 05:52:33,699 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 05:52:17" (1/3) ... [2018-10-27 05:52:33,699 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349e6321 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:52:33, skipping insertion in model container [2018-10-27 05:52:33,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:52:19" (2/3) ... [2018-10-27 05:52:33,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349e6321 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:52:33, skipping insertion in model container [2018-10-27 05:52:33,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:52:33" (3/3) ... [2018-10-27 05:52:33,702 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label54_false-unreach-call.c [2018-10-27 05:52:33,711 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-27 05:52:33,719 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-27 05:52:33,736 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-27 05:52:33,779 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-27 05:52:33,780 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-27 05:52:33,780 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-27 05:52:33,780 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-27 05:52:33,780 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-27 05:52:33,780 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-27 05:52:33,780 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-27 05:52:33,781 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-27 05:52:33,816 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-10-27 05:52:33,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-27 05:52:33,824 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:52:33,825 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] [2018-10-27 05:52:33,828 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:52:33,834 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:52:33,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1533531428, now seen corresponding path program 1 times [2018-10-27 05:52:33,837 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:52:33,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:52:33,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:52:33,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:52:33,892 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:52:33,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:52:34,245 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 05:52:34,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 05:52:34,248 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 05:52:34,248 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:52:34,254 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 05:52:34,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 05:52:34,271 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:52:34,274 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-10-27 05:52:46,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:52:46,006 INFO L93 Difference]: Finished difference Result 2162 states and 4007 transitions. [2018-10-27 05:52:46,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 05:52:46,008 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 20 [2018-10-27 05:52:46,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:52:46,044 INFO L225 Difference]: With dead ends: 2162 [2018-10-27 05:52:46,044 INFO L226 Difference]: Without dead ends: 1552 [2018-10-27 05:52:46,054 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:52:46,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1552 states. [2018-10-27 05:52:46,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1552 to 1525. [2018-10-27 05:52:46,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1525 states. [2018-10-27 05:52:46,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1525 states to 1525 states and 2696 transitions. [2018-10-27 05:52:46,206 INFO L78 Accepts]: Start accepts. Automaton has 1525 states and 2696 transitions. Word has length 20 [2018-10-27 05:52:46,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:52:46,207 INFO L481 AbstractCegarLoop]: Abstraction has 1525 states and 2696 transitions. [2018-10-27 05:52:46,207 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 05:52:46,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1525 states and 2696 transitions. [2018-10-27 05:52:46,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2018-10-27 05:52:46,215 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:52:46,216 INFO L375 BasicCegarLoop]: trace histogram [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 05:52:46,216 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:52:46,217 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:52:46,217 INFO L82 PathProgramCache]: Analyzing trace with hash 1982050186, now seen corresponding path program 1 times [2018-10-27 05:52:46,217 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:52:46,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:52:46,218 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:52:46,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:52:46,219 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:52:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:52:46,654 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 05:52:46,654 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 05:52:46,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-27 05:52:46,655 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:52:46,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-27 05:52:46,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-27 05:52:46,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-27 05:52:46,659 INFO L87 Difference]: Start difference. First operand 1525 states and 2696 transitions. Second operand 6 states. [2018-10-27 05:53:06,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:53:06,322 INFO L93 Difference]: Finished difference Result 5786 states and 10682 transitions. [2018-10-27 05:53:06,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-27 05:53:06,324 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 99 [2018-10-27 05:53:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:53:06,360 INFO L225 Difference]: With dead ends: 5786 [2018-10-27 05:53:06,361 INFO L226 Difference]: Without dead ends: 4267 [2018-10-27 05:53:06,382 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-27 05:53:06,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2018-10-27 05:53:06,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4243. [2018-10-27 05:53:06,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4243 states. [2018-10-27 05:53:06,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4243 states to 4243 states and 6361 transitions. [2018-10-27 05:53:06,554 INFO L78 Accepts]: Start accepts. Automaton has 4243 states and 6361 transitions. Word has length 99 [2018-10-27 05:53:06,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:53:06,555 INFO L481 AbstractCegarLoop]: Abstraction has 4243 states and 6361 transitions. [2018-10-27 05:53:06,555 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-27 05:53:06,556 INFO L276 IsEmpty]: Start isEmpty. Operand 4243 states and 6361 transitions. [2018-10-27 05:53:06,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-10-27 05:53:06,559 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:53:06,562 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-27 05:53:06,563 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:53:06,563 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:06,563 INFO L82 PathProgramCache]: Analyzing trace with hash -1539737542, now seen corresponding path program 1 times [2018-10-27 05:53:06,563 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:53:06,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:06,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:06,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:06,566 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:53:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:06,869 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 05:53:06,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 05:53:06,870 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-27 05:53:06,870 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:53:06,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-27 05:53:06,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-27 05:53:06,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-27 05:53:06,872 INFO L87 Difference]: Start difference. First operand 4243 states and 6361 transitions. Second operand 6 states. [2018-10-27 05:53:14,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:53:14,064 INFO L93 Difference]: Finished difference Result 12712 states and 20702 transitions. [2018-10-27 05:53:14,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-27 05:53:14,065 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2018-10-27 05:53:14,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:53:14,127 INFO L225 Difference]: With dead ends: 12712 [2018-10-27 05:53:14,128 INFO L226 Difference]: Without dead ends: 8475 [2018-10-27 05:53:14,154 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-27 05:53:14,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8475 states. [2018-10-27 05:53:14,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8475 to 8390. [2018-10-27 05:53:14,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8390 states. [2018-10-27 05:53:14,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8390 states to 8390 states and 12580 transitions. [2018-10-27 05:53:14,452 INFO L78 Accepts]: Start accepts. Automaton has 8390 states and 12580 transitions. Word has length 100 [2018-10-27 05:53:14,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:53:14,453 INFO L481 AbstractCegarLoop]: Abstraction has 8390 states and 12580 transitions. [2018-10-27 05:53:14,455 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-27 05:53:14,455 INFO L276 IsEmpty]: Start isEmpty. Operand 8390 states and 12580 transitions. [2018-10-27 05:53:14,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-10-27 05:53:14,472 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:53:14,473 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 05:53:14,473 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:53:14,473 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:14,474 INFO L82 PathProgramCache]: Analyzing trace with hash -724720364, now seen corresponding path program 1 times [2018-10-27 05:53:14,474 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:53:14,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:14,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:14,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:14,479 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:53:14,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:14,913 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-27 05:53:15,347 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 27 proven. 5 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-10-27 05:53:15,347 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:15,348 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:53:15,349 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 175 with the following transitions: [2018-10-27 05:53:15,351 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1223], [1224], [1228], [1232], [1236], [1239], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:53:15,419 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:53:15,420 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:53:16,496 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:53:16,498 INFO L272 AbstractInterpreter]: Visited 88 different actions 250 times. Merged at 5 different actions 9 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 26 variables. [2018-10-27 05:53:16,534 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:16,536 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:53:16,536 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:16,536 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 05:53:16,552 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:16,553 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:53:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:16,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:53:17,197 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 05:53:17,197 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:53:17,876 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 05:53:17,912 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 05:53:17,912 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2018-10-27 05:53:17,912 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 05:53:17,914 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-27 05:53:17,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-27 05:53:17,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-10-27 05:53:17,915 INFO L87 Difference]: Start difference. First operand 8390 states and 12580 transitions. Second operand 9 states. [2018-10-27 05:53:29,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:53:29,670 INFO L93 Difference]: Finished difference Result 20874 states and 31687 transitions. [2018-10-27 05:53:29,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-27 05:53:29,671 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 174 [2018-10-27 05:53:29,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:53:29,775 INFO L225 Difference]: With dead ends: 20874 [2018-10-27 05:53:29,775 INFO L226 Difference]: Without dead ends: 12455 [2018-10-27 05:53:29,850 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 346 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2018-10-27 05:53:29,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12455 states. [2018-10-27 05:53:30,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12455 to 12430. [2018-10-27 05:53:30,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12430 states. [2018-10-27 05:53:30,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12430 states to 12430 states and 15970 transitions. [2018-10-27 05:53:30,251 INFO L78 Accepts]: Start accepts. Automaton has 12430 states and 15970 transitions. Word has length 174 [2018-10-27 05:53:30,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:53:30,252 INFO L481 AbstractCegarLoop]: Abstraction has 12430 states and 15970 transitions. [2018-10-27 05:53:30,252 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-27 05:53:30,252 INFO L276 IsEmpty]: Start isEmpty. Operand 12430 states and 15970 transitions. [2018-10-27 05:53:30,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2018-10-27 05:53:30,256 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:53:30,259 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 05:53:30,260 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:53:30,260 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:30,260 INFO L82 PathProgramCache]: Analyzing trace with hash -889055236, now seen corresponding path program 1 times [2018-10-27 05:53:30,260 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:53:30,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:30,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:30,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:30,263 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:53:30,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:30,621 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-27 05:53:31,430 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 77 proven. 21 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-10-27 05:53:31,431 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:31,431 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:53:31,431 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 188 with the following transitions: [2018-10-27 05:53:31,432 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1239], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:53:31,437 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:53:31,437 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:53:31,725 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:53:31,725 INFO L272 AbstractInterpreter]: Visited 97 different actions 193 times. Merged at 7 different actions 11 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:53:31,763 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:31,763 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:53:31,763 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:31,764 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 05:53:31,780 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:31,780 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:53:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:31,868 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:53:32,063 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-27 05:53:32,064 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:53:32,614 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-27 05:53:32,646 INFO L312 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-10-27 05:53:32,647 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-10-27 05:53:32,647 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:53:32,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 05:53:32,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 05:53:32,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-27 05:53:32,649 INFO L87 Difference]: Start difference. First operand 12430 states and 15970 transitions. Second operand 3 states. [2018-10-27 05:53:37,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:53:37,500 INFO L93 Difference]: Finished difference Result 24854 states and 31934 transitions. [2018-10-27 05:53:37,502 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 05:53:37,502 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2018-10-27 05:53:37,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:53:37,555 INFO L225 Difference]: With dead ends: 24854 [2018-10-27 05:53:37,555 INFO L226 Difference]: Without dead ends: 12430 [2018-10-27 05:53:37,602 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 374 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-10-27 05:53:37,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12430 states. [2018-10-27 05:53:37,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12430 to 12430. [2018-10-27 05:53:37,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12430 states. [2018-10-27 05:53:37,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12430 states to 12430 states and 15348 transitions. [2018-10-27 05:53:37,924 INFO L78 Accepts]: Start accepts. Automaton has 12430 states and 15348 transitions. Word has length 187 [2018-10-27 05:53:37,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:53:37,928 INFO L481 AbstractCegarLoop]: Abstraction has 12430 states and 15348 transitions. [2018-10-27 05:53:37,929 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 05:53:37,929 INFO L276 IsEmpty]: Start isEmpty. Operand 12430 states and 15348 transitions. [2018-10-27 05:53:37,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2018-10-27 05:53:37,937 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:53:37,937 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-27 05:53:37,938 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:53:37,938 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:37,938 INFO L82 PathProgramCache]: Analyzing trace with hash -995825682, now seen corresponding path program 1 times [2018-10-27 05:53:37,938 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:53:37,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:37,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:37,940 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:37,940 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:53:38,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:38,523 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 194 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-27 05:53:38,523 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:38,523 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:53:38,523 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 265 with the following transitions: [2018-10-27 05:53:38,524 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1231], [1232], [1236], [1239], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:53:38,528 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:53:38,529 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:53:38,836 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:53:38,837 INFO L272 AbstractInterpreter]: Visited 98 different actions 197 times. Merged at 8 different actions 13 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 26 variables. [2018-10-27 05:53:38,875 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:38,875 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:53:38,876 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:53:38,876 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 05:53:38,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:38,891 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:53:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:39,001 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:53:39,175 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 194 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-27 05:53:39,176 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:53:39,426 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-10-27 05:53:39,975 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 194 proven. 2 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-27 05:53:39,998 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 05:53:39,998 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-10-27 05:53:39,998 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 05:53:40,000 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-27 05:53:40,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-27 05:53:40,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-10-27 05:53:40,001 INFO L87 Difference]: Start difference. First operand 12430 states and 15348 transitions. Second operand 7 states. [2018-10-27 05:53:52,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:53:52,402 INFO L93 Difference]: Finished difference Result 37384 states and 46743 transitions. [2018-10-27 05:53:52,403 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-27 05:53:52,403 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 264 [2018-10-27 05:53:52,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:53:52,491 INFO L225 Difference]: With dead ends: 37384 [2018-10-27 05:53:52,492 INFO L226 Difference]: Without dead ends: 24926 [2018-10-27 05:53:52,532 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 530 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-10-27 05:53:52,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24926 states. [2018-10-27 05:53:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24926 to 22762. [2018-10-27 05:53:53,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22762 states. [2018-10-27 05:53:53,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22762 states to 22762 states and 27203 transitions. [2018-10-27 05:53:53,079 INFO L78 Accepts]: Start accepts. Automaton has 22762 states and 27203 transitions. Word has length 264 [2018-10-27 05:53:53,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:53:53,079 INFO L481 AbstractCegarLoop]: Abstraction has 22762 states and 27203 transitions. [2018-10-27 05:53:53,080 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-27 05:53:53,080 INFO L276 IsEmpty]: Start isEmpty. Operand 22762 states and 27203 transitions. [2018-10-27 05:53:53,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-10-27 05:53:53,091 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:53:53,091 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:53:53,092 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:53:53,092 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:53:53,092 INFO L82 PathProgramCache]: Analyzing trace with hash -1598611723, now seen corresponding path program 1 times [2018-10-27 05:53:53,092 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:53:53,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:53,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:53:53,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:53:53,094 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:53:53,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:53:53,518 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-10-27 05:53:53,519 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 05:53:53,519 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 05:53:53,519 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:53:53,520 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 05:53:53,520 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 05:53:53,521 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:53:53,521 INFO L87 Difference]: Start difference. First operand 22762 states and 27203 transitions. Second operand 4 states. [2018-10-27 05:54:01,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:54:01,974 INFO L93 Difference]: Finished difference Result 61347 states and 75279 transitions. [2018-10-27 05:54:01,975 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 05:54:01,975 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 287 [2018-10-27 05:54:01,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:54:02,078 INFO L225 Difference]: With dead ends: 61347 [2018-10-27 05:54:02,079 INFO L226 Difference]: Without dead ends: 28039 [2018-10-27 05:54:02,147 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:54:02,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28039 states. [2018-10-27 05:54:02,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28039 to 23567. [2018-10-27 05:54:02,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23567 states. [2018-10-27 05:54:02,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23567 states to 23567 states and 27288 transitions. [2018-10-27 05:54:02,632 INFO L78 Accepts]: Start accepts. Automaton has 23567 states and 27288 transitions. Word has length 287 [2018-10-27 05:54:02,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:54:02,637 INFO L481 AbstractCegarLoop]: Abstraction has 23567 states and 27288 transitions. [2018-10-27 05:54:02,637 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 05:54:02,637 INFO L276 IsEmpty]: Start isEmpty. Operand 23567 states and 27288 transitions. [2018-10-27 05:54:02,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2018-10-27 05:54:02,650 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:54:02,650 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:54:02,651 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:54:02,651 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:02,651 INFO L82 PathProgramCache]: Analyzing trace with hash 634222945, now seen corresponding path program 1 times [2018-10-27 05:54:02,651 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:54:02,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:02,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:02,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:02,653 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:54:02,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:03,353 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 215 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-10-27 05:54:03,354 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:03,354 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:54:03,354 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 325 with the following transitions: [2018-10-27 05:54:03,355 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1474], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:54:03,360 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:54:03,360 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:54:03,840 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:54:03,840 INFO L272 AbstractInterpreter]: Visited 139 different actions 280 times. Merged at 8 different actions 14 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:54:03,878 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:03,878 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:54:03,878 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:03,878 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 05:54:03,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:03,895 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:54:04,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:04,011 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:54:04,207 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 215 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-10-27 05:54:04,207 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:54:04,947 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 215 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-10-27 05:54:04,969 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 05:54:04,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2018-10-27 05:54:04,969 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 05:54:04,970 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-27 05:54:04,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-27 05:54:04,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-10-27 05:54:04,971 INFO L87 Difference]: Start difference. First operand 23567 states and 27288 transitions. Second operand 7 states. [2018-10-27 05:54:16,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:54:16,830 INFO L93 Difference]: Finished difference Result 71849 states and 87149 transitions. [2018-10-27 05:54:16,831 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-27 05:54:16,831 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 324 [2018-10-27 05:54:16,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:54:16,966 INFO L225 Difference]: With dead ends: 71849 [2018-10-27 05:54:16,966 INFO L226 Difference]: Without dead ends: 43180 [2018-10-27 05:54:17,039 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 665 GetRequests, 651 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-10-27 05:54:17,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43180 states. [2018-10-27 05:54:17,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43180 to 40506. [2018-10-27 05:54:17,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40506 states. [2018-10-27 05:54:17,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40506 states to 40506 states and 46807 transitions. [2018-10-27 05:54:17,777 INFO L78 Accepts]: Start accepts. Automaton has 40506 states and 46807 transitions. Word has length 324 [2018-10-27 05:54:17,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:54:17,778 INFO L481 AbstractCegarLoop]: Abstraction has 40506 states and 46807 transitions. [2018-10-27 05:54:17,778 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-27 05:54:17,778 INFO L276 IsEmpty]: Start isEmpty. Operand 40506 states and 46807 transitions. [2018-10-27 05:54:17,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-10-27 05:54:17,793 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:54:17,794 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 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 05:54:17,794 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:54:17,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:17,795 INFO L82 PathProgramCache]: Analyzing trace with hash 1770420321, now seen corresponding path program 1 times [2018-10-27 05:54:17,795 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:54:17,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:17,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:17,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:17,796 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:54:17,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:18,092 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-10-27 05:54:18,093 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-27 05:54:18,093 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-27 05:54:18,093 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:54:18,093 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-27 05:54:18,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-27 05:54:18,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:54:18,094 INFO L87 Difference]: Start difference. First operand 40506 states and 46807 transitions. Second operand 4 states. [2018-10-27 05:54:26,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:54:26,719 INFO L93 Difference]: Finished difference Result 101277 states and 118748 transitions. [2018-10-27 05:54:26,719 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-27 05:54:26,720 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 347 [2018-10-27 05:54:26,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:54:26,860 INFO L225 Difference]: With dead ends: 101277 [2018-10-27 05:54:26,860 INFO L226 Difference]: Without dead ends: 45414 [2018-10-27 05:54:26,967 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-27 05:54:27,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45414 states. [2018-10-27 05:54:27,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45414 to 39794. [2018-10-27 05:54:27,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39794 states. [2018-10-27 05:54:27,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39794 states to 39794 states and 46712 transitions. [2018-10-27 05:54:27,657 INFO L78 Accepts]: Start accepts. Automaton has 39794 states and 46712 transitions. Word has length 347 [2018-10-27 05:54:27,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:54:27,657 INFO L481 AbstractCegarLoop]: Abstraction has 39794 states and 46712 transitions. [2018-10-27 05:54:27,657 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-27 05:54:27,658 INFO L276 IsEmpty]: Start isEmpty. Operand 39794 states and 46712 transitions. [2018-10-27 05:54:27,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2018-10-27 05:54:27,684 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:54:27,685 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:54:27,685 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:54:27,685 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:27,686 INFO L82 PathProgramCache]: Analyzing trace with hash -242273385, now seen corresponding path program 1 times [2018-10-27 05:54:27,686 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:54:27,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:27,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:27,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:27,687 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:54:27,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:28,543 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-27 05:54:28,544 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:28,544 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:54:28,544 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 466 with the following transitions: [2018-10-27 05:54:28,545 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [316], [710], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:54:28,556 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:54:28,556 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:54:29,424 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:54:29,425 INFO L272 AbstractInterpreter]: Visited 366 different actions 728 times. Merged at 7 different actions 11 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:54:29,465 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:29,465 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:54:29,465 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:29,465 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 05:54:29,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:29,479 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:54:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:29,624 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:54:30,056 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 31 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-10-27 05:54:30,056 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:54:34,212 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 31 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-27 05:54:34,235 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 05:54:34,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 17 [2018-10-27 05:54:34,235 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 05:54:34,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-27 05:54:34,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-27 05:54:34,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2018-10-27 05:54:34,237 INFO L87 Difference]: Start difference. First operand 39794 states and 46712 transitions. Second operand 12 states. [2018-10-27 05:54:53,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:54:53,809 INFO L93 Difference]: Finished difference Result 104925 states and 126230 transitions. [2018-10-27 05:54:53,810 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-10-27 05:54:53,810 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 465 [2018-10-27 05:54:53,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:54:54,033 INFO L225 Difference]: With dead ends: 104925 [2018-10-27 05:54:54,034 INFO L226 Difference]: Without dead ends: 63797 [2018-10-27 05:54:54,116 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 952 GetRequests, 922 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=221, Invalid=535, Unknown=0, NotChecked=0, Total=756 [2018-10-27 05:54:54,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63797 states. [2018-10-27 05:54:55,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63797 to 58225. [2018-10-27 05:54:55,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58225 states. [2018-10-27 05:54:55,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58225 states to 58225 states and 67608 transitions. [2018-10-27 05:54:55,344 INFO L78 Accepts]: Start accepts. Automaton has 58225 states and 67608 transitions. Word has length 465 [2018-10-27 05:54:55,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:54:55,345 INFO L481 AbstractCegarLoop]: Abstraction has 58225 states and 67608 transitions. [2018-10-27 05:54:55,345 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-27 05:54:55,345 INFO L276 IsEmpty]: Start isEmpty. Operand 58225 states and 67608 transitions. [2018-10-27 05:54:55,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2018-10-27 05:54:55,365 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:54:55,365 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-27 05:54:55,365 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:54:55,366 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:55,366 INFO L82 PathProgramCache]: Analyzing trace with hash 29831411, now seen corresponding path program 1 times [2018-10-27 05:54:55,366 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:54:55,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:55,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:55,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:54:55,367 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:54:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:56,232 INFO L134 CoverageAnalysis]: Checked inductivity of 554 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-10-27 05:54:56,233 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:56,233 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:54:56,233 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 520 with the following transitions: [2018-10-27 05:54:56,234 INFO L202 CegarAbsIntRunner]: [0], [1], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1243], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2031], [2034], [2038], [2279], [2283], [2287], [2293], [2297], [2299], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:54:56,239 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:54:56,240 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:54:56,786 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:54:56,787 INFO L272 AbstractInterpreter]: Visited 255 different actions 511 times. Merged at 9 different actions 15 times. Never widened. Found 4 fixpoints after 3 different actions. Largest state had 26 variables. [2018-10-27 05:54:56,823 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:54:56,823 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:54:56,823 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:54:56,823 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 05:54:56,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:54:56,837 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:54:56,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:54:56,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:54:57,114 INFO L134 CoverageAnalysis]: Checked inductivity of 554 backedges. 282 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-10-27 05:54:57,114 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:54:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 554 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-10-27 05:54:57,582 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-10-27 05:54:57,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-10-27 05:54:57,583 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:54:57,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 05:54:57,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 05:54:57,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-27 05:54:57,587 INFO L87 Difference]: Start difference. First operand 58225 states and 67608 transitions. Second operand 3 states. [2018-10-27 05:55:02,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:55:02,743 INFO L93 Difference]: Finished difference Result 128155 states and 150270 transitions. [2018-10-27 05:55:02,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 05:55:02,744 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 519 [2018-10-27 05:55:02,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:55:02,926 INFO L225 Difference]: With dead ends: 128155 [2018-10-27 05:55:02,926 INFO L226 Difference]: Without dead ends: 66005 [2018-10-27 05:55:03,026 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1040 GetRequests, 1039 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-27 05:55:03,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66005 states. [2018-10-27 05:55:04,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66005 to 64700. [2018-10-27 05:55:04,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64700 states. [2018-10-27 05:55:04,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64700 states to 64700 states and 75294 transitions. [2018-10-27 05:55:04,552 INFO L78 Accepts]: Start accepts. Automaton has 64700 states and 75294 transitions. Word has length 519 [2018-10-27 05:55:04,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:55:04,553 INFO L481 AbstractCegarLoop]: Abstraction has 64700 states and 75294 transitions. [2018-10-27 05:55:04,553 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 05:55:04,554 INFO L276 IsEmpty]: Start isEmpty. Operand 64700 states and 75294 transitions. [2018-10-27 05:55:04,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 635 [2018-10-27 05:55:04,600 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:55:04,601 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:55:04,601 INFO L424 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:55:04,603 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:04,603 INFO L82 PathProgramCache]: Analyzing trace with hash 2016741121, now seen corresponding path program 1 times [2018-10-27 05:55:04,603 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:55:04,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:04,604 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:04,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:04,604 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:55:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:05,261 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2018-10-27 05:55:05,262 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:05,262 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:55:05,262 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 635 with the following transitions: [2018-10-27 05:55:05,263 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [196], [199], [203], [710], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1243], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:55:05,272 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:55:05,273 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:55:06,175 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:55:06,175 INFO L272 AbstractInterpreter]: Visited 343 different actions 687 times. Merged at 8 different actions 14 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:55:06,213 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:06,213 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:55:06,213 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:06,213 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 05:55:06,229 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:06,230 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:55:06,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:06,431 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:55:07,343 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 452 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-10-27 05:55:07,343 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:55:07,738 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 74 proven. 8 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2018-10-27 05:55:07,777 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-10-27 05:55:07,778 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2018-10-27 05:55:07,778 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-27 05:55:07,779 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-27 05:55:07,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-27 05:55:07,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-27 05:55:07,780 INFO L87 Difference]: Start difference. First operand 64700 states and 75294 transitions. Second operand 3 states. [2018-10-27 05:55:10,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:55:10,154 INFO L93 Difference]: Finished difference Result 124977 states and 145130 transitions. [2018-10-27 05:55:10,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-27 05:55:10,154 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 634 [2018-10-27 05:55:10,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:55:10,318 INFO L225 Difference]: With dead ends: 124977 [2018-10-27 05:55:10,318 INFO L226 Difference]: Without dead ends: 60717 [2018-10-27 05:55:10,407 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1271 GetRequests, 1263 SyntacticMatches, 4 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-27 05:55:10,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60717 states. [2018-10-27 05:55:11,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60717 to 59856. [2018-10-27 05:55:11,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59856 states. [2018-10-27 05:55:11,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59856 states to 59856 states and 69179 transitions. [2018-10-27 05:55:11,214 INFO L78 Accepts]: Start accepts. Automaton has 59856 states and 69179 transitions. Word has length 634 [2018-10-27 05:55:11,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:55:11,215 INFO L481 AbstractCegarLoop]: Abstraction has 59856 states and 69179 transitions. [2018-10-27 05:55:11,215 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-27 05:55:11,216 INFO L276 IsEmpty]: Start isEmpty. Operand 59856 states and 69179 transitions. [2018-10-27 05:55:11,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2018-10-27 05:55:11,257 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:55:11,257 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:55:11,258 INFO L424 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:55:11,258 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:11,258 INFO L82 PathProgramCache]: Analyzing trace with hash -1816497728, now seen corresponding path program 1 times [2018-10-27 05:55:11,258 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:55:11,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:11,259 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:11,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:11,259 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:55:11,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:12,091 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 69 proven. 417 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-10-27 05:55:12,092 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:12,092 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:55:12,092 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 655 with the following transitions: [2018-10-27 05:55:12,092 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [316], [710], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1239], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1384], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:55:12,598 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:55:12,598 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:55:13,453 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:55:13,454 INFO L272 AbstractInterpreter]: Visited 368 different actions 738 times. Merged at 9 different actions 17 times. Never widened. Found 4 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:55:13,491 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:13,491 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:55:13,492 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:13,492 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 05:55:13,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:13,506 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:55:13,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:13,705 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-27 05:55:19,958 WARN L179 SmtUtils]: Spent 6.09 s on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-10-27 05:55:20,404 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 466 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-27 05:55:20,404 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-27 05:55:23,087 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-27 05:55:24,898 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 63 proven. 423 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-10-27 05:55:24,920 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-27 05:55:24,920 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 20 [2018-10-27 05:55:24,920 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-27 05:55:24,922 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-27 05:55:24,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-27 05:55:24,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=299, Unknown=1, NotChecked=0, Total=380 [2018-10-27 05:55:24,922 INFO L87 Difference]: Start difference. First operand 59856 states and 69179 transitions. Second operand 15 states. [2018-10-27 05:55:50,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-27 05:55:50,104 INFO L93 Difference]: Finished difference Result 118063 states and 139935 transitions. [2018-10-27 05:55:50,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-27 05:55:50,105 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 654 [2018-10-27 05:55:50,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-27 05:55:50,302 INFO L225 Difference]: With dead ends: 118063 [2018-10-27 05:55:50,302 INFO L226 Difference]: Without dead ends: 66598 [2018-10-27 05:55:50,391 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1391 GetRequests, 1332 SyntacticMatches, 3 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 883 ImplicationChecksByTransitivity, 10.1s TimeCoverageRelationStatistics Valid=733, Invalid=2572, Unknown=1, NotChecked=0, Total=3306 [2018-10-27 05:55:50,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66598 states. [2018-10-27 05:55:51,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66598 to 62069. [2018-10-27 05:55:51,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62069 states. [2018-10-27 05:55:51,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62069 states to 62069 states and 71555 transitions. [2018-10-27 05:55:51,777 INFO L78 Accepts]: Start accepts. Automaton has 62069 states and 71555 transitions. Word has length 654 [2018-10-27 05:55:51,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-27 05:55:51,777 INFO L481 AbstractCegarLoop]: Abstraction has 62069 states and 71555 transitions. [2018-10-27 05:55:51,777 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-27 05:55:51,778 INFO L276 IsEmpty]: Start isEmpty. Operand 62069 states and 71555 transitions. [2018-10-27 05:55:51,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2018-10-27 05:55:51,809 INFO L367 BasicCegarLoop]: Found error trace [2018-10-27 05:55:51,810 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:55:51,810 INFO L424 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-27 05:55:51,811 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:51,811 INFO L82 PathProgramCache]: Analyzing trace with hash -385510370, now seen corresponding path program 1 times [2018-10-27 05:55:51,811 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-27 05:55:51,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:51,812 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:51,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-27 05:55:51,812 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-27 05:55:51,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:52,909 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 60 proven. 192 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2018-10-27 05:55:52,909 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:52,909 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-27 05:55:52,910 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 656 with the following transitions: [2018-10-27 05:55:52,910 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [37], [41], [45], [56], [60], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [115], [119], [123], [127], [138], [142], [146], [150], [154], [158], [169], [173], [177], [181], [185], [189], [193], [204], [208], [212], [216], [227], [231], [235], [239], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [297], [301], [305], [309], [313], [316], [710], [711], [718], [726], [734], [742], [750], [758], [766], [770], [772], [775], [783], [791], [799], [807], [815], [823], [831], [839], [847], [855], [863], [871], [879], [887], [895], [903], [911], [919], [927], [935], [943], [951], [959], [967], [975], [983], [991], [999], [1007], [1015], [1023], [1031], [1039], [1047], [1055], [1063], [1071], [1079], [1087], [1095], [1103], [1111], [1119], [1127], [1135], [1143], [1151], [1159], [1167], [1175], [1183], [1191], [1199], [1204], [1208], [1212], [1216], [1220], [1224], [1228], [1232], [1236], [1240], [1244], [1255], [1259], [1263], [1267], [1271], [1275], [1278], [1279], [1282], [1283], [1287], [1291], [1295], [1299], [1303], [1307], [1318], [1322], [1326], [1330], [1334], [1345], [1349], [1353], [1356], [1357], [1361], [1365], [1369], [1373], [1377], [1381], [1385], [1389], [1393], [1397], [1401], [1405], [1409], [1413], [1417], [1428], [1432], [1436], [1440], [1451], [1455], [1459], [1463], [1467], [1471], [1475], [1479], [1490], [1501], [1505], [1516], [1520], [1524], [1528], [1532], [1536], [1540], [1544], [1548], [1559], [1563], [1567], [1578], [1582], [1593], [1597], [1601], [1612], [1623], [1627], [1631], [1635], [1639], [1643], [1647], [1651], [1655], [1659], [1663], [1667], [1678], [1689], [1693], [1697], [1701], [1705], [1709], [1713], [1717], [1728], [1732], [1736], [1747], [1751], [1755], [1759], [1763], [1767], [1771], [1775], [1779], [1783], [1787], [1791], [1795], [1799], [1803], [1807], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1933], [1937], [1941], [1945], [1949], [1960], [1964], [1968], [1972], [1976], [1980], [1984], [1988], [1992], [1996], [2000], [2004], [2008], [2012], [2016], [2020], [2024], [2028], [2039], [2043], [2047], [2051], [2055], [2066], [2070], [2074], [2078], [2089], [2093], [2104], [2108], [2119], [2123], [2127], [2131], [2135], [2139], [2143], [2147], [2151], [2155], [2159], [2163], [2167], [2171], [2175], [2179], [2183], [2187], [2191], [2202], [2206], [2210], [2214], [2218], [2229], [2233], [2237], [2241], [2252], [2256], [2260], [2264], [2268], [2272], [2276], [2278], [2279], [2283], [2287], [2293], [2297], [2299], [2304], [2305], [2306], [2307], [2308], [2310], [2311] [2018-10-27 05:55:52,917 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-27 05:55:52,917 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-27 05:55:53,696 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-27 05:55:53,696 INFO L272 AbstractInterpreter]: Visited 368 different actions 738 times. Merged at 9 different actions 17 times. Never widened. Found 4 fixpoints after 2 different actions. Largest state had 26 variables. [2018-10-27 05:55:53,735 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-27 05:55:53,736 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-27 05:55:53,736 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-27 05:55:53,736 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 05:55:53,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-27 05:55:53,751 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-27 05:55:53,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-27 05:55:53,944 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-27 05:56:02,485 WARN L187 SmtUtils]: Removed 5 from assertion stack [2018-10-27 05:56:02,486 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-27 05:56:02,687 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-27 05:56:02,687 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-27 05:56:02,694 WARN L205 ceAbstractionStarter]: Timeout [2018-10-27 05:56:02,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.10 05:56:02 BoogieIcfgContainer [2018-10-27 05:56:02,694 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-27 05:56:02,695 INFO L168 Benchmark]: Toolchain (without parser) took 225039.57 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: -39.9 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,696 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-27 05:56:02,697 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1453.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,697 INFO L168 Benchmark]: Boogie Procedure Inliner took 506.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 802.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -955.4 MB). Peak memory consumption was 56.2 MB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,698 INFO L168 Benchmark]: Boogie Preprocessor took 368.42 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: 28.4 MB). Peak memory consumption was 28.4 MB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,699 INFO L168 Benchmark]: RCFGBuilder took 13705.39 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 475.8 MB). Peak memory consumption was 475.8 MB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,700 INFO L168 Benchmark]: TraceAbstraction took 208999.44 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.7 GB in the beginning and 1.4 GB in the end (delta: 284.4 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-10-27 05:56:02,704 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1453.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 506.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 802.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -955.4 MB). Peak memory consumption was 56.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 368.42 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: 28.4 MB). Peak memory consumption was 28.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 13705.39 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 475.8 MB). Peak memory consumption was 475.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 208999.44 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.7 GB in the beginning and 1.4 GB in the end (delta: 284.4 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 47]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 47). Cancelled while BasicCegarLoop was analyzing trace of length 656 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 120. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 208.9s OverallTime, 14 OverallIterations, 5 TraceHistogramMax, 151.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4827 SDtfs, 25186 SDslu, 3726 SDs, 0 SdLazy, 48677 SolverSat, 9993 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 129.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6646 GetRequests, 6472 SyntacticMatches, 22 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1176 ImplicationChecksByTransitivity, 19.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=64700occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.0s AbstIntTime, 9 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 27358 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 7295 NumberOfCodeBlocks, 7295 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 10487 ConstructedInterpolants, 191 QuantifiedInterpolants, 15758519 SizeOfPredicates, 13 NumberOfNonLiveVariables, 5143 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 29 InterpolantComputations, 9 PerfectInterpolantSequences, 7280/8265 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown