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_LFB.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d63d1fb [2018-01-28 04:03:21,784 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-28 04:03:21,786 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-28 04:03:21,808 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-28 04:03:21,808 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-28 04:03:21,809 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-28 04:03:21,811 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-28 04:03:21,814 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-28 04:03:21,816 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-28 04:03:21,817 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-28 04:03:21,819 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-28 04:03:21,819 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-28 04:03:21,820 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-28 04:03:21,821 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-28 04:03:21,833 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-28 04:03:21,835 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-28 04:03:21,838 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-28 04:03:21,840 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-28 04:03:21,841 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-28 04:03:21,845 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-28 04:03:21,848 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-28 04:03:21,851 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-28 04:03:21,852 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-28 04:03:21,853 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-28 04:03:21,854 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-28 04:03:21,855 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-28 04:03:21,860 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-28 04:03:21,861 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-28 04:03:21,861 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-28 04:03:21,861 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-28 04:03:21,862 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-28 04:03:21,862 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_LFB.epf [2018-01-28 04:03:21,880 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-28 04:03:21,880 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-28 04:03:21,881 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-28 04:03:21,881 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-28 04:03:21,882 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-28 04:03:21,882 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-28 04:03:21,882 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-28 04:03:21,882 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-28 04:03:21,883 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-28 04:03:21,883 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-28 04:03:21,883 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-28 04:03:21,883 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-28 04:03:21,883 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-28 04:03:21,884 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-28 04:03:21,884 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-28 04:03:21,884 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-28 04:03:21,884 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-28 04:03:21,885 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-28 04:03:21,885 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-28 04:03:21,885 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-28 04:03:21,885 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-28 04:03:21,885 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-28 04:03:21,886 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-28 04:03:21,886 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-28 04:03:21,886 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-28 04:03:21,886 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-28 04:03:21,886 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-28 04:03:21,886 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-28 04:03:21,887 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-28 04:03:21,888 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-28 04:03:21,890 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-28 04:03:21,890 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-28 04:03:21,938 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-28 04:03:21,954 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-28 04:03:21,958 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-28 04:03:21,960 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-28 04:03:21,960 INFO L276 PluginConnector]: CDTParser initialized [2018-01-28 04:03:21,961 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-01-28 04:03:22,200 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-28 04:03:22,208 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-28 04:03:22,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-28 04:03:22,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-28 04:03:22,216 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-28 04:03:22,218 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776f4818 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22, skipping insertion in model container [2018-01-28 04:03:22,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,253 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 04:03:22,378 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 04:03:22,726 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 04:03:22,852 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 04:03:22,878 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22 WrapperNode [2018-01-28 04:03:22,878 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-28 04:03:22,879 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-28 04:03:22,879 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-28 04:03:22,879 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-28 04:03:22,892 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,909 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,910 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,944 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,958 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,965 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (1/1) ... [2018-01-28 04:03:22,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-28 04:03:22,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-28 04:03:22,976 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-28 04:03:22,976 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-28 04:03:22,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 04:03:22" (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-28 04:03:23,068 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2018-01-28 04:03:23,069 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2018-01-28 04:03:23,070 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2018-01-28 04:03:23,071 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2018-01-28 04:03:23,071 INFO L136 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2018-01-28 04:03:23,071 INFO L136 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2018-01-28 04:03:23,071 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2018-01-28 04:03:23,075 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2018-01-28 04:03:23,075 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-28 04:03:23,076 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-28 04:03:23,077 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-28 04:03:23,077 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-28 04:03:23,077 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-28 04:03:23,077 INFO L136 BoogieDeclarations]: Found implementation of procedure ZwClose [2018-01-28 04:03:23,077 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-28 04:03:23,077 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-28 04:03:23,077 INFO L128 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2018-01-28 04:03:23,078 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPower [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-28 04:03:23,079 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure ZwClose [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-28 04:03:23,080 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-28 04:03:23,081 INFO L128 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2018-01-28 04:03:23,081 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2018-01-28 04:03:23,081 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-28 04:03:23,081 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-28 04:03:23,081 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-28 04:03:23,082 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-28 04:03:23,082 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-28 04:03:24,109 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:24,109 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:24,396 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:24,396 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:24,668 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:24,669 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:25,167 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:25,167 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:25,345 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:25,345 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:25,714 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:25,714 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:25,780 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:25,780 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:25,818 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:25,818 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:26,062 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 04:03:26,062 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 04:03:27,777 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-28 04:03:27,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 04:03:27 BoogieIcfgContainer [2018-01-28 04:03:27,778 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-28 04:03:27,778 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-01-28 04:03:27,779 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-01-28 04:03:27,779 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-01-28 04:03:27,780 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 04:03:27" (1/1) ... [2018-01-28 04:03:27,838 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-28 04:04:10,198 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-28 04:04:10,206 INFO L268 AbstractInterpreter]: Visited 567 different actions 6068 times. Merged at 253 different actions 2611 times. Widened at 25 different actions 158 times. Found 427 fixpoints after 64 different actions. Largest state had 205 variables. [2018-01-28 04:04:10,209 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2018-01-28 04:04:10,210 INFO L168 Benchmark]: Toolchain (without parser) took 48009.67 ms. Allocated memory was 304.1 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 262.8 MB in the beginning and 925.8 MB in the end (delta: -663.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. [2018-01-28 04:04:10,211 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 304.1 MB. Free memory is still 268.8 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-28 04:04:10,211 INFO L168 Benchmark]: CACSL2BoogieTranslator took 669.11 ms. Allocated memory is still 304.1 MB. Free memory was 260.8 MB in the beginning and 230.8 MB in the end (delta: 30.0 MB). Peak memory consumption was 30.0 MB. Max. memory is 5.3 GB. [2018-01-28 04:04:10,212 INFO L168 Benchmark]: Boogie Preprocessor took 96.88 ms. Allocated memory is still 304.1 MB. Free memory was 230.8 MB in the beginning and 226.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. [2018-01-28 04:04:10,212 INFO L168 Benchmark]: RCFGBuilder took 4801.77 ms. Allocated memory was 304.1 MB in the beginning and 370.7 MB in the end (delta: 66.6 MB). Free memory was 224.8 MB in the beginning and 302.2 MB in the end (delta: -77.4 MB). Peak memory consumption was 83.8 MB. Max. memory is 5.3 GB. [2018-01-28 04:04:10,212 INFO L168 Benchmark]: Abstract Interpretation took 42431.00 ms. Allocated memory was 370.7 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 302.2 MB in the beginning and 925.8 MB in the end (delta: -623.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. [2018-01-28 04:04:10,220 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 304.1 MB. Free memory is still 268.8 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 669.11 ms. Allocated memory is still 304.1 MB. Free memory was 260.8 MB in the beginning and 230.8 MB in the end (delta: 30.0 MB). Peak memory consumption was 30.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 96.88 ms. Allocated memory is still 304.1 MB. Free memory was 230.8 MB in the beginning and 226.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4801.77 ms. Allocated memory was 304.1 MB in the beginning and 370.7 MB in the end (delta: 66.6 MB). Free memory was 224.8 MB in the beginning and 302.2 MB in the end (delta: -77.4 MB). Peak memory consumption was 83.8 MB. Max. memory is 5.3 GB. * Abstract Interpretation took 42431.00 ms. Allocated memory was 370.7 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 302.2 MB in the beginning and 925.8 MB in the end (delta: -623.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 386 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 13448 LocStat_NO_SUPPORTING_DISEQUALITIES : 11990 LocStat_NO_DISJUNCTIONS : -772 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 625 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 TransStat_NO_SUPPORTING_EQUALITIES : 1616 TransStat_NO_SUPPORTING_DISEQUALITIES : 137 TransStat_NO_DISJUNCTIONS : 664 TransStat_MAX_NO_DISJUNCTIONS : 8 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.205170 RENAME_VARIABLES(MILLISECONDS) : 0.144642 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.193468 PROJECTAWAY(MILLISECONDS) : 0.033724 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000000 DISJOIN(MILLISECONDS) : 0.302607 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.166355 ADD_EQUALITY(MILLISECONDS) : 0.015193 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.005044 #CONJOIN_DISJUNCTIVE : 13265 #RENAME_VARIABLES : 38287 #UNFREEZE : 0 #CONJOIN : 29934 #PROJECTAWAY : 26305 #ADD_WEAK_EQUALITY : 0 #DISJOIN : 8038 #RENAME_VARIABLES_DISJUNCTIVE : 37687 #ADD_EQUALITY : 1475 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 133 - 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/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise_LFB.epf_AbstractInterpretationC.xml/Csv-Benchmark-0-2018-01-28_04-04-10-233.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise_LFB.epf_AbstractInterpretationC.xml/Csv-VPDomainBenchmark-0-2018-01-28_04-04-10-233.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cdaudio_simpl1_true-unreach-call_true-valid-memsafety_true-termination.cil.c_mempurity-32bit-Automizer_Camel+AI_EQ_imprecise_LFB.epf_AbstractInterpretationC.xml/Csv-BenchmarkWithCounters-0-2018-01-28_04-04-10-233.csv Received shutdown request...