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/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 16:19:54,790 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 16:19:54,792 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 16:19:54,807 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 16:19:54,808 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 16:19:54,808 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 16:19:54,810 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 16:19:54,811 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 16:19:54,814 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 16:19:54,815 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 16:19:54,815 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 16:19:54,816 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 16:19:54,817 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 16:19:54,818 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 16:19:54,819 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 16:19:54,821 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 16:19:54,823 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 16:19:54,825 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 16:19:54,827 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 16:19:54,828 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 16:19:54,830 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 16:19:54,831 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 16:19:54,831 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 16:19:54,832 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 16:19:54,833 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 16:19:54,834 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 16:19:54,834 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 16:19:54,835 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 16:19:54,835 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 16:19:54,835 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 16:19:54,836 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 16:19:54,836 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ.epf [2018-01-24 16:19:54,844 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 16:19:54,845 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 16:19:54,845 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 16:19:54,846 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 16:19:54,846 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 16:19:54,846 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 16:19:54,846 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 16:19:54,846 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 16:19:54,847 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 16:19:54,848 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 16:19:54,848 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 16:19:54,849 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 16:19:54,849 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 16:19:54,849 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 16:19:54,849 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 16:19:54,849 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 16:19:54,849 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 16:19:54,850 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 16:19:54,850 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 16:19:54,850 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 16:19:54,850 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 16:19:54,850 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 16:19:54,851 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 16:19:54,851 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 16:19:54,882 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 16:19:54,892 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 16:19:54,896 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 16:19:54,897 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 16:19:54,897 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 16:19:54,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-24 16:19:55,065 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 16:19:55,071 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 16:19:55,072 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 16:19:55,072 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 16:19:55,079 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 16:19:55,081 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,084 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2253bdf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55, skipping insertion in model container [2018-01-24 16:19:55,084 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,102 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:19:55,153 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 16:19:55,318 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:19:55,375 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 16:19:55,386 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55 WrapperNode [2018-01-24 16:19:55,387 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 16:19:55,388 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 16:19:55,388 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 16:19:55,388 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 16:19:55,405 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,405 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,428 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,434 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (1/1) ... [2018-01-24 16:19:55,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 16:19:55,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 16:19:55,443 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 16:19:55,443 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 16:19:55,444 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (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-24 16:19:55,496 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 16:19:55,496 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 16:19:55,496 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfSyncFilterWithTarget [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPnp [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfIrpCompletion [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfStartDevice [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfRemoveDevice [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfSendToNextDriver [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDispatchPower [2018-01-24 16:19:55,497 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfForwardIrpSynchronous [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfCreate [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfIoCompletion [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfDeviceControl [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfShutdownFlush [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfUnload [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure DiskPerfRegisterDevice [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure IoBuildDeviceIoControlRequest [2018-01-24 16:19:55,498 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-24 16:19:55,499 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-24 16:19:55,499 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-24 16:19:55,499 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-24 16:19:55,499 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-24 16:19:55,499 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-24 16:19:55,499 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPnp [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfIrpCompletion [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfStartDevice [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfRemoveDevice [2018-01-24 16:19:55,500 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfSendToNextDriver [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDispatchPower [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfForwardIrpSynchronous [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfCreate [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfIoCompletion [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfDeviceControl [2018-01-24 16:19:55,501 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfShutdownFlush [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfRegisterDevice [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure IoBuildDeviceIoControlRequest [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-24 16:19:55,502 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfSyncFilterWithTarget [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure DiskPerfUnload [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 16:19:55,503 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-24 16:19:55,504 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 16:19:55,504 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 16:19:55,715 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:55,716 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,003 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:56,003 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,148 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:56,148 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,212 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:56,212 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,477 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:56,477 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,566 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-24 16:19:56,567 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-24 16:19:56,629 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 16:19:56,629 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:19:56 BoogieIcfgContainer [2018-01-24 16:19:56,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 16:19:56,630 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 16:19:56,630 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 16:19:56,632 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 16:19:56,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 04:19:55" (1/3) ... [2018-01-24 16:19:56,633 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de1da37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:19:56, skipping insertion in model container [2018-01-24 16:19:56,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 04:19:55" (2/3) ... [2018-01-24 16:19:56,634 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@de1da37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 04:19:56, skipping insertion in model container [2018-01-24 16:19:56,634 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 04:19:56" (3/3) ... [2018-01-24 16:19:56,636 INFO L105 eAbstractionObserver]: Analyzing ICFG diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-24 16:19:56,643 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 16:19:56,651 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 0 error locations. [2018-01-24 16:19:56,697 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 16:19:56,698 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 16:19:56,698 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 16:19:56,698 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 16:19:56,698 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 16:19:56,698 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 16:19:56,698 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 16:19:56,698 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 16:19:56,699 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 16:19:56,727 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states. [2018-01-24 16:19:56,745 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-24 16:19:56,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 295 states. [2018-01-24 16:19:57,023 INFO L401 ceAbstractionStarter]: For program point _BLAST_initFINAL(lines 59 80) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L404 ceAbstractionStarter]: At program point _BLAST_initENTRY(lines 59 80) the Hoare annotation is: true [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point _BLAST_initEXIT(lines 59 80) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point L743(line 743) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point L748(line 748) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point L692(lines 692 695) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point L733(line 733) no Hoare annotation was computed. [2018-01-24 16:19:57,024 INFO L401 ceAbstractionStarter]: For program point L697(line 697) no Hoare annotation was computed. [2018-01-24 16:19:57,025 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 646 832) no Hoare annotation was computed. [2018-01-24 16:19:57,025 INFO L401 ceAbstractionStarter]: For program point L738(line 738) no Hoare annotation was computed. [2018-01-24 16:19:57,025 INFO L404 ceAbstractionStarter]: At program point L803(lines 803 824) the Hoare annotation is: true [2018-01-24 16:19:57,025 INFO L404 ceAbstractionStarter]: At program point L768(line 768) the Hoare annotation is: true [2018-01-24 16:19:57,025 INFO L404 ceAbstractionStarter]: At program point L807(line 807) the Hoare annotation is: true [2018-01-24 16:19:57,025 INFO L401 ceAbstractionStarter]: For program point L805(lines 805 809) no Hoare annotation was computed. [2018-01-24 16:19:57,025 INFO L401 ceAbstractionStarter]: For program point L753(line 753) no Hoare annotation was computed. [2018-01-24 16:19:57,026 INFO L404 ceAbstractionStarter]: At program point L759(line 759) the Hoare annotation is: true [2018-01-24 16:19:57,026 INFO L401 ceAbstractionStarter]: For program point $Ultimate##19(lines 730 760) no Hoare annotation was computed. [2018-01-24 16:19:57,026 INFO L401 ceAbstractionStarter]: For program point $Ultimate##18(lines 730 760) no Hoare annotation was computed. [2018-01-24 16:19:57,026 INFO L401 ceAbstractionStarter]: For program point L781(lines 781 785) no Hoare annotation was computed. [2018-01-24 16:19:57,026 INFO L401 ceAbstractionStarter]: For program point L788(lines 788 827) no Hoare annotation was computed. [2018-01-24 16:19:57,026 INFO L404 ceAbstractionStarter]: At program point L787(lines 787 827) the Hoare annotation is: true [2018-01-24 16:19:57,026 INFO L404 ceAbstractionStarter]: At program point L820(line 820) the Hoare annotation is: true [2018-01-24 16:19:57,027 INFO L401 ceAbstractionStarter]: For program point L789(lines 789 826) no Hoare annotation was computed. [2018-01-24 16:19:57,027 INFO L404 ceAbstractionStarter]: At program point L707(line 707) the Hoare annotation is: true [2018-01-24 16:19:57,027 INFO L401 ceAbstractionStarter]: For program point L706(lines 706 765) no Hoare annotation was computed. [2018-01-24 16:19:57,027 INFO L401 ceAbstractionStarter]: For program point L773(lines 773 777) no Hoare annotation was computed. [2018-01-24 16:19:57,027 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 646 832) no Hoare annotation was computed. [2018-01-24 16:19:57,027 INFO L404 ceAbstractionStarter]: At program point L814(line 814) the Hoare annotation is: true [2018-01-24 16:19:57,028 INFO L404 ceAbstractionStarter]: At program point L779(lines 779 828) the Hoare annotation is: true [2018-01-24 16:19:57,028 INFO L401 ceAbstractionStarter]: For program point L812(lines 812 816) no Hoare annotation was computed. [2018-01-24 16:19:57,028 INFO L401 ceAbstractionStarter]: For program point L811(lines 811 823) no Hoare annotation was computed. [2018-01-24 16:19:57,028 INFO L404 ceAbstractionStarter]: At program point mainENTRY(lines 646 832) the Hoare annotation is: true [2018-01-24 16:19:57,028 INFO L401 ceAbstractionStarter]: For program point L818(lines 818 822) no Hoare annotation was computed. [2018-01-24 16:19:57,028 INFO L404 ceAbstractionStarter]: At program point L680(line 680) the Hoare annotation is: true [2018-01-24 16:19:57,028 INFO L401 ceAbstractionStarter]: For program point L682(lines 682 771) no Hoare annotation was computed. [2018-01-24 16:19:57,029 INFO L404 ceAbstractionStarter]: At program point L722(line 722) the Hoare annotation is: true [2018-01-24 16:19:57,029 INFO L401 ceAbstractionStarter]: For program point L721(lines 721 762) no Hoare annotation was computed. [2018-01-24 16:19:57,029 INFO L401 ceAbstractionStarter]: For program point L726(lines 726 761) no Hoare annotation was computed. [2018-01-24 16:19:57,029 INFO L401 ceAbstractionStarter]: For program point L680'(line 680) no Hoare annotation was computed. [2018-01-24 16:19:57,029 INFO L404 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: true [2018-01-24 16:19:57,029 INFO L404 ceAbstractionStarter]: At program point L727(line 727) the Hoare annotation is: true [2018-01-24 16:19:57,030 INFO L404 ceAbstractionStarter]: At program point L692''(lines 692 695) the Hoare annotation is: true [2018-01-24 16:19:57,030 INFO L401 ceAbstractionStarter]: For program point L791(lines 791 801) no Hoare annotation was computed. [2018-01-24 16:19:57,030 INFO L401 ceAbstractionStarter]: For program point L790(lines 790 825) no Hoare annotation was computed. [2018-01-24 16:19:57,030 INFO L404 ceAbstractionStarter]: At program point L794(line 794) the Hoare annotation is: true [2018-01-24 16:19:57,030 INFO L401 ceAbstractionStarter]: For program point L792(lines 792 798) no Hoare annotation was computed. [2018-01-24 16:19:57,030 INFO L401 ceAbstractionStarter]: For program point L711(lines 711 764) no Hoare annotation was computed. [2018-01-24 16:19:57,030 INFO L404 ceAbstractionStarter]: At program point L712(line 712) the Hoare annotation is: true [2018-01-24 16:19:57,031 INFO L404 ceAbstractionStarter]: At program point L717(line 717) the Hoare annotation is: true [2018-01-24 16:19:57,031 INFO L401 ceAbstractionStarter]: For program point L716(lines 716 763) no Hoare annotation was computed. [2018-01-24 16:19:57,031 INFO L401 ceAbstractionStarter]: For program point DiskPerfSyncFilterWithTargetEXIT(lines 81 94) no Hoare annotation was computed. [2018-01-24 16:19:57,031 INFO L404 ceAbstractionStarter]: At program point DiskPerfSyncFilterWithTargetENTRY(lines 81 94) the Hoare annotation is: true [2018-01-24 16:19:57,031 INFO L401 ceAbstractionStarter]: For program point DiskPerfSyncFilterWithTargetFINAL(lines 81 94) no Hoare annotation was computed. [2018-01-24 16:19:57,031 INFO L401 ceAbstractionStarter]: For program point L866'(line 866) no Hoare annotation was computed. [2018-01-24 16:19:57,031 INFO L401 ceAbstractionStarter]: For program point stubMoreProcessingRequiredEXIT(lines 858 871) no Hoare annotation was computed. [2018-01-24 16:19:57,032 INFO L404 ceAbstractionStarter]: At program point stubMoreProcessingRequiredENTRY(lines 858 871) the Hoare annotation is: true [2018-01-24 16:19:57,032 INFO L404 ceAbstractionStarter]: At program point L866(line 866) the Hoare annotation is: true [2018-01-24 16:19:57,032 INFO L404 ceAbstractionStarter]: At program point L1092(line 1092) the Hoare annotation is: true [2018-01-24 16:19:57,032 INFO L404 ceAbstractionStarter]: At program point L1053(line 1053) the Hoare annotation is: true [2018-01-24 16:19:57,032 INFO L401 ceAbstractionStarter]: For program point L1052(lines 1052 1069) no Hoare annotation was computed. [2018-01-24 16:19:57,032 INFO L404 ceAbstractionStarter]: At program point L1055(line 1055) the Hoare annotation is: true [2018-01-24 16:19:57,033 INFO L401 ceAbstractionStarter]: For program point L1092'(line 1092) no Hoare annotation was computed. [2018-01-24 16:19:57,033 INFO L401 ceAbstractionStarter]: For program point L1024'(lines 1024 1044) no Hoare annotation was computed. [2018-01-24 16:19:57,033 INFO L401 ceAbstractionStarter]: For program point L1032'(line 1032) no Hoare annotation was computed. [2018-01-24 16:19:57,033 INFO L401 ceAbstractionStarter]: For program point L1024(lines 1024 1044) no Hoare annotation was computed. [2018-01-24 16:19:57,033 INFO L404 ceAbstractionStarter]: At program point L1067(line 1067) the Hoare annotation is: true [2018-01-24 16:19:57,033 INFO L401 ceAbstractionStarter]: For program point L1025(lines 1025 1035) no Hoare annotation was computed. [2018-01-24 16:19:57,033 INFO L404 ceAbstractionStarter]: At program point L1027(line 1027) the Hoare annotation is: true [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point L1078(lines 1078 1084) no Hoare annotation was computed. [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point L1075(lines 1075 1095) no Hoare annotation was computed. [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point L1030(lines 1030 1034) no Hoare annotation was computed. [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point L1027'(line 1027) no Hoare annotation was computed. [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point PoCallDriverEXIT(lines 1015 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,034 INFO L404 ceAbstractionStarter]: At program point L1032(line 1032) the Hoare annotation is: true [2018-01-24 16:19:57,034 INFO L401 ceAbstractionStarter]: For program point L1038(lines 1038 1042) no Hoare annotation was computed. [2018-01-24 16:19:57,035 INFO L401 ceAbstractionStarter]: For program point L1030''(lines 1030 1034) no Hoare annotation was computed. [2018-01-24 16:19:57,035 INFO L404 ceAbstractionStarter]: At program point L1040(line 1040) the Hoare annotation is: true [2018-01-24 16:19:57,035 INFO L404 ceAbstractionStarter]: At program point L1048(line 1048) the Hoare annotation is: true [2018-01-24 16:19:57,035 INFO L401 ceAbstractionStarter]: For program point L1047(lines 1047 1070) no Hoare annotation was computed. [2018-01-24 16:19:57,035 INFO L404 ceAbstractionStarter]: At program point PoCallDriverENTRY(lines 1015 1099) the Hoare annotation is: true [2018-01-24 16:19:57,035 INFO L401 ceAbstractionStarter]: For program point L1087(lines 1087 1094) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L401 ceAbstractionStarter]: For program point $Ultimate##17(lines 1056 1068) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L401 ceAbstractionStarter]: For program point $Ultimate##18(lines 1056 1068) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L401 ceAbstractionStarter]: For program point PoCallDriverFINAL(lines 1015 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L404 ceAbstractionStarter]: At program point DiskPerfDispatchPowerENTRY(lines 211 235) the Hoare annotation is: true [2018-01-24 16:19:57,036 INFO L401 ceAbstractionStarter]: For program point L231'(line 231) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L401 ceAbstractionStarter]: For program point L220(lines 220 226) no Hoare annotation was computed. [2018-01-24 16:19:57,036 INFO L404 ceAbstractionStarter]: At program point L231(line 231) the Hoare annotation is: true [2018-01-24 16:19:57,037 INFO L401 ceAbstractionStarter]: For program point L224'(line 224) no Hoare annotation was computed. [2018-01-24 16:19:57,037 INFO L404 ceAbstractionStarter]: At program point L224(line 224) the Hoare annotation is: true [2018-01-24 16:19:57,037 INFO L401 ceAbstractionStarter]: For program point DiskPerfDispatchPowerFINAL(lines 211 235) no Hoare annotation was computed. [2018-01-24 16:19:57,037 INFO L401 ceAbstractionStarter]: For program point DiskPerfDispatchPowerEXIT(lines 211 235) no Hoare annotation was computed. [2018-01-24 16:19:57,037 INFO L404 ceAbstractionStarter]: At program point L986(lines 986 996) the Hoare annotation is: true [2018-01-24 16:19:57,037 INFO L401 ceAbstractionStarter]: For program point L991'(lines 991 995) no Hoare annotation was computed. [2018-01-24 16:19:57,037 INFO L401 ceAbstractionStarter]: For program point KeWaitForSingleObjectFINAL(lines 973 1014) no Hoare annotation was computed. [2018-01-24 16:19:57,038 INFO L404 ceAbstractionStarter]: At program point L993(line 993) the Hoare annotation is: true [2018-01-24 16:19:57,038 INFO L401 ceAbstractionStarter]: For program point L991(lines 991 995) no Hoare annotation was computed. [2018-01-24 16:19:57,038 INFO L404 ceAbstractionStarter]: At program point L1001(line 1001) the Hoare annotation is: true [2018-01-24 16:19:57,038 INFO L404 ceAbstractionStarter]: At program point L1003(line 1003) the Hoare annotation is: true [2018-01-24 16:19:57,038 INFO L401 ceAbstractionStarter]: For program point KeWaitForSingleObjectEXIT(lines 973 1014) no Hoare annotation was computed. [2018-01-24 16:19:57,038 INFO L404 ceAbstractionStarter]: At program point KeWaitForSingleObjectENTRY(lines 973 1014) the Hoare annotation is: true [2018-01-24 16:19:57,038 INFO L401 ceAbstractionStarter]: For program point L979(lines 979 984) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L401 ceAbstractionStarter]: For program point L978(lines 978 997) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L401 ceAbstractionStarter]: For program point L1000(lines 1000 1012) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L401 ceAbstractionStarter]: For program point $Ultimate##16(lines 1004 1011) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L401 ceAbstractionStarter]: For program point $Ultimate##15(lines 1004 1011) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L404 ceAbstractionStarter]: At program point L959(line 959) the Hoare annotation is: true [2018-01-24 16:19:57,039 INFO L401 ceAbstractionStarter]: For program point IofCompleteRequestEXIT(lines 951 964) no Hoare annotation was computed. [2018-01-24 16:19:57,039 INFO L404 ceAbstractionStarter]: At program point IofCompleteRequestENTRY(lines 951 964) the Hoare annotation is: true [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point L955(lines 955 961) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point L959'(line 959) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point L843(lines 843 855) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point IoBuildDeviceIoControlRequestEXIT(lines 833 857) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point $Ultimate##3(lines 847 854) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L404 ceAbstractionStarter]: At program point L846(line 846) the Hoare annotation is: true [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point $Ultimate##4(lines 847 854) no Hoare annotation was computed. [2018-01-24 16:19:57,040 INFO L401 ceAbstractionStarter]: For program point IoBuildDeviceIoControlRequestFINAL(lines 833 857) no Hoare annotation was computed. [2018-01-24 16:19:57,041 INFO L404 ceAbstractionStarter]: At program point IoBuildDeviceIoControlRequestENTRY(lines 833 857) the Hoare annotation is: true [2018-01-24 16:19:57,041 INFO L404 ceAbstractionStarter]: At program point L844(line 844) the Hoare annotation is: true [2018-01-24 16:19:57,041 INFO L401 ceAbstractionStarter]: For program point KeSetEventFINAL(lines 965 972) no Hoare annotation was computed. [2018-01-24 16:19:57,041 INFO L401 ceAbstractionStarter]: For program point KeSetEventEXIT(lines 965 972) no Hoare annotation was computed. [2018-01-24 16:19:57,041 INFO L404 ceAbstractionStarter]: At program point KeSetEventENTRY(lines 965 972) the Hoare annotation is: true [2018-01-24 16:19:57,041 INFO L401 ceAbstractionStarter]: For program point stub_driver_initEXIT(lines 632 645) no Hoare annotation was computed. [2018-01-24 16:19:57,041 INFO L404 ceAbstractionStarter]: At program point stub_driver_initENTRY(lines 632 645) the Hoare annotation is: true [2018-01-24 16:19:57,042 INFO L401 ceAbstractionStarter]: For program point stub_driver_initFINAL(lines 632 645) no Hoare annotation was computed. [2018-01-24 16:19:57,042 INFO L404 ceAbstractionStarter]: At program point DiskPerfSendToNextDriverENTRY(lines 186 210) the Hoare annotation is: true [2018-01-24 16:19:57,042 INFO L401 ceAbstractionStarter]: For program point L195(lines 195 201) no Hoare annotation was computed. [2018-01-24 16:19:57,042 INFO L401 ceAbstractionStarter]: For program point DiskPerfSendToNextDriverEXIT(lines 186 210) no Hoare annotation was computed. [2018-01-24 16:19:57,042 INFO L401 ceAbstractionStarter]: For program point L199'(line 199) no Hoare annotation was computed. [2018-01-24 16:19:57,042 INFO L404 ceAbstractionStarter]: At program point L199(line 199) the Hoare annotation is: true [2018-01-24 16:19:57,042 INFO L401 ceAbstractionStarter]: For program point DiskPerfSendToNextDriverFINAL(lines 186 210) no Hoare annotation was computed. [2018-01-24 16:19:57,043 INFO L401 ceAbstractionStarter]: For program point L206'(line 206) no Hoare annotation was computed. [2018-01-24 16:19:57,043 INFO L404 ceAbstractionStarter]: At program point L206(line 206) the Hoare annotation is: true [2018-01-24 16:19:57,043 INFO L401 ceAbstractionStarter]: For program point DiskPerfStartDeviceEXIT(lines 146 165) no Hoare annotation was computed. [2018-01-24 16:19:57,043 INFO L401 ceAbstractionStarter]: For program point L161'(line 161) no Hoare annotation was computed. [2018-01-24 16:19:57,043 INFO L404 ceAbstractionStarter]: At program point L161(line 161) the Hoare annotation is: true [2018-01-24 16:19:57,043 INFO L404 ceAbstractionStarter]: At program point L157(line 157) the Hoare annotation is: true [2018-01-24 16:19:57,043 INFO L404 ceAbstractionStarter]: At program point L156(line 156) the Hoare annotation is: true [2018-01-24 16:19:57,044 INFO L404 ceAbstractionStarter]: At program point L157'(line 157) the Hoare annotation is: true [2018-01-24 16:19:57,044 INFO L401 ceAbstractionStarter]: For program point L156'(line 156) no Hoare annotation was computed. [2018-01-24 16:19:57,044 INFO L401 ceAbstractionStarter]: For program point L158(line 158) no Hoare annotation was computed. [2018-01-24 16:19:57,044 INFO L404 ceAbstractionStarter]: At program point DiskPerfStartDeviceENTRY(lines 146 165) the Hoare annotation is: true [2018-01-24 16:19:57,044 INFO L401 ceAbstractionStarter]: For program point DiskPerfStartDeviceFINAL(lines 146 165) no Hoare annotation was computed. [2018-01-24 16:19:57,044 INFO L404 ceAbstractionStarter]: At program point L263(line 263) the Hoare annotation is: true [2018-01-24 16:19:57,044 INFO L401 ceAbstractionStarter]: For program point L261(lines 261 268) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L401 ceAbstractionStarter]: For program point L274'(line 274) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L401 ceAbstractionStarter]: For program point L280'(line 280) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L401 ceAbstractionStarter]: For program point DiskPerfForwardIrpSynchronousEXIT(lines 236 287) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L404 ceAbstractionStarter]: At program point DiskPerfForwardIrpSynchronousENTRY(lines 236 287) the Hoare annotation is: true [2018-01-24 16:19:57,045 INFO L401 ceAbstractionStarter]: For program point DiskPerfForwardIrpSynchronousFINAL(lines 236 287) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L401 ceAbstractionStarter]: For program point L261'(lines 261 268) no Hoare annotation was computed. [2018-01-24 16:19:57,045 INFO L404 ceAbstractionStarter]: At program point L274(line 274) the Hoare annotation is: true [2018-01-24 16:19:57,046 INFO L401 ceAbstractionStarter]: For program point L256(lines 256 269) no Hoare annotation was computed. [2018-01-24 16:19:57,046 INFO L401 ceAbstractionStarter]: For program point L278(lines 278 283) no Hoare annotation was computed. [2018-01-24 16:19:57,046 INFO L404 ceAbstractionStarter]: At program point L258(line 258) the Hoare annotation is: true [2018-01-24 16:19:57,046 INFO L401 ceAbstractionStarter]: For program point L278''(lines 278 283) no Hoare annotation was computed. [2018-01-24 16:19:57,046 INFO L404 ceAbstractionStarter]: At program point L280(line 280) the Hoare annotation is: true [2018-01-24 16:19:57,046 INFO L401 ceAbstractionStarter]: For program point L541'(line 541) no Hoare annotation was computed. [2018-01-24 16:19:57,046 INFO L404 ceAbstractionStarter]: At program point DiskPerfRegisterDeviceENTRY(lines 460 631) the Hoare annotation is: true [2018-01-24 16:19:57,046 INFO L404 ceAbstractionStarter]: At program point L507(lines 507 508) the Hoare annotation is: true [2018-01-24 16:19:57,047 INFO L401 ceAbstractionStarter]: For program point L554'(lines 554 581) no Hoare annotation was computed. [2018-01-24 16:19:57,047 INFO L401 ceAbstractionStarter]: For program point L514'(line 514) no Hoare annotation was computed. [2018-01-24 16:19:57,047 INFO L404 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: true [2018-01-24 16:19:57,047 INFO L401 ceAbstractionStarter]: For program point L570'(line 570) no Hoare annotation was computed. [2018-01-24 16:19:57,047 INFO L401 ceAbstractionStarter]: For program point L574(lines 574 579) no Hoare annotation was computed. [2018-01-24 16:19:57,047 INFO L404 ceAbstractionStarter]: At program point L576(line 576) the Hoare annotation is: true [2018-01-24 16:19:57,047 INFO L404 ceAbstractionStarter]: At program point L616(lines 616 619) the Hoare annotation is: true [2018-01-24 16:19:57,047 INFO L401 ceAbstractionStarter]: For program point L615(lines 615 620) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L401 ceAbstractionStarter]: For program point L600'(line 600) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L404 ceAbstractionStarter]: At program point L520(line 520) the Hoare annotation is: true [2018-01-24 16:19:57,048 INFO L401 ceAbstractionStarter]: For program point L563'(lines 563 564) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L401 ceAbstractionStarter]: For program point L527(lines 527 529) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L401 ceAbstractionStarter]: For program point L525(lines 525 623) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L401 ceAbstractionStarter]: For program point L576'(line 576) no Hoare annotation was computed. [2018-01-24 16:19:57,048 INFO L404 ceAbstractionStarter]: At program point L592(lines 592 594) the Hoare annotation is: true [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L592'(lines 592 594) no Hoare annotation was computed. [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L596(lines 596 598) no Hoare annotation was computed. [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L510(lines 510 512) no Hoare annotation was computed. [2018-01-24 16:19:57,049 INFO L404 ceAbstractionStarter]: At program point L514(line 514) the Hoare annotation is: true [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L518(lines 518 523) no Hoare annotation was computed. [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L606'(line 606) no Hoare annotation was computed. [2018-01-24 16:19:57,049 INFO L401 ceAbstractionStarter]: For program point L518''(lines 518 523) no Hoare annotation was computed. [2018-01-24 16:19:57,050 INFO L404 ceAbstractionStarter]: At program point L541(line 541) the Hoare annotation is: true [2018-01-24 16:19:57,050 INFO L401 ceAbstractionStarter]: For program point L545(lines 545 550) no Hoare annotation was computed. [2018-01-24 16:19:57,050 INFO L404 ceAbstractionStarter]: At program point L547(line 547) the Hoare annotation is: true [2018-01-24 16:19:57,050 INFO L401 ceAbstractionStarter]: For program point L534'(lines 534 535) no Hoare annotation was computed. [2018-01-24 16:19:57,050 INFO L401 ceAbstractionStarter]: For program point DiskPerfRegisterDeviceEXIT(lines 460 631) no Hoare annotation was computed. [2018-01-24 16:19:57,050 INFO L404 ceAbstractionStarter]: At program point L534(lines 534 535) the Hoare annotation is: true [2018-01-24 16:19:57,050 INFO L401 ceAbstractionStarter]: For program point L537(lines 537 539) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L507'(lines 507 508) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L545''(lines 545 550) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L547'(line 547) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L404 ceAbstractionStarter]: At program point L563(lines 563 564) the Hoare annotation is: true [2018-01-24 16:19:57,051 INFO L404 ceAbstractionStarter]: At program point L600(line 600) the Hoare annotation is: true [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L566(lines 566 568) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L604(lines 604 609) no Hoare annotation was computed. [2018-01-24 16:19:57,051 INFO L401 ceAbstractionStarter]: For program point L625'(lines 625 627) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L404 ceAbstractionStarter]: At program point L606(line 606) the Hoare annotation is: true [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point L520'(line 520) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point L556(lines 556 558) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point L554(lines 554 581) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point L604''(lines 604 609) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point DiskPerfRegisterDeviceFINAL(lines 460 631) no Hoare annotation was computed. [2018-01-24 16:19:57,052 INFO L404 ceAbstractionStarter]: At program point L421(line 421) the Hoare annotation is: true [2018-01-24 16:19:57,052 INFO L401 ceAbstractionStarter]: For program point L387(lines 387 417) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L386(lines 386 431) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L403(lines 403 410) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L404 ceAbstractionStarter]: At program point L428(line 428) the Hoare annotation is: true [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L404(line 404) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point DiskPerfDeviceControlFINAL(lines 353 434) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L387''(lines 387 417) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L392(lines 392 399) no Hoare annotation was computed. [2018-01-24 16:19:57,053 INFO L401 ceAbstractionStarter]: For program point L396'(line 396) no Hoare annotation was computed. [2018-01-24 16:19:57,054 INFO L404 ceAbstractionStarter]: At program point DiskPerfDeviceControlENTRY(lines 353 434) the Hoare annotation is: true [2018-01-24 16:19:57,054 INFO L404 ceAbstractionStarter]: At program point L396(line 396) the Hoare annotation is: true [2018-01-24 16:19:57,054 INFO L401 ceAbstractionStarter]: For program point L421'(line 421) no Hoare annotation was computed. [2018-01-24 16:19:57,054 INFO L401 ceAbstractionStarter]: For program point DiskPerfDeviceControlEXIT(lines 353 434) no Hoare annotation was computed. [2018-01-24 16:19:57,054 INFO L404 ceAbstractionStarter]: At program point L403''(lines 403 410) the Hoare annotation is: true [2018-01-24 16:19:57,054 INFO L404 ceAbstractionStarter]: At program point L411(line 411) the Hoare annotation is: true [2018-01-24 16:19:57,054 INFO L401 ceAbstractionStarter]: For program point L428'(line 428) no Hoare annotation was computed. [2018-01-24 16:19:57,055 INFO L404 ceAbstractionStarter]: At program point L178(line 178) the Hoare annotation is: true [2018-01-24 16:19:57,055 INFO L404 ceAbstractionStarter]: At program point DiskPerfRemoveDeviceENTRY(lines 166 185) the Hoare annotation is: true [2018-01-24 16:19:57,055 INFO L401 ceAbstractionStarter]: For program point L178'(line 178) no Hoare annotation was computed. [2018-01-24 16:19:57,055 INFO L401 ceAbstractionStarter]: For program point DiskPerfRemoveDeviceFINAL(lines 166 185) no Hoare annotation was computed. [2018-01-24 16:19:57,055 INFO L404 ceAbstractionStarter]: At program point L181(line 181) the Hoare annotation is: true [2018-01-24 16:19:57,055 INFO L401 ceAbstractionStarter]: For program point DiskPerfRemoveDeviceEXIT(lines 166 185) no Hoare annotation was computed. [2018-01-24 16:19:57,055 INFO L401 ceAbstractionStarter]: For program point L181'(line 181) no Hoare annotation was computed. [2018-01-24 16:19:57,055 INFO L401 ceAbstractionStarter]: For program point L294'(line 294) no Hoare annotation was computed. [2018-01-24 16:19:57,056 INFO L404 ceAbstractionStarter]: At program point L294(line 294) the Hoare annotation is: true [2018-01-24 16:19:57,056 INFO L401 ceAbstractionStarter]: For program point DiskPerfCreateEXIT(lines 288 298) no Hoare annotation was computed. [2018-01-24 16:19:57,056 INFO L401 ceAbstractionStarter]: For program point DiskPerfCreateFINAL(lines 288 298) no Hoare annotation was computed. [2018-01-24 16:19:57,056 INFO L404 ceAbstractionStarter]: At program point DiskPerfCreateENTRY(lines 288 298) the Hoare annotation is: true [2018-01-24 16:19:57,056 INFO L404 ceAbstractionStarter]: At program point errorFnENTRY(lines 51 58) the Hoare annotation is: true [2018-01-24 16:19:57,056 INFO L401 ceAbstractionStarter]: For program point errorFnFINAL(lines 51 58) no Hoare annotation was computed. [2018-01-24 16:19:57,056 INFO L401 ceAbstractionStarter]: For program point errorFnEXIT(lines 51 58) no Hoare annotation was computed. [2018-01-24 16:19:57,056 INFO L401 ceAbstractionStarter]: For program point DiskPerfUnloadEXIT(lines 453 459) no Hoare annotation was computed. [2018-01-24 16:19:57,057 INFO L401 ceAbstractionStarter]: For program point DiskPerfUnloadFINAL(lines 453 459) no Hoare annotation was computed. [2018-01-24 16:19:57,057 INFO L404 ceAbstractionStarter]: At program point DiskPerfUnloadENTRY(lines 453 459) the Hoare annotation is: true [2018-01-24 16:19:57,057 INFO L404 ceAbstractionStarter]: At program point DiskPerfIrpCompletionENTRY(lines 135 145) the Hoare annotation is: true [2018-01-24 16:19:57,057 INFO L404 ceAbstractionStarter]: At program point L141(line 141) the Hoare annotation is: true [2018-01-24 16:19:57,057 INFO L401 ceAbstractionStarter]: For program point L141'(line 141) no Hoare annotation was computed. [2018-01-24 16:19:57,057 INFO L401 ceAbstractionStarter]: For program point DiskPerfIrpCompletionFINAL(lines 135 145) no Hoare annotation was computed. [2018-01-24 16:19:57,057 INFO L401 ceAbstractionStarter]: For program point DiskPerfIrpCompletionEXIT(lines 135 145) no Hoare annotation was computed. [2018-01-24 16:19:57,057 INFO L401 ceAbstractionStarter]: For program point L880'(lines 880 898) no Hoare annotation was computed. [2018-01-24 16:19:57,058 INFO L404 ceAbstractionStarter]: At program point L902(line 902) the Hoare annotation is: true [2018-01-24 16:19:57,058 INFO L401 ceAbstractionStarter]: For program point L901(lines 901 924) no Hoare annotation was computed. [2018-01-24 16:19:57,058 INFO L404 ceAbstractionStarter]: At program point L943(line 943) the Hoare annotation is: true [2018-01-24 16:19:57,058 INFO L401 ceAbstractionStarter]: For program point L906(lines 906 923) no Hoare annotation was computed. [2018-01-24 16:19:57,058 INFO L404 ceAbstractionStarter]: At program point L909(line 909) the Hoare annotation is: true [2018-01-24 16:19:57,058 INFO L404 ceAbstractionStarter]: At program point L907(line 907) the Hoare annotation is: true [2018-01-24 16:19:57,058 INFO L404 ceAbstractionStarter]: At program point L894(line 894) the Hoare annotation is: true [2018-01-24 16:19:57,058 INFO L401 ceAbstractionStarter]: For program point L892(lines 892 896) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point L930(lines 930 936) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point L938(lines 938 945) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point L943'(line 943) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point IofCallDriverEXIT(lines 872 950) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L404 ceAbstractionStarter]: At program point IofCallDriverENTRY(lines 872 950) the Hoare annotation is: true [2018-01-24 16:19:57,059 INFO L404 ceAbstractionStarter]: At program point L883(line 883) the Hoare annotation is: true [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point L881(lines 881 889) no Hoare annotation was computed. [2018-01-24 16:19:57,059 INFO L401 ceAbstractionStarter]: For program point L880(lines 880 898) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L404 ceAbstractionStarter]: At program point L887(line 887) the Hoare annotation is: true [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point IofCallDriverFINAL(lines 872 950) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L404 ceAbstractionStarter]: At program point L921(line 921) the Hoare annotation is: true [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point L887'(line 887) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point L929(lines 929 946) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point L881''(lines 881 889) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point L883'(line 883) no Hoare annotation was computed. [2018-01-24 16:19:57,060 INFO L401 ceAbstractionStarter]: For program point $Ultimate##15(lines 910 922) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point $Ultimate##14(lines 910 922) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point L340(lines 340 349) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point L320(lines 320 322) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point L341(lines 341 347) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L404 ceAbstractionStarter]: At program point L345(line 345) the Hoare annotation is: true [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point L320''(lines 320 322) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point L326'(lines 326 334) no Hoare annotation was computed. [2018-01-24 16:19:57,061 INFO L401 ceAbstractionStarter]: For program point DiskPerfIoCompletionEXIT(lines 299 352) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point DiskPerfIoCompletionFINAL(lines 299 352) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L404 ceAbstractionStarter]: At program point DiskPerfIoCompletionENTRY(lines 299 352) the Hoare annotation is: true [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point L317(lines 317 319) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point L335'(lines 335 339) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point L323'(lines 323 325) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point $Ultimate##5(lines 111 129) no Hoare annotation was computed. [2018-01-24 16:19:57,062 INFO L401 ceAbstractionStarter]: For program point $Ultimate##6(lines 111 129) no Hoare annotation was computed. [2018-01-24 16:19:57,063 INFO L401 ceAbstractionStarter]: For program point L124(line 124) no Hoare annotation was computed. [2018-01-24 16:19:57,063 INFO L404 ceAbstractionStarter]: At program point DiskPerfDispatchPnpENTRY(lines 95 134) the Hoare annotation is: true [2018-01-24 16:19:57,063 INFO L404 ceAbstractionStarter]: At program point L110(line 110) the Hoare annotation is: true [2018-01-24 16:19:57,063 INFO L404 ceAbstractionStarter]: At program point L128(line 128) the Hoare annotation is: true [2018-01-24 16:19:57,063 INFO L401 ceAbstractionStarter]: For program point DiskPerfDispatchPnpEXIT(lines 95 134) no Hoare annotation was computed. [2018-01-24 16:19:57,063 INFO L404 ceAbstractionStarter]: At program point L105(line 105) the Hoare annotation is: true [2018-01-24 16:19:57,063 INFO L401 ceAbstractionStarter]: For program point L104(lines 104 131) no Hoare annotation was computed. [2018-01-24 16:19:57,063 INFO L401 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2018-01-24 16:19:57,064 INFO L404 ceAbstractionStarter]: At program point L108(line 108) the Hoare annotation is: true [2018-01-24 16:19:57,064 INFO L401 ceAbstractionStarter]: For program point L119(line 119) no Hoare annotation was computed. [2018-01-24 16:19:57,064 INFO L401 ceAbstractionStarter]: For program point L107(lines 107 130) no Hoare annotation was computed. [2018-01-24 16:19:57,064 INFO L401 ceAbstractionStarter]: For program point DiskPerfDispatchPnpFINAL(lines 95 134) no Hoare annotation was computed. [2018-01-24 16:19:57,064 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,064 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1099) the Hoare annotation is: true [2018-01-24 16:19:57,064 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,065 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1099) the Hoare annotation is: true [2018-01-24 16:19:57,065 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,065 INFO L404 ceAbstractionStarter]: At program point L1(lines 1 1099) the Hoare annotation is: true [2018-01-24 16:19:57,065 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1099) no Hoare annotation was computed. [2018-01-24 16:19:57,065 INFO L401 ceAbstractionStarter]: For program point DiskPerfShutdownFlushFINAL(lines 435 452) no Hoare annotation was computed. [2018-01-24 16:19:57,065 INFO L404 ceAbstractionStarter]: At program point DiskPerfShutdownFlushENTRY(lines 435 452) the Hoare annotation is: true [2018-01-24 16:19:57,065 INFO L401 ceAbstractionStarter]: For program point DiskPerfShutdownFlushEXIT(lines 435 452) no Hoare annotation was computed. [2018-01-24 16:19:57,065 INFO L401 ceAbstractionStarter]: For program point L448'(line 448) no Hoare annotation was computed. [2018-01-24 16:19:57,066 INFO L404 ceAbstractionStarter]: At program point L448(line 448) the Hoare annotation is: true [2018-01-24 16:19:57,078 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 04:19:57 BoogieIcfgContainer [2018-01-24 16:19:57,078 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 16:19:57,079 INFO L168 Benchmark]: Toolchain (without parser) took 2013.59 ms. Allocated memory was 308.3 MB in the beginning and 328.2 MB in the end (delta: 19.9 MB). Free memory was 267.2 MB in the beginning and 223.9 MB in the end (delta: 43.2 MB). Peak memory consumption was 63.2 MB. Max. memory is 5.3 GB. [2018-01-24 16:19:57,081 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 308.3 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 16:19:57,081 INFO L168 Benchmark]: CACSL2BoogieTranslator took 315.21 ms. Allocated memory is still 308.3 MB. Free memory was 267.2 MB in the beginning and 247.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 5.3 GB. [2018-01-24 16:19:57,081 INFO L168 Benchmark]: Boogie Preprocessor took 54.76 ms. Allocated memory is still 308.3 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 16:19:57,082 INFO L168 Benchmark]: RCFGBuilder took 1186.97 ms. Allocated memory was 308.3 MB in the beginning and 328.2 MB in the end (delta: 19.9 MB). Free memory was 245.2 MB in the beginning and 270.9 MB in the end (delta: -25.7 MB). Peak memory consumption was 67.1 MB. Max. memory is 5.3 GB. [2018-01-24 16:19:57,082 INFO L168 Benchmark]: TraceAbstraction took 447.53 ms. Allocated memory is still 328.2 MB. Free memory was 270.9 MB in the beginning and 223.9 MB in the end (delta: 47.0 MB). Peak memory consumption was 47.0 MB. Max. memory is 5.3 GB. [2018-01-24 16:19:57,084 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.14 ms. Allocated memory is still 308.3 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 315.21 ms. Allocated memory is still 308.3 MB. Free memory was 267.2 MB in the beginning and 247.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 54.76 ms. Allocated memory is still 308.3 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 1186.97 ms. Allocated memory was 308.3 MB in the beginning and 328.2 MB in the end (delta: 19.9 MB). Free memory was 245.2 MB in the beginning and 270.9 MB in the end (delta: -25.7 MB). Peak memory consumption was 67.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 447.53 ms. Allocated memory is still 328.2 MB. Free memory was 270.9 MB in the beginning and 223.9 MB in the end (delta: 47.0 MB). Peak memory consumption was 47.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - AllSpecificationsHoldResult: All specifications hold We were not able to verify any specifiation because the program does not contain any specification. - InvariantResult [Line: 909]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 128]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 105]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 803]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 727]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1055]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 403]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 986]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 707]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 729]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1048]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1067]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 759]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 712]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 902]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 779]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 787]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1003]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 844]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1001]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 722]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 411]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 846]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 717]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 907]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 108]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 110]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 27 procedures, 307 locations, 0 error locations. SAFE Result, 0.3s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=295occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 109 LocationsWithAnnotation, 233 PreInvPairs, 233 NumberOfFragments, 109 HoareAnnotationTreeSize, 233 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 109 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_16-19-57-096.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/diskperf_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_16-19-57-096.csv Received shutdown request...