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/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2_true-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-47db877 [2018-01-23 16:23:24,328 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-23 16:23:24,329 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-23 16:23:24,344 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-23 16:23:24,344 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-23 16:23:24,345 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-23 16:23:24,347 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-23 16:23:24,348 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-23 16:23:24,350 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-23 16:23:24,351 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-23 16:23:24,352 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-23 16:23:24,352 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-23 16:23:24,353 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-23 16:23:24,355 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-23 16:23:24,356 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-23 16:23:24,358 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-23 16:23:24,361 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-23 16:23:24,363 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-23 16:23:24,364 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-23 16:23:24,365 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-23 16:23:24,368 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-23 16:23:24,368 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-23 16:23:24,369 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-23 16:23:24,370 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-23 16:23:24,371 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-23 16:23:24,372 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-23 16:23:24,372 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-23 16:23:24,373 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-23 16:23:24,373 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-23 16:23:24,374 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-23 16:23:24,374 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-23 16:23:24,375 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf [2018-01-23 16:23:24,383 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-23 16:23:24,384 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-23 16:23:24,385 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-23 16:23:24,385 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-23 16:23:24,385 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-23 16:23:24,385 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-23 16:23:24,385 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-23 16:23:24,385 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-23 16:23:24,386 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-23 16:23:24,386 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-23 16:23:24,386 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-23 16:23:24,386 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-23 16:23:24,386 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-23 16:23:24,387 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-23 16:23:24,388 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-23 16:23:24,388 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-23 16:23:24,388 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-23 16:23:24,388 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-23 16:23:24,388 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-23 16:23:24,389 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-23 16:23:24,389 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-23 16:23:24,390 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-23 16:23:24,390 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-23 16:23:24,390 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-23 16:23:24,390 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-23 16:23:24,391 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-23 16:23:24,424 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-23 16:23:24,435 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-23 16:23:24,439 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-23 16:23:24,440 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-23 16:23:24,440 INFO L276 PluginConnector]: CDTParser initialized [2018-01-23 16:23:24,441 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/kbfiltr_simpl2_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-23 16:23:24,587 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-23 16:23:24,592 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-23 16:23:24,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-23 16:23:24,592 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-23 16:23:24,598 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-23 16:23:24,599 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,601 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a9e8578 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24, skipping insertion in model container [2018-01-23 16:23:24,602 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,616 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 16:23:24,663 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-23 16:23:24,827 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 16:23:24,875 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-23 16:23:24,886 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24 WrapperNode [2018-01-23 16:23:24,886 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-23 16:23:24,887 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-23 16:23:24,887 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-23 16:23:24,887 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-23 16:23:24,904 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,905 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,919 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,919 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,929 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,936 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,940 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (1/1) ... [2018-01-23 16:23:24,944 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-23 16:23:24,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-23 16:23:24,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-23 16:23:24,945 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-23 16:23:24,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.01 04:23:24" (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-23 16:23:25,015 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-23 16:23:25,015 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-23 16:23:25,015 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-23 16:23:25,015 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_PnP [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-23 16:23:25,016 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_Complete [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_CreateClose [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_DispatchPassThrough [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_Power [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure KbFilter_InternIoCtl [2018-01-23 16:23:25,017 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_PnP [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_Complete [2018-01-23 16:23:25,018 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_CreateClose [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_DispatchPassThrough [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_Power [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure KbFilter_InternIoCtl [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-23 16:23:25,019 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-23 16:23:25,020 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-23 16:23:25,020 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-23 16:23:25,020 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-23 16:23:25,020 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-23 16:23:25,020 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-23 16:23:25,200 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,201 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,307 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,307 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,423 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,423 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,477 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,477 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,642 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,642 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,685 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-23 16:23:25,686 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-23 16:23:25,780 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-23 16:23:25,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 04:23:25 BoogieIcfgContainer [2018-01-23 16:23:25,781 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-23 16:23:25,782 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-01-23 16:23:25,782 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-01-23 16:23:25,782 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-01-23 16:23:25,783 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.01 04:23:25" (1/1) ... [2018-01-23 16:23:25,826 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-23 16:23:39,867 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-23 16:23:39,871 INFO L268 AbstractInterpreter]: Visited 318 different actions 5021 times. Merged at 153 different actions 2283 times. Widened at 33 different actions 188 times. Found 319 fixpoints after 53 different actions. Largest state had 104 variables. [2018-01-23 16:23:39,874 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2018-01-23 16:23:39,875 INFO L168 Benchmark]: Toolchain (without parser) took 15287.44 ms. Allocated memory was 306.2 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 265.1 MB in the beginning and 463.7 MB in the end (delta: -198.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-23 16:23:39,877 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 306.2 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-23 16:23:39,877 INFO L168 Benchmark]: CACSL2BoogieTranslator took 294.19 ms. Allocated memory is still 306.2 MB. Free memory was 265.1 MB in the beginning and 249.2 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. [2018-01-23 16:23:39,877 INFO L168 Benchmark]: Boogie Preprocessor took 57.42 ms. Allocated memory is still 306.2 MB. Free memory was 249.2 MB in the beginning and 245.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-01-23 16:23:39,878 INFO L168 Benchmark]: RCFGBuilder took 836.82 ms. Allocated memory was 306.2 MB in the beginning and 325.1 MB in the end (delta: 18.9 MB). Free memory was 245.2 MB in the beginning and 286.2 MB in the end (delta: -41.0 MB). Peak memory consumption was 68.4 MB. Max. memory is 5.3 GB. [2018-01-23 16:23:39,878 INFO L168 Benchmark]: Abstract Interpretation took 14092.14 ms. Allocated memory was 325.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 286.2 MB in the beginning and 463.7 MB in the end (delta: -177.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-01-23 16:23:39,881 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.21 ms. Allocated memory is still 306.2 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 294.19 ms. Allocated memory is still 306.2 MB. Free memory was 265.1 MB in the beginning and 249.2 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 57.42 ms. Allocated memory is still 306.2 MB. Free memory was 249.2 MB in the beginning and 245.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 836.82 ms. Allocated memory was 306.2 MB in the beginning and 325.1 MB in the end (delta: 18.9 MB). Free memory was 245.2 MB in the beginning and 286.2 MB in the end (delta: -41.0 MB). Peak memory consumption was 68.4 MB. Max. memory is 5.3 GB. * Abstract Interpretation took 14092.14 ms. Allocated memory was 325.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 286.2 MB in the beginning and 463.7 MB in the end (delta: -177.5 MB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 215 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 5139 LocStat_NO_SUPPORTING_DISEQUALITIES : 4428 LocStat_NO_DISJUNCTIONS : -430 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 352 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 595 TransStat_NO_SUPPORTING_DISEQUALITIES : 87 TransStat_NO_DISJUNCTIONS : 349 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.008090 RENAME_VARIABLES(MILLISECONDS) : 0.107518 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.000386 PROJECTAWAY(MILLISECONDS) : 0.026973 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000000 DISJOIN(MILLISECONDS) : 0.157194 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.127853 ADD_EQUALITY(MILLISECONDS) : 0.009280 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006059 #CONJOIN_DISJUNCTIVE : 9312 #RENAME_VARIABLES : 23621 #UNFREEZE : 0 #CONJOIN : 16406 #PROJECTAWAY : 14328 #ADD_WEAK_EQUALITY : 0 #DISJOIN : 5437 #RENAME_VARIABLES_DISJUNCTIVE : 23665 #ADD_EQUALITY : 595 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 87 - AllSpecificationsHoldResult: All specifications hold We were not able to verify any specifiation because the program does not contain any specification. RESULT: Ultimate proved your program to be correct! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kbfiltr_simpl2_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-Benchmark-0-2018-01-23_16-23-39-891.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kbfiltr_simpl2_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-VPDomainBenchmark-0-2018-01-23_16-23-39-891.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kbfiltr_simpl2_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise.epf_AbstractInterpretationC.xml/Csv-BenchmarkWithCounters-0-2018-01-23_16-23-39-891.csv Received shutdown request...