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-fea9116 [2019-09-20 13:48:08,498 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 13:48:08,500 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 13:48:08,512 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 13:48:08,512 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 13:48:08,513 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 13:48:08,514 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 13:48:08,516 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 13:48:08,518 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 13:48:08,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 13:48:08,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 13:48:08,521 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 13:48:08,522 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 13:48:08,523 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 13:48:08,524 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 13:48:08,525 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 13:48:08,526 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 13:48:08,527 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 13:48:08,529 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 13:48:08,531 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 13:48:08,533 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 13:48:08,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 13:48:08,535 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 13:48:08,536 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 13:48:08,539 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 13:48:08,539 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 13:48:08,539 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 13:48:08,540 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 13:48:08,541 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 13:48:08,542 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 13:48:08,542 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 13:48:08,543 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 13:48:08,544 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 13:48:08,545 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 13:48:08,546 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 13:48:08,546 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 13:48:08,547 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 13:48:08,547 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 13:48:08,547 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 13:48:08,548 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 13:48:08,549 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 13:48:08,550 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-20 13:48:08,580 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 13:48:08,580 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 13:48:08,582 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-20 13:48:08,582 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-20 13:48:08,583 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-20 13:48:08,583 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-20 13:48:08,584 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-20 13:48:08,584 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-20 13:48:08,584 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-20 13:48:08,584 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-20 13:48:08,585 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 13:48:08,585 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 13:48:08,585 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 13:48:08,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 13:48:08,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 13:48:08,586 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 13:48:08,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 13:48:08,587 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 13:48:08,587 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 13:48:08,588 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 13:48:08,588 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 13:48:08,588 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-20 13:48:08,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 13:48:08,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 13:48:08,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 13:48:08,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 13:48:08,590 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-20 13:48:08,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 13:48:08,590 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-20 13:48:08,591 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-20 13:48:08,643 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 13:48:08,665 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 13:48:08,668 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 13:48:08,671 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 13:48:08,671 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 13:48:08,672 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-20 13:48:08,732 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b0200bdf/8cd1bc30b73945e1bc150c0758e9b4ab/FLAGd163f6927 [2019-09-20 13:48:09,388 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 13:48:09,393 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1.cil-1.c [2019-09-20 13:48:09,420 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b0200bdf/8cd1bc30b73945e1bc150c0758e9b4ab/FLAGd163f6927 [2019-09-20 13:48:09,612 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b0200bdf/8cd1bc30b73945e1bc150c0758e9b4ab [2019-09-20 13:48:09,623 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 13:48:09,624 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 13:48:09,625 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 13:48:09,625 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 13:48:09,629 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 13:48:09,630 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:48:09" (1/1) ... [2019-09-20 13:48:09,633 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47fda80c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:09, skipping insertion in model container [2019-09-20 13:48:09,633 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:48:09" (1/1) ... [2019-09-20 13:48:09,641 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 13:48:09,726 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 13:48:10,308 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:48:10,315 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 13:48:10,458 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 13:48:10,492 INFO L192 MainTranslator]: Completed translation [2019-09-20 13:48:10,492 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10 WrapperNode [2019-09-20 13:48:10,492 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 13:48:10,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 13:48:10,493 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 13:48:10,493 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 13:48:10,504 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,530 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,531 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,576 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,600 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,607 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (1/1) ... [2019-09-20 13:48:10,620 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 13:48:10,621 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 13:48:10,621 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 13:48:10,621 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 13:48:10,622 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:48:10" (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-20 13:48:10,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 13:48:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 13:48:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2019-09-20 13:48:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2019-09-20 13:48:10,726 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2019-09-20 13:48:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2019-09-20 13:48:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2019-09-20 13:48:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2019-09-20 13:48:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2019-09-20 13:48:10,727 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2019-09-20 13:48:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2019-09-20 13:48:10,728 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2019-09-20 13:48:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2019-09-20 13:48:10,729 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2019-09-20 13:48:10,730 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2019-09-20 13:48:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2019-09-20 13:48:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2019-09-20 13:48:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2019-09-20 13:48:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2019-09-20 13:48:10,731 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2019-09-20 13:48:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2019-09-20 13:48:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2019-09-20 13:48:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 13:48:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2019-09-20 13:48:10,732 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2019-09-20 13:48:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2019-09-20 13:48:10,733 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2019-09-20 13:48:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2019-09-20 13:48:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2019-09-20 13:48:10,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2019-09-20 13:48:10,734 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2019-09-20 13:48:10,735 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2019-09-20 13:48:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2019-09-20 13:48:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2019-09-20 13:48:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2019-09-20 13:48:10,736 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2019-09-20 13:48:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2019-09-20 13:48:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2019-09-20 13:48:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2019-09-20 13:48:10,737 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPower [2019-09-20 13:48:10,738 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2019-09-20 13:48:10,739 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2019-09-20 13:48:10,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 13:48:10,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 13:48:11,371 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:11,500 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2019-09-20 13:48:11,501 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2019-09-20 13:48:11,509 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:11,585 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2019-09-20 13:48:11,585 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2019-09-20 13:48:11,617 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:11,644 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2019-09-20 13:48:11,644 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2019-09-20 13:48:11,729 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:11,793 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint L304: #res := 0; [2019-09-20 13:48:11,793 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2019-09-20 13:48:11,793 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2019-09-20 13:48:11,824 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:12,007 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2019-09-20 13:48:12,007 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2019-09-20 13:48:12,009 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:12,044 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2019-09-20 13:48:12,044 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2019-09-20 13:48:12,074 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:12,103 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2019-09-20 13:48:12,103 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2019-09-20 13:48:12,107 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:12,317 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2019-09-20 13:48:12,317 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2019-09-20 13:48:12,332 WARN L730 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-20 13:48:12,338 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2019-09-20 13:48:12,338 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2019-09-20 13:48:12,359 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 13:48:12,359 INFO L283 CfgBuilder]: Removed 1 assume(true) statements. [2019-09-20 13:48:12,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:48:12 BoogieIcfgContainer [2019-09-20 13:48:12,361 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 13:48:12,363 INFO L113 PluginConnector]: ------------------------Abstract Interpretation---------------------------- [2019-09-20 13:48:12,363 INFO L271 PluginConnector]: Initializing Abstract Interpretation... [2019-09-20 13:48:12,364 INFO L275 PluginConnector]: Abstract Interpretation initialized [2019-09-20 13:48:12,365 INFO L185 PluginConnector]: Executing the observer AbstractInterpretationRcfgObserver from plugin Abstract Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:48:12" (1/1) ... [2019-09-20 13:48:12,415 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-09-20 13:48:13,174 WARN L79 EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation. [2019-09-20 13:48:18,836 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2019-09-20 13:48:18,914 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-20 13:48:18,914 INFO L132 PluginConnector]: ------------------------ END Abstract Interpretation---------------------------- [2019-09-20 13:48:18,917 INFO L168 Benchmark]: Toolchain (without parser) took 9291.74 ms. Allocated memory was 138.4 MB in the beginning and 536.3 MB in the end (delta: 397.9 MB). Free memory was 83.7 MB in the beginning and 252.8 MB in the end (delta: -169.2 MB). Peak memory consumption was 228.8 MB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,919 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 138.4 MB. Free memory was 104.4 MB in the beginning and 104.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,920 INFO L168 Benchmark]: CACSL2BoogieTranslator took 867.77 ms. Allocated memory was 138.4 MB in the beginning and 199.8 MB in the end (delta: 61.3 MB). Free memory was 83.4 MB in the beginning and 156.1 MB in the end (delta: -72.7 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,922 INFO L168 Benchmark]: Boogie Preprocessor took 127.29 ms. Allocated memory is still 199.8 MB. Free memory was 156.1 MB in the beginning and 150.2 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,924 INFO L168 Benchmark]: RCFGBuilder took 1740.97 ms. Allocated memory was 199.8 MB in the beginning and 220.7 MB in the end (delta: 21.0 MB). Free memory was 150.2 MB in the beginning and 119.1 MB in the end (delta: 31.1 MB). Peak memory consumption was 86.4 MB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,926 INFO L168 Benchmark]: Abstract Interpretation took 6551.10 ms. Allocated memory was 220.7 MB in the beginning and 536.3 MB in the end (delta: 315.6 MB). Free memory was 119.1 MB in the beginning and 252.8 MB in the end (delta: -133.7 MB). Peak memory consumption was 181.9 MB. Max. memory is 7.1 GB. [2019-09-20 13:48:18,937 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.21 ms. Allocated memory is still 138.4 MB. Free memory was 104.4 MB in the beginning and 104.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 867.77 ms. Allocated memory was 138.4 MB in the beginning and 199.8 MB in the end (delta: 61.3 MB). Free memory was 83.4 MB in the beginning and 156.1 MB in the end (delta: -72.7 MB). Peak memory consumption was 27.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 127.29 ms. Allocated memory is still 199.8 MB. Free memory was 156.1 MB in the beginning and 150.2 MB in the end (delta: 5.9 MB). Peak memory consumption was 5.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1740.97 ms. Allocated memory was 199.8 MB in the beginning and 220.7 MB in the end (delta: 21.0 MB). Free memory was 150.2 MB in the beginning and 119.1 MB in the end (delta: 31.1 MB). Peak memory consumption was 86.4 MB. Max. memory is 7.1 GB. * Abstract Interpretation took 6551.10 ms. Allocated memory was 220.7 MB in the beginning and 536.3 MB in the end (delta: 315.6 MB). Free memory was 119.1 MB in the beginning and 252.8 MB in the end (delta: -133.7 MB). Peak memory consumption was 181.9 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...