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/memsafety/test-0234_true-valid-memsafety.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 08:24:39,149 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 08:24:39,151 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 08:24:39,163 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 08:24:39,164 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 08:24:39,165 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 08:24:39,166 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 08:24:39,167 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 08:24:39,169 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 08:24:39,170 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 08:24:39,171 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 08:24:39,171 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 08:24:39,171 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 08:24:39,172 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 08:24:39,173 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 08:24:39,175 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 08:24:39,177 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 08:24:39,179 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 08:24:39,181 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 08:24:39,182 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 08:24:39,184 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 08:24:39,185 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 08:24:39,185 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 08:24:39,186 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 08:24:39,187 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 08:24:39,188 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 08:24:39,188 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 08:24:39,189 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 08:24:39,189 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 08:24:39,190 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 08:24:39,190 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 08:24:39,190 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:24:39,202 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 08:24:39,202 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 08:24:39,203 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 08:24:39,203 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 08:24:39,204 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 08:24:39,204 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-21 08:24:39,204 INFO L133 SettingsManager]: * Flatten before fatten=true [2018-01-21 08:24:39,204 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 08:24:39,204 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 08:24:39,205 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 08:24:39,206 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 08:24:39,207 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 08:24:39,207 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 08:24:39,207 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 08:24:39,207 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 08:24:39,207 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 08:24:39,208 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 08:24:39,208 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 08:24:39,208 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 08:24:39,208 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 08:24:39,209 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 08:24:39,209 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 08:24:39,209 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 08:24:39,209 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 08:24:39,209 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 08:24:39,209 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 08:24:39,210 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 08:24:39,210 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 08:24:39,210 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 08:24:39,210 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 08:24:39,210 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 08:24:39,211 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 08:24:39,211 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 08:24:39,212 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 08:24:39,212 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 08:24:39,246 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 08:24:39,258 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 08:24:39,262 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 08:24:39,263 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 08:24:39,264 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 08:24:39,264 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/memsafety/test-0234_true-valid-memsafety.i [2018-01-21 08:24:39,457 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 08:24:39,462 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 08:24:39,463 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 08:24:39,463 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 08:24:39,470 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 08:24:39,472 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,475 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6479bd29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39, skipping insertion in model container [2018-01-21 08:24:39,475 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,492 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 08:24:39,534 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 08:24:39,658 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 08:24:39,683 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 08:24:39,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39 WrapperNode [2018-01-21 08:24:39,691 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 08:24:39,692 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 08:24:39,692 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 08:24:39,693 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 08:24:39,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,706 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,718 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,729 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (1/1) ... [2018-01-21 08:24:39,737 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 08:24:39,737 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 08:24:39,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 08:24:39,738 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 08:24:39,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (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:24:39,790 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 08:24:39,790 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 08:24:39,790 INFO L136 BoogieDeclarations]: Found implementation of procedure calloc_model [2018-01-21 08:24:39,790 INFO L136 BoogieDeclarations]: Found implementation of procedure zalloc_or_die [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l4_insert [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l3_insert [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l2_insert [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l1_insert [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l0_insert [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l4_destroy [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l3_destroy [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l2_destroy [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l1_destroy [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure l0_destroy [2018-01-21 08:24:39,791 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2018-01-21 08:24:39,792 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure malloc [2018-01-21 08:24:39,792 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure abort [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure memset [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure calloc_model [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure zalloc_or_die [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l4_insert [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l3_insert [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l2_insert [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l1_insert [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l0_insert [2018-01-21 08:24:39,793 INFO L128 BoogieDeclarations]: Found specification of procedure l4_destroy [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure l3_destroy [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure l2_destroy [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure l1_destroy [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure l0_destroy [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 08:24:39,794 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 08:24:40,298 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 08:24:40,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 08:24:40 BoogieIcfgContainer [2018-01-21 08:24:40,299 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 08:24:40,301 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 08:24:40,301 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 08:24:40,303 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 08:24:40,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 08:24:39" (1/3) ... [2018-01-21 08:24:40,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5f3916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 08:24:40, skipping insertion in model container [2018-01-21 08:24:40,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 08:24:39" (2/3) ... [2018-01-21 08:24:40,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c5f3916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 08:24:40, skipping insertion in model container [2018-01-21 08:24:40,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 08:24:40" (3/3) ... [2018-01-21 08:24:40,307 INFO L105 eAbstractionObserver]: Analyzing ICFG test-0234_true-valid-memsafety.i [2018-01-21 08:24:40,317 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 08:24:40,326 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 15 error locations. [2018-01-21 08:24:40,380 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:24:40,380 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:24:40,380 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:24:40,380 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:24:40,381 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:24:40,381 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:24:40,381 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:24:40,381 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l3_destroyErr0EnsuresViolation======== [2018-01-21 08:24:40,382 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:24:40,408 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:24:40,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-01-21 08:24:40,416 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:24:40,418 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:24:40,418 INFO L371 AbstractCegarLoop]: === Iteration 1 === [l3_destroyErr0EnsuresViolation]=== [2018-01-21 08:24:40,423 INFO L82 PathProgramCache]: Analyzing trace with hash -888749887, now seen corresponding path program 1 times [2018-01-21 08:24:40,426 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:24:40,480 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:24:40,481 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:24:40,481 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:24:40,481 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:24:40,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:24:40,536 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:24:40,577 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:24:40,579 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:24:40,579 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-21 08:24:40,579 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:24:40,582 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 08:24:40,598 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 08:24:40,599 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 08:24:40,602 INFO L87 Difference]: Start difference. First operand 174 states. Second operand 2 states. [2018-01-21 08:24:40,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:24:40,749 INFO L93 Difference]: Finished difference Result 340 states and 408 transitions. [2018-01-21 08:24:40,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 08:24:40,750 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 25 [2018-01-21 08:24:40,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:24:40,762 INFO L225 Difference]: With dead ends: 340 [2018-01-21 08:24:40,762 INFO L226 Difference]: Without dead ends: 153 [2018-01-21 08:24:40,768 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:24:40,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-01-21 08:24:40,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 153. [2018-01-21 08:24:40,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153 states. [2018-01-21 08:24:40,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 168 transitions. [2018-01-21 08:24:40,818 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 168 transitions. Word has length 25 [2018-01-21 08:24:40,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:24:40,819 INFO L432 AbstractCegarLoop]: Abstraction has 153 states and 168 transitions. [2018-01-21 08:24:40,819 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 08:24:40,819 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 168 transitions. [2018-01-21 08:24:40,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2018-01-21 08:24:40,826 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:24:40,827 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:40,827 INFO L371 AbstractCegarLoop]: === Iteration 2 === [l3_destroyErr0EnsuresViolation]=== [2018-01-21 08:24:40,827 INFO L82 PathProgramCache]: Analyzing trace with hash 68022475, now seen corresponding path program 1 times [2018-01-21 08:24:40,828 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:24:40,828 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:24:40,829 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:24:40,829 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:24:40,829 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:24:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:24:40,879 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:24:41,032 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2018-01-21 08:24:41,032 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:24:41,032 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 08:24:41,034 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 215 with the following transitions: [2018-01-21 08:24:41,037 INFO L201 CegarAbsIntRunner]: [0], [4], [5], [7], [8], [9], [10], [11], [15], [22], [23], [27], [28], [29], [30], [31], [32], [33], [34], [38], [44], [48], [51], [54], [60], [65], [69], [70], [88], [90], [94], [97], [100], [106], [107], [108], [109], [110], [112], [118], [119], [120], [122], [126], [129], [132], [138], [139], [140], [141], [142], [144], [146], [150], [153], [156], [162], [163], [164], [165], [166], [168], [170], [174], [177], [180], [186], [187], [188], [189], [190], [192], [193], [194], [196], [197], [199], [201], [203], [204], [205], [206], [207], [208], [209], [211], [213], [216], [218], [220], [221], [222], [223], [225], [229], [230], [252], [256], [257], [275], [276], [277], [278], [279], [281], [283], [284], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [307], [309], [310], [311], [313] [2018-01-21 08:24:41,086 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 08:24:41,086 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 08:24:56,552 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-21 08:24:56,553 INFO L268 AbstractInterpreter]: Visited 5 different actions 5 times. Never merged. Never widened. Never found a fixpoint. Largest state had 16 variables. [2018-01-21 08:24:56,570 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-21 08:25:08,218 INFO L232 lantSequenceWeakener]: Weakened 1 states. On average, predicates are now at 41.67% of their original sizes. [2018-01-21 08:25:08,218 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-21 08:25:08,340 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-21 08:25:08,341 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:25:08,341 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-21 08:25:08,341 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:25:08,343 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 08:25:08,344 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 08:25:08,344 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-21 08:25:08,344 INFO L87 Difference]: Start difference. First operand 153 states and 168 transitions. Second operand 6 states. [2018-01-21 08:25:17,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:25:17,016 INFO L93 Difference]: Finished difference Result 153 states and 168 transitions. [2018-01-21 08:25:17,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 08:25:17,050 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 214 [2018-01-21 08:25:17,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:25:17,051 INFO L225 Difference]: With dead ends: 153 [2018-01-21 08:25:17,051 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 08:25:17,053 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 213 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-21 08:25:17,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 08:25:17,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 08:25:17,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 08:25:17,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 08:25:17,054 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 214 [2018-01-21 08:25:17,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:25:17,054 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 08:25:17,054 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 08:25:17,054 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 08:25:17,055 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 08:25:17,058 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 08:25:17,200 INFO L401 ceAbstractionStarter]: For program point l3_destroyEXIT(lines 825 834) no Hoare annotation was computed. [2018-01-21 08:25:17,200 INFO L401 ceAbstractionStarter]: For program point L830(line 830) no Hoare annotation was computed. [2018-01-21 08:25:17,200 INFO L404 ceAbstractionStarter]: At program point L827''(lines 827 833) the Hoare annotation is: true [2018-01-21 08:25:17,200 INFO L401 ceAbstractionStarter]: For program point L828''(line 828) no Hoare annotation was computed. [2018-01-21 08:25:17,201 INFO L401 ceAbstractionStarter]: For program point L829(line 829) no Hoare annotation was computed. [2018-01-21 08:25:17,201 INFO L401 ceAbstractionStarter]: For program point L828(line 828) no Hoare annotation was computed. [2018-01-21 08:25:17,201 INFO L401 ceAbstractionStarter]: For program point L827(lines 827 833) no Hoare annotation was computed. [2018-01-21 08:25:17,201 INFO L404 ceAbstractionStarter]: At program point l3_destroyENTRY(lines 825 834) the Hoare annotation is: true [2018-01-21 08:25:17,201 INFO L401 ceAbstractionStarter]: For program point L827'''(lines 827 833) no Hoare annotation was computed. [2018-01-21 08:25:17,201 INFO L401 ceAbstractionStarter]: For program point L830'(line 830) no Hoare annotation was computed. [2018-01-21 08:25:17,202 INFO L401 ceAbstractionStarter]: For program point l3_destroyErr0EnsuresViolation(lines 825 834) no Hoare annotation was computed. [2018-01-21 08:25:17,202 INFO L404 ceAbstractionStarter]: At program point L828'(line 828) the Hoare annotation is: true [2018-01-21 08:25:17,202 INFO L401 ceAbstractionStarter]: For program point L829'(line 829) no Hoare annotation was computed. [2018-01-21 08:25:17,202 INFO L404 ceAbstractionStarter]: At program point L810(line 810) the Hoare annotation is: true [2018-01-21 08:25:17,202 INFO L404 ceAbstractionStarter]: At program point L809''(lines 809 811) the Hoare annotation is: true [2018-01-21 08:25:17,202 INFO L401 ceAbstractionStarter]: For program point l0_insertErr0EnsuresViolation(lines 806 814) no Hoare annotation was computed. [2018-01-21 08:25:17,202 INFO L401 ceAbstractionStarter]: For program point L813(line 813) no Hoare annotation was computed. [2018-01-21 08:25:17,202 INFO L401 ceAbstractionStarter]: For program point L812(line 812) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point l0_insertEXIT(lines 806 814) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point L812'(line 812) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point L810'(line 810) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point L809'''(lines 809 811) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L404 ceAbstractionStarter]: At program point l0_insertENTRY(lines 806 814) the Hoare annotation is: true [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point L809(lines 809 811) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L401 ceAbstractionStarter]: For program point l0_insertFINAL(lines 806 814) no Hoare annotation was computed. [2018-01-21 08:25:17,203 INFO L404 ceAbstractionStarter]: At program point L808(line 808) the Hoare annotation is: true [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point L808'(line 808) no Hoare annotation was computed. [2018-01-21 08:25:17,204 INFO L404 ceAbstractionStarter]: At program point #Ultimate.C_memsetENTRY(line -1) the Hoare annotation is: true [2018-01-21 08:25:17,204 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point #Ultimate.C_memsetFINAL(line -1) no Hoare annotation was computed. [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point #Ultimate.C_memsetEXIT(line -1) no Hoare annotation was computed. [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point L817'''(lines 817 823) no Hoare annotation was computed. [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point l4_destroyErr0EnsuresViolation(lines 815 824) no Hoare annotation was computed. [2018-01-21 08:25:17,204 INFO L401 ceAbstractionStarter]: For program point L820(line 820) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point l4_destroyEXIT(lines 815 824) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L404 ceAbstractionStarter]: At program point l4_destroyENTRY(lines 815 824) the Hoare annotation is: true [2018-01-21 08:25:17,205 INFO L404 ceAbstractionStarter]: At program point L817''(lines 817 823) the Hoare annotation is: true [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point L818''(line 818) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point L818(line 818) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point L817(lines 817 823) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point L820'(line 820) no Hoare annotation was computed. [2018-01-21 08:25:17,205 INFO L401 ceAbstractionStarter]: For program point L819(line 819) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L819'(line 819) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L818'(line 818) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L791(lines 791 793) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L404 ceAbstractionStarter]: At program point L790(line 790) the Hoare annotation is: true [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L795(line 795) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L794(line 794) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L404 ceAbstractionStarter]: At program point L792(line 792) the Hoare annotation is: true [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point l2_insertErr0EnsuresViolation(lines 788 796) no Hoare annotation was computed. [2018-01-21 08:25:17,206 INFO L401 ceAbstractionStarter]: For program point L794'(line 794) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point L791'''(lines 791 793) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point L792'(line 792) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point L790'(line 790) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L404 ceAbstractionStarter]: At program point l2_insertENTRY(lines 788 796) the Hoare annotation is: true [2018-01-21 08:25:17,207 INFO L404 ceAbstractionStarter]: At program point L791''(lines 791 793) the Hoare annotation is: true [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point l2_insertEXIT(lines 788 796) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point l2_insertFINAL(lines 788 796) no Hoare annotation was computed. [2018-01-21 08:25:17,207 INFO L401 ceAbstractionStarter]: For program point L868'''(lines 868 870) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L404 ceAbstractionStarter]: At program point L871(line 871) the Hoare annotation is: true [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point L871'(line 871) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 865 872) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L404 ceAbstractionStarter]: At program point L869(line 869) the Hoare annotation is: true [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point L868(lines 868 870) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 865 872) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L404 ceAbstractionStarter]: At program point L868''(lines 868 870) the Hoare annotation is: true [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point L869'(line 869) no Hoare annotation was computed. [2018-01-21 08:25:17,208 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 865 872) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L782'''(lines 782 784) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L404 ceAbstractionStarter]: At program point L783(line 783) the Hoare annotation is: true [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L782(lines 782 784) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L404 ceAbstractionStarter]: At program point L781(line 781) the Hoare annotation is: true [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L783'(line 783) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L786(line 786) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L781'(line 781) no Hoare annotation was computed. [2018-01-21 08:25:17,209 INFO L401 ceAbstractionStarter]: For program point L785(line 785) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L404 ceAbstractionStarter]: At program point l3_insertENTRY(lines 779 787) the Hoare annotation is: true [2018-01-21 08:25:17,210 INFO L404 ceAbstractionStarter]: At program point L782''(lines 782 784) the Hoare annotation is: true [2018-01-21 08:25:17,210 INFO L401 ceAbstractionStarter]: For program point L785'(line 785) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L401 ceAbstractionStarter]: For program point l3_insertEXIT(lines 779 787) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L401 ceAbstractionStarter]: For program point l3_insertFINAL(lines 779 787) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L401 ceAbstractionStarter]: For program point l3_insertErr0EnsuresViolation(lines 779 787) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L401 ceAbstractionStarter]: For program point l1_insertEXIT(lines 797 805) no Hoare annotation was computed. [2018-01-21 08:25:17,210 INFO L404 ceAbstractionStarter]: At program point L799(line 799) the Hoare annotation is: true [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L803(line 803) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L404 ceAbstractionStarter]: At program point L801(line 801) the Hoare annotation is: true [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L800(lines 800 802) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L803'(line 803) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L801'(line 801) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L804(line 804) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L404 ceAbstractionStarter]: At program point l1_insertENTRY(lines 797 805) the Hoare annotation is: true [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point L799'(line 799) no Hoare annotation was computed. [2018-01-21 08:25:17,211 INFO L401 ceAbstractionStarter]: For program point l1_insertFINAL(lines 797 805) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L404 ceAbstractionStarter]: At program point L800''(lines 800 802) the Hoare annotation is: true [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point L800'''(lines 800 802) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point l1_insertErr0EnsuresViolation(lines 797 805) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point l0_destroyEXIT(lines 855 864) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point L860(line 860) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point L860'(line 860) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point L858(line 858) no Hoare annotation was computed. [2018-01-21 08:25:17,212 INFO L401 ceAbstractionStarter]: For program point l0_destroyErr0EnsuresViolation(lines 855 864) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point L857(lines 857 863) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L404 ceAbstractionStarter]: At program point L857''(lines 857 863) the Hoare annotation is: true [2018-01-21 08:25:17,213 INFO L404 ceAbstractionStarter]: At program point L858'(line 858) the Hoare annotation is: true [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point L858''(line 858) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point L859(line 859) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point L857'''(lines 857 863) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L404 ceAbstractionStarter]: At program point l0_destroyENTRY(lines 855 864) the Hoare annotation is: true [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point L859'(line 859) no Hoare annotation was computed. [2018-01-21 08:25:17,213 INFO L401 ceAbstractionStarter]: For program point calloc_modelErr0EnsuresViolation(lines 740 743) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point L742'(line 742) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L404 ceAbstractionStarter]: At program point calloc_modelENTRY(lines 740 743) the Hoare annotation is: true [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point L741'(line 741) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point calloc_modelFINAL(lines 740 743) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point calloc_modelEXIT(lines 740 743) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L404 ceAbstractionStarter]: At program point L742(line 742) the Hoare annotation is: true [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point L741(line 741) no Hoare annotation was computed. [2018-01-21 08:25:17,214 INFO L401 ceAbstractionStarter]: For program point l4_insertEXIT(lines 772 778) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point l4_insertFINAL(lines 772 778) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point L777(line 777) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point L776(line 776) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L404 ceAbstractionStarter]: At program point L775(line 775) the Hoare annotation is: true [2018-01-21 08:25:17,215 INFO L404 ceAbstractionStarter]: At program point L774(line 774) the Hoare annotation is: true [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point l4_insertErr0EnsuresViolation(lines 772 778) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point L776'(line 776) no Hoare annotation was computed. [2018-01-21 08:25:17,215 INFO L404 ceAbstractionStarter]: At program point l4_insertENTRY(lines 772 778) the Hoare annotation is: true [2018-01-21 08:25:17,215 INFO L401 ceAbstractionStarter]: For program point L775'(line 775) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point L774'(line 774) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point L775''(line 775) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point L776''(line 776) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point zalloc_or_dieFINAL(lines 765 771) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point L767'(line 767) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point zalloc_or_dieErr0EnsuresViolation(lines 765 771) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L404 ceAbstractionStarter]: At program point zalloc_or_dieENTRY(lines 765 771) the Hoare annotation is: true [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point L768(lines 768 769) no Hoare annotation was computed. [2018-01-21 08:25:17,216 INFO L401 ceAbstractionStarter]: For program point zalloc_or_dieEXIT(lines 765 771) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L404 ceAbstractionStarter]: At program point L767(line 767) the Hoare annotation is: true [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point L867'(line 867) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 872) the Hoare annotation is: (and (= |old(#NULL.offset)| |#NULL.offset|) (= |#valid| |old(#valid)|) (= |old(#NULL.base)| |#NULL.base|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(~#list~23.base)| |~#list~23.base|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(~#list~23.offset)| |~#list~23.offset|)) [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point L867(line 867) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,217 INFO L401 ceAbstractionStarter]: For program point L850(line 850) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L847'''(lines 847 853) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L850'(line 850) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L847(lines 847 853) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L848''(line 848) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L849(line 849) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L404 ceAbstractionStarter]: At program point L847''(lines 847 853) the Hoare annotation is: true [2018-01-21 08:25:17,218 INFO L401 ceAbstractionStarter]: For program point L848(line 848) no Hoare annotation was computed. [2018-01-21 08:25:17,218 INFO L404 ceAbstractionStarter]: At program point l1_destroyENTRY(lines 845 854) the Hoare annotation is: true [2018-01-21 08:25:17,219 INFO L401 ceAbstractionStarter]: For program point l1_destroyErr0EnsuresViolation(lines 845 854) no Hoare annotation was computed. [2018-01-21 08:25:17,219 INFO L404 ceAbstractionStarter]: At program point L848'(line 848) the Hoare annotation is: true [2018-01-21 08:25:17,219 INFO L401 ceAbstractionStarter]: For program point L849'(line 849) no Hoare annotation was computed. [2018-01-21 08:25:17,219 INFO L401 ceAbstractionStarter]: For program point l1_destroyEXIT(lines 845 854) no Hoare annotation was computed. [2018-01-21 08:25:17,219 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 872) the Hoare annotation is: true [2018-01-21 08:25:17,219 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,219 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 872) the Hoare annotation is: false [2018-01-21 08:25:17,219 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 872) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L837'''(lines 837 843) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point l2_destroyErr0EnsuresViolation(lines 835 844) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L840(line 840) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L838''(line 838) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L404 ceAbstractionStarter]: At program point L837''(lines 837 843) the Hoare annotation is: true [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L839(line 839) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L838(line 838) no Hoare annotation was computed. [2018-01-21 08:25:17,220 INFO L401 ceAbstractionStarter]: For program point L837(lines 837 843) no Hoare annotation was computed. [2018-01-21 08:25:17,221 INFO L404 ceAbstractionStarter]: At program point l2_destroyENTRY(lines 835 844) the Hoare annotation is: true [2018-01-21 08:25:17,221 INFO L401 ceAbstractionStarter]: For program point L840'(line 840) no Hoare annotation was computed. [2018-01-21 08:25:17,221 INFO L401 ceAbstractionStarter]: For program point l2_destroyEXIT(lines 835 844) no Hoare annotation was computed. [2018-01-21 08:25:17,221 INFO L401 ceAbstractionStarter]: For program point L839'(line 839) no Hoare annotation was computed. [2018-01-21 08:25:17,221 INFO L404 ceAbstractionStarter]: At program point L838'(line 838) the Hoare annotation is: true [2018-01-21 08:25:17,224 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:17,224 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:17,224 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:17,224 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:17,225 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:17,225 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:17,225 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:17,225 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l0_insertErr0EnsuresViolation======== [2018-01-21 08:25:17,225 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:17,227 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:17,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-01-21 08:25:17,229 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:25:17,229 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] [2018-01-21 08:25:17,229 INFO L371 AbstractCegarLoop]: === Iteration 1 === [l0_insertErr0EnsuresViolation]=== [2018-01-21 08:25:17,230 INFO L82 PathProgramCache]: Analyzing trace with hash 312362155, now seen corresponding path program 1 times [2018-01-21 08:25:17,230 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:25:17,231 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:25:17,231 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:25:17,231 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:25:17,231 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:25:17,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:25:17,245 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:25:17,269 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2018-01-21 08:25:17,270 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:25:17,270 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 08:25:17,270 INFO L189 CegarAbsIntRunner]: Skipping current iteration for AI because the path program does not contain any loops [2018-01-21 08:25:17,271 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:25:17,271 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:25:17,271 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:25:17,286 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:25:17,287 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 08:25:17,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:25:17,336 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 08:25:17,343 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:25:17,343 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 08:25:17,399 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:25:17,432 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-01-21 08:25:17,432 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2018-01-21 08:25:17,432 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 08:25:17,433 INFO L409 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-01-21 08:25:17,433 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-01-21 08:25:17,433 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-01-21 08:25:17,433 INFO L87 Difference]: Start difference. First operand 174 states. Second operand 2 states. [2018-01-21 08:25:17,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 08:25:17,458 INFO L93 Difference]: Finished difference Result 340 states and 408 transitions. [2018-01-21 08:25:17,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-01-21 08:25:17,458 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 35 [2018-01-21 08:25:17,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 08:25:17,460 INFO L225 Difference]: With dead ends: 340 [2018-01-21 08:25:17,460 INFO L226 Difference]: Without dead ends: 93 [2018-01-21 08:25:17,461 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 69 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:25:17,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2018-01-21 08:25:17,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2018-01-21 08:25:17,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-21 08:25:17,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 103 transitions. [2018-01-21 08:25:17,471 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 103 transitions. Word has length 35 [2018-01-21 08:25:17,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 08:25:17,473 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 103 transitions. [2018-01-21 08:25:17,473 INFO L433 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-01-21 08:25:17,473 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 103 transitions. [2018-01-21 08:25:17,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2018-01-21 08:25:17,476 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 08:25:17,476 INFO L322 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:17,476 INFO L371 AbstractCegarLoop]: === Iteration 2 === [l0_insertErr0EnsuresViolation]=== [2018-01-21 08:25:17,477 INFO L82 PathProgramCache]: Analyzing trace with hash -310804007, now seen corresponding path program 1 times [2018-01-21 08:25:17,477 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 08:25:17,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:25:17,478 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:25:17,478 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 08:25:17,478 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 08:25:17,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:25:17,502 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 08:25:17,558 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2018-01-21 08:25:17,559 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:25:17,559 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 08:25:17,559 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 175 with the following transitions: [2018-01-21 08:25:17,559 INFO L201 CegarAbsIntRunner]: [48], [88], [90], [94], [97], [100], [106], [107], [108], [109], [111], [112], [118], [119], [120], [122], [126], [129], [132], [138], [139], [140], [141], [142], [144], [146], [150], [153], [156], [162], [163], [164], [165], [166], [168], [170], [174], [177], [180], [186], [187], [188], [189], [190], [192], [193], [194], [196], [197], [199], [201], [203], [204], [205], [206], [207], [208], [209], [211], [213], [216], [218], [220], [221], [222], [223], [277], [283], [284], [285], [286], [287], [288], [289], [290], [291], [292], [293], [294], [295], [296], [297], [298], [299], [300], [301], [302], [303], [304], [305], [306], [309], [310], [311] [2018-01-21 08:25:17,563 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 08:25:17,563 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-21 08:25:37,876 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-21 08:25:37,876 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-21 08:25:37,877 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:25:37,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 08:25:37,877 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 08:25:37,903 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 08:25:37,903 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 08:25:38,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 08:25:38,060 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 08:25:38,075 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 08:25:38,095 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,098 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,099 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,099 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,099 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,099 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,099 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,099 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,099 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l4_destroyErr0EnsuresViolation======== [2018-01-21 08:25:38,099 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,101 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,102 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,103 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,103 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,103 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,103 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,104 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,104 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,104 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,104 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l2_insertErr0EnsuresViolation======== [2018-01-21 08:25:38,104 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,106 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,106 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,107 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,107 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,107 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,108 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,108 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,108 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,108 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,108 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 08:25:38,108 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,110 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,110 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,111 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,111 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,111 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,111 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,112 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,112 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,112 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,112 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l3_insertErr0EnsuresViolation======== [2018-01-21 08:25:38,112 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,114 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,114 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,115 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,115 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,115 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,115 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,115 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,115 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,116 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,116 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l1_insertErr0EnsuresViolation======== [2018-01-21 08:25:38,116 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,117 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,118 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,119 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,119 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,119 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,119 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,119 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,119 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,119 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,119 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l0_destroyErr0EnsuresViolation======== [2018-01-21 08:25:38,119 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,121 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,121 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,122 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,122 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,122 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,123 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,123 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,123 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,123 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,123 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == calloc_modelErr0EnsuresViolation======== [2018-01-21 08:25:38,123 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,125 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,125 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,126 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,126 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,126 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,126 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,126 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,126 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,127 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,127 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l4_insertErr0EnsuresViolation======== [2018-01-21 08:25:38,127 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,128 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,128 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,129 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,129 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,130 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,130 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,130 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,130 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,130 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,130 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == zalloc_or_dieErr0EnsuresViolation======== [2018-01-21 08:25:38,130 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,132 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,132 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,133 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,133 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,133 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,133 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,133 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,134 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,134 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,134 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 08:25:38,134 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,135 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,136 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,137 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,137 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,137 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,137 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,137 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,137 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,137 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,137 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l1_destroyErr0EnsuresViolation======== [2018-01-21 08:25:38,138 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,139 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,139 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,140 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,140 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,140 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,141 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,141 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,141 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,141 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,141 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 08:25:38,141 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,142 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,143 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,144 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 08:25:38,144 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 08:25:38,144 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 08:25:38,144 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 08:25:38,144 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 08:25:38,144 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 08:25:38,144 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 08:25:38,144 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == l2_destroyErr0EnsuresViolation======== [2018-01-21 08:25:38,144 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 08:25:38,146 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states. [2018-01-21 08:25:38,146 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 08:25:38,147 WARN L187 ceAbstractionStarter]: Timeout [2018-01-21 08:25:38,147 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 08:25:38 BoogieIcfgContainer [2018-01-21 08:25:38,147 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 08:25:38,148 INFO L168 Benchmark]: Toolchain (without parser) took 58690.81 ms. Allocated memory was 301.5 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 258.8 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 701.6 MB. Max. memory is 5.3 GB. [2018-01-21 08:25:38,149 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 301.5 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 08:25:38,149 INFO L168 Benchmark]: CACSL2BoogieTranslator took 228.64 ms. Allocated memory is still 301.5 MB. Free memory was 258.8 MB in the beginning and 246.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. [2018-01-21 08:25:38,149 INFO L168 Benchmark]: Boogie Preprocessor took 44.91 ms. Allocated memory is still 301.5 MB. Free memory was 246.8 MB in the beginning and 243.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-01-21 08:25:38,150 INFO L168 Benchmark]: RCFGBuilder took 562.08 ms. Allocated memory is still 301.5 MB. Free memory was 243.8 MB in the beginning and 203.6 MB in the end (delta: 40.2 MB). Peak memory consumption was 40.2 MB. Max. memory is 5.3 GB. [2018-01-21 08:25:38,150 INFO L168 Benchmark]: TraceAbstraction took 57846.49 ms. Allocated memory was 301.5 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 202.6 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 645.4 MB. Max. memory is 5.3 GB. [2018-01-21 08:25:38,152 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.18 ms. Allocated memory is still 301.5 MB. Free memory is still 265.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 228.64 ms. Allocated memory is still 301.5 MB. Free memory was 258.8 MB in the beginning and 246.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 44.91 ms. Allocated memory is still 301.5 MB. Free memory was 246.8 MB in the beginning and 243.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 562.08 ms. Allocated memory is still 301.5 MB. Free memory was 243.8 MB in the beginning and 203.6 MB in the end (delta: 40.2 MB). Peak memory consumption was 40.2 MB. Max. memory is 5.3 GB. * TraceAbstraction took 57846.49 ms. Allocated memory was 301.5 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 202.6 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 645.4 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 4 LocStat_MAX_WEQGRAPH_SIZE : 22 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 34 LocStat_NO_SUPPORTING_DISEQUALITIES : 8 LocStat_NO_DISJUNCTIONS : -8 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 7 TransStat_MAX_WEQGRAPH_SIZE : 12 TransStat_MAX_SIZEOF_WEQEDGELABEL : 4 TransStat_NO_SUPPORTING_EQUALITIES : 26 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 7 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.798191 RENAME_VARIABLES(MILLISECONDS) : 21.870101 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.736711 PROJECTAWAY(MILLISECONDS) : 0.030067 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.091173 DISJOIN(MILLISECONDS) : 0.000000 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 21.953333 ADD_EQUALITY(MILLISECONDS) : 0.036531 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.066416 #CONJOIN_DISJUNCTIVE : 10 #RENAME_VARIABLES : 12 #UNFREEZE : 0 #CONJOIN : 30 #PROJECTAWAY : 11 #ADD_WEAK_EQUALITY : 7 #DISJOIN : 0 #RENAME_VARIABLES_DISJUNCTIVE : 12 #ADD_EQUALITY : 28 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 825]: 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: l3_destroyErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 error locations. SAFE Result, 36.8s OverallTime, 2 OverallIterations, 6 TraceHistogramMax, 8.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 190 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 215 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 15.5s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.9988262910798122 AbsIntWeakeningRatio, 1.3051643192488263 AbsIntAvgWeakeningVarsNumRemoved, 0.16901408450704225 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 45 LocationsWithAnnotation, 104 PreInvPairs, 104 NumberOfFragments, 69 HoareAnnotationTreeSize, 104 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 45 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 239 NumberOfCodeBlocks, 239 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 24 ConstructedInterpolants, 0 QuantifiedInterpolants, 576 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 806]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 806). Cancelled while BasicCegarLoop was analyzing trace of length 175 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data for error location: l0_insertErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 error locations. TIMEOUT Result, 20.8s OverallTime, 2 OverallIterations, 6 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 189 SDtfs, 0 SDslu, 0 SDs, 0 SdLazy, 0 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 20.3s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 70 NumberOfCodeBlocks, 70 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 68 ConstructedInterpolants, 0 QuantifiedInterpolants, 2312 SizeOfPredicates, 0 NumberOfNonLiveVariables, 169 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 815]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 815). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l4_destroyErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 788]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 788). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l2_insertErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 865]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 865). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 779]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 779). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l3_insertErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 797]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 797). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l1_insertErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 855]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 855). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l0_destroyErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 740]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 740). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: calloc_modelErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 772]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 772). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l4_insertErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 765]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 765). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: zalloc_or_dieErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 845]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 845). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l1_destroyErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 - TimeoutResultAtElement [Line: 835]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 835). Cancelled while IsEmpty was searching accepting run (input had 174 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: l2_destroyErr0EnsuresViolation CFG has 16 procedures, 174 locations, 15 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=174occurred 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 could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-6-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-7-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-8-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-9-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-10-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-11-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-12-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-13-2018-01-21_08-25-38-165.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/test-0234_true-valid-memsafety.i_mempurity-32bit-Automizer_Taipan+AI_EQ_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-14-2018-01-21_08-25-38-165.csv Completed graceful shutdown