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/Problem10_label50_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 23:25:48,708 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 23:25:48,710 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 23:25:48,722 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 23:25:48,723 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 23:25:48,724 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 23:25:48,725 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 23:25:48,727 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 23:25:48,729 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 23:25:48,730 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 23:25:48,731 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 23:25:48,731 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 23:25:48,732 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 23:25:48,733 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 23:25:48,735 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 23:25:48,735 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 23:25:48,736 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 23:25:48,738 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 23:25:48,740 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 23:25:48,742 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 23:25:48,743 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 23:25:48,745 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 23:25:48,748 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 23:25:48,748 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 23:25:48,748 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 23:25:48,749 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 23:25:48,750 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 23:25:48,751 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 23:25:48,752 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 23:25:48,753 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 23:25:48,754 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 23:25:48,754 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 23:25:48,755 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 23:25:48,755 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 23:25:48,756 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 23:25:48,757 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 23:25:48,757 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-24 23:25:48,773 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 23:25:48,774 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 23:25:48,777 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 23:25:48,777 INFO L133 SettingsManager]: * User list type=DISABLED [2018-10-24 23:25:48,778 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-10-24 23:25:48,778 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-24 23:25:48,778 INFO L133 SettingsManager]: * Explicit value domain=true [2018-10-24 23:25:48,778 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-10-24 23:25:48,778 INFO L133 SettingsManager]: * Octagon Domain=false [2018-10-24 23:25:48,779 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-10-24 23:25:48,779 INFO L133 SettingsManager]: * Log string format=TERM [2018-10-24 23:25:48,779 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-10-24 23:25:48,779 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-24 23:25:48,779 INFO L133 SettingsManager]: * Interval Domain=false [2018-10-24 23:25:48,782 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 23:25:48,782 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 23:25:48,782 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 23:25:48,783 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 23:25:48,783 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 23:25:48,783 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 23:25:48,783 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 23:25:48,783 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 23:25:48,784 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 23:25:48,784 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 23:25:48,784 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 23:25:48,784 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 23:25:48,784 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 23:25:48,785 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 23:25:48,787 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 23:25:48,788 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 23:25:48,788 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-10-24 23:25:48,788 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 23:25:48,788 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 23:25:48,788 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 23:25:48,789 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 23:25:48,789 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-24 23:25:48,838 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 23:25:48,858 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 23:25:48,864 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 23:25:48,865 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 23:25:48,866 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 23:25:48,866 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label50_false-unreach-call.c [2018-10-24 23:25:48,933 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/ddfc29ff6/3178380bb4a5479ebb0de61a82acfaba/FLAGd8403179e [2018-10-24 23:25:49,538 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 23:25:49,539 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label50_false-unreach-call.c [2018-10-24 23:25:49,559 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/ddfc29ff6/3178380bb4a5479ebb0de61a82acfaba/FLAGd8403179e [2018-10-24 23:25:49,585 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/ddfc29ff6/3178380bb4a5479ebb0de61a82acfaba [2018-10-24 23:25:49,596 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 23:25:49,598 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 23:25:49,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 23:25:49,600 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 23:25:49,606 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 23:25:49,607 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:25:49" (1/1) ... [2018-10-24 23:25:49,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c3249d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:49, skipping insertion in model container [2018-10-24 23:25:49,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:25:49" (1/1) ... [2018-10-24 23:25:49,622 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 23:25:49,686 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 23:25:50,196 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 23:25:50,201 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 23:25:50,321 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 23:25:50,342 INFO L193 MainTranslator]: Completed translation [2018-10-24 23:25:50,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50 WrapperNode [2018-10-24 23:25:50,343 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 23:25:50,344 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 23:25:50,345 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 23:25:50,345 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 23:25:50,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,373 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,520 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 23:25:50,520 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 23:25:50,521 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 23:25:50,521 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 23:25:50,531 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,532 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,539 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,564 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,576 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,587 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (1/1) ... [2018-10-24 23:25:50,601 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 23:25:50,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 23:25:50,602 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 23:25:50,602 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 23:25:50,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (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-24 23:25:50,676 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-10-24 23:25:50,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-10-24 23:25:50,677 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-10-24 23:25:50,677 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-10-24 23:25:50,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 23:25:50,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 23:25:50,678 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-10-24 23:25:50,678 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-10-24 23:25:53,823 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 23:25:53,824 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:25:53 BoogieIcfgContainer [2018-10-24 23:25:53,825 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 23:25:53,826 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 23:25:53,826 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 23:25:53,829 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 23:25:53,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:25:49" (1/3) ... [2018-10-24 23:25:53,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c07783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:25:53, skipping insertion in model container [2018-10-24 23:25:53,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:50" (2/3) ... [2018-10-24 23:25:53,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58c07783 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:25:53, skipping insertion in model container [2018-10-24 23:25:53,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:25:53" (3/3) ... [2018-10-24 23:25:53,833 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label50_false-unreach-call.c [2018-10-24 23:25:53,844 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 23:25:53,854 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 23:25:53,873 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 23:25:53,913 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 23:25:53,913 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 23:25:53,913 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 23:25:53,913 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 23:25:53,913 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 23:25:53,914 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 23:25:53,914 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 23:25:53,914 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 23:25:53,943 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-10-24 23:25:53,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-24 23:25:53,950 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:25:53,951 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 23:25:53,953 INFO L424 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:25:53,959 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:25:53,960 INFO L82 PathProgramCache]: Analyzing trace with hash 1440940844, now seen corresponding path program 1 times [2018-10-24 23:25:53,963 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:25:54,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:54,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:25:54,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:54,017 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:25:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:25:54,282 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-24 23:25:54,284 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:25:54,285 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 23:25:54,285 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:25:54,289 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 23:25:54,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 23:25:54,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 23:25:54,304 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 3 states. [2018-10-24 23:25:56,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:25:56,138 INFO L93 Difference]: Finished difference Result 574 states and 992 transitions. [2018-10-24 23:25:56,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 23:25:56,140 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 16 [2018-10-24 23:25:56,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:25:56,160 INFO L225 Difference]: With dead ends: 574 [2018-10-24 23:25:56,160 INFO L226 Difference]: Without dead ends: 356 [2018-10-24 23:25:56,168 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 23:25:56,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-10-24 23:25:56,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2018-10-24 23:25:56,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-10-24 23:25:56,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 609 transitions. [2018-10-24 23:25:56,242 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 609 transitions. Word has length 16 [2018-10-24 23:25:56,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:25:56,243 INFO L481 AbstractCegarLoop]: Abstraction has 356 states and 609 transitions. [2018-10-24 23:25:56,243 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 23:25:56,243 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 609 transitions. [2018-10-24 23:25:56,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-10-24 23:25:56,249 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:25:56,249 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-24 23:25:56,250 INFO L424 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:25:56,250 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:25:56,250 INFO L82 PathProgramCache]: Analyzing trace with hash -2043467860, now seen corresponding path program 1 times [2018-10-24 23:25:56,250 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:25:56,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:56,252 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:25:56,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:56,252 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:25:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:25:56,621 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:25:56,622 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:25:56,622 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 23:25:56,622 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:25:56,625 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 23:25:56,626 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 23:25:56,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 23:25:56,626 INFO L87 Difference]: Start difference. First operand 356 states and 609 transitions. Second operand 6 states. [2018-10-24 23:25:58,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:25:58,355 INFO L93 Difference]: Finished difference Result 867 states and 1507 transitions. [2018-10-24 23:25:58,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 23:25:58,356 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2018-10-24 23:25:58,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:25:58,364 INFO L225 Difference]: With dead ends: 867 [2018-10-24 23:25:58,364 INFO L226 Difference]: Without dead ends: 517 [2018-10-24 23:25:58,369 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-24 23:25:58,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2018-10-24 23:25:58,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 508. [2018-10-24 23:25:58,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 508 states. [2018-10-24 23:25:58,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 831 transitions. [2018-10-24 23:25:58,410 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 831 transitions. Word has length 90 [2018-10-24 23:25:58,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:25:58,411 INFO L481 AbstractCegarLoop]: Abstraction has 508 states and 831 transitions. [2018-10-24 23:25:58,411 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 23:25:58,411 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 831 transitions. [2018-10-24 23:25:58,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2018-10-24 23:25:58,414 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:25:58,415 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-24 23:25:58,415 INFO L424 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:25:58,415 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:25:58,416 INFO L82 PathProgramCache]: Analyzing trace with hash -663284288, now seen corresponding path program 1 times [2018-10-24 23:25:58,416 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:25:58,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:58,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:25:58,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:25:58,417 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:25:58,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:25:58,627 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:25:58,628 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:25:58,628 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 23:25:58,628 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:25:58,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 23:25:58,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 23:25:58,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 23:25:58,630 INFO L87 Difference]: Start difference. First operand 508 states and 831 transitions. Second operand 4 states. [2018-10-24 23:26:00,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:00,961 INFO L93 Difference]: Finished difference Result 1742 states and 2991 transitions. [2018-10-24 23:26:00,961 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 23:26:00,961 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 96 [2018-10-24 23:26:00,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:00,971 INFO L225 Difference]: With dead ends: 1742 [2018-10-24 23:26:00,972 INFO L226 Difference]: Without dead ends: 1240 [2018-10-24 23:26:00,977 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-24 23:26:00,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1240 states. [2018-10-24 23:26:01,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1240 to 1240. [2018-10-24 23:26:01,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1240 states. [2018-10-24 23:26:01,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1869 transitions. [2018-10-24 23:26:01,030 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1869 transitions. Word has length 96 [2018-10-24 23:26:01,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:01,030 INFO L481 AbstractCegarLoop]: Abstraction has 1240 states and 1869 transitions. [2018-10-24 23:26:01,030 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 23:26:01,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1869 transitions. [2018-10-24 23:26:01,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-10-24 23:26:01,040 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:01,041 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-24 23:26:01,041 INFO L424 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:01,041 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:01,041 INFO L82 PathProgramCache]: Analyzing trace with hash -2144106089, now seen corresponding path program 1 times [2018-10-24 23:26:01,041 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:01,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:01,045 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:01,045 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:01,045 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:01,362 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:26:01,362 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:26:01,362 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 23:26:01,362 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:26:01,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 23:26:01,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 23:26:01,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 23:26:01,364 INFO L87 Difference]: Start difference. First operand 1240 states and 1869 transitions. Second operand 6 states. [2018-10-24 23:26:04,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:04,378 INFO L93 Difference]: Finished difference Result 2759 states and 4120 transitions. [2018-10-24 23:26:04,384 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 23:26:04,384 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 153 [2018-10-24 23:26:04,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:04,399 INFO L225 Difference]: With dead ends: 2759 [2018-10-24 23:26:04,399 INFO L226 Difference]: Without dead ends: 1525 [2018-10-24 23:26:04,407 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 23:26:04,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1525 states. [2018-10-24 23:26:04,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1525 to 1485. [2018-10-24 23:26:04,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1485 states. [2018-10-24 23:26:04,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1485 states to 1485 states and 2034 transitions. [2018-10-24 23:26:04,468 INFO L78 Accepts]: Start accepts. Automaton has 1485 states and 2034 transitions. Word has length 153 [2018-10-24 23:26:04,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:04,469 INFO L481 AbstractCegarLoop]: Abstraction has 1485 states and 2034 transitions. [2018-10-24 23:26:04,470 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 23:26:04,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1485 states and 2034 transitions. [2018-10-24 23:26:04,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-10-24 23:26:04,474 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:04,477 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 23:26:04,477 INFO L424 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:04,477 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:04,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1320283371, now seen corresponding path program 1 times [2018-10-24 23:26:04,478 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:04,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:04,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:04,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:04,479 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:04,826 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-10-24 23:26:05,270 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:26:05,270 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:26:05,270 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 23:26:05,271 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:26:05,271 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 23:26:05,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 23:26:05,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 23:26:05,272 INFO L87 Difference]: Start difference. First operand 1485 states and 2034 transitions. Second operand 6 states. [2018-10-24 23:26:06,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:06,916 INFO L93 Difference]: Finished difference Result 3547 states and 5008 transitions. [2018-10-24 23:26:06,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 23:26:06,918 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 159 [2018-10-24 23:26:06,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:06,933 INFO L225 Difference]: With dead ends: 3547 [2018-10-24 23:26:06,934 INFO L226 Difference]: Without dead ends: 2068 [2018-10-24 23:26:06,942 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 23:26:06,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2068 states. [2018-10-24 23:26:06,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2068 to 2051. [2018-10-24 23:26:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2051 states. [2018-10-24 23:26:07,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2051 states to 2051 states and 2708 transitions. [2018-10-24 23:26:07,007 INFO L78 Accepts]: Start accepts. Automaton has 2051 states and 2708 transitions. Word has length 159 [2018-10-24 23:26:07,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:07,007 INFO L481 AbstractCegarLoop]: Abstraction has 2051 states and 2708 transitions. [2018-10-24 23:26:07,007 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 23:26:07,007 INFO L276 IsEmpty]: Start isEmpty. Operand 2051 states and 2708 transitions. [2018-10-24 23:26:07,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-10-24 23:26:07,015 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:07,016 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:26:07,016 INFO L424 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:07,016 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:07,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1348361603, now seen corresponding path program 1 times [2018-10-24 23:26:07,017 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:07,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:07,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:07,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:07,018 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:07,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:07,381 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-10-24 23:26:07,381 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:07,382 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 23:26:07,383 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 234 with the following transitions: [2018-10-24 23:26:07,385 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [29], [31], [34], [42], [50], [58], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [534], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [762], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 23:26:07,440 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-24 23:26:07,441 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 23:26:08,600 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-24 23:26:08,602 INFO L272 AbstractInterpreter]: Visited 146 different actions 290 times. Merged at 7 different actions 10 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 24 variables. [2018-10-24 23:26:08,649 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:08,650 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-24 23:26:08,651 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:08,651 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-24 23:26:08,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:08,661 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-24 23:26:08,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:08,786 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 23:26:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 96 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:26:09,305 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-24 23:26:09,519 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 96 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:26:09,541 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-24 23:26:09,541 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2018-10-24 23:26:09,541 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-24 23:26:09,543 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-24 23:26:09,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-24 23:26:09,543 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-10-24 23:26:09,543 INFO L87 Difference]: Start difference. First operand 2051 states and 2708 transitions. Second operand 11 states. [2018-10-24 23:26:15,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:15,115 INFO L93 Difference]: Finished difference Result 5282 states and 7182 transitions. [2018-10-24 23:26:15,115 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-10-24 23:26:15,116 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 233 [2018-10-24 23:26:15,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:15,125 INFO L225 Difference]: With dead ends: 5282 [2018-10-24 23:26:15,125 INFO L226 Difference]: Without dead ends: 1645 [2018-10-24 23:26:15,144 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 470 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=169, Invalid=431, Unknown=0, NotChecked=0, Total=600 [2018-10-24 23:26:15,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2018-10-24 23:26:15,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1200. [2018-10-24 23:26:15,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1200 states. [2018-10-24 23:26:15,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 1360 transitions. [2018-10-24 23:26:15,187 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 1360 transitions. Word has length 233 [2018-10-24 23:26:15,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:15,188 INFO L481 AbstractCegarLoop]: Abstraction has 1200 states and 1360 transitions. [2018-10-24 23:26:15,188 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-24 23:26:15,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1360 transitions. [2018-10-24 23:26:15,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-10-24 23:26:15,193 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:15,193 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:26:15,194 INFO L424 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:15,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:15,194 INFO L82 PathProgramCache]: Analyzing trace with hash -582794137, now seen corresponding path program 1 times [2018-10-24 23:26:15,194 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:15,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:15,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:15,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:15,196 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:15,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:15,657 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 18 proven. 83 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-24 23:26:15,658 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:15,658 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 23:26:15,658 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 248 with the following transitions: [2018-10-24 23:26:15,659 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [29], [31], [34], [42], [50], [58], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 23:26:15,667 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-24 23:26:15,667 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 23:26:15,846 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-10-24 23:26:15,846 INFO L272 AbstractInterpreter]: Visited 148 different actions 148 times. Never merged. Never widened. Never found a fixpoint. Largest state had 24 variables. [2018-10-24 23:26:15,885 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:15,885 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-10-24 23:26:16,486 INFO L232 lantSequenceWeakener]: Weakened 238 states. On average, predicates are now at 72.64% of their original sizes. [2018-10-24 23:26:16,486 INFO L411 sIntCurrentIteration]: Unifying AI predicates [2018-10-24 23:26:16,757 INFO L413 sIntCurrentIteration]: We have 246 unified AI predicates [2018-10-24 23:26:16,758 INFO L422 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-10-24 23:26:16,759 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 23:26:16,759 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2018-10-24 23:26:16,759 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:26:16,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 23:26:16,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 23:26:16,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-10-24 23:26:16,760 INFO L87 Difference]: Start difference. First operand 1200 states and 1360 transitions. Second operand 6 states. [2018-10-24 23:26:42,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:42,497 INFO L93 Difference]: Finished difference Result 2252 states and 2548 transitions. [2018-10-24 23:26:42,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-24 23:26:42,498 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 247 [2018-10-24 23:26:42,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:42,503 INFO L225 Difference]: With dead ends: 2252 [2018-10-24 23:26:42,503 INFO L226 Difference]: Without dead ends: 1202 [2018-10-24 23:26:42,505 INFO L605 BasicCegarLoop]: 2 DeclaredPredicates, 247 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-10-24 23:26:42,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2018-10-24 23:26:42,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1200. [2018-10-24 23:26:42,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1200 states. [2018-10-24 23:26:42,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1200 states to 1200 states and 1340 transitions. [2018-10-24 23:26:42,535 INFO L78 Accepts]: Start accepts. Automaton has 1200 states and 1340 transitions. Word has length 247 [2018-10-24 23:26:42,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:42,535 INFO L481 AbstractCegarLoop]: Abstraction has 1200 states and 1340 transitions. [2018-10-24 23:26:42,535 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 23:26:42,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1200 states and 1340 transitions. [2018-10-24 23:26:42,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2018-10-24 23:26:42,540 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:42,541 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 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-24 23:26:42,541 INFO L424 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:42,541 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:42,542 INFO L82 PathProgramCache]: Analyzing trace with hash 648050699, now seen corresponding path program 1 times [2018-10-24 23:26:42,542 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:42,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:42,543 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:42,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:42,543 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:42,963 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 3 [2018-10-24 23:26:43,001 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-10-24 23:26:43,001 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 23:26:43,001 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 23:26:43,001 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-10-24 23:26:43,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 23:26:43,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 23:26:43,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 23:26:43,004 INFO L87 Difference]: Start difference. First operand 1200 states and 1340 transitions. Second operand 4 states. [2018-10-24 23:26:44,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:44,586 INFO L93 Difference]: Finished difference Result 3707 states and 4222 transitions. [2018-10-24 23:26:44,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 23:26:44,587 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 269 [2018-10-24 23:26:44,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:44,597 INFO L225 Difference]: With dead ends: 3707 [2018-10-24 23:26:44,597 INFO L226 Difference]: Without dead ends: 2361 [2018-10-24 23:26:44,601 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 23:26:44,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2018-10-24 23:26:44,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2217. [2018-10-24 23:26:44,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2217 states. [2018-10-24 23:26:44,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 2514 transitions. [2018-10-24 23:26:44,657 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 2514 transitions. Word has length 269 [2018-10-24 23:26:44,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:44,658 INFO L481 AbstractCegarLoop]: Abstraction has 2217 states and 2514 transitions. [2018-10-24 23:26:44,658 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 23:26:44,658 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 2514 transitions. [2018-10-24 23:26:44,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-10-24 23:26:44,667 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:44,668 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-10-24 23:26:44,668 INFO L424 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:44,668 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:44,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1595244616, now seen corresponding path program 1 times [2018-10-24 23:26:44,669 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:44,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:44,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:44,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:44,670 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:44,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:45,144 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-24 23:26:45,496 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-10-24 23:26:46,169 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 101 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-10-24 23:26:46,170 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:46,170 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 23:26:46,170 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 319 with the following transitions: [2018-10-24 23:26:46,171 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [29], [31], [34], [42], [50], [58], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [498], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 23:26:46,179 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-24 23:26:46,179 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 23:26:51,243 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-24 23:26:51,243 INFO L272 AbstractInterpreter]: Visited 153 different actions 616 times. Merged at 8 different actions 40 times. Widened at 1 different actions 2 times. Found 7 fixpoints after 3 different actions. Largest state had 24 variables. [2018-10-24 23:26:51,288 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:51,288 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-24 23:26:51,289 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:51,289 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-24 23:26:51,296 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:51,297 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-24 23:26:51,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:51,415 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 23:26:51,662 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-10-24 23:26:51,662 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-24 23:26:52,079 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 101 proven. 87 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2018-10-24 23:26:52,100 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-24 23:26:52,101 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 18 [2018-10-24 23:26:52,101 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-24 23:26:52,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-10-24 23:26:52,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-10-24 23:26:52,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-10-24 23:26:52,102 INFO L87 Difference]: Start difference. First operand 2217 states and 2514 transitions. Second operand 17 states. [2018-10-24 23:26:56,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:26:56,954 INFO L93 Difference]: Finished difference Result 4940 states and 5862 transitions. [2018-10-24 23:26:56,955 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-10-24 23:26:56,955 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 318 [2018-10-24 23:26:56,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:26:56,968 INFO L225 Difference]: With dead ends: 4940 [2018-10-24 23:26:56,968 INFO L226 Difference]: Without dead ends: 2873 [2018-10-24 23:26:56,976 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 705 GetRequests, 657 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 524 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=568, Invalid=1688, Unknown=0, NotChecked=0, Total=2256 [2018-10-24 23:26:56,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2018-10-24 23:26:57,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2663. [2018-10-24 23:26:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2663 states. [2018-10-24 23:26:57,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2663 states to 2663 states and 2949 transitions. [2018-10-24 23:26:57,060 INFO L78 Accepts]: Start accepts. Automaton has 2663 states and 2949 transitions. Word has length 318 [2018-10-24 23:26:57,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:26:57,060 INFO L481 AbstractCegarLoop]: Abstraction has 2663 states and 2949 transitions. [2018-10-24 23:26:57,060 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-10-24 23:26:57,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2663 states and 2949 transitions. [2018-10-24 23:26:57,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-10-24 23:26:57,072 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:26:57,073 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 23:26:57,073 INFO L424 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:26:57,073 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:26:57,074 INFO L82 PathProgramCache]: Analyzing trace with hash -1371484197, now seen corresponding path program 1 times [2018-10-24 23:26:57,074 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:26:57,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:57,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:26:57,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:26:57,076 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:26:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:26:58,009 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 118 proven. 196 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-24 23:26:58,010 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:26:58,010 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 23:26:58,010 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 364 with the following transitions: [2018-10-24 23:26:58,010 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [29], [31], [34], [42], [50], [58], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [678], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [786], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 23:26:58,015 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-24 23:26:58,015 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 23:27:04,333 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-24 23:27:04,333 INFO L272 AbstractInterpreter]: Visited 153 different actions 462 times. Merged at 8 different actions 27 times. Never widened. Found 5 fixpoints after 3 different actions. Largest state had 24 variables. [2018-10-24 23:27:04,338 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:27:04,338 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-24 23:27:04,338 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:27:04,338 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-24 23:27:04,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:27:04,346 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-24 23:27:04,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:27:04,452 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 23:27:05,291 WARN L179 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 39 [2018-10-24 23:27:05,746 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 305 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-10-24 23:27:05,746 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-10-24 23:27:05,876 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-10-24 23:27:12,495 WARN L179 SmtUtils]: Spent 6.09 s on a formula simplification. DAG size of input: 187 DAG size of output: 22 [2018-10-24 23:27:12,947 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-10-24 23:27:13,047 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 26 [2018-10-24 23:27:13,434 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 42 [2018-10-24 23:27:13,439 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,516 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,573 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,637 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,695 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,739 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,787 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,874 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,926 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:13,976 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,019 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,064 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,122 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,209 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,396 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,449 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,526 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,612 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,702 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,785 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,832 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,888 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,935 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:14,992 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,037 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,105 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,148 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,193 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,327 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,674 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:15,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,325 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,386 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,442 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,494 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,551 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,627 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:16,780 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,101 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,421 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,602 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,655 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,721 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,771 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,819 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,868 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,941 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:17,991 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,079 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,131 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,183 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,230 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,288 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,433 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,492 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,540 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,591 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,694 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,753 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,799 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,847 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,893 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:18,998 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,313 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,605 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,660 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,712 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,766 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,824 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,877 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:19,929 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,239 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,287 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,336 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,383 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,455 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,546 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,599 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,649 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,698 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,745 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,797 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,843 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,891 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,939 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:20,983 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,030 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,076 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,122 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,168 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,214 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,263 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,339 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,384 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:21,718 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,040 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,363 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,557 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,603 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,648 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,695 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:22,741 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:23,078 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:23,148 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:23,224 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:23,268 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-10-24 23:27:23,970 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 37 proven. 277 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-10-24 23:27:23,991 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-10-24 23:27:23,991 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 25 [2018-10-24 23:27:23,991 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-10-24 23:27:23,992 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-10-24 23:27:23,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-10-24 23:27:23,992 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2018-10-24 23:27:23,993 INFO L87 Difference]: Start difference. First operand 2663 states and 2949 transitions. Second operand 18 states. [2018-10-24 23:27:35,964 WARN L179 SmtUtils]: Spent 7.16 s on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2018-10-24 23:27:36,960 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2018-10-24 23:27:38,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 23:27:38,401 INFO L93 Difference]: Finished difference Result 6606 states and 7436 transitions. [2018-10-24 23:27:38,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-10-24 23:27:38,402 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 363 [2018-10-24 23:27:38,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 23:27:38,417 INFO L225 Difference]: With dead ends: 6606 [2018-10-24 23:27:38,417 INFO L226 Difference]: Without dead ends: 4093 [2018-10-24 23:27:38,424 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 636 SyntacticMatches, 111 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3333 ImplicationChecksByTransitivity, 27.3s TimeCoverageRelationStatistics Valid=747, Invalid=2675, Unknown=0, NotChecked=0, Total=3422 [2018-10-24 23:27:38,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4093 states. [2018-10-24 23:27:38,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4093 to 3641. [2018-10-24 23:27:38,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3641 states. [2018-10-24 23:27:38,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 4070 transitions. [2018-10-24 23:27:38,514 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 4070 transitions. Word has length 363 [2018-10-24 23:27:38,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 23:27:38,515 INFO L481 AbstractCegarLoop]: Abstraction has 3641 states and 4070 transitions. [2018-10-24 23:27:38,515 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-10-24 23:27:38,515 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 4070 transitions. [2018-10-24 23:27:38,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-10-24 23:27:38,528 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 23:27:38,528 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-24 23:27:38,529 INFO L424 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 23:27:38,529 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:27:38,529 INFO L82 PathProgramCache]: Analyzing trace with hash -1328550856, now seen corresponding path program 1 times [2018-10-24 23:27:38,529 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-10-24 23:27:38,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:27:38,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:27:38,530 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 23:27:38,530 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-10-24 23:27:38,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:27:39,066 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-24 23:27:40,271 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 248 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 23:27:40,271 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:27:40,271 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-10-24 23:27:40,272 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 383 with the following transitions: [2018-10-24 23:27:40,272 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [29], [31], [34], [42], [50], [58], [66], [74], [82], [90], [98], [106], [114], [122], [130], [138], [146], [154], [162], [170], [178], [186], [194], [202], [210], [218], [226], [234], [242], [250], [258], [266], [274], [282], [290], [298], [306], [314], [322], [330], [338], [346], [354], [362], [370], [378], [386], [394], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [566], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [754], [755], [759], [763], [767], [771], [775], [779], [783], [786], [792], [796], [800], [806], [810], [812], [817], [818], [819], [821], [822] [2018-10-24 23:27:40,276 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-10-24 23:27:40,276 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-10-24 23:27:45,987 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-10-24 23:27:45,987 INFO L272 AbstractInterpreter]: Visited 153 different actions 614 times. Merged at 8 different actions 38 times. Widened at 1 different actions 3 times. Found 6 fixpoints after 3 different actions. Largest state had 24 variables. [2018-10-24 23:27:45,995 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 23:27:45,995 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-10-24 23:27:45,995 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 23:27:45,995 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-24 23:27:46,003 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 23:27:46,004 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-10-24 23:27:46,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 23:27:46,103 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-24 23:29:57,568 WARN L187 SmtUtils]: Removed 11 from assertion stack [2018-10-24 23:29:57,568 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 23:29:57,769 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 23:29:57,770 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 23:29:57,775 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 23:29:57,775 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:29:57 BoogieIcfgContainer [2018-10-24 23:29:57,775 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 23:29:57,776 INFO L168 Benchmark]: Toolchain (without parser) took 248179.08 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -466.3 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-10-24 23:29:57,777 INFO L168 Benchmark]: CDTParser took 0.19 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-24 23:29:57,778 INFO L168 Benchmark]: CACSL2BoogieTranslator took 744.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-10-24 23:29:57,778 INFO L168 Benchmark]: Boogie Procedure Inliner took 175.75 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 754.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.4 MB). Peak memory consumption was 18.9 MB. Max. memory is 7.1 GB. [2018-10-24 23:29:57,779 INFO L168 Benchmark]: Boogie Preprocessor took 80.97 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 23:29:57,780 INFO L168 Benchmark]: RCFGBuilder took 3222.86 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 128.1 MB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. [2018-10-24 23:29:57,781 INFO L168 Benchmark]: TraceAbstraction took 243949.65 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 215.3 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-24 23:29:57,785 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.19 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 744.34 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 175.75 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 754.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -841.4 MB). Peak memory consumption was 18.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 80.97 ms. Allocated memory is still 2.3 GB. Free memory is still 2.2 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 3222.86 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 128.1 MB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 243949.65 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 1.9 GB in the end (delta: 215.3 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 31). Cancelled while BasicCegarLoop was analyzing trace of length 383 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1715. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 216 locations, 1 error locations. TIMEOUT Result, 243.8s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 62.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 775 SDtfs, 8673 SDslu, 1177 SDs, 0 SdLazy, 13680 SolverSat, 2635 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.8s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 2299 GetRequests, 2019 SyntacticMatches, 123 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3975 ImplicationChecksByTransitivity, 32.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3641occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 18.6s AbstIntTime, 5 AbstIntIterations, 1 AbstIntStrong, 0.9977114349065571 AbsIntWeakeningRatio, 0.10569105691056911 AbsIntAvgWeakeningVarsNumRemoved, 15.345528455284553 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 10 MinimizatonAttempts, 1319 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 25.4s InterpolantComputationTime, 2858 NumberOfCodeBlocks, 2858 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 3756 ConstructedInterpolants, 126 QuantifiedInterpolants, 9582012 SizeOfPredicates, 10 NumberOfNonLiveVariables, 1511 ConjunctsInSsa, 31 ConjunctsInUnsatCore, 16 InterpolantComputations, 6 PerfectInterpolantSequences, 1552/2298 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown