/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AbstractInterpretationC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain -i ../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 06:58:55,789 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 06:58:55,792 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 06:58:55,810 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 06:58:55,810 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 06:58:55,812 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 06:58:55,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 06:58:55,823 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 06:58:55,827 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 06:58:55,829 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 06:58:55,831 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 06:58:55,833 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 06:58:55,833 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 06:58:55,835 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 06:58:55,837 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 06:58:55,838 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 06:58:55,840 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 06:58:55,841 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 06:58:55,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 06:58:55,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 06:58:55,850 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 06:58:55,853 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 06:58:55,856 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 06:58:55,856 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 06:58:55,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 06:58:55,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 06:58:55,859 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 06:58:55,860 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 06:58:55,861 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 06:58:55,862 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 06:58:55,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 06:58:55,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 06:58:55,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 06:58:55,864 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 06:58:55,866 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 06:58:55,866 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 06:58:55,867 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 06:58:55,867 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 06:58:55,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 06:58:55,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 06:58:55,869 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 06:58:55,870 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-11-07 06:58:55,901 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 06:58:55,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 06:58:55,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 06:58:55,906 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 06:58:55,906 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 06:58:55,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 06:58:55,907 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 06:58:55,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 06:58:55,907 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 06:58:55,907 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 06:58:55,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 06:58:55,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 06:58:55,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 06:58:55,908 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 06:58:55,908 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 06:58:55,909 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 06:58:55,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 06:58:55,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 06:58:55,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 06:58:55,911 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 06:58:55,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 06:58:55,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 06:58:55,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 06:58:55,912 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 06:58:55,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 06:58:55,912 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 06:58:55,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 06:58:55,913 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 06:58:55,913 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain [2019-11-07 06:58:56,165 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 06:58:56,186 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 06:58:56,190 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 06:58:56,192 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 06:58:56,193 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 06:58:56,194 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c [2019-11-07 06:58:56,276 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71f6b1c64/a3d8e3ec544f40bcaa409cab82d2f1da/FLAG422cd80fd [2019-11-07 06:58:56,969 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 06:58:56,969 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c [2019-11-07 06:58:56,994 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71f6b1c64/a3d8e3ec544f40bcaa409cab82d2f1da/FLAG422cd80fd [2019-11-07 06:58:57,166 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71f6b1c64/a3d8e3ec544f40bcaa409cab82d2f1da [2019-11-07 06:58:57,177 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 06:58:57,178 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 06:58:57,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 06:58:57,180 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 06:58:57,183 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 06:58:57,184 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:57,187 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3da24f5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57, skipping insertion in model container [2019-11-07 06:58:57,187 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:57,195 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 06:58:57,263 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 06:58:57,779 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 06:58:57,786 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 06:58:57,946 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 06:58:57,973 INFO L192 MainTranslator]: Completed translation [2019-11-07 06:58:57,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57 WrapperNode [2019-11-07 06:58:57,974 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 06:58:57,975 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 06:58:57,975 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 06:58:57,975 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 06:58:57,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:57,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,016 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,072 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,079 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... [2019-11-07 06:58:58,092 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 06:58:58,093 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 06:58:58,093 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 06:58:58,093 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 06:58:58,094 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:57" (1/1) ... No working directory specified, using /storage/repos/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 [2019-11-07 06:58:58,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 06:58:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 06:58:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2019-11-07 06:58:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2019-11-07 06:58:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2019-11-07 06:58:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2019-11-07 06:58:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2019-11-07 06:58:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2019-11-07 06:58:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2019-11-07 06:58:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2019-11-07 06:58:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2019-11-07 06:58:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2019-11-07 06:58:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2019-11-07 06:58:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2019-11-07 06:58:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2019-11-07 06:58:58,196 INFO L138 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2019-11-07 06:58:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2019-11-07 06:58:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2019-11-07 06:58:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2019-11-07 06:58:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2019-11-07 06:58:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2019-11-07 06:58:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2019-11-07 06:58:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2019-11-07 06:58:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2019-11-07 06:58:58,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2019-11-07 06:58:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 06:58:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-11-07 06:58:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 06:58:58,201 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-11-07 06:58:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-11-07 06:58:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2019-11-07 06:58:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2019-11-07 06:58:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2019-11-07 06:58:58,202 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2019-11-07 06:58:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2019-11-07 06:58:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2019-11-07 06:58:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2019-11-07 06:58:58,203 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2019-11-07 06:58:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2019-11-07 06:58:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2019-11-07 06:58:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2019-11-07 06:58:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2019-11-07 06:58:58,204 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPower [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2019-11-07 06:58:58,205 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2019-11-07 06:58:58,206 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2019-11-07 06:58:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2019-11-07 06:58:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 06:58:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2019-11-07 06:58:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 06:58:58,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 06:58:58,850 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:58,999 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2019-11-07 06:58:58,999 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2019-11-07 06:58:59,012 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,059 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2019-11-07 06:58:59,060 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2019-11-07 06:58:59,084 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,104 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2019-11-07 06:58:59,105 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2019-11-07 06:58:59,198 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,255 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint L304: #res := 0; [2019-11-07 06:58:59,255 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2019-11-07 06:58:59,255 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2019-11-07 06:58:59,261 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,450 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2019-11-07 06:58:59,450 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2019-11-07 06:58:59,451 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,486 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2019-11-07 06:58:59,486 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2019-11-07 06:58:59,520 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,543 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2019-11-07 06:58:59,543 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2019-11-07 06:58:59,548 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,734 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2019-11-07 06:58:59,734 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2019-11-07 06:58:59,747 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:58:59,752 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2019-11-07 06:58:59,752 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2019-11-07 06:58:59,768 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 06:58:59,768 INFO L284 CfgBuilder]: Removed 1 assume(true) statements. [2019-11-07 06:58:59,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:58:59 BoogieIcfgContainer [2019-11-07 06:58:59,770 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 06:58:59,770 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-11-07 06:58:59,770 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-11-07 06:58:59,771 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-11-07 06:58:59,771 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:58:59" (1/1) ... [2019-11-07 06:58:59,820 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-11-07 06:59:00,530 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-11-07 06:59:05,498 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-11-07 06:59:05,539 INFO L272 AbstractInterpreter]: Visited 691 different actions 8294 times. Merged at 295 different actions 2883 times. Widened at 17 different actions 61 times. Performed 47896 root evaluator evaluations with a maximum evaluation depth of 8. Performed 47896 inverse root evaluator evaluations with a maximum inverse evaluation depth of 8. Found 739 fixpoints after 135 different actions. Largest state had 205 variables. [2019-11-07 06:59:05,539 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-11-07 06:59:05,542 INFO L168 Benchmark]: Toolchain (without parser) took 8363.08 ms. Allocated memory was 146.8 MB in the beginning and 428.3 MB in the end (delta: 281.5 MB). Free memory was 101.1 MB in the beginning and 166.1 MB in the end (delta: -65.0 MB). Peak memory consumption was 216.5 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,543 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 146.8 MB. Free memory was 121.9 MB in the beginning and 121.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,544 INFO L168 Benchmark]: CACSL2BoogieTranslator took 795.05 ms. Allocated memory was 146.8 MB in the beginning and 206.6 MB in the end (delta: 59.8 MB). Free memory was 100.9 MB in the beginning and 166.2 MB in the end (delta: -65.3 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,545 INFO L168 Benchmark]: Boogie Preprocessor took 117.48 ms. Allocated memory is still 206.6 MB. Free memory was 166.2 MB in the beginning and 160.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,546 INFO L168 Benchmark]: RCFGBuilder took 1677.08 ms. Allocated memory was 206.6 MB in the beginning and 234.4 MB in the end (delta: 27.8 MB). Free memory was 160.9 MB in the beginning and 122.1 MB in the end (delta: 38.8 MB). Peak memory consumption was 73.4 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,547 INFO L168 Benchmark]: Abstract Interpretation took 5769.30 ms. Allocated memory was 234.4 MB in the beginning and 428.3 MB in the end (delta: 194.0 MB). Free memory was 122.1 MB in the beginning and 166.1 MB in the end (delta: -43.9 MB). Peak memory consumption was 150.0 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:05,552 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 146.8 MB. Free memory was 121.9 MB in the beginning and 121.7 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 795.05 ms. Allocated memory was 146.8 MB in the beginning and 206.6 MB in the end (delta: 59.8 MB). Free memory was 100.9 MB in the beginning and 166.2 MB in the end (delta: -65.3 MB). Peak memory consumption was 30.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 117.48 ms. Allocated memory is still 206.6 MB. Free memory was 166.2 MB in the beginning and 160.9 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1677.08 ms. Allocated memory was 206.6 MB in the beginning and 234.4 MB in the end (delta: 27.8 MB). Free memory was 160.9 MB in the beginning and 122.1 MB in the end (delta: 38.8 MB). Peak memory consumption was 73.4 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 5769.30 ms. Allocated memory was 234.4 MB in the beginning and 428.3 MB in the end (delta: 194.0 MB). Free memory was 122.1 MB in the beginning and 166.1 MB in the end (delta: -43.9 MB). Peak memory consumption was 150.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - UnprovableResult [Line: 58]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: abstract domain could reach this error location. Possible FailurePath: [L31] int s ; [L32] int UNLOADED ; [L33] int NP ; [L34] int DC ; [L35] int SKIP1 ; [L36] int SKIP2 ; [L37] int MPR1 ; [L38] int MPR3 ; [L39] int IPC ; [L40] int pended ; [L41] int compFptr ; [L42] int compRegistered ; [L43] int lowerDriverReturn ; [L44] int setEventCalled ; [L45] int customIrp ; [L46] int routine ; [L47] int myStatus ; [L48] int pirp ; [L49] int Executive ; [L50] int Suspended ; [L51] int KernelMode ; [L52] int DeviceUsageTypePaging ; [L1717] int pirp__IoStatus__Status ; [L1718] int d = __VERIFIER_nondet_int() ; [L1719] int status = __VERIFIER_nondet_int() ; [L1720] int irp = __VERIFIER_nondet_int() ; [L1721] int we_should_unload = __VERIFIER_nondet_int() ; [L1722] int irp_choice = __VERIFIER_nondet_int() ; [L1723] int devobj = __VERIFIER_nondet_int() ; [L1724] int __cil_tmp9 ; [L1729] s = 0 [L1730] UNLOADED = 0 [L1731] NP = 0 [L1732] DC = 0 [L1733] SKIP1 = 0 [L1734] SKIP2 = 0 [L1735] MPR1 = 0 [L1736] MPR3 = 0 [L1737] IPC = 0 [L1738] pended = 0 [L1739] compFptr = 0 [L1740] compRegistered = 0 [L1741] lowerDriverReturn = 0 [L1742] setEventCalled = 0 [L1743] customIrp = 0 [L1744] routine = 0 [L1745] myStatus = 0 [L1746] pirp = 0 [L1747] Executive = 0 [L1748] Suspended = 5 [L1749] KernelMode = 0 [L1750] DeviceUsageTypePaging = 1 [L1753] pirp = irp [L1754] CALL _BLAST_init() [L66] UNLOADED = 0 [L67] NP = 1 [L68] DC = 2 [L69] SKIP1 = 3 [L70] SKIP2 = 4 [L71] MPR1 = 5 [L72] MPR3 = 6 [L73] IPC = 7 [L74] s = UNLOADED [L75] pended = 0 [L76] compFptr = 0 [L77] compRegistered = 0 [L78] lowerDriverReturn = 0 [L79] setEventCalled = 0 [L80] customIrp = 0 [L1754] RET _BLAST_init() [L1756] COND TRUE status >= 0 [L1757] s = NP [L1758] customIrp = 0 [L1759] setEventCalled = customIrp [L1760] lowerDriverReturn = setEventCalled [L1761] compRegistered = lowerDriverReturn [L1762] compFptr = compRegistered [L1763] pended = compFptr [L1764] pirp__IoStatus__Status = 0 [L1765] myStatus = 0 [L1766] COND TRUE irp_choice == 0 [L1767] pirp__IoStatus__Status = -1073741637 [L1768] myStatus = -1073741637 [L1771] CALL stub_driver_init() [L1706] s = NP [L1707] customIrp = 0 [L1708] setEventCalled = customIrp [L1709] lowerDriverReturn = setEventCalled [L1710] compRegistered = lowerDriverReturn [L1711] compFptr = compRegistered [L1712] pended = compFptr [L1771] RET stub_driver_init() [L1774] COND FALSE !(status < 0) [L1778] int tmp_ndt_1; [L1779] tmp_ndt_1 = __VERIFIER_nondet_int() [L1780] COND TRUE tmp_ndt_1 == 2 [L1797] CALL, EXPR CdAudioDeviceControl(devobj, pirp) [L312] int deviceExtension__Active = __VERIFIER_nondet_int() ; [L313] int status ; [L316] COND FALSE !(deviceExtension__Active == 2) [L319] COND TRUE deviceExtension__Active == 3 [L337] CALL, EXPR CdAudio435DeviceControl(DeviceObject, Irp) [L894] int currentIrpStack__Parameters__DeviceIoControl__IoControlCode = __VERIFIER_nondet_int() ; [L895] int currentIrpStack__Parameters__DeviceIoControl__OutputBufferLength = __VERIFIER_nondet_int() ; [L896] int currentIrpStack__Parameters__DeviceIoControl__InputBufferLength = __VERIFIER_nondet_int() ; [L897] int TrackData__0 = __VERIFIER_nondet_int() ; [L898] int Irp__IoStatus__Information ; [L899] int srb__TimeOutValue ; [L900] int srb__CdbLength ; [L901] int sizeof__CDROM_TOC = __VERIFIER_nondet_int() ; [L902] int cdaudioDataOut__LastTrack = __VERIFIER_nondet_int() ; [L903] int cdaudioDataOut__FirstTrack = __VERIFIER_nondet_int() ; [L904] int sizeof__CDROM_PLAY_AUDIO_MSF = __VERIFIER_nondet_int() ; [L905] int sizeof__CDROM_SEEK_AUDIO_MSF = __VERIFIER_nondet_int() ; [L906] int deviceExtension__Paused = __VERIFIER_nondet_int() ; [L907] int deviceExtension__PlayActive ; [L908] int sizeof__SUB_Q_CHANNEL_DATA = __VERIFIER_nondet_int() ; [L909] int sizeof__SUB_Q_CURRENT_POSITION = __VERIFIER_nondet_int() ; [L910] int deviceExtension = __VERIFIER_nondet_int() ; [L911] int srb = __VERIFIER_nondet_int() ; [L912] int status ; [L913] int i = __VERIFIER_nondet_int() ; [L914] int bytesTransfered ; [L915] int Toc = __VERIFIER_nondet_int() ; [L916] int tmp ; [L917] int tracksToReturn ; [L918] int tracksOnCd ; [L919] int tracksInBuffer ; [L920] int SubQPtr = __VERIFIER_nondet_int() ; [L921] int userPtr__Format = __VERIFIER_nondet_int() ; [L922] int SubQPtr___0 = __VERIFIER_nondet_int() ; [L923] int tmp___0 ; [L924] int tmp___1 ; [L925] int tmp___2 ; [L926] int __cil_tmp35 ; [L927] int __cil_tmp36 ; [L928] int __cil_tmp37 ; [L929] int __cil_tmp38 ; [L930] int __cil_tmp39 ; [L931] int __cil_tmp40 ; [L932] int __cil_tmp41 ; [L933] int __cil_tmp42 ; [L934] int __cil_tmp43 ; [L935] int __cil_tmp44 ; [L936] int __cil_tmp45 ; [L937] int __cil_tmp46 ; [L938] int __cil_tmp47 ; [L939] int __cil_tmp48 ; [L940] int __cil_tmp49 ; [L941] int __cil_tmp50 ; [L942] int __cil_tmp51 ; [L943] int __cil_tmp52 ; [L944] int __cil_tmp53 ; [L945] int __cil_tmp54 ; [L946] int __cil_tmp55 ; [L947] int __cil_tmp56 ; [L948] int __cil_tmp57 ; [L949] int __cil_tmp58 ; [L950] int __cil_tmp59 ; [L951] int __cil_tmp60 ; [L952] int __cil_tmp61 ; [L953] int __cil_tmp62 ; [L954] int __cil_tmp63 ; [L955] int __cil_tmp64 ; [L956] int __cil_tmp65 ; [L957] int __cil_tmp66 ; [L958] int __cil_tmp67 ; [L959] int __cil_tmp68 ; [L960] int __cil_tmp69 ; [L961] int __cil_tmp70 ; [L962] int __cil_tmp71 ; [L963] int __cil_tmp72 ; [L964] int __cil_tmp73 ; [L965] int __cil_tmp74 ; [L966] int __cil_tmp75 ; [L967] int __cil_tmp76 ; [L968] int __cil_tmp77 ; [L969] int __cil_tmp78 ; [L970] int __cil_tmp79 ; [L971] int __cil_tmp80 ; [L972] int __cil_tmp81 ; [L973] int __cil_tmp82 ; [L974] int __cil_tmp83 ; [L975] int __cil_tmp84 ; [L976] int __cil_tmp85 ; [L977] int __cil_tmp86 ; [L978] int __cil_tmp87 ; [L979] int __cil_tmp88 ; [L980] int __cil_tmp89 ; [L981] int __cil_tmp90 ; [L982] int __cil_tmp91 ; [L983] int __cil_tmp92 ; [L984] unsigned long __cil_tmp93 ; [L985] int __cil_tmp94 ; [L986] unsigned long __cil_tmp95 ; [L987] unsigned long __cil_tmp96 ; [L988] unsigned long __cil_tmp97 ; [L989] int __cil_tmp98 ; [L990] int __cil_tmp99 ; [L991] int __cil_tmp100 ; [L992] int __cil_tmp101 ; [L993] int __cil_tmp102 ; [L994] int __cil_tmp103 ; [L995] unsigned long __cil_tmp104 ; [L996] unsigned long __cil_tmp105 ; [L997] unsigned long __cil_tmp106 ; [L998] unsigned long __cil_tmp107 ; [L999] int __cil_tmp108 ; [L1000] unsigned long __cil_tmp109 ; [L1001] int __cil_tmp110 ; [L1002] unsigned long __cil_tmp111 ; [L1003] unsigned long __cil_tmp112 ; [L1004] unsigned long __cil_tmp113 ; [L1005] unsigned long __cil_tmp114 ; [L1006] unsigned long __cil_tmp115 ; [L1007] unsigned long __cil_tmp116 ; [L1011] __cil_tmp35 = 16384 [L1012] __cil_tmp36 = 131072 [L1013] __cil_tmp37 = 147456 [L1014] COND TRUE currentIrpStack__Parameters__DeviceIoControl__IoControlCode == __cil_tmp37 [L1119] COND TRUE currentIrpStack__Parameters__DeviceIoControl__OutputBufferLength < TrackData__0 [L1120] status = -1073741789 [L1121] Irp__IoStatus__Information = 0 [L1487] __cil_tmp116 = (unsigned long )status [L1488] COND FALSE !(__cil_tmp116 == -2147483626) [L1493] myStatus = status [L1494] CALL IofCompleteRequest(Irp, 0) [L1987] COND TRUE s == NP [L1988] s = DC [L1494] RET IofCompleteRequest(Irp, 0) [L1496] return (status); [L337] RET, EXPR CdAudio435DeviceControl(DeviceObject, Irp) [L337] status = CdAudio435DeviceControl(DeviceObject, Irp) [L362] return (status); [L1797] RET, EXPR CdAudioDeviceControl(devobj, pirp) [L1797] status = CdAudioDeviceControl(devobj, pirp) [L1818] COND FALSE !(\read(we_should_unload)) [L1824] COND FALSE !(pended == 1) [L1832] COND FALSE !(pended == 1) [L1840] COND TRUE s != UNLOADED [L1841] COND TRUE status != -1 [L1842] COND TRUE s != SKIP2 [L1843] COND TRUE s != IPC [L1844] COND TRUE s != DC [L1846] CALL errorFn() [L58] __VERIFIER_error() RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...