java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf -i ../../../trunk/examples/svcomp/list-ext-properties/list-ext_false-unreach-call_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 08:36:27,278 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 08:36:27,325 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 08:36:27,340 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 08:36:27,340 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 08:36:27,341 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 08:36:27,343 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 08:36:27,345 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 08:36:27,347 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 08:36:27,348 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 08:36:27,349 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 08:36:27,350 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 08:36:27,351 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 08:36:27,352 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 08:36:27,352 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 08:36:27,355 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 08:36:27,357 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 08:36:27,359 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 08:36:27,361 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 08:36:27,362 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 08:36:27,364 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 08:36:27,365 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 08:36:27,365 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 08:36:27,366 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 08:36:27,367 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 08:36:27,368 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 08:36:27,368 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 08:36:27,369 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 08:36:27,369 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 08:36:27,369 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 08:36:27,370 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 08:36:27,370 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf [2018-01-21 08:36:27,380 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 08:36:27,381 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 08:36:27,382 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 08:36:27,382 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 08:36:27,382 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 08:36:27,382 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-21 08:36:27,383 INFO L133 SettingsManager]: * Flatten before fatten=true [2018-01-21 08:36:27,383 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 08:36:27,383 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 08:36:27,384 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 08:36:27,384 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 08:36:27,384 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 08:36:27,384 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 08:36:27,385 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 08:36:27,385 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 08:36:27,385 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 08:36:27,385 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 08:36:27,385 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 08:36:27,386 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 08:36:27,386 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 08:36:27,386 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 08:36:27,386 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 08:36:27,387 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 08:36:27,387 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 08:36:27,387 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 08:36:27,387 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 08:36:27,388 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 08:36:27,388 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 08:36:27,388 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 08:36:27,388 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 08:36:27,388 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 08:36:27,389 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 08:36:27,390 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 08:36:27,391 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 08:36:27,391 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 08:36:27,428 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 08:36:27,441 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 08:36:27,446 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 08:36:27,448 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 08:36:27,448 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 08:36:27,449 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/list-ext-properties/list-ext_false-unreach-call_false-valid-deref.i [2018-01-21 08:36:27,625 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 08:36:27,630 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 08:36:27,631 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 08:36:27,631 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 08:36:27,639 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 08:36:27,640 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,642 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c517b10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27, skipping insertion in model container [2018-01-21 08:36:27,643 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,661 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 08:36:27,700 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 08:36:27,825 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 08:36:27,844 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 08:36:27,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27 WrapperNode [2018-01-21 08:36:27,854 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 08:36:27,855 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 08:36:27,855 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 08:36:27,855 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 08:36:27,867 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,878 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,878 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,883 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,886 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,888 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... [2018-01-21 08:36:27,890 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 08:36:27,890 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 08:36:27,891 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 08:36:27,891 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 08:36:27,892 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 08:36:27,941 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 08:36:27,941 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 08:36:27,941 INFO L136 BoogieDeclarations]: Found implementation of procedure exit [2018-01-21 08:36:27,941 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 08:36:27,942 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-21 08:36:27,943 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 08:36:27,943 INFO L128 BoogieDeclarations]: Found specification of procedure exit [2018-01-21 08:36:27,943 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 08:36:27,943 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 08:36:27,943 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 08:36:28,251 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 08:36:28,252 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 08:36:28 BoogieIcfgContainer [2018-01-21 08:36:28,252 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 08:36:28,253 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 08:36:28,253 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 08:36:28,256 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 08:36:28,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 08:36:27" (1/3) ... [2018-01-21 08:36:28,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e84c69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 08:36:28, skipping insertion in model container [2018-01-21 08:36:28,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:36:27" (2/3) ... [2018-01-21 08:36:28,258 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e84c69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 08:36:28, skipping insertion in model container [2018-01-21 08:36:28,258 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 08:36:28" (3/3) ... [2018-01-21 08:36:28,261 INFO L105 eAbstractionObserver]: Analyzing ICFG list-ext_false-unreach-call_false-valid-deref.i [2018-01-21 08:36:28,267 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 08:36:28,275 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2018-01-21 08:36:28,312 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:36:28,312 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:36:28,313 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:36:28,313 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:36:28,313 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:36:28,313 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:36:28,313 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:36:28,313 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == exitErr0EnsuresViolation======== [2018-01-21 08:36:28,314 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:36:28,331 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states. [2018-01-21 08:36:28,338 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 08:36:28,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 69 states. [2018-01-21 08:36:28,476 INFO L401 ceAbstractionStarter]: For program point exitErr0EnsuresViolation(line 525) no Hoare annotation was computed. [2018-01-21 08:36:28,477 INFO L401 ceAbstractionStarter]: For program point exitFINAL(lines 619 621) no Hoare annotation was computed. [2018-01-21 08:36:28,477 INFO L404 ceAbstractionStarter]: At program point exitENTRY(lines 619 621) the Hoare annotation is: true [2018-01-21 08:36:28,477 INFO L401 ceAbstractionStarter]: For program point L620(line 620) no Hoare annotation was computed. [2018-01-21 08:36:28,478 INFO L401 ceAbstractionStarter]: For program point exitEXIT(lines 619 621) no Hoare annotation was computed. [2018-01-21 08:36:28,478 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,478 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,478 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 671) the Hoare annotation is: true [2018-01-21 08:36:28,478 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,479 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 671) the Hoare annotation is: true [2018-01-21 08:36:28,479 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,479 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 671) the Hoare annotation is: true [2018-01-21 08:36:28,479 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,479 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 671) no Hoare annotation was computed. [2018-01-21 08:36:28,480 INFO L401 ceAbstractionStarter]: For program point L641'''''(lines 641 648) no Hoare annotation was computed. [2018-01-21 08:36:28,480 INFO L404 ceAbstractionStarter]: At program point L664'''(lines 664 668) the Hoare annotation is: true [2018-01-21 08:36:28,480 INFO L401 ceAbstractionStarter]: For program point L659'(line 659) no Hoare annotation was computed. [2018-01-21 08:36:28,480 INFO L401 ceAbstractionStarter]: For program point L629(line 629) no Hoare annotation was computed. [2018-01-21 08:36:28,480 INFO L401 ceAbstractionStarter]: For program point L635'(line 635) no Hoare annotation was computed. [2018-01-21 08:36:28,480 INFO L401 ceAbstractionStarter]: For program point L664''''(lines 664 668) no Hoare annotation was computed. [2018-01-21 08:36:28,481 INFO L401 ceAbstractionStarter]: For program point L641''''''(lines 641 648) no Hoare annotation was computed. [2018-01-21 08:36:28,481 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 626 671) no Hoare annotation was computed. [2018-01-21 08:36:28,481 INFO L401 ceAbstractionStarter]: For program point L664'(line 664) no Hoare annotation was computed. [2018-01-21 08:36:28,481 INFO L404 ceAbstractionStarter]: At program point L653'''(lines 653 656) the Hoare annotation is: true [2018-01-21 08:36:28,481 INFO L401 ceAbstractionStarter]: For program point L641(lines 641 648) no Hoare annotation was computed. [2018-01-21 08:36:28,482 INFO L401 ceAbstractionStarter]: For program point L645(line 645) no Hoare annotation was computed. [2018-01-21 08:36:28,482 INFO L401 ceAbstractionStarter]: For program point L644(line 644) no Hoare annotation was computed. [2018-01-21 08:36:28,482 INFO L401 ceAbstractionStarter]: For program point L643(line 643) no Hoare annotation was computed. [2018-01-21 08:36:28,482 INFO L401 ceAbstractionStarter]: For program point L649(line 649) no Hoare annotation was computed. [2018-01-21 08:36:28,482 INFO L401 ceAbstractionStarter]: For program point L647(line 647) no Hoare annotation was computed. [2018-01-21 08:36:28,483 INFO L401 ceAbstractionStarter]: For program point L646(line 646) no Hoare annotation was computed. [2018-01-21 08:36:28,483 INFO L401 ceAbstractionStarter]: For program point L657'(line 657) no Hoare annotation was computed. [2018-01-21 08:36:28,483 INFO L404 ceAbstractionStarter]: At program point L645'(line 645) the Hoare annotation is: true [2018-01-21 08:36:28,483 INFO L401 ceAbstractionStarter]: For program point L633'(line 633) no Hoare annotation was computed. [2018-01-21 08:36:28,483 INFO L401 ceAbstractionStarter]: For program point L629'(line 629) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point L637'''(line 637) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 626 671) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point L630(line 630) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point L633(lines 633 640) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point L638(line 638) no Hoare annotation was computed. [2018-01-21 08:36:28,484 INFO L401 ceAbstractionStarter]: For program point L637(line 637) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L636(line 636) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L635(line 635) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L639(line 639) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L662(line 662) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L661(line 661) no Hoare annotation was computed. [2018-01-21 08:36:28,485 INFO L401 ceAbstractionStarter]: For program point L661''(lines 661 662) no Hoare annotation was computed. [2018-01-21 08:36:28,486 INFO L404 ceAbstractionStarter]: At program point L630'(line 630) the Hoare annotation is: true [2018-01-21 08:36:28,486 INFO L401 ceAbstractionStarter]: For program point L645'''(line 645) no Hoare annotation was computed. [2018-01-21 08:36:28,486 INFO L401 ceAbstractionStarter]: For program point L666(line 666) no Hoare annotation was computed. [2018-01-21 08:36:28,486 INFO L401 ceAbstractionStarter]: For program point L665(line 665) no Hoare annotation was computed. [2018-01-21 08:36:28,486 INFO L401 ceAbstractionStarter]: For program point L664(lines 664 668) no Hoare annotation was computed. [2018-01-21 08:36:28,486 INFO L401 ceAbstractionStarter]: For program point L669(line 669) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point L655'(line 655) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point L643'(line 643) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 626 671) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point L655(line 655) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point L653(lines 653 656) no Hoare annotation was computed. [2018-01-21 08:36:28,487 INFO L401 ceAbstractionStarter]: For program point L659(line 659) no Hoare annotation was computed. [2018-01-21 08:36:28,488 INFO L401 ceAbstractionStarter]: For program point L657(lines 657 660) no Hoare annotation was computed. [2018-01-21 08:36:28,490 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 626 671) the Hoare annotation is: true [2018-01-21 08:36:28,491 INFO L404 ceAbstractionStarter]: At program point L633'''''(lines 633 640) the Hoare annotation is: true [2018-01-21 08:36:28,491 INFO L401 ceAbstractionStarter]: For program point L657'''(lines 657 660) no Hoare annotation was computed. [2018-01-21 08:36:28,491 INFO L401 ceAbstractionStarter]: For program point L657''''(lines 657 660) no Hoare annotation was computed. [2018-01-21 08:36:28,491 INFO L401 ceAbstractionStarter]: For program point L630'''(line 630) no Hoare annotation was computed. [2018-01-21 08:36:28,491 INFO L404 ceAbstractionStarter]: At program point L637'(line 637) the Hoare annotation is: true [2018-01-21 08:36:28,491 INFO L401 ceAbstractionStarter]: For program point L665'(line 665) no Hoare annotation was computed. [2018-01-21 08:36:28,492 INFO L401 ceAbstractionStarter]: For program point L653'(line 653) no Hoare annotation was computed. [2018-01-21 08:36:28,492 INFO L401 ceAbstractionStarter]: For program point L633'''(line 633) no Hoare annotation was computed. [2018-01-21 08:36:28,492 INFO L401 ceAbstractionStarter]: For program point L641'(line 641) no Hoare annotation was computed. [2018-01-21 08:36:28,492 INFO L401 ceAbstractionStarter]: For program point L641'''(line 641) no Hoare annotation was computed. [2018-01-21 08:36:28,492 INFO L401 ceAbstractionStarter]: For program point L666'(line 666) no Hoare annotation was computed. [2018-01-21 08:36:28,498 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:36:28,500 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:36:28,500 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:36:28,500 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:36:28,501 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:36:28,501 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:36:28,501 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:36:28,501 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 08:36:28,501 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:36:28,505 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states. [2018-01-21 08:36:28,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 08:36:28,506 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:28,509 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 08:36:28,510 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 08:36:28,516 INFO L82 PathProgramCache]: Analyzing trace with hash 187264, now seen corresponding path program 1 times [2018-01-21 08:36:28,519 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:28,545 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,546 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:28,546 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,546 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 08:36:28,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 08:36:28,605 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 08:36:28,610 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 08:36:28,615 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:36:28,615 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:36:28,615 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:36:28,615 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:36:28,615 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:36:28,615 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:36:28,615 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:36:28,615 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 08:36:28,616 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:36:28,617 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states. [2018-01-21 08:36:28,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-21 08:36:28,619 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:28,619 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 08:36:28,619 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 08:36:28,620 INFO L82 PathProgramCache]: Analyzing trace with hash 1653990869, now seen corresponding path program 1 times [2018-01-21 08:36:28,620 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:28,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,621 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:28,621 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,621 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:28,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:36:28,645 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:36:28,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 08:36:28,745 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:36:28,746 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 08:36:28,746 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:36:28,748 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 08:36:28,758 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 08:36:28,758 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 08:36:28,760 INFO L87 Difference]: Start difference. First operand 69 states. Second operand 2 states. [2018-01-21 08:36:28,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:36:28,780 INFO L93 Difference]: Finished difference Result 114 states and 137 transitions. [2018-01-21 08:36:28,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 08:36:28,782 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 25 [2018-01-21 08:36:28,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:36:28,791 INFO L225 Difference]: With dead ends: 114 [2018-01-21 08:36:28,791 INFO L226 Difference]: Without dead ends: 60 [2018-01-21 08:36:28,794 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 08:36:28,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2018-01-21 08:36:28,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2018-01-21 08:36:28,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2018-01-21 08:36:28,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 66 transitions. [2018-01-21 08:36:28,822 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 66 transitions. Word has length 25 [2018-01-21 08:36:28,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:36:28,822 INFO L432 AbstractCegarLoop]: Abstraction has 60 states and 66 transitions. [2018-01-21 08:36:28,822 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 08:36:28,822 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 66 transitions. [2018-01-21 08:36:28,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-21 08:36:28,823 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:28,823 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 08:36:28,823 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 08:36:28,824 INFO L82 PathProgramCache]: Analyzing trace with hash -504410673, now seen corresponding path program 1 times [2018-01-21 08:36:28,824 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:28,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,825 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:28,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,825 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:28,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:36:28,860 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:36:28,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 08:36:28,944 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:36:28,944 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-01-21 08:36:28,945 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:36:28,946 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 08:36:28,947 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 08:36:28,947 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 08:36:28,947 INFO L87 Difference]: Start difference. First operand 60 states and 66 transitions. Second operand 3 states. [2018-01-21 08:36:28,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:36:28,981 INFO L93 Difference]: Finished difference Result 92 states and 104 transitions. [2018-01-21 08:36:28,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 08:36:28,982 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2018-01-21 08:36:28,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:36:28,983 INFO L225 Difference]: With dead ends: 92 [2018-01-21 08:36:28,983 INFO L226 Difference]: Without dead ends: 76 [2018-01-21 08:36:28,984 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-21 08:36:28,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-21 08:36:28,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 66. [2018-01-21 08:36:28,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-21 08:36:28,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 73 transitions. [2018-01-21 08:36:28,990 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 73 transitions. Word has length 37 [2018-01-21 08:36:28,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:36:28,990 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 73 transitions. [2018-01-21 08:36:28,991 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 08:36:28,991 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 73 transitions. [2018-01-21 08:36:28,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-21 08:36:28,992 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:28,992 INFO L322 BasicCegarLoop]: trace histogram [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-01-21 08:36:28,992 INFO L371 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 08:36:28,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1373568971, now seen corresponding path program 1 times [2018-01-21 08:36:28,992 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:28,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,993 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:28,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:28,993 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:36:29,012 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:36:29,103 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 08:36:29,103 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:36:29,104 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-21 08:36:29,104 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:36:29,104 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 08:36:29,104 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 08:36:29,104 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-21 08:36:29,105 INFO L87 Difference]: Start difference. First operand 66 states and 73 transitions. Second operand 6 states. [2018-01-21 08:36:29,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:36:29,419 INFO L93 Difference]: Finished difference Result 169 states and 187 transitions. [2018-01-21 08:36:29,419 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-21 08:36:29,419 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 42 [2018-01-21 08:36:29,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:36:29,425 INFO L225 Difference]: With dead ends: 169 [2018-01-21 08:36:29,425 INFO L226 Difference]: Without dead ends: 145 [2018-01-21 08:36:29,426 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-01-21 08:36:29,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2018-01-21 08:36:29,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 79. [2018-01-21 08:36:29,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-21 08:36:29,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 90 transitions. [2018-01-21 08:36:29,437 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 90 transitions. Word has length 42 [2018-01-21 08:36:29,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:36:29,437 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 90 transitions. [2018-01-21 08:36:29,437 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 08:36:29,437 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 90 transitions. [2018-01-21 08:36:29,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-01-21 08:36:29,438 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:29,438 INFO L322 BasicCegarLoop]: trace histogram [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-01-21 08:36:29,438 INFO L371 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 08:36:29,438 INFO L82 PathProgramCache]: Analyzing trace with hash -1638677120, now seen corresponding path program 1 times [2018-01-21 08:36:29,438 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:29,439 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:29,439 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:29,439 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:29,439 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:29,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:36:29,452 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:36:29,518 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-21 08:36:29,518 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:36:29,518 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-21 08:36:29,518 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:36:29,519 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 08:36:29,519 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 08:36:29,519 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-21 08:36:29,519 INFO L87 Difference]: Start difference. First operand 79 states and 90 transitions. Second operand 6 states. [2018-01-21 08:36:29,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:36:29,661 INFO L93 Difference]: Finished difference Result 134 states and 148 transitions. [2018-01-21 08:36:29,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 08:36:29,661 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 42 [2018-01-21 08:36:29,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:36:29,663 INFO L225 Difference]: With dead ends: 134 [2018-01-21 08:36:29,663 INFO L226 Difference]: Without dead ends: 103 [2018-01-21 08:36:29,664 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-01-21 08:36:29,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2018-01-21 08:36:29,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 74. [2018-01-21 08:36:29,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-21 08:36:29,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 84 transitions. [2018-01-21 08:36:29,672 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 84 transitions. Word has length 42 [2018-01-21 08:36:29,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:36:29,672 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 84 transitions. [2018-01-21 08:36:29,672 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 08:36:29,672 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 84 transitions. [2018-01-21 08:36:29,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-21 08:36:29,674 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:36:29,675 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-21 08:36:29,675 INFO L371 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0EnsuresViolation]=== [2018-01-21 08:36:29,675 INFO L82 PathProgramCache]: Analyzing trace with hash -322223851, now seen corresponding path program 1 times [2018-01-21 08:36:29,675 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:36:29,676 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:29,677 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:36:29,677 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:36:29,677 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:36:29,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:36:29,706 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:36:29,788 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-21 08:36:29,788 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:36:29,788 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 08:36:29,789 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 54 with the following transitions: [2018-01-21 08:36:29,791 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [8], [10], [14], [16], [19], [25], [46], [48], [51], [57], [59], [60], [61], [62], [68], [70], [71], [72], [76], [77], [81], [83], [86], [96], [98], [101], [103], [104], [105], [109], [116], [118], [122], [124], [127], [137], [138], [139], [146], [147], [152], [159], [160], [161], [162] [2018-01-21 08:36:29,839 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 08:36:29,840 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-21 08:37:36,029 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-21 08:37:36,030 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-21 08:37:36,068 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 08:37:36,068 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:37:36,068 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 08:37:36,074 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:37:36,074 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 08:37:36,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:37:36,145 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 08:37:36,156 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 08:37:36,156 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:37:36,158 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:37:36,158 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:37:36,159 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:37:36,159 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:37:36,159 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:37:36,159 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:37:36,159 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:37:36,159 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 08:37:36,159 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:37:36,161 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states. [2018-01-21 08:37:36,161 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:37:36,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 08:37:36 BoogieIcfgContainer [2018-01-21 08:37:36,162 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 08:37:36,163 INFO L168 Benchmark]: Toolchain (without parser) took 68537.90 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 261.3 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 929.9 MB. Max. memory is 5.3 GB. [2018-01-21 08:37:36,165 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 08:37:36,165 INFO L168 Benchmark]: CACSL2BoogieTranslator took 223.21 ms. Allocated memory is still 305.1 MB. Free memory was 260.3 MB in the beginning and 249.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. [2018-01-21 08:37:36,165 INFO L168 Benchmark]: Boogie Preprocessor took 35.45 ms. Allocated memory is still 305.1 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 08:37:36,165 INFO L168 Benchmark]: RCFGBuilder took 361.62 ms. Allocated memory is still 305.1 MB. Free memory was 247.2 MB in the beginning and 224.2 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 5.3 GB. [2018-01-21 08:37:36,165 INFO L168 Benchmark]: TraceAbstraction took 67909.30 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 891.7 MB. Max. memory is 5.3 GB. [2018-01-21 08:37:36,167 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 305.1 MB. Free memory is still 267.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 223.21 ms. Allocated memory is still 305.1 MB. Free memory was 260.3 MB in the beginning and 249.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 11.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 35.45 ms. Allocated memory is still 305.1 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 361.62 ms. Allocated memory is still 305.1 MB. Free memory was 247.2 MB in the beginning and 224.2 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 67909.30 ms. Allocated memory was 305.1 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 223.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 891.7 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 525]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: exitErr0EnsuresViolation CFG has 4 procedures, 72 locations, 4 error locations. SAFE Result, 0.1s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 13 PreInvPairs, 13 NumberOfFragments, 11 HoareAnnotationTreeSize, 13 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 11 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 4 procedures, 72 locations, 4 error locations. UNSAFE Result, 0.1s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while BasicCegarLoop was analyzing trace of length 54 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 4 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 4 procedures, 72 locations, 4 error locations. TIMEOUT Result, 67.5s OverallTime, 5 OverallIterations, 2 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 238 SDtfs, 167 SDslu, 412 SDs, 0 SdLazy, 233 SolverSat, 15 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 66.2s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 105 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 146 NumberOfCodeBlocks, 146 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 142 ConstructedInterpolants, 0 QuantifiedInterpolants, 13768 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 6/6 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 626]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 626). Cancelled while IsEmpty was searching accepting run (input had 69 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 4 procedures, 72 locations, 4 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/list-ext_false-unreach-call_false-valid-deref.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_08-37-36-175.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/list-ext_false-unreach-call_false-valid-deref.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_08-37-36-175.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/list-ext_false-unreach-call_false-valid-deref.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_08-37-36-175.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/list-ext_false-unreach-call_false-valid-deref.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_08-37-36-175.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/list-ext_false-unreach-call_false-valid-deref.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_08-37-36-175.csv Completed graceful shutdown