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/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-efa34d5 [2019-09-16 17:28:16,034 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-16 17:28:16,036 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-16 17:28:16,047 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-16 17:28:16,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-16 17:28:16,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-16 17:28:16,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-16 17:28:16,052 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-16 17:28:16,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-16 17:28:16,055 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-16 17:28:16,055 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-16 17:28:16,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-16 17:28:16,057 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-16 17:28:16,058 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-16 17:28:16,059 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-16 17:28:16,060 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-16 17:28:16,061 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-16 17:28:16,062 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-16 17:28:16,063 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-16 17:28:16,066 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-16 17:28:16,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-16 17:28:16,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-16 17:28:16,069 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-16 17:28:16,070 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-16 17:28:16,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-16 17:28:16,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-16 17:28:16,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-16 17:28:16,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-16 17:28:16,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-16 17:28:16,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-16 17:28:16,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-16 17:28:16,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-16 17:28:16,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-16 17:28:16,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-16 17:28:16,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-16 17:28:16,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-16 17:28:16,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-16 17:28:16,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-16 17:28:16,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-16 17:28:16,081 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-16 17:28:16,082 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-16 17:28:16,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-09-16 17:28:16,100 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-16 17:28:16,100 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-16 17:28:16,100 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-16 17:28:16,101 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-16 17:28:16,101 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-16 17:28:16,101 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-16 17:28:16,102 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-16 17:28:16,102 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-16 17:28:16,102 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-16 17:28:16,102 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-16 17:28:16,103 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-16 17:28:16,103 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-16 17:28:16,103 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-16 17:28:16,103 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-16 17:28:16,104 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-16 17:28:16,104 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-16 17:28:16,104 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-16 17:28:16,104 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-16 17:28:16,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-16 17:28:16,105 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-16 17:28:16,105 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-16 17:28:16,105 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-16 17:28:16,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-16 17:28:16,105 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-16 17:28:16,106 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-16 17:28:16,106 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-16 17:28:16,106 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-16 17:28:16,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-16 17:28:16,106 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-16 17:28:16,106 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-16 17:28:16,134 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-16 17:28:16,146 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-16 17:28:16,149 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-16 17:28:16,151 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-16 17:28:16,151 INFO L275 PluginConnector]: CDTParser initialized [2019-09-16 17:28:16,152 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-09-16 17:28:16,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c3909bda/6bc9639793d3472b82a16ca72adb86d9/FLAG9fedb84c9 [2019-09-16 17:28:16,830 INFO L306 CDTParser]: Found 1 translation units. [2019-09-16 17:28:16,833 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c [2019-09-16 17:28:16,852 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c3909bda/6bc9639793d3472b82a16ca72adb86d9/FLAG9fedb84c9 [2019-09-16 17:28:17,046 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c3909bda/6bc9639793d3472b82a16ca72adb86d9 [2019-09-16 17:28:17,055 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-16 17:28:17,057 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-16 17:28:17,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-16 17:28:17,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-16 17:28:17,062 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-16 17:28:17,063 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:17,066 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76768963 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17, skipping insertion in model container [2019-09-16 17:28:17,067 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:17,074 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-16 17:28:17,160 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-16 17:28:17,715 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 17:28:17,720 INFO L188 MainTranslator]: Completed pre-run [2019-09-16 17:28:17,912 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-16 17:28:17,942 INFO L192 MainTranslator]: Completed translation [2019-09-16 17:28:17,942 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17 WrapperNode [2019-09-16 17:28:17,942 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-16 17:28:17,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-16 17:28:17,944 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-16 17:28:17,944 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-16 17:28:17,956 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:17,957 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:17,979 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:17,979 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:18,016 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:18,037 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:18,045 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (1/1) ... [2019-09-16 17:28:18,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-16 17:28:18,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-16 17:28:18,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-16 17:28:18,059 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-16 17:28:18,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 05:28:17" (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-09-16 17:28:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-16 17:28:18,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-16 17:28:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2019-09-16 17:28:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2019-09-16 17:28:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2019-09-16 17:28:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2019-09-16 17:28:18,155 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2019-09-16 17:28:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2019-09-16 17:28:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2019-09-16 17:28:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2019-09-16 17:28:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2019-09-16 17:28:18,156 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2019-09-16 17:28:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2019-09-16 17:28:18,157 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2019-09-16 17:28:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2019-09-16 17:28:18,158 INFO L138 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2019-09-16 17:28:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2019-09-16 17:28:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2019-09-16 17:28:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2019-09-16 17:28:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2019-09-16 17:28:18,159 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2019-09-16 17:28:18,160 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2019-09-16 17:28:18,160 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-16 17:28:18,160 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2019-09-16 17:28:18,160 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2019-09-16 17:28:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2019-09-16 17:28:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2019-09-16 17:28:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2019-09-16 17:28:18,161 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2019-09-16 17:28:18,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2019-09-16 17:28:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-16 17:28:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-16 17:28:18,162 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2019-09-16 17:28:18,163 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2019-09-16 17:28:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2019-09-16 17:28:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2019-09-16 17:28:18,164 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2019-09-16 17:28:18,165 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2019-09-16 17:28:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2019-09-16 17:28:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPower [2019-09-16 17:28:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2019-09-16 17:28:18,166 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2019-09-16 17:28:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2019-09-16 17:28:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2019-09-16 17:28:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2019-09-16 17:28:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2019-09-16 17:28:18,167 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2019-09-16 17:28:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2019-09-16 17:28:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2019-09-16 17:28:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2019-09-16 17:28:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2019-09-16 17:28:18,168 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-16 17:28:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2019-09-16 17:28:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-16 17:28:18,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-16 17:28:18,748 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:18,922 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2019-09-16 17:28:18,923 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2019-09-16 17:28:18,929 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:18,982 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2019-09-16 17:28:18,982 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2019-09-16 17:28:19,024 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,059 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2019-09-16 17:28:19,059 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2019-09-16 17:28:19,167 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,235 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint L304: #res := 0; [2019-09-16 17:28:19,236 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2019-09-16 17:28:19,236 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2019-09-16 17:28:19,246 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,479 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2019-09-16 17:28:19,479 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2019-09-16 17:28:19,480 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,517 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2019-09-16 17:28:19,517 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2019-09-16 17:28:19,554 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,582 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2019-09-16 17:28:19,582 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2019-09-16 17:28:19,590 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,783 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2019-09-16 17:28:19,784 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2019-09-16 17:28:19,804 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-16 17:28:19,809 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2019-09-16 17:28:19,809 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2019-09-16 17:28:19,827 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-16 17:28:19,828 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-09-16 17:28:19,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 05:28:19 BoogieIcfgContainer [2019-09-16 17:28:19,829 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-16 17:28:19,830 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-09-16 17:28:19,831 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-09-16 17:28:19,831 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-09-16 17:28:19,832 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 05:28:19" (1/1) ... [2019-09-16 17:28:19,876 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-09-16 17:28:20,569 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-09-16 17:28:25,294 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-09-16 17:28:25,375 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-09-16 17:28:25,375 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-09-16 17:28:25,380 INFO L168 Benchmark]: Toolchain (without parser) took 8322.23 ms. Allocated memory was 138.4 MB in the beginning and 432.0 MB in the end (delta: 293.6 MB). Free memory was 84.3 MB in the beginning and 59.8 MB in the end (delta: 24.5 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,381 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 138.4 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,382 INFO L168 Benchmark]: CACSL2BoogieTranslator took 884.94 ms. Allocated memory was 138.4 MB in the beginning and 199.8 MB in the end (delta: 61.3 MB). Free memory was 84.1 MB in the beginning and 155.7 MB in the end (delta: -71.6 MB). Peak memory consumption was 27.7 MB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,383 INFO L168 Benchmark]: Boogie Preprocessor took 115.14 ms. Allocated memory is still 199.8 MB. Free memory was 155.7 MB in the beginning and 150.5 MB in the end (delta: 5.2 MB). Peak memory consumption was 5.2 MB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,384 INFO L168 Benchmark]: RCFGBuilder took 1770.79 ms. Allocated memory was 199.8 MB in the beginning and 221.8 MB in the end (delta: 22.0 MB). Free memory was 150.5 MB in the beginning and 122.2 MB in the end (delta: 28.3 MB). Peak memory consumption was 85.6 MB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,386 INFO L168 Benchmark]: Abstract Interpretation took 5545.20 ms. Allocated memory was 221.8 MB in the beginning and 432.0 MB in the end (delta: 210.2 MB). Free memory was 122.2 MB in the beginning and 59.8 MB in the end (delta: 62.4 MB). Peak memory consumption was 272.6 MB. Max. memory is 7.1 GB. [2019-09-16 17:28:25,390 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.19 ms. Allocated memory is still 138.4 MB. Free memory was 104.7 MB in the beginning and 104.5 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 884.94 ms. Allocated memory was 138.4 MB in the beginning and 199.8 MB in the end (delta: 61.3 MB). Free memory was 84.1 MB in the beginning and 155.7 MB in the end (delta: -71.6 MB). Peak memory consumption was 27.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 115.14 ms. Allocated memory is still 199.8 MB. Free memory was 155.7 MB in the beginning and 150.5 MB in the end (delta: 5.2 MB). Peak memory consumption was 5.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1770.79 ms. Allocated memory was 199.8 MB in the beginning and 221.8 MB in the end (delta: 22.0 MB). Free memory was 150.5 MB in the beginning and 122.2 MB in the end (delta: 28.3 MB). Peak memory consumption was 85.6 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 5545.20 ms. Allocated memory was 221.8 MB in the beginning and 432.0 MB in the end (delta: 210.2 MB). Free memory was 122.2 MB in the beginning and 59.8 MB in the end (delta: 62.4 MB). Peak memory consumption was 272.6 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...