/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-2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fb55353 [2019-11-07 06:58:57,364 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-07 06:58:57,367 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-07 06:58:57,386 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-07 06:58:57,387 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-07 06:58:57,389 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-07 06:58:57,390 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-07 06:58:57,399 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-07 06:58:57,401 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-07 06:58:57,402 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-07 06:58:57,403 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-07 06:58:57,405 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-07 06:58:57,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-07 06:58:57,408 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-07 06:58:57,410 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-07 06:58:57,413 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-07 06:58:57,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-07 06:58:57,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-07 06:58:57,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-07 06:58:57,423 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-07 06:58:57,427 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-07 06:58:57,428 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-07 06:58:57,429 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-07 06:58:57,430 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-07 06:58:57,433 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-07 06:58:57,433 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-07 06:58:57,433 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-07 06:58:57,435 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-07 06:58:57,435 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-07 06:58:57,438 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-07 06:58:57,439 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-07 06:58:57,440 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-07 06:58:57,441 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-07 06:58:57,442 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-07 06:58:57,444 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-07 06:58:57,444 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-07 06:58:57,445 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-07 06:58:57,445 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-07 06:58:57,445 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-07 06:58:57,449 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-07 06:58:57,450 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-07 06:58:57,451 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:57,487 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-07 06:58:57,487 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-07 06:58:57,489 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-07 06:58:57,489 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-07 06:58:57,489 INFO L138 SettingsManager]: * Use SBE=true [2019-11-07 06:58:57,489 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-07 06:58:57,490 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-07 06:58:57,490 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-07 06:58:57,490 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-07 06:58:57,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-07 06:58:57,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-11-07 06:58:57,491 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-11-07 06:58:57,491 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-11-07 06:58:57,491 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-07 06:58:57,491 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-07 06:58:57,491 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-07 06:58:57,492 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-11-07 06:58:57,496 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-07 06:58:57,496 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-07 06:58:57,496 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-11-07 06:58:57,496 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-11-07 06:58:57,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-11-07 06:58:57,497 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-07 06:58:57,497 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-11-07 06:58:57,497 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-11-07 06:58:57,497 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-07 06:58:57,498 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-11-07 06:58:57,498 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-11-07 06:58:57,498 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:57,820 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-07 06:58:57,839 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-07 06:58:57,842 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-07 06:58:57,844 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-07 06:58:57,844 INFO L275 PluginConnector]: CDTParser initialized [2019-11-07 06:58:57,845 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-2.c [2019-11-07 06:58:57,917 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/637f197cf/d14542a56d8042da841751b6de2bd23b/FLAGa69e9085e [2019-11-07 06:58:58,474 INFO L306 CDTParser]: Found 1 translation units. [2019-11-07 06:58:58,477 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-2.c [2019-11-07 06:58:58,504 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/637f197cf/d14542a56d8042da841751b6de2bd23b/FLAGa69e9085e [2019-11-07 06:58:58,757 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/637f197cf/d14542a56d8042da841751b6de2bd23b [2019-11-07 06:58:58,766 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-07 06:58:58,768 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-11-07 06:58:58,769 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-07 06:58:58,769 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-07 06:58:58,773 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-07 06:58:58,773 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:58:58" (1/1) ... [2019-11-07 06:58:58,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55defe84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:58, skipping insertion in model container [2019-11-07 06:58:58,777 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 06:58:58" (1/1) ... [2019-11-07 06:58:58,783 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-07 06:58:58,852 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-07 06:58:59,433 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 06:58:59,439 INFO L188 MainTranslator]: Completed pre-run [2019-11-07 06:58:59,574 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-07 06:58:59,613 INFO L192 MainTranslator]: Completed translation [2019-11-07 06:58:59,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:59 WrapperNode [2019-11-07 06:58:59,614 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-07 06:58:59,615 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-07 06:58:59,615 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-07 06:58:59,615 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-07 06:58:59,629 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:59" (1/1) ... [2019-11-07 06:58:59,629 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:59" (1/1) ... [2019-11-07 06:58:59,674 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:59" (1/1) ... [2019-11-07 06:58:59,678 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:59" (1/1) ... [2019-11-07 06:58:59,736 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:59" (1/1) ... [2019-11-07 06:58:59,761 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:59" (1/1) ... [2019-11-07 06:58:59,772 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:59" (1/1) ... [2019-11-07 06:58:59,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-07 06:58:59,783 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-07 06:58:59,783 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-07 06:58:59,783 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-07 06:58:59,784 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 06:58:59" (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:59,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-11-07 06:58:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-07 06:58:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2019-11-07 06:58:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2019-11-07 06:58:59,856 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2019-11-07 06:58:59,857 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2019-11-07 06:58:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2019-11-07 06:58:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2019-11-07 06:58:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2019-11-07 06:58:59,858 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2019-11-07 06:58:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2019-11-07 06:58:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2019-11-07 06:58:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2019-11-07 06:58:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2019-11-07 06:58:59,859 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2019-11-07 06:58:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2019-11-07 06:58:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2019-11-07 06:58:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-11-07 06:58:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2019-11-07 06:58:59,860 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2019-11-07 06:58:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2019-11-07 06:58:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2019-11-07 06:58:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2019-11-07 06:58:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2019-11-07 06:58:59,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2019-11-07 06:58:59,861 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-11-07 06:58:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-11-07 06:58:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-11-07 06:58:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-11-07 06:58:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-11-07 06:58:59,862 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2019-11-07 06:58:59,863 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2019-11-07 06:58:59,864 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPower [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2019-11-07 06:58:59,865 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2019-11-07 06:58:59,866 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-11-07 06:58:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2019-11-07 06:58:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-11-07 06:58:59,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-07 06:59:00,403 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:00,537 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2019-11-07 06:59:00,537 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2019-11-07 06:59:00,549 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:00,628 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2019-11-07 06:59:00,629 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2019-11-07 06:59:00,678 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:00,733 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2019-11-07 06:59:00,733 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2019-11-07 06:59:00,875 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:00,962 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint L304: #res := 0; [2019-11-07 06:59:00,962 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2019-11-07 06:59:00,962 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2019-11-07 06:59:00,971 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:01,152 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2019-11-07 06:59:01,152 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2019-11-07 06:59:01,154 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:01,202 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2019-11-07 06:59:01,203 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2019-11-07 06:59:01,242 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:01,277 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2019-11-07 06:59:01,277 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2019-11-07 06:59:01,282 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:01,495 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2019-11-07 06:59:01,495 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2019-11-07 06:59:01,509 WARN L735 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-11-07 06:59:01,516 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2019-11-07 06:59:01,516 INFO L688 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2019-11-07 06:59:01,531 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-07 06:59:01,531 INFO L284 CfgBuilder]: Removed 1 assume(true) statements. [2019-11-07 06:59:01,533 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:59:01 BoogieIcfgContainer [2019-11-07 06:59:01,533 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-07 06:59:01,534 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-11-07 06:59:01,534 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-11-07 06:59:01,534 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-11-07 06:59:01,535 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 06:59:01" (1/1) ... [2019-11-07 06:59:01,575 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-11-07 06:59:02,347 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-11-07 06:59:06,974 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-11-07 06:59:07,033 INFO L272 AbstractInterpreter]: Visited 688 different actions 8324 times. Merged at 294 different actions 2874 times. Widened at 16 different actions 61 times. Performed 47814 root evaluator evaluations with a maximum evaluation depth of 8. Performed 47814 inverse root evaluator evaluations with a maximum inverse evaluation depth of 8. Found 732 fixpoints after 136 different actions. Largest state had 205 variables. [2019-11-07 06:59:07,033 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-11-07 06:59:07,037 INFO L168 Benchmark]: Toolchain (without parser) took 8267.88 ms. Allocated memory was 138.9 MB in the beginning and 464.5 MB in the end (delta: 325.6 MB). Free memory was 100.4 MB in the beginning and 88.4 MB in the end (delta: 12.0 MB). Peak memory consumption was 337.6 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,039 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 138.9 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,041 INFO L168 Benchmark]: CACSL2BoogieTranslator took 845.70 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.2 MB in the beginning and 157.7 MB in the end (delta: -57.5 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,042 INFO L168 Benchmark]: Boogie Preprocessor took 167.15 ms. Allocated memory is still 201.3 MB. Free memory was 157.7 MB in the beginning and 152.2 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,044 INFO L168 Benchmark]: RCFGBuilder took 1750.58 ms. Allocated memory was 201.3 MB in the beginning and 235.4 MB in the end (delta: 34.1 MB). Free memory was 152.2 MB in the beginning and 121.4 MB in the end (delta: 30.8 MB). Peak memory consumption was 72.6 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,046 INFO L168 Benchmark]: Abstract Interpretation took 5499.68 ms. Allocated memory was 235.4 MB in the beginning and 464.5 MB in the end (delta: 229.1 MB). Free memory was 121.4 MB in the beginning and 88.4 MB in the end (delta: 33.1 MB). Peak memory consumption was 262.2 MB. Max. memory is 7.1 GB. [2019-11-07 06:59:07,056 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 138.9 MB. Free memory was 120.9 MB in the beginning and 120.7 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 845.70 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.2 MB in the beginning and 157.7 MB in the end (delta: -57.5 MB). Peak memory consumption was 29.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 167.15 ms. Allocated memory is still 201.3 MB. Free memory was 157.7 MB in the beginning and 152.2 MB in the end (delta: 5.4 MB). Peak memory consumption was 5.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1750.58 ms. Allocated memory was 201.3 MB in the beginning and 235.4 MB in the end (delta: 34.1 MB). Free memory was 152.2 MB in the beginning and 121.4 MB in the end (delta: 30.8 MB). Peak memory consumption was 72.6 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 5499.68 ms. Allocated memory was 235.4 MB in the beginning and 464.5 MB in the end (delta: 229.1 MB). Free memory was 121.4 MB in the beginning and 88.4 MB in the end (delta: 33.1 MB). Peak memory consumption was 262.2 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) [L1982] COND TRUE s == NP [L1983] 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...