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_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 03:14:24,939 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-28 03:14:24,942 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-28 03:14:24,963 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-28 03:14:24,964 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-28 03:14:24,965 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-28 03:14:24,971 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-28 03:14:24,975 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-28 03:14:24,978 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-28 03:14:24,979 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-28 03:14:24,982 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-28 03:14:24,982 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-28 03:14:24,983 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-28 03:14:24,985 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-28 03:14:24,985 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-28 03:14:24,988 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-28 03:14:24,991 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-28 03:14:24,993 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-28 03:14:24,994 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-28 03:14:24,995 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-28 03:14:24,998 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-28 03:14:24,998 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-28 03:14:24,999 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-28 03:14:25,000 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-28 03:14:25,001 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-28 03:14:25,002 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-28 03:14:25,002 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-28 03:14:25,003 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-28 03:14:25,003 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-28 03:14:25,004 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-28 03:14:25,004 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-28 03:14:25,005 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_LFB.epf [2018-01-28 03:14:25,016 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-28 03:14:25,016 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-28 03:14:25,017 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-28 03:14:25,017 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-28 03:14:25,018 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-28 03:14:25,018 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-28 03:14:25,018 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-28 03:14:25,019 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-28 03:14:25,019 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-28 03:14:25,019 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-28 03:14:25,019 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-28 03:14:25,020 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-28 03:14:25,020 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-28 03:14:25,020 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-28 03:14:25,020 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-28 03:14:25,020 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-28 03:14:25,021 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-28 03:14:25,021 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-28 03:14:25,021 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-28 03:14:25,021 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-28 03:14:25,021 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-28 03:14:25,022 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-28 03:14:25,022 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-28 03:14:25,022 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-28 03:14:25,022 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-28 03:14:25,022 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-28 03:14:25,023 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-28 03:14:25,023 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-28 03:14:25,023 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-28 03:14:25,023 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-28 03:14:25,023 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-01-28 03:14:25,024 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-28 03:14:25,024 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-28 03:14:25,024 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-28 03:14:25,025 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-28 03:14:25,025 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-28 03:14:25,062 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-28 03:14:25,073 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-28 03:14:25,077 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-28 03:14:25,078 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-28 03:14:25,079 INFO L276 PluginConnector]: CDTParser initialized [2018-01-28 03:14:25,079 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 03:14:25,359 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-28 03:14:25,369 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-28 03:14:25,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-28 03:14:25,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-28 03:14:25,384 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-28 03:14:25,385 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:14:25" (1/1) ... [2018-01-28 03:14:25,390 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@116486b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:25, skipping insertion in model container [2018-01-28 03:14:25,390 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.01 03:14:25" (1/1) ... [2018-01-28 03:14:25,410 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 03:14:25,524 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-28 03:14:25,855 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 03:14:25,993 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-28 03:14:26,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26 WrapperNode [2018-01-28 03:14:26,038 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-28 03:14:26,039 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-28 03:14:26,040 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-28 03:14:26,040 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-28 03:14:26,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,063 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,096 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,108 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,149 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,166 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (1/1) ... [2018-01-28 03:14:26,182 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-28 03:14:26,183 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-28 03:14:26,183 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-28 03:14:26,183 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-28 03:14:26,184 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.01 03:14:26" (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 03:14:26,290 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-28 03:14:26,290 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-28 03:14:26,290 INFO L136 BoogieDeclarations]: Found implementation of procedure errorFn [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2018-01-28 03:14:26,291 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2018-01-28 03:14:26,292 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2018-01-28 03:14:26,293 INFO L136 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-01-28 03:14:26,294 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-28 03:14:26,294 INFO L136 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-01-28 03:14:26,294 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-01-28 03:14:26,294 INFO L136 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-01-28 03:14:26,294 INFO L136 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-01-28 03:14:26,295 INFO L136 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-01-28 03:14:26,295 INFO L136 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-01-28 03:14:26,295 INFO L136 BoogieDeclarations]: Found implementation of procedure ZwClose [2018-01-28 03:14:26,295 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-01-28 03:14:26,295 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-28 03:14:26,295 INFO L128 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2018-01-28 03:14:26,296 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2018-01-28 03:14:26,296 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2018-01-28 03:14:26,296 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2018-01-28 03:14:26,296 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2018-01-28 03:14:26,296 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2018-01-28 03:14:26,297 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2018-01-28 03:14:26,297 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2018-01-28 03:14:26,297 INFO L128 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2018-01-28 03:14:26,297 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2018-01-28 03:14:26,297 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioPower [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-01-28 03:14:26,298 INFO L128 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure ZwClose [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure errorFn [2018-01-28 03:14:26,299 INFO L128 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-01-28 03:14:26,300 INFO L128 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2018-01-28 03:14:26,300 INFO L128 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2018-01-28 03:14:26,301 INFO L128 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-01-28 03:14:26,301 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-28 03:14:26,301 INFO L128 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-01-28 03:14:26,301 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-28 03:14:26,301 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-28 03:14:27,036 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:27,036 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:27,277 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:27,277 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:27,569 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:27,569 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:27,961 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:27,961 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:28,191 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:28,191 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:28,650 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:28,650 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:28,742 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:28,742 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:28,779 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:28,779 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:29,061 WARN L490 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-01-28 03:14:29,061 WARN L455 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-01-28 03:14:30,999 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-28 03:14:31,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:14:31 BoogieIcfgContainer [2018-01-28 03:14:31,000 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-28 03:14:31,001 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2018-01-28 03:14:31,001 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2018-01-28 03:14:31,002 INFO L276 PluginConnector]: Abstract Interpretation initialized [2018-01-28 03:14:31,003 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 03:14:31" (1/1) ... [2018-01-28 03:14:31,080 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-28 03:15:22,467 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-28 03:15:22,479 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 03:15:22,484 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2018-01-28 03:15:22,486 INFO L168 Benchmark]: Toolchain (without parser) took 57126.12 ms. Allocated memory was 306.7 MB in the beginning and 2.4 GB in the end (delta: 2.1 GB). Free memory was 263.4 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 313.9 MB. Max. memory is 5.3 GB. [2018-01-28 03:15:22,487 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 306.7 MB. Free memory is still 270.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-28 03:15:22,487 INFO L168 Benchmark]: CACSL2BoogieTranslator took 666.61 ms. Allocated memory is still 306.7 MB. Free memory was 262.4 MB in the beginning and 232.3 MB in the end (delta: 30.1 MB). Peak memory consumption was 30.1 MB. Max. memory is 5.3 GB. [2018-01-28 03:15:22,487 INFO L168 Benchmark]: Boogie Preprocessor took 143.12 ms. Allocated memory is still 306.7 MB. Free memory was 232.3 MB in the beginning and 229.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. [2018-01-28 03:15:22,488 INFO L168 Benchmark]: RCFGBuilder took 4817.52 ms. Allocated memory was 306.7 MB in the beginning and 353.4 MB in the end (delta: 46.7 MB). Free memory was 229.3 MB in the beginning and 276.6 MB in the end (delta: -47.3 MB). Peak memory consumption was 77.8 MB. Max. memory is 5.3 GB. [2018-01-28 03:15:22,488 INFO L168 Benchmark]: Abstract Interpretation took 51483.43 ms. Allocated memory was 353.4 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 276.6 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 280.4 MB. Max. memory is 5.3 GB. [2018-01-28 03:15:22,490 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.19 ms. Allocated memory is still 306.7 MB. Free memory is still 270.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 666.61 ms. Allocated memory is still 306.7 MB. Free memory was 262.4 MB in the beginning and 232.3 MB in the end (delta: 30.1 MB). Peak memory consumption was 30.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 143.12 ms. Allocated memory is still 306.7 MB. Free memory was 232.3 MB in the beginning and 229.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4817.52 ms. Allocated memory was 306.7 MB in the beginning and 353.4 MB in the end (delta: 46.7 MB). Free memory was 229.3 MB in the beginning and 276.6 MB in the end (delta: -47.3 MB). Peak memory consumption was 77.8 MB. Max. memory is 5.3 GB. * Abstract Interpretation took 51483.43 ms. Allocated memory was 353.4 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 276.6 MB in the beginning and 2.0 GB in the end (delta: -1.7 GB). Peak memory consumption was 280.4 MB. 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.380493 RENAME_VARIABLES(MILLISECONDS) : 0.281257 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.357156 PROJECTAWAY(MILLISECONDS) : 0.067666 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.000000 DISJOIN(MILLISECONDS) : 0.462622 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.324223 ADD_EQUALITY(MILLISECONDS) : 0.022401 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008124 #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_LFB.epf_AbstractInterpretationC.xml/Csv-Benchmark-0-2018-01-28_03-15-22-501.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_LFB.epf_AbstractInterpretationC.xml/Csv-VPDomainBenchmark-0-2018-01-28_03-15-22-501.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_LFB.epf_AbstractInterpretationC.xml/Csv-BenchmarkWithCounters-0-2018-01-28_03-15-22-501.csv Received shutdown request...