java -ea -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_false-unreach-call_true-valid-memsafety_true-termination.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-370d6ab [2018-11-14 17:13:04,990 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-14 17:13:04,992 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-14 17:13:05,005 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-14 17:13:05,005 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-14 17:13:05,006 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-14 17:13:05,007 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-14 17:13:05,009 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-14 17:13:05,011 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-14 17:13:05,012 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-14 17:13:05,013 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-14 17:13:05,013 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-14 17:13:05,014 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-14 17:13:05,015 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-14 17:13:05,016 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-14 17:13:05,017 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-14 17:13:05,018 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-14 17:13:05,020 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-14 17:13:05,022 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-14 17:13:05,024 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-14 17:13:05,025 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-14 17:13:05,026 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-14 17:13:05,029 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-14 17:13:05,029 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-14 17:13:05,030 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-14 17:13:05,031 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-14 17:13:05,032 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-14 17:13:05,033 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-14 17:13:05,033 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-14 17:13:05,035 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-14 17:13:05,035 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-14 17:13:05,036 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-14 17:13:05,036 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-14 17:13:05,036 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-14 17:13:05,037 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-14 17:13:05,038 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-14 17:13:05,039 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-14 17:13:05,057 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-14 17:13:05,057 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-14 17:13:05,060 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-14 17:13:05,060 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-14 17:13:05,061 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-14 17:13:05,062 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-14 17:13:05,062 INFO L133 SettingsManager]: * Use SBE=true [2018-11-14 17:13:05,062 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-14 17:13:05,062 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-14 17:13:05,063 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-14 17:13:05,065 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-14 17:13:05,065 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-14 17:13:05,065 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-14 17:13:05,067 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-14 17:13:05,067 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-14 17:13:05,067 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-14 17:13:05,067 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-14 17:13:05,067 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-14 17:13:05,068 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-14 17:13:05,068 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-14 17:13:05,068 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-14 17:13:05,069 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-14 17:13:05,069 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-14 17:13:05,069 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-14 17:13:05,069 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-14 17:13:05,144 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-14 17:13:05,161 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-14 17:13:05,165 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-14 17:13:05,166 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-14 17:13:05,167 INFO L276 PluginConnector]: CDTParser initialized [2018-11-14 17:13:05,168 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_false-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-11-14 17:13:05,228 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec07535f4/18c21410e0194f4490a4fa5d19a1cf61/FLAGb1a63ca1e [2018-11-14 17:13:05,800 INFO L298 CDTParser]: Found 1 translation units. [2018-11-14 17:13:05,807 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ntdrivers-simplified/cdaudio_simpl1_false-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-11-14 17:13:05,840 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec07535f4/18c21410e0194f4490a4fa5d19a1cf61/FLAGb1a63ca1e [2018-11-14 17:13:05,859 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ec07535f4/18c21410e0194f4490a4fa5d19a1cf61 [2018-11-14 17:13:05,872 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-14 17:13:05,875 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-11-14 17:13:05,876 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-14 17:13:05,876 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-14 17:13:05,884 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-14 17:13:05,886 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:13:05" (1/1) ... [2018-11-14 17:13:05,890 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e6b862e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:05, skipping insertion in model container [2018-11-14 17:13:05,890 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:13:05" (1/1) ... [2018-11-14 17:13:05,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-14 17:13:06,006 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-14 17:13:06,656 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-14 17:13:06,665 INFO L191 MainTranslator]: Completed pre-run [2018-11-14 17:13:06,876 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-14 17:13:07,031 INFO L195 MainTranslator]: Completed translation [2018-11-14 17:13:07,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07 WrapperNode [2018-11-14 17:13:07,032 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-14 17:13:07,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-14 17:13:07,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-14 17:13:07,033 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-14 17:13:07,050 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,093 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,097 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,178 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,212 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,224 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (1/1) ... [2018-11-14 17:13:07,241 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-14 17:13:07,242 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-14 17:13:07,242 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-14 17:13:07,242 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-14 17:13:07,243 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (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 [2018-11-14 17:13:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-14 17:13:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-14 17:13:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2018-11-14 17:13:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _BLAST_init [2018-11-14 17:13:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure SendSrbSynchronous [2018-11-14 17:13:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSignalCompletion [2018-11-14 17:13:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioStartDevice [2018-11-14 17:13:07,309 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPnp [2018-11-14 17:13:07,309 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioDeviceControl [2018-11-14 17:13:07,309 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioSendToNextDriver [2018-11-14 17:13:07,309 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioIsPlayActive [2018-11-14 17:13:07,310 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio535DeviceControl [2018-11-14 17:13:07,310 INFO L138 BoogieDeclarations]: Found implementation of procedure AG_SetStatusAndReturn [2018-11-14 17:13:07,310 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudio435DeviceControl [2018-11-14 17:13:07,310 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioAtapiDeviceControl [2018-11-14 17:13:07,310 INFO L138 BoogieDeclarations]: Found implementation of procedure HpCdrProcessLastSession [2018-11-14 17:13:07,311 INFO L138 BoogieDeclarations]: Found implementation of procedure HPCdrCompletion [2018-11-14 17:13:07,311 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioHPCdrDeviceControl [2018-11-14 17:13:07,311 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioForwardIrpSynchronous [2018-11-14 17:13:07,311 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioUnload [2018-11-14 17:13:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure CdAudioPower [2018-11-14 17:13:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stub_driver_init [2018-11-14 17:13:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-14 17:13:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2018-11-14 17:13:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2018-11-14 17:13:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2018-11-14 17:13:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSetEvent [2018-11-14 17:13:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2018-11-14 17:13:07,314 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2018-11-14 17:13:07,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ZwClose [2018-11-14 17:13:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-11-14 17:13:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2018-11-14 17:13:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-11-14 17:13:07,314 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure SendSrbSynchronous [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSignalCompletion [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioStartDevice [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPnp [2018-11-14 17:13:07,315 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioDeviceControl [2018-11-14 17:13:07,316 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioSendToNextDriver [2018-11-14 17:13:07,316 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioIsPlayActive [2018-11-14 17:13:07,316 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio535DeviceControl [2018-11-14 17:13:07,316 INFO L130 BoogieDeclarations]: Found specification of procedure AG_SetStatusAndReturn [2018-11-14 17:13:07,316 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudio435DeviceControl [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioAtapiDeviceControl [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure HPCdrCompletion [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioHPCdrDeviceControl [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioForwardIrpSynchronous [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioPower [2018-11-14 17:13:07,317 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure KeSetEvent [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure ZwClose [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2018-11-14 17:13:07,318 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure _BLAST_init [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure HpCdrProcessLastSession [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure CdAudioUnload [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure stub_driver_init [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2018-11-14 17:13:07,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-14 17:13:07,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-14 17:13:08,343 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:08,344 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:08,886 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:08,886 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:09,160 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:09,161 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:09,451 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:09,451 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:09,646 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:09,647 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:10,352 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:10,353 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:10,543 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:10,543 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:10,601 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:10,601 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:11,571 WARN L684 $ProcedureCfgBuilder]: Two Gotos in a row! There was dead code [2018-11-14 17:13:11,572 WARN L649 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2018-11-14 17:13:11,821 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-14 17:13:11,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:13:11 BoogieIcfgContainer [2018-11-14 17:13:11,822 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-14 17:13:11,823 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-14 17:13:11,824 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-14 17:13:11,829 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-14 17:13:11,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:13:05" (1/3) ... [2018-11-14 17:13:11,830 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23be2df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:13:11, skipping insertion in model container [2018-11-14 17:13:11,830 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:13:07" (2/3) ... [2018-11-14 17:13:11,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23be2df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:13:11, skipping insertion in model container [2018-11-14 17:13:11,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:13:11" (3/3) ... [2018-11-14 17:13:11,834 INFO L112 eAbstractionObserver]: Analyzing ICFG cdaudio_simpl1_false-unreach-call_true-valid-memsafety_true-termination.cil.c [2018-11-14 17:13:11,845 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-14 17:13:11,857 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-14 17:13:11,885 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-14 17:13:11,930 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-14 17:13:11,931 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-14 17:13:11,931 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-14 17:13:11,931 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-14 17:13:11,931 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-14 17:13:11,931 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-14 17:13:11,931 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-14 17:13:11,932 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-14 17:13:11,932 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-14 17:13:11,978 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states. [2018-11-14 17:13:11,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-11-14 17:13:11,986 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:11,987 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:11,989 INFO L423 AbstractCegarLoop]: === Iteration 1 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:11,995 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:11,996 INFO L82 PathProgramCache]: Analyzing trace with hash -448213016, now seen corresponding path program 1 times [2018-11-14 17:13:11,998 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:11,999 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:12,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:12,053 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:12,053 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:12,473 INFO L256 TraceCheckUtils]: 0: Hoare triple {521#true} call ULTIMATE.init(); {521#true} is VALID [2018-11-14 17:13:12,478 INFO L273 TraceCheckUtils]: 1: Hoare triple {521#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {521#true} is VALID [2018-11-14 17:13:12,478 INFO L273 TraceCheckUtils]: 2: Hoare triple {521#true} assume true; {521#true} is VALID [2018-11-14 17:13:12,479 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {521#true} {521#true} #1505#return; {521#true} is VALID [2018-11-14 17:13:12,479 INFO L256 TraceCheckUtils]: 4: Hoare triple {521#true} call #t~ret176 := main(); {521#true} is VALID [2018-11-14 17:13:12,480 INFO L273 TraceCheckUtils]: 5: Hoare triple {521#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {521#true} is VALID [2018-11-14 17:13:12,480 INFO L256 TraceCheckUtils]: 6: Hoare triple {521#true} call _BLAST_init(); {521#true} is VALID [2018-11-14 17:13:12,494 INFO L273 TraceCheckUtils]: 7: Hoare triple {521#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,507 INFO L273 TraceCheckUtils]: 8: Hoare triple {523#(= ~UNLOADED~0 ~s~0)} assume true; {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,521 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {523#(= ~UNLOADED~0 ~s~0)} {521#true} #1371#return; {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,534 INFO L273 TraceCheckUtils]: 10: Hoare triple {523#(= ~UNLOADED~0 ~s~0)} assume !(~status~9 >= 0); {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,548 INFO L273 TraceCheckUtils]: 11: Hoare triple {523#(= ~UNLOADED~0 ~s~0)} assume !(~pended~0 == 1); {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,561 INFO L273 TraceCheckUtils]: 12: Hoare triple {523#(= ~UNLOADED~0 ~s~0)} assume !(~pended~0 == 1); {523#(= ~UNLOADED~0 ~s~0)} is VALID [2018-11-14 17:13:12,573 INFO L273 TraceCheckUtils]: 13: Hoare triple {523#(= ~UNLOADED~0 ~s~0)} assume ~s~0 != ~UNLOADED~0; {522#false} is VALID [2018-11-14 17:13:12,573 INFO L273 TraceCheckUtils]: 14: Hoare triple {522#false} assume ~status~9 != -1; {522#false} is VALID [2018-11-14 17:13:12,574 INFO L273 TraceCheckUtils]: 15: Hoare triple {522#false} assume !(~s~0 != ~SKIP2~0); {522#false} is VALID [2018-11-14 17:13:12,574 INFO L273 TraceCheckUtils]: 16: Hoare triple {522#false} assume !(~pended~0 != 1); {522#false} is VALID [2018-11-14 17:13:12,574 INFO L273 TraceCheckUtils]: 17: Hoare triple {522#false} assume ~status~9 != 259; {522#false} is VALID [2018-11-14 17:13:12,575 INFO L256 TraceCheckUtils]: 18: Hoare triple {522#false} call errorFn(); {522#false} is VALID [2018-11-14 17:13:12,575 INFO L273 TraceCheckUtils]: 19: Hoare triple {522#false} assume !false; {522#false} is VALID [2018-11-14 17:13:12,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:12,583 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:12,583 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:12,592 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 20 [2018-11-14 17:13:12,600 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:12,604 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:12,666 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 20 edges. 20 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:12,666 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:12,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:12,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:12,679 INFO L87 Difference]: Start difference. First operand 518 states. Second operand 3 states. [2018-11-14 17:13:15,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:15,529 INFO L93 Difference]: Finished difference Result 893 states and 1383 transitions. [2018-11-14 17:13:15,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:13:15,529 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 20 [2018-11-14 17:13:15,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:15,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:15,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1383 transitions. [2018-11-14 17:13:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:15,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1383 transitions. [2018-11-14 17:13:15,660 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 1383 transitions. [2018-11-14 17:13:17,536 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 1383 edges. 1383 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:17,635 INFO L225 Difference]: With dead ends: 893 [2018-11-14 17:13:17,635 INFO L226 Difference]: Without dead ends: 510 [2018-11-14 17:13:17,645 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:17,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2018-11-14 17:13:17,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2018-11-14 17:13:17,953 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:17,954 INFO L82 GeneralOperation]: Start isEquivalent. First operand 510 states. Second operand 510 states. [2018-11-14 17:13:17,955 INFO L74 IsIncluded]: Start isIncluded. First operand 510 states. Second operand 510 states. [2018-11-14 17:13:17,955 INFO L87 Difference]: Start difference. First operand 510 states. Second operand 510 states. [2018-11-14 17:13:17,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:17,993 INFO L93 Difference]: Finished difference Result 510 states and 741 transitions. [2018-11-14 17:13:17,993 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 741 transitions. [2018-11-14 17:13:18,004 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:18,004 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:18,004 INFO L74 IsIncluded]: Start isIncluded. First operand 510 states. Second operand 510 states. [2018-11-14 17:13:18,004 INFO L87 Difference]: Start difference. First operand 510 states. Second operand 510 states. [2018-11-14 17:13:18,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:18,039 INFO L93 Difference]: Finished difference Result 510 states and 741 transitions. [2018-11-14 17:13:18,039 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 741 transitions. [2018-11-14 17:13:18,043 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:18,044 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:18,044 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:18,044 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:18,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2018-11-14 17:13:18,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 741 transitions. [2018-11-14 17:13:18,081 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 741 transitions. Word has length 20 [2018-11-14 17:13:18,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:18,081 INFO L480 AbstractCegarLoop]: Abstraction has 510 states and 741 transitions. [2018-11-14 17:13:18,081 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:13:18,082 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 741 transitions. [2018-11-14 17:13:18,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-11-14 17:13:18,083 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:18,083 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:18,083 INFO L423 AbstractCegarLoop]: === Iteration 2 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:18,083 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:18,083 INFO L82 PathProgramCache]: Analyzing trace with hash -1549764761, now seen corresponding path program 1 times [2018-11-14 17:13:18,084 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:18,084 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:18,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:18,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:18,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:18,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:18,362 INFO L256 TraceCheckUtils]: 0: Hoare triple {3389#true} call ULTIMATE.init(); {3389#true} is VALID [2018-11-14 17:13:18,363 INFO L273 TraceCheckUtils]: 1: Hoare triple {3389#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {3389#true} is VALID [2018-11-14 17:13:18,363 INFO L273 TraceCheckUtils]: 2: Hoare triple {3389#true} assume true; {3389#true} is VALID [2018-11-14 17:13:18,364 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {3389#true} {3389#true} #1505#return; {3389#true} is VALID [2018-11-14 17:13:18,364 INFO L256 TraceCheckUtils]: 4: Hoare triple {3389#true} call #t~ret176 := main(); {3389#true} is VALID [2018-11-14 17:13:18,364 INFO L273 TraceCheckUtils]: 5: Hoare triple {3389#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {3389#true} is VALID [2018-11-14 17:13:18,365 INFO L256 TraceCheckUtils]: 6: Hoare triple {3389#true} call _BLAST_init(); {3389#true} is VALID [2018-11-14 17:13:18,365 INFO L273 TraceCheckUtils]: 7: Hoare triple {3389#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {3389#true} is VALID [2018-11-14 17:13:18,365 INFO L273 TraceCheckUtils]: 8: Hoare triple {3389#true} assume true; {3389#true} is VALID [2018-11-14 17:13:18,366 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {3389#true} {3389#true} #1371#return; {3389#true} is VALID [2018-11-14 17:13:18,368 INFO L273 TraceCheckUtils]: 10: Hoare triple {3389#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,368 INFO L273 TraceCheckUtils]: 11: Hoare triple {3391#(= ~s~0 ~NP~0)} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,369 INFO L256 TraceCheckUtils]: 12: Hoare triple {3391#(= ~s~0 ~NP~0)} call stub_driver_init(); {3389#true} is VALID [2018-11-14 17:13:18,370 INFO L273 TraceCheckUtils]: 13: Hoare triple {3389#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,370 INFO L273 TraceCheckUtils]: 14: Hoare triple {3391#(= ~s~0 ~NP~0)} assume true; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,372 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {3391#(= ~s~0 ~NP~0)} {3391#(= ~s~0 ~NP~0)} #1373#return; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,372 INFO L273 TraceCheckUtils]: 16: Hoare triple {3391#(= ~s~0 ~NP~0)} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,374 INFO L273 TraceCheckUtils]: 17: Hoare triple {3391#(= ~s~0 ~NP~0)} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,374 INFO L273 TraceCheckUtils]: 18: Hoare triple {3391#(= ~s~0 ~NP~0)} assume !(~tmp_ndt_2~0 == 3);havoc ~tmp_ndt_3~0;assume -2147483648 <= #t~nondet158 && #t~nondet158 <= 2147483647;~tmp_ndt_3~0 := #t~nondet158;havoc #t~nondet158; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,376 INFO L273 TraceCheckUtils]: 19: Hoare triple {3391#(= ~s~0 ~NP~0)} assume ~tmp_ndt_3~0 == 4; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,377 INFO L256 TraceCheckUtils]: 20: Hoare triple {3391#(= ~s~0 ~NP~0)} call #t~ret161 := CdAudioPower(~devobj~0, ~pirp~0); {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,378 INFO L273 TraceCheckUtils]: 21: Hoare triple {3391#(= ~s~0 ~NP~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet144 && #t~nondet144 <= 2147483647;~Irp__CurrentLocation~1 := #t~nondet144;havoc #t~nondet144;assume -2147483648 <= #t~nondet145 && #t~nondet145 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~3 := #t~nondet145;havoc #t~nondet145;assume -2147483648 <= #t~nondet146 && #t~nondet146 <= 2147483647;~deviceExtension__TargetDeviceObject~4 := #t~nondet146;havoc #t~nondet146;havoc ~tmp~7; {3391#(= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:18,378 INFO L273 TraceCheckUtils]: 22: Hoare triple {3391#(= ~s~0 ~NP~0)} assume !(~s~0 == ~NP~0); {3390#false} is VALID [2018-11-14 17:13:18,379 INFO L256 TraceCheckUtils]: 23: Hoare triple {3390#false} call errorFn(); {3390#false} is VALID [2018-11-14 17:13:18,379 INFO L273 TraceCheckUtils]: 24: Hoare triple {3390#false} assume !false; {3390#false} is VALID [2018-11-14 17:13:18,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:18,384 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:18,384 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:18,386 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-11-14 17:13:18,387 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:18,387 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:18,487 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 25 edges. 25 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:18,487 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:18,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:18,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:18,488 INFO L87 Difference]: Start difference. First operand 510 states and 741 transitions. Second operand 3 states. [2018-11-14 17:13:21,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:21,550 INFO L93 Difference]: Finished difference Result 798 states and 1129 transitions. [2018-11-14 17:13:21,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:13:21,550 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 25 [2018-11-14 17:13:21,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:21,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:21,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1129 transitions. [2018-11-14 17:13:21,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:21,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1129 transitions. [2018-11-14 17:13:21,594 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 1129 transitions. [2018-11-14 17:13:23,062 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 1129 edges. 1129 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:23,102 INFO L225 Difference]: With dead ends: 798 [2018-11-14 17:13:23,103 INFO L226 Difference]: Without dead ends: 676 [2018-11-14 17:13:23,105 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:23,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2018-11-14 17:13:23,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 656. [2018-11-14 17:13:23,928 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:23,928 INFO L82 GeneralOperation]: Start isEquivalent. First operand 676 states. Second operand 656 states. [2018-11-14 17:13:23,928 INFO L74 IsIncluded]: Start isIncluded. First operand 676 states. Second operand 656 states. [2018-11-14 17:13:23,928 INFO L87 Difference]: Start difference. First operand 676 states. Second operand 656 states. [2018-11-14 17:13:23,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:23,980 INFO L93 Difference]: Finished difference Result 676 states and 961 transitions. [2018-11-14 17:13:23,980 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 961 transitions. [2018-11-14 17:13:23,984 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:23,986 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:23,986 INFO L74 IsIncluded]: Start isIncluded. First operand 656 states. Second operand 676 states. [2018-11-14 17:13:23,986 INFO L87 Difference]: Start difference. First operand 656 states. Second operand 676 states. [2018-11-14 17:13:24,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:24,027 INFO L93 Difference]: Finished difference Result 676 states and 961 transitions. [2018-11-14 17:13:24,027 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 961 transitions. [2018-11-14 17:13:24,031 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:24,031 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:24,031 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:24,032 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:24,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 656 states. [2018-11-14 17:13:24,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 936 transitions. [2018-11-14 17:13:24,078 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 936 transitions. Word has length 25 [2018-11-14 17:13:24,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:24,078 INFO L480 AbstractCegarLoop]: Abstraction has 656 states and 936 transitions. [2018-11-14 17:13:24,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:13:24,079 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 936 transitions. [2018-11-14 17:13:24,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-11-14 17:13:24,090 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:24,090 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:24,090 INFO L423 AbstractCegarLoop]: === Iteration 3 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:24,090 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:24,090 INFO L82 PathProgramCache]: Analyzing trace with hash 621330444, now seen corresponding path program 1 times [2018-11-14 17:13:24,091 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:24,091 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:24,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:24,092 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:24,092 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:24,426 INFO L256 TraceCheckUtils]: 0: Hoare triple {6657#true} call ULTIMATE.init(); {6657#true} is VALID [2018-11-14 17:13:24,426 INFO L273 TraceCheckUtils]: 1: Hoare triple {6657#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {6657#true} is VALID [2018-11-14 17:13:24,426 INFO L273 TraceCheckUtils]: 2: Hoare triple {6657#true} assume true; {6657#true} is VALID [2018-11-14 17:13:24,427 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {6657#true} {6657#true} #1505#return; {6657#true} is VALID [2018-11-14 17:13:24,427 INFO L256 TraceCheckUtils]: 4: Hoare triple {6657#true} call #t~ret176 := main(); {6657#true} is VALID [2018-11-14 17:13:24,427 INFO L273 TraceCheckUtils]: 5: Hoare triple {6657#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {6657#true} is VALID [2018-11-14 17:13:24,427 INFO L256 TraceCheckUtils]: 6: Hoare triple {6657#true} call _BLAST_init(); {6657#true} is VALID [2018-11-14 17:13:24,428 INFO L273 TraceCheckUtils]: 7: Hoare triple {6657#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {6657#true} is VALID [2018-11-14 17:13:24,428 INFO L273 TraceCheckUtils]: 8: Hoare triple {6657#true} assume true; {6657#true} is VALID [2018-11-14 17:13:24,428 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {6657#true} {6657#true} #1371#return; {6657#true} is VALID [2018-11-14 17:13:24,428 INFO L273 TraceCheckUtils]: 10: Hoare triple {6657#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {6657#true} is VALID [2018-11-14 17:13:24,429 INFO L273 TraceCheckUtils]: 11: Hoare triple {6657#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {6657#true} is VALID [2018-11-14 17:13:24,429 INFO L256 TraceCheckUtils]: 12: Hoare triple {6657#true} call stub_driver_init(); {6657#true} is VALID [2018-11-14 17:13:24,432 INFO L273 TraceCheckUtils]: 13: Hoare triple {6657#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,433 INFO L273 TraceCheckUtils]: 14: Hoare triple {6659#(= 0 ~compRegistered~0)} assume true; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,433 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {6659#(= 0 ~compRegistered~0)} {6657#true} #1373#return; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,433 INFO L273 TraceCheckUtils]: 16: Hoare triple {6659#(= 0 ~compRegistered~0)} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,435 INFO L273 TraceCheckUtils]: 17: Hoare triple {6659#(= 0 ~compRegistered~0)} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,436 INFO L273 TraceCheckUtils]: 18: Hoare triple {6659#(= 0 ~compRegistered~0)} assume ~tmp_ndt_2~0 == 3; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,437 INFO L256 TraceCheckUtils]: 19: Hoare triple {6659#(= 0 ~compRegistered~0)} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,437 INFO L273 TraceCheckUtils]: 20: Hoare triple {6659#(= 0 ~compRegistered~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,445 INFO L273 TraceCheckUtils]: 21: Hoare triple {6659#(= 0 ~compRegistered~0)} assume ~irpSp__MinorFunction~0 == 0; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,450 INFO L256 TraceCheckUtils]: 22: Hoare triple {6659#(= 0 ~compRegistered~0)} call #t~ret20 := CdAudioStartDevice(~DeviceObject, ~Irp); {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,450 INFO L273 TraceCheckUtils]: 23: Hoare triple {6659#(= 0 ~compRegistered~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;~deviceExtension__Active~0 := #t~nondet5;havoc #t~nondet5;assume -2147483648 <= #t~nondet6 && #t~nondet6 <= 2147483647;~deviceExtension~0 := #t~nondet6;havoc #t~nondet6;havoc ~status~1;assume -2147483648 <= #t~nondet7 && #t~nondet7 <= 2147483647;~srb~0 := #t~nondet7;havoc #t~nondet7;assume -2147483648 <= #t~nondet8 && #t~nondet8 <= 2147483647;~srb__Cdb~0 := #t~nondet8;havoc #t~nondet8;havoc ~cdb~0;havoc ~inquiryDataPtr~0;havoc ~attempt~0;havoc ~tmp~0;assume -2147483648 <= #t~nondet9 && #t~nondet9 <= 2147483647;~deviceParameterHandle~0 := #t~nondet9;havoc #t~nondet9;havoc ~keyValue~0; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,451 INFO L256 TraceCheckUtils]: 24: Hoare triple {6659#(= 0 ~compRegistered~0)} call #t~ret10 := CdAudioForwardIrpSynchronous(~DeviceObject, ~Irp); {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,451 INFO L273 TraceCheckUtils]: 25: Hoare triple {6659#(= 0 ~compRegistered~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet140 && #t~nondet140 <= 2147483647;~deviceExtension__TargetDeviceObject~3 := #t~nondet140;havoc #t~nondet140;assume -2147483648 <= #t~nondet141 && #t~nondet141 <= 2147483647;~event~2 := #t~nondet141;havoc #t~nondet141;havoc ~status~8;havoc ~irpSp__Control~1; {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,452 INFO L273 TraceCheckUtils]: 26: Hoare triple {6659#(= 0 ~compRegistered~0)} assume !(~s~0 != ~NP~0); {6659#(= 0 ~compRegistered~0)} is VALID [2018-11-14 17:13:24,452 INFO L273 TraceCheckUtils]: 27: Hoare triple {6659#(= 0 ~compRegistered~0)} assume ~compRegistered~0 != 0; {6658#false} is VALID [2018-11-14 17:13:24,452 INFO L256 TraceCheckUtils]: 28: Hoare triple {6658#false} call errorFn(); {6658#false} is VALID [2018-11-14 17:13:24,452 INFO L273 TraceCheckUtils]: 29: Hoare triple {6658#false} assume !false; {6658#false} is VALID [2018-11-14 17:13:24,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:24,454 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:24,454 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:24,455 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-11-14 17:13:24,455 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:24,456 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:24,488 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 30 edges. 30 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:24,488 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:24,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:24,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:24,489 INFO L87 Difference]: Start difference. First operand 656 states and 936 transitions. Second operand 3 states. [2018-11-14 17:13:26,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:26,750 INFO L93 Difference]: Finished difference Result 1005 states and 1391 transitions. [2018-11-14 17:13:26,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:13:26,751 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2018-11-14 17:13:26,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:26,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:26,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1055 transitions. [2018-11-14 17:13:26,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:26,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1055 transitions. [2018-11-14 17:13:26,779 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 1055 transitions. [2018-11-14 17:13:28,464 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 1055 edges. 1055 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:28,525 INFO L225 Difference]: With dead ends: 1005 [2018-11-14 17:13:28,525 INFO L226 Difference]: Without dead ends: 827 [2018-11-14 17:13:28,526 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:28,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2018-11-14 17:13:29,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 773. [2018-11-14 17:13:29,247 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:29,248 INFO L82 GeneralOperation]: Start isEquivalent. First operand 827 states. Second operand 773 states. [2018-11-14 17:13:29,248 INFO L74 IsIncluded]: Start isIncluded. First operand 827 states. Second operand 773 states. [2018-11-14 17:13:29,248 INFO L87 Difference]: Start difference. First operand 827 states. Second operand 773 states. [2018-11-14 17:13:29,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:29,297 INFO L93 Difference]: Finished difference Result 827 states and 1160 transitions. [2018-11-14 17:13:29,297 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1160 transitions. [2018-11-14 17:13:29,301 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:29,301 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:29,302 INFO L74 IsIncluded]: Start isIncluded. First operand 773 states. Second operand 827 states. [2018-11-14 17:13:29,302 INFO L87 Difference]: Start difference. First operand 773 states. Second operand 827 states. [2018-11-14 17:13:29,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:29,361 INFO L93 Difference]: Finished difference Result 827 states and 1160 transitions. [2018-11-14 17:13:29,361 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1160 transitions. [2018-11-14 17:13:29,365 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:29,365 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:29,366 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:29,366 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:29,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 773 states. [2018-11-14 17:13:29,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 773 states and 1098 transitions. [2018-11-14 17:13:29,422 INFO L78 Accepts]: Start accepts. Automaton has 773 states and 1098 transitions. Word has length 30 [2018-11-14 17:13:29,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:29,423 INFO L480 AbstractCegarLoop]: Abstraction has 773 states and 1098 transitions. [2018-11-14 17:13:29,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:13:29,423 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1098 transitions. [2018-11-14 17:13:29,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-11-14 17:13:29,424 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:29,425 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:29,426 INFO L423 AbstractCegarLoop]: === Iteration 4 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:29,426 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:29,426 INFO L82 PathProgramCache]: Analyzing trace with hash 472217655, now seen corresponding path program 1 times [2018-11-14 17:13:29,426 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:29,426 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:29,427 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:29,427 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:29,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:29,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:29,684 INFO L256 TraceCheckUtils]: 0: Hoare triple {10624#true} call ULTIMATE.init(); {10624#true} is VALID [2018-11-14 17:13:29,685 INFO L273 TraceCheckUtils]: 1: Hoare triple {10624#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {10624#true} is VALID [2018-11-14 17:13:29,685 INFO L273 TraceCheckUtils]: 2: Hoare triple {10624#true} assume true; {10624#true} is VALID [2018-11-14 17:13:29,685 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {10624#true} {10624#true} #1505#return; {10624#true} is VALID [2018-11-14 17:13:29,685 INFO L256 TraceCheckUtils]: 4: Hoare triple {10624#true} call #t~ret176 := main(); {10624#true} is VALID [2018-11-14 17:13:29,686 INFO L273 TraceCheckUtils]: 5: Hoare triple {10624#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {10624#true} is VALID [2018-11-14 17:13:29,686 INFO L256 TraceCheckUtils]: 6: Hoare triple {10624#true} call _BLAST_init(); {10624#true} is VALID [2018-11-14 17:13:29,686 INFO L273 TraceCheckUtils]: 7: Hoare triple {10624#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {10624#true} is VALID [2018-11-14 17:13:29,687 INFO L273 TraceCheckUtils]: 8: Hoare triple {10624#true} assume true; {10624#true} is VALID [2018-11-14 17:13:29,687 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {10624#true} {10624#true} #1371#return; {10624#true} is VALID [2018-11-14 17:13:29,687 INFO L273 TraceCheckUtils]: 10: Hoare triple {10624#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {10624#true} is VALID [2018-11-14 17:13:29,687 INFO L273 TraceCheckUtils]: 11: Hoare triple {10624#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {10624#true} is VALID [2018-11-14 17:13:29,688 INFO L256 TraceCheckUtils]: 12: Hoare triple {10624#true} call stub_driver_init(); {10624#true} is VALID [2018-11-14 17:13:29,688 INFO L273 TraceCheckUtils]: 13: Hoare triple {10624#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {10624#true} is VALID [2018-11-14 17:13:29,688 INFO L273 TraceCheckUtils]: 14: Hoare triple {10624#true} assume true; {10624#true} is VALID [2018-11-14 17:13:29,688 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {10624#true} {10624#true} #1373#return; {10624#true} is VALID [2018-11-14 17:13:29,691 INFO L273 TraceCheckUtils]: 16: Hoare triple {10624#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {10624#true} is VALID [2018-11-14 17:13:29,691 INFO L273 TraceCheckUtils]: 17: Hoare triple {10624#true} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {10624#true} is VALID [2018-11-14 17:13:29,692 INFO L273 TraceCheckUtils]: 18: Hoare triple {10624#true} assume ~tmp_ndt_2~0 == 3; {10624#true} is VALID [2018-11-14 17:13:29,692 INFO L256 TraceCheckUtils]: 19: Hoare triple {10624#true} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {10624#true} is VALID [2018-11-14 17:13:29,692 INFO L273 TraceCheckUtils]: 20: Hoare triple {10624#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {10624#true} is VALID [2018-11-14 17:13:29,693 INFO L273 TraceCheckUtils]: 21: Hoare triple {10624#true} assume !(~irpSp__MinorFunction~0 == 0); {10624#true} is VALID [2018-11-14 17:13:29,693 INFO L273 TraceCheckUtils]: 22: Hoare triple {10624#true} assume ~irpSp__MinorFunction~0 == 22; {10624#true} is VALID [2018-11-14 17:13:29,693 INFO L273 TraceCheckUtils]: 23: Hoare triple {10624#true} assume !(~irpSp__Parameters__UsageNotification__Type~0 != ~DeviceUsageTypePaging~0); {10624#true} is VALID [2018-11-14 17:13:29,693 INFO L256 TraceCheckUtils]: 24: Hoare triple {10624#true} call #t~ret22 := KeWaitForSingleObject(~deviceExtension__PagingPathCountEvent~0, ~Executive~0, ~KernelMode~0, 0, 0); {10624#true} is VALID [2018-11-14 17:13:29,696 INFO L273 TraceCheckUtils]: 25: Hoare triple {10624#true} ~Object := #in~Object;~WaitReason := #in~WaitReason;~WaitMode := #in~WaitMode;~Alertable := #in~Alertable;~Timeout := #in~Timeout; {10624#true} is VALID [2018-11-14 17:13:29,712 INFO L273 TraceCheckUtils]: 26: Hoare triple {10624#true} assume !(~s~0 == ~MPR3~0); {10626#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:29,721 INFO L273 TraceCheckUtils]: 27: Hoare triple {10626#(not (= ~MPR3~0 ~s~0))} assume !(~customIrp~0 == 1); {10626#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:29,736 INFO L273 TraceCheckUtils]: 28: Hoare triple {10626#(not (= ~MPR3~0 ~s~0))} assume ~s~0 == ~MPR3~0; {10625#false} is VALID [2018-11-14 17:13:29,736 INFO L256 TraceCheckUtils]: 29: Hoare triple {10625#false} call errorFn(); {10625#false} is VALID [2018-11-14 17:13:29,737 INFO L273 TraceCheckUtils]: 30: Hoare triple {10625#false} assume !false; {10625#false} is VALID [2018-11-14 17:13:29,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:29,742 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:29,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:29,742 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-11-14 17:13:29,742 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:29,744 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:30,144 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 31 edges. 31 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:30,145 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:30,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:30,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:30,145 INFO L87 Difference]: Start difference. First operand 773 states and 1098 transitions. Second operand 3 states. [2018-11-14 17:13:35,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:35,971 INFO L93 Difference]: Finished difference Result 1442 states and 2113 transitions. [2018-11-14 17:13:35,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:13:35,971 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2018-11-14 17:13:35,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:35,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:35,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1288 transitions. [2018-11-14 17:13:35,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:36,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1288 transitions. [2018-11-14 17:13:36,018 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 1288 transitions. [2018-11-14 17:13:37,537 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 1288 edges. 1288 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:37,625 INFO L225 Difference]: With dead ends: 1442 [2018-11-14 17:13:37,626 INFO L226 Difference]: Without dead ends: 1172 [2018-11-14 17:13:37,627 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:37,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1172 states. [2018-11-14 17:13:38,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1172 to 909. [2018-11-14 17:13:38,335 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:38,335 INFO L82 GeneralOperation]: Start isEquivalent. First operand 1172 states. Second operand 909 states. [2018-11-14 17:13:38,335 INFO L74 IsIncluded]: Start isIncluded. First operand 1172 states. Second operand 909 states. [2018-11-14 17:13:38,335 INFO L87 Difference]: Start difference. First operand 1172 states. Second operand 909 states. [2018-11-14 17:13:38,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:38,423 INFO L93 Difference]: Finished difference Result 1172 states and 1722 transitions. [2018-11-14 17:13:38,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1722 transitions. [2018-11-14 17:13:38,428 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:38,429 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:38,429 INFO L74 IsIncluded]: Start isIncluded. First operand 909 states. Second operand 1172 states. [2018-11-14 17:13:38,429 INFO L87 Difference]: Start difference. First operand 909 states. Second operand 1172 states. [2018-11-14 17:13:38,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:38,516 INFO L93 Difference]: Finished difference Result 1172 states and 1722 transitions. [2018-11-14 17:13:38,516 INFO L276 IsEmpty]: Start isEmpty. Operand 1172 states and 1722 transitions. [2018-11-14 17:13:38,521 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:38,522 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:38,522 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:38,522 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:38,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 909 states. [2018-11-14 17:13:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1334 transitions. [2018-11-14 17:13:38,591 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1334 transitions. Word has length 31 [2018-11-14 17:13:38,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:38,594 INFO L480 AbstractCegarLoop]: Abstraction has 909 states and 1334 transitions. [2018-11-14 17:13:38,594 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:13:38,595 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1334 transitions. [2018-11-14 17:13:38,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-11-14 17:13:38,596 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:38,596 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:38,596 INFO L423 AbstractCegarLoop]: === Iteration 5 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:38,597 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:38,597 INFO L82 PathProgramCache]: Analyzing trace with hash 1515451823, now seen corresponding path program 1 times [2018-11-14 17:13:38,597 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:38,597 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:38,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:38,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:38,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:38,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:38,743 INFO L256 TraceCheckUtils]: 0: Hoare triple {16031#true} call ULTIMATE.init(); {16031#true} is VALID [2018-11-14 17:13:38,743 INFO L273 TraceCheckUtils]: 1: Hoare triple {16031#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {16031#true} is VALID [2018-11-14 17:13:38,744 INFO L273 TraceCheckUtils]: 2: Hoare triple {16031#true} assume true; {16031#true} is VALID [2018-11-14 17:13:38,744 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {16031#true} {16031#true} #1505#return; {16031#true} is VALID [2018-11-14 17:13:38,744 INFO L256 TraceCheckUtils]: 4: Hoare triple {16031#true} call #t~ret176 := main(); {16031#true} is VALID [2018-11-14 17:13:38,744 INFO L273 TraceCheckUtils]: 5: Hoare triple {16031#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {16031#true} is VALID [2018-11-14 17:13:38,744 INFO L256 TraceCheckUtils]: 6: Hoare triple {16031#true} call _BLAST_init(); {16031#true} is VALID [2018-11-14 17:13:38,747 INFO L273 TraceCheckUtils]: 7: Hoare triple {16031#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {16033#(<= (+ ~NP~0 5) ~MPR3~0)} is VALID [2018-11-14 17:13:38,749 INFO L273 TraceCheckUtils]: 8: Hoare triple {16033#(<= (+ ~NP~0 5) ~MPR3~0)} assume true; {16033#(<= (+ ~NP~0 5) ~MPR3~0)} is VALID [2018-11-14 17:13:38,749 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {16033#(<= (+ ~NP~0 5) ~MPR3~0)} {16031#true} #1371#return; {16033#(<= (+ ~NP~0 5) ~MPR3~0)} is VALID [2018-11-14 17:13:38,751 INFO L273 TraceCheckUtils]: 10: Hoare triple {16033#(<= (+ ~NP~0 5) ~MPR3~0)} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {16033#(<= (+ ~NP~0 5) ~MPR3~0)} is VALID [2018-11-14 17:13:38,751 INFO L273 TraceCheckUtils]: 11: Hoare triple {16033#(<= (+ ~NP~0 5) ~MPR3~0)} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {16033#(<= (+ ~NP~0 5) ~MPR3~0)} is VALID [2018-11-14 17:13:38,751 INFO L256 TraceCheckUtils]: 12: Hoare triple {16033#(<= (+ ~NP~0 5) ~MPR3~0)} call stub_driver_init(); {16031#true} is VALID [2018-11-14 17:13:38,753 INFO L273 TraceCheckUtils]: 13: Hoare triple {16031#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {16034#(<= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:38,753 INFO L273 TraceCheckUtils]: 14: Hoare triple {16034#(<= ~s~0 ~NP~0)} assume true; {16034#(<= ~s~0 ~NP~0)} is VALID [2018-11-14 17:13:38,770 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {16034#(<= ~s~0 ~NP~0)} {16033#(<= (+ ~NP~0 5) ~MPR3~0)} #1373#return; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,771 INFO L273 TraceCheckUtils]: 16: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,772 INFO L273 TraceCheckUtils]: 17: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,772 INFO L273 TraceCheckUtils]: 18: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume ~tmp_ndt_2~0 == 3; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,773 INFO L256 TraceCheckUtils]: 19: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,773 INFO L273 TraceCheckUtils]: 20: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,774 INFO L273 TraceCheckUtils]: 21: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume !(~irpSp__MinorFunction~0 == 0); {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,777 INFO L273 TraceCheckUtils]: 22: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume ~irpSp__MinorFunction~0 == 22; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,778 INFO L273 TraceCheckUtils]: 23: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume !(~irpSp__Parameters__UsageNotification__Type~0 != ~DeviceUsageTypePaging~0); {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,779 INFO L256 TraceCheckUtils]: 24: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} call #t~ret22 := KeWaitForSingleObject(~deviceExtension__PagingPathCountEvent~0, ~Executive~0, ~KernelMode~0, 0, 0); {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,779 INFO L273 TraceCheckUtils]: 25: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} ~Object := #in~Object;~WaitReason := #in~WaitReason;~WaitMode := #in~WaitMode;~Alertable := #in~Alertable;~Timeout := #in~Timeout; {16035#(not (= ~MPR3~0 ~s~0))} is VALID [2018-11-14 17:13:38,782 INFO L273 TraceCheckUtils]: 26: Hoare triple {16035#(not (= ~MPR3~0 ~s~0))} assume ~s~0 == ~MPR3~0; {16032#false} is VALID [2018-11-14 17:13:38,782 INFO L273 TraceCheckUtils]: 27: Hoare triple {16032#false} assume !(~setEventCalled~0 == 1); {16032#false} is VALID [2018-11-14 17:13:38,782 INFO L273 TraceCheckUtils]: 28: Hoare triple {16032#false} assume !(~customIrp~0 == 1); {16032#false} is VALID [2018-11-14 17:13:38,782 INFO L273 TraceCheckUtils]: 29: Hoare triple {16032#false} assume ~s~0 == ~MPR3~0; {16032#false} is VALID [2018-11-14 17:13:38,782 INFO L256 TraceCheckUtils]: 30: Hoare triple {16032#false} call errorFn(); {16032#false} is VALID [2018-11-14 17:13:38,783 INFO L273 TraceCheckUtils]: 31: Hoare triple {16032#false} assume !false; {16032#false} is VALID [2018-11-14 17:13:38,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:38,785 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:38,785 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-14 17:13:38,785 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-11-14 17:13:38,786 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:38,786 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 5 states. [2018-11-14 17:13:38,847 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 32 edges. 32 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:38,847 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-14 17:13:38,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-14 17:13:38,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-14 17:13:38,848 INFO L87 Difference]: Start difference. First operand 909 states and 1334 transitions. Second operand 5 states. [2018-11-14 17:13:47,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:47,406 INFO L93 Difference]: Finished difference Result 1582 states and 2329 transitions. [2018-11-14 17:13:47,406 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-14 17:13:47,406 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 32 [2018-11-14 17:13:47,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:47,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-14 17:13:47,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1451 transitions. [2018-11-14 17:13:47,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-14 17:13:47,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1451 transitions. [2018-11-14 17:13:47,442 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 6 states and 1451 transitions. [2018-11-14 17:13:49,555 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 1451 edges. 1451 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:49,627 INFO L225 Difference]: With dead ends: 1582 [2018-11-14 17:13:49,627 INFO L226 Difference]: Without dead ends: 998 [2018-11-14 17:13:49,630 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-11-14 17:13:49,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2018-11-14 17:13:50,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 897. [2018-11-14 17:13:50,762 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:50,762 INFO L82 GeneralOperation]: Start isEquivalent. First operand 998 states. Second operand 897 states. [2018-11-14 17:13:50,763 INFO L74 IsIncluded]: Start isIncluded. First operand 998 states. Second operand 897 states. [2018-11-14 17:13:50,763 INFO L87 Difference]: Start difference. First operand 998 states. Second operand 897 states. [2018-11-14 17:13:50,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:50,827 INFO L93 Difference]: Finished difference Result 998 states and 1448 transitions. [2018-11-14 17:13:50,827 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1448 transitions. [2018-11-14 17:13:50,832 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:50,832 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:50,832 INFO L74 IsIncluded]: Start isIncluded. First operand 897 states. Second operand 998 states. [2018-11-14 17:13:50,832 INFO L87 Difference]: Start difference. First operand 897 states. Second operand 998 states. [2018-11-14 17:13:50,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:50,890 INFO L93 Difference]: Finished difference Result 998 states and 1448 transitions. [2018-11-14 17:13:50,890 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1448 transitions. [2018-11-14 17:13:50,895 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:50,895 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:50,895 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:50,895 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:50,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 897 states. [2018-11-14 17:13:50,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 1310 transitions. [2018-11-14 17:13:50,961 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 1310 transitions. Word has length 32 [2018-11-14 17:13:50,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:50,961 INFO L480 AbstractCegarLoop]: Abstraction has 897 states and 1310 transitions. [2018-11-14 17:13:50,962 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-14 17:13:50,962 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1310 transitions. [2018-11-14 17:13:50,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-11-14 17:13:50,964 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:50,964 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:50,964 INFO L423 AbstractCegarLoop]: === Iteration 6 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:50,964 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:50,965 INFO L82 PathProgramCache]: Analyzing trace with hash -2146588537, now seen corresponding path program 1 times [2018-11-14 17:13:50,965 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:50,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:50,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:50,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:50,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:51,339 INFO L256 TraceCheckUtils]: 0: Hoare triple {21236#true} call ULTIMATE.init(); {21236#true} is VALID [2018-11-14 17:13:51,339 INFO L273 TraceCheckUtils]: 1: Hoare triple {21236#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {21236#true} is VALID [2018-11-14 17:13:51,339 INFO L273 TraceCheckUtils]: 2: Hoare triple {21236#true} assume true; {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {21236#true} {21236#true} #1505#return; {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L256 TraceCheckUtils]: 4: Hoare triple {21236#true} call #t~ret176 := main(); {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L273 TraceCheckUtils]: 5: Hoare triple {21236#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L256 TraceCheckUtils]: 6: Hoare triple {21236#true} call _BLAST_init(); {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L273 TraceCheckUtils]: 7: Hoare triple {21236#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {21236#true} is VALID [2018-11-14 17:13:51,340 INFO L273 TraceCheckUtils]: 8: Hoare triple {21236#true} assume true; {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {21236#true} {21236#true} #1371#return; {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L273 TraceCheckUtils]: 10: Hoare triple {21236#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L273 TraceCheckUtils]: 11: Hoare triple {21236#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L256 TraceCheckUtils]: 12: Hoare triple {21236#true} call stub_driver_init(); {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L273 TraceCheckUtils]: 13: Hoare triple {21236#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {21236#true} is VALID [2018-11-14 17:13:51,341 INFO L273 TraceCheckUtils]: 14: Hoare triple {21236#true} assume true; {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {21236#true} {21236#true} #1373#return; {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L273 TraceCheckUtils]: 16: Hoare triple {21236#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L273 TraceCheckUtils]: 17: Hoare triple {21236#true} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L273 TraceCheckUtils]: 18: Hoare triple {21236#true} assume ~tmp_ndt_2~0 == 3; {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L256 TraceCheckUtils]: 19: Hoare triple {21236#true} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {21236#true} is VALID [2018-11-14 17:13:51,342 INFO L273 TraceCheckUtils]: 20: Hoare triple {21236#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {21236#true} is VALID [2018-11-14 17:13:51,343 INFO L273 TraceCheckUtils]: 21: Hoare triple {21236#true} assume !(~irpSp__MinorFunction~0 == 0); {21236#true} is VALID [2018-11-14 17:13:51,343 INFO L273 TraceCheckUtils]: 22: Hoare triple {21236#true} assume !(~irpSp__MinorFunction~0 == 22); {21236#true} is VALID [2018-11-14 17:13:51,343 INFO L256 TraceCheckUtils]: 23: Hoare triple {21236#true} call #t~ret25 := CdAudioSendToNextDriver(~DeviceObject, ~Irp); {21236#true} is VALID [2018-11-14 17:13:51,343 INFO L273 TraceCheckUtils]: 24: Hoare triple {21236#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet32 && #t~nondet32 <= 2147483647;~Irp__CurrentLocation~0 := #t~nondet32;havoc #t~nondet32;assume -2147483648 <= #t~nondet33 && #t~nondet33 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~1 := #t~nondet33;havoc #t~nondet33;assume -2147483648 <= #t~nondet34 && #t~nondet34 <= 2147483647;~deviceExtension__TargetDeviceObject~0 := #t~nondet34;havoc #t~nondet34;havoc ~tmp~2; {21236#true} is VALID [2018-11-14 17:13:51,344 INFO L273 TraceCheckUtils]: 25: Hoare triple {21236#true} assume ~s~0 == ~NP~0;~s~0 := ~SKIP1~0; {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,345 INFO L273 TraceCheckUtils]: 26: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} #t~post35 := ~Irp__CurrentLocation~0;~Irp__CurrentLocation~0 := #t~post35 + 1;havoc #t~post35;#t~post36 := ~Irp__Tail__Overlay__CurrentStackLocation~1;~Irp__Tail__Overlay__CurrentStackLocation~1 := #t~post36 + 1;havoc #t~post36; {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,347 INFO L256 TraceCheckUtils]: 27: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} call #t~ret37 := IofCallDriver(~deviceExtension__TargetDeviceObject~0, ~Irp); {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,356 INFO L273 TraceCheckUtils]: 28: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,356 INFO L273 TraceCheckUtils]: 29: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} assume !(~compRegistered~0 != 0); {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,357 INFO L273 TraceCheckUtils]: 30: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} assume ~Irp__PendingReturned~1 != 0;~returnVal2~0 := 259; {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,357 INFO L273 TraceCheckUtils]: 31: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} assume !(~s~0 == ~NP~0); {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,357 INFO L273 TraceCheckUtils]: 32: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} assume !(~s~0 == ~MPR1~0); {21238#(= ~s~0 ~SKIP1~0)} is VALID [2018-11-14 17:13:51,358 INFO L273 TraceCheckUtils]: 33: Hoare triple {21238#(= ~s~0 ~SKIP1~0)} assume !(~s~0 == ~SKIP1~0); {21237#false} is VALID [2018-11-14 17:13:51,358 INFO L256 TraceCheckUtils]: 34: Hoare triple {21237#false} call errorFn(); {21237#false} is VALID [2018-11-14 17:13:51,358 INFO L273 TraceCheckUtils]: 35: Hoare triple {21237#false} assume !false; {21237#false} is VALID [2018-11-14 17:13:51,359 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:51,359 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:51,360 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:51,360 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2018-11-14 17:13:51,360 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:51,360 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:51,437 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 36 edges. 36 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:51,437 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:51,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:51,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:51,438 INFO L87 Difference]: Start difference. First operand 897 states and 1310 transitions. Second operand 3 states. [2018-11-14 17:13:53,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:53,970 INFO L93 Difference]: Finished difference Result 900 states and 1312 transitions. [2018-11-14 17:13:53,970 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:13:53,970 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 36 [2018-11-14 17:13:53,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:13:53,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:53,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 732 transitions. [2018-11-14 17:13:53,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:13:53,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 732 transitions. [2018-11-14 17:13:53,985 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 732 transitions. [2018-11-14 17:13:54,634 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 732 edges. 732 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:54,686 INFO L225 Difference]: With dead ends: 900 [2018-11-14 17:13:54,686 INFO L226 Difference]: Without dead ends: 896 [2018-11-14 17:13:54,687 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:54,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2018-11-14 17:13:56,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 896. [2018-11-14 17:13:56,054 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:13:56,054 INFO L82 GeneralOperation]: Start isEquivalent. First operand 896 states. Second operand 896 states. [2018-11-14 17:13:56,054 INFO L74 IsIncluded]: Start isIncluded. First operand 896 states. Second operand 896 states. [2018-11-14 17:13:56,054 INFO L87 Difference]: Start difference. First operand 896 states. Second operand 896 states. [2018-11-14 17:13:56,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:56,106 INFO L93 Difference]: Finished difference Result 896 states and 1307 transitions. [2018-11-14 17:13:56,106 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1307 transitions. [2018-11-14 17:13:56,110 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:56,110 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:56,110 INFO L74 IsIncluded]: Start isIncluded. First operand 896 states. Second operand 896 states. [2018-11-14 17:13:56,110 INFO L87 Difference]: Start difference. First operand 896 states. Second operand 896 states. [2018-11-14 17:13:56,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:13:56,165 INFO L93 Difference]: Finished difference Result 896 states and 1307 transitions. [2018-11-14 17:13:56,165 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1307 transitions. [2018-11-14 17:13:56,169 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:13:56,169 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:13:56,169 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:13:56,169 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:13:56,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-11-14 17:13:56,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1307 transitions. [2018-11-14 17:13:56,234 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1307 transitions. Word has length 36 [2018-11-14 17:13:56,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:13:56,235 INFO L480 AbstractCegarLoop]: Abstraction has 896 states and 1307 transitions. [2018-11-14 17:13:56,235 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:13:56,235 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1307 transitions. [2018-11-14 17:13:56,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-14 17:13:56,237 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:13:56,238 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:13:56,238 INFO L423 AbstractCegarLoop]: === Iteration 7 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:13:56,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:13:56,238 INFO L82 PathProgramCache]: Analyzing trace with hash -1811578744, now seen corresponding path program 1 times [2018-11-14 17:13:56,238 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:13:56,238 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:13:56,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:56,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:13:56,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:13:56,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:13:56,489 INFO L256 TraceCheckUtils]: 0: Hoare triple {25352#true} call ULTIMATE.init(); {25352#true} is VALID [2018-11-14 17:13:56,490 INFO L273 TraceCheckUtils]: 1: Hoare triple {25352#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {25352#true} is VALID [2018-11-14 17:13:56,490 INFO L273 TraceCheckUtils]: 2: Hoare triple {25352#true} assume true; {25352#true} is VALID [2018-11-14 17:13:56,490 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {25352#true} {25352#true} #1505#return; {25352#true} is VALID [2018-11-14 17:13:56,491 INFO L256 TraceCheckUtils]: 4: Hoare triple {25352#true} call #t~ret176 := main(); {25352#true} is VALID [2018-11-14 17:13:56,491 INFO L273 TraceCheckUtils]: 5: Hoare triple {25352#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {25352#true} is VALID [2018-11-14 17:13:56,491 INFO L256 TraceCheckUtils]: 6: Hoare triple {25352#true} call _BLAST_init(); {25352#true} is VALID [2018-11-14 17:13:56,491 INFO L273 TraceCheckUtils]: 7: Hoare triple {25352#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {25352#true} is VALID [2018-11-14 17:13:56,491 INFO L273 TraceCheckUtils]: 8: Hoare triple {25352#true} assume true; {25352#true} is VALID [2018-11-14 17:13:56,492 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {25352#true} {25352#true} #1371#return; {25352#true} is VALID [2018-11-14 17:13:56,492 INFO L273 TraceCheckUtils]: 10: Hoare triple {25352#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {25352#true} is VALID [2018-11-14 17:13:56,492 INFO L273 TraceCheckUtils]: 11: Hoare triple {25352#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {25352#true} is VALID [2018-11-14 17:13:56,492 INFO L256 TraceCheckUtils]: 12: Hoare triple {25352#true} call stub_driver_init(); {25352#true} is VALID [2018-11-14 17:13:56,492 INFO L273 TraceCheckUtils]: 13: Hoare triple {25352#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {25352#true} is VALID [2018-11-14 17:13:56,493 INFO L273 TraceCheckUtils]: 14: Hoare triple {25352#true} assume true; {25352#true} is VALID [2018-11-14 17:13:56,493 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {25352#true} {25352#true} #1373#return; {25352#true} is VALID [2018-11-14 17:13:56,493 INFO L273 TraceCheckUtils]: 16: Hoare triple {25352#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {25352#true} is VALID [2018-11-14 17:13:56,493 INFO L273 TraceCheckUtils]: 17: Hoare triple {25352#true} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {25352#true} is VALID [2018-11-14 17:13:56,494 INFO L273 TraceCheckUtils]: 18: Hoare triple {25352#true} assume ~tmp_ndt_2~0 == 3; {25352#true} is VALID [2018-11-14 17:13:56,494 INFO L256 TraceCheckUtils]: 19: Hoare triple {25352#true} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {25352#true} is VALID [2018-11-14 17:13:56,494 INFO L273 TraceCheckUtils]: 20: Hoare triple {25352#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {25352#true} is VALID [2018-11-14 17:13:56,494 INFO L273 TraceCheckUtils]: 21: Hoare triple {25352#true} assume ~irpSp__MinorFunction~0 == 0; {25352#true} is VALID [2018-11-14 17:13:56,495 INFO L256 TraceCheckUtils]: 22: Hoare triple {25352#true} call #t~ret20 := CdAudioStartDevice(~DeviceObject, ~Irp); {25352#true} is VALID [2018-11-14 17:13:56,495 INFO L273 TraceCheckUtils]: 23: Hoare triple {25352#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;~deviceExtension__Active~0 := #t~nondet5;havoc #t~nondet5;assume -2147483648 <= #t~nondet6 && #t~nondet6 <= 2147483647;~deviceExtension~0 := #t~nondet6;havoc #t~nondet6;havoc ~status~1;assume -2147483648 <= #t~nondet7 && #t~nondet7 <= 2147483647;~srb~0 := #t~nondet7;havoc #t~nondet7;assume -2147483648 <= #t~nondet8 && #t~nondet8 <= 2147483647;~srb__Cdb~0 := #t~nondet8;havoc #t~nondet8;havoc ~cdb~0;havoc ~inquiryDataPtr~0;havoc ~attempt~0;havoc ~tmp~0;assume -2147483648 <= #t~nondet9 && #t~nondet9 <= 2147483647;~deviceParameterHandle~0 := #t~nondet9;havoc #t~nondet9;havoc ~keyValue~0; {25352#true} is VALID [2018-11-14 17:13:56,495 INFO L256 TraceCheckUtils]: 24: Hoare triple {25352#true} call #t~ret10 := CdAudioForwardIrpSynchronous(~DeviceObject, ~Irp); {25352#true} is VALID [2018-11-14 17:13:56,495 INFO L273 TraceCheckUtils]: 25: Hoare triple {25352#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet140 && #t~nondet140 <= 2147483647;~deviceExtension__TargetDeviceObject~3 := #t~nondet140;havoc #t~nondet140;assume -2147483648 <= #t~nondet141 && #t~nondet141 <= 2147483647;~event~2 := #t~nondet141;havoc #t~nondet141;havoc ~status~8;havoc ~irpSp__Control~1; {25352#true} is VALID [2018-11-14 17:13:56,495 INFO L273 TraceCheckUtils]: 26: Hoare triple {25352#true} assume !(~s~0 != ~NP~0); {25352#true} is VALID [2018-11-14 17:13:56,513 INFO L273 TraceCheckUtils]: 27: Hoare triple {25352#true} assume !(~compRegistered~0 != 0);~compRegistered~0 := 1;~routine~0 := 1; {25354#(<= 1 ~routine~0)} is VALID [2018-11-14 17:13:56,527 INFO L273 TraceCheckUtils]: 28: Hoare triple {25354#(<= 1 ~routine~0)} ~irpSp__Control~1 := 224; {25354#(<= 1 ~routine~0)} is VALID [2018-11-14 17:13:56,532 INFO L256 TraceCheckUtils]: 29: Hoare triple {25354#(<= 1 ~routine~0)} call #t~ret142 := IofCallDriver(~deviceExtension__TargetDeviceObject~3, ~Irp); {25354#(<= 1 ~routine~0)} is VALID [2018-11-14 17:13:56,532 INFO L273 TraceCheckUtils]: 30: Hoare triple {25354#(<= 1 ~routine~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {25354#(<= 1 ~routine~0)} is VALID [2018-11-14 17:13:56,534 INFO L273 TraceCheckUtils]: 31: Hoare triple {25354#(<= 1 ~routine~0)} assume ~compRegistered~0 != 0; {25354#(<= 1 ~routine~0)} is VALID [2018-11-14 17:13:56,537 INFO L273 TraceCheckUtils]: 32: Hoare triple {25354#(<= 1 ~routine~0)} assume ~routine~0 == 0; {25353#false} is VALID [2018-11-14 17:13:56,537 INFO L256 TraceCheckUtils]: 33: Hoare triple {25353#false} call #t~ret164 := HPCdrCompletion(~DeviceObject, ~Irp, ~lcontext~0); {25353#false} is VALID [2018-11-14 17:13:56,537 INFO L273 TraceCheckUtils]: 34: Hoare triple {25353#false} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;~Context := #in~Context;assume -2147483648 <= #t~nondet134 && #t~nondet134 <= 2147483647;~Irp__PendingReturned~0 := #t~nondet134;havoc #t~nondet134;assume -2147483648 <= #t~nondet135 && #t~nondet135 <= 2147483647;~Irp__AssociatedIrp__SystemBuffer~1 := #t~nondet135;havoc #t~nondet135; {25353#false} is VALID [2018-11-14 17:13:56,537 INFO L273 TraceCheckUtils]: 35: Hoare triple {25353#false} assume ~Irp__PendingReturned~0 != 0; {25353#false} is VALID [2018-11-14 17:13:56,537 INFO L273 TraceCheckUtils]: 36: Hoare triple {25353#false} assume !(~pended~0 == 0); {25353#false} is VALID [2018-11-14 17:13:56,538 INFO L256 TraceCheckUtils]: 37: Hoare triple {25353#false} call errorFn(); {25353#false} is VALID [2018-11-14 17:13:56,538 INFO L273 TraceCheckUtils]: 38: Hoare triple {25353#false} assume !false; {25353#false} is VALID [2018-11-14 17:13:56,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:13:56,539 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:13:56,539 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:13:56,540 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 39 [2018-11-14 17:13:56,540 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:13:56,540 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:13:56,604 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 39 edges. 39 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:13:56,604 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:13:56,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:13:56,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:13:56,605 INFO L87 Difference]: Start difference. First operand 896 states and 1307 transitions. Second operand 3 states. [2018-11-14 17:14:00,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:00,198 INFO L93 Difference]: Finished difference Result 1292 states and 1836 transitions. [2018-11-14 17:14:00,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:14:00,199 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 39 [2018-11-14 17:14:00,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:14:00,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:00,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 995 transitions. [2018-11-14 17:14:00,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:00,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 995 transitions. [2018-11-14 17:14:00,213 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 995 transitions. [2018-11-14 17:14:01,173 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 995 edges. 995 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:01,246 INFO L225 Difference]: With dead ends: 1292 [2018-11-14 17:14:01,246 INFO L226 Difference]: Without dead ends: 1027 [2018-11-14 17:14:01,247 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:01,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1027 states. [2018-11-14 17:14:03,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1027 to 882. [2018-11-14 17:14:03,501 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:14:03,501 INFO L82 GeneralOperation]: Start isEquivalent. First operand 1027 states. Second operand 882 states. [2018-11-14 17:14:03,501 INFO L74 IsIncluded]: Start isIncluded. First operand 1027 states. Second operand 882 states. [2018-11-14 17:14:03,501 INFO L87 Difference]: Start difference. First operand 1027 states. Second operand 882 states. [2018-11-14 17:14:03,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:03,554 INFO L93 Difference]: Finished difference Result 1027 states and 1467 transitions. [2018-11-14 17:14:03,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1467 transitions. [2018-11-14 17:14:03,557 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:03,557 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:03,557 INFO L74 IsIncluded]: Start isIncluded. First operand 882 states. Second operand 1027 states. [2018-11-14 17:14:03,557 INFO L87 Difference]: Start difference. First operand 882 states. Second operand 1027 states. [2018-11-14 17:14:03,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:03,621 INFO L93 Difference]: Finished difference Result 1027 states and 1467 transitions. [2018-11-14 17:14:03,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1467 transitions. [2018-11-14 17:14:03,624 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:03,624 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:03,624 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:14:03,625 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:14:03,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 882 states. [2018-11-14 17:14:03,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1249 transitions. [2018-11-14 17:14:03,679 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1249 transitions. Word has length 39 [2018-11-14 17:14:03,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:14:03,679 INFO L480 AbstractCegarLoop]: Abstraction has 882 states and 1249 transitions. [2018-11-14 17:14:03,679 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:14:03,680 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1249 transitions. [2018-11-14 17:14:03,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-11-14 17:14:03,681 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:14:03,682 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:14:03,682 INFO L423 AbstractCegarLoop]: === Iteration 8 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:14:03,682 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:14:03,682 INFO L82 PathProgramCache]: Analyzing trace with hash 1349629560, now seen corresponding path program 1 times [2018-11-14 17:14:03,682 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:14:03,682 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:14:03,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:03,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:14:03,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:14:03,808 INFO L256 TraceCheckUtils]: 0: Hoare triple {30224#true} call ULTIMATE.init(); {30224#true} is VALID [2018-11-14 17:14:03,808 INFO L273 TraceCheckUtils]: 1: Hoare triple {30224#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {30224#true} is VALID [2018-11-14 17:14:03,808 INFO L273 TraceCheckUtils]: 2: Hoare triple {30224#true} assume true; {30224#true} is VALID [2018-11-14 17:14:03,808 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {30224#true} {30224#true} #1505#return; {30224#true} is VALID [2018-11-14 17:14:03,809 INFO L256 TraceCheckUtils]: 4: Hoare triple {30224#true} call #t~ret176 := main(); {30224#true} is VALID [2018-11-14 17:14:03,809 INFO L273 TraceCheckUtils]: 5: Hoare triple {30224#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {30224#true} is VALID [2018-11-14 17:14:03,809 INFO L256 TraceCheckUtils]: 6: Hoare triple {30224#true} call _BLAST_init(); {30224#true} is VALID [2018-11-14 17:14:03,809 INFO L273 TraceCheckUtils]: 7: Hoare triple {30224#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {30224#true} is VALID [2018-11-14 17:14:03,810 INFO L273 TraceCheckUtils]: 8: Hoare triple {30224#true} assume true; {30224#true} is VALID [2018-11-14 17:14:03,810 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {30224#true} {30224#true} #1371#return; {30224#true} is VALID [2018-11-14 17:14:03,810 INFO L273 TraceCheckUtils]: 10: Hoare triple {30224#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {30224#true} is VALID [2018-11-14 17:14:03,810 INFO L273 TraceCheckUtils]: 11: Hoare triple {30224#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {30224#true} is VALID [2018-11-14 17:14:03,810 INFO L256 TraceCheckUtils]: 12: Hoare triple {30224#true} call stub_driver_init(); {30224#true} is VALID [2018-11-14 17:14:03,819 INFO L273 TraceCheckUtils]: 13: Hoare triple {30224#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,832 INFO L273 TraceCheckUtils]: 14: Hoare triple {30226#(= 0 ~pended~0)} assume true; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,845 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {30226#(= 0 ~pended~0)} {30224#true} #1373#return; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,857 INFO L273 TraceCheckUtils]: 16: Hoare triple {30226#(= 0 ~pended~0)} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,860 INFO L273 TraceCheckUtils]: 17: Hoare triple {30226#(= 0 ~pended~0)} assume ~tmp_ndt_1~0 == 2; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,860 INFO L256 TraceCheckUtils]: 18: Hoare triple {30226#(= 0 ~pended~0)} call #t~ret159 := CdAudioDeviceControl(~devobj~0, ~pirp~0); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,861 INFO L273 TraceCheckUtils]: 19: Hoare triple {30226#(= 0 ~pended~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet26 && #t~nondet26 <= 2147483647;~deviceExtension__Active~1 := #t~nondet26;havoc #t~nondet26;havoc ~status~3; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,863 INFO L273 TraceCheckUtils]: 20: Hoare triple {30226#(= 0 ~pended~0)} assume !(~deviceExtension__Active~1 == 2); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,864 INFO L273 TraceCheckUtils]: 21: Hoare triple {30226#(= 0 ~pended~0)} assume !(~deviceExtension__Active~1 == 3); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,871 INFO L273 TraceCheckUtils]: 22: Hoare triple {30226#(= 0 ~pended~0)} assume !(~deviceExtension__Active~1 == 1); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,871 INFO L273 TraceCheckUtils]: 23: Hoare triple {30226#(= 0 ~pended~0)} assume ~deviceExtension__Active~1 == 7; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,872 INFO L256 TraceCheckUtils]: 24: Hoare triple {30226#(= 0 ~pended~0)} call #t~ret30 := CdAudioHPCdrDeviceControl(~DeviceObject, ~Irp); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,873 INFO L273 TraceCheckUtils]: 25: Hoare triple {30226#(= 0 ~pended~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet136 && #t~nondet136 <= 2147483647;~currentIrpStack__Parameters__DeviceIoControl__IoControlCode~3 := #t~nondet136;havoc #t~nondet136;assume -2147483648 <= #t~nondet137 && #t~nondet137 <= 2147483647;~deviceExtension__TargetDeviceObject~2 := #t~nondet137;havoc #t~nondet137;havoc ~irpSp__Control~0;havoc ~tmp~6;havoc ~tmp___0~3;havoc ~__cil_tmp8~0;havoc ~__cil_tmp9~0;havoc ~__cil_tmp10~2;havoc ~__cil_tmp11~2;havoc ~__cil_tmp12~1;~__cil_tmp8~0 := 56;~__cil_tmp9~0 := 16384;~__cil_tmp10~2 := 131072;~__cil_tmp11~2 := 147456;~__cil_tmp12~1 := 147512; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,873 INFO L273 TraceCheckUtils]: 26: Hoare triple {30226#(= 0 ~pended~0)} assume ~currentIrpStack__Parameters__DeviceIoControl__IoControlCode~3 == ~__cil_tmp12~1; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,873 INFO L273 TraceCheckUtils]: 27: Hoare triple {30226#(= 0 ~pended~0)} assume !(~s~0 != ~NP~0); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,875 INFO L273 TraceCheckUtils]: 28: Hoare triple {30226#(= 0 ~pended~0)} assume !(~compRegistered~0 != 0);~compRegistered~0 := 1;~routine~0 := 0; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,875 INFO L273 TraceCheckUtils]: 29: Hoare triple {30226#(= 0 ~pended~0)} ~irpSp__Control~0 := 224; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,876 INFO L256 TraceCheckUtils]: 30: Hoare triple {30226#(= 0 ~pended~0)} call #t~ret138 := IofCallDriver(~deviceExtension__TargetDeviceObject~2, ~Irp); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,877 INFO L273 TraceCheckUtils]: 31: Hoare triple {30226#(= 0 ~pended~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,877 INFO L273 TraceCheckUtils]: 32: Hoare triple {30226#(= 0 ~pended~0)} assume ~compRegistered~0 != 0; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,879 INFO L273 TraceCheckUtils]: 33: Hoare triple {30226#(= 0 ~pended~0)} assume ~routine~0 == 0; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,881 INFO L256 TraceCheckUtils]: 34: Hoare triple {30226#(= 0 ~pended~0)} call #t~ret164 := HPCdrCompletion(~DeviceObject, ~Irp, ~lcontext~0); {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,881 INFO L273 TraceCheckUtils]: 35: Hoare triple {30226#(= 0 ~pended~0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;~Context := #in~Context;assume -2147483648 <= #t~nondet134 && #t~nondet134 <= 2147483647;~Irp__PendingReturned~0 := #t~nondet134;havoc #t~nondet134;assume -2147483648 <= #t~nondet135 && #t~nondet135 <= 2147483647;~Irp__AssociatedIrp__SystemBuffer~1 := #t~nondet135;havoc #t~nondet135; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,883 INFO L273 TraceCheckUtils]: 36: Hoare triple {30226#(= 0 ~pended~0)} assume ~Irp__PendingReturned~0 != 0; {30226#(= 0 ~pended~0)} is VALID [2018-11-14 17:14:03,884 INFO L273 TraceCheckUtils]: 37: Hoare triple {30226#(= 0 ~pended~0)} assume !(~pended~0 == 0); {30225#false} is VALID [2018-11-14 17:14:03,884 INFO L256 TraceCheckUtils]: 38: Hoare triple {30225#false} call errorFn(); {30225#false} is VALID [2018-11-14 17:14:03,884 INFO L273 TraceCheckUtils]: 39: Hoare triple {30225#false} assume !false; {30225#false} is VALID [2018-11-14 17:14:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:14:03,886 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:14:03,886 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:14:03,886 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 40 [2018-11-14 17:14:03,887 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:14:03,887 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:14:03,945 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 40 edges. 40 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:03,945 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:14:03,946 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:14:03,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:03,946 INFO L87 Difference]: Start difference. First operand 882 states and 1249 transitions. Second operand 3 states. [2018-11-14 17:14:06,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:06,657 INFO L93 Difference]: Finished difference Result 984 states and 1377 transitions. [2018-11-14 17:14:06,657 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:14:06,658 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 40 [2018-11-14 17:14:06,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:14:06,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:06,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 809 transitions. [2018-11-14 17:14:06,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:06,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 809 transitions. [2018-11-14 17:14:06,670 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 809 transitions. [2018-11-14 17:14:07,494 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 809 edges. 809 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:07,537 INFO L225 Difference]: With dead ends: 984 [2018-11-14 17:14:07,537 INFO L226 Difference]: Without dead ends: 964 [2018-11-14 17:14:07,538 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:07,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2018-11-14 17:14:10,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 908. [2018-11-14 17:14:10,590 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:14:10,590 INFO L82 GeneralOperation]: Start isEquivalent. First operand 964 states. Second operand 908 states. [2018-11-14 17:14:10,590 INFO L74 IsIncluded]: Start isIncluded. First operand 964 states. Second operand 908 states. [2018-11-14 17:14:10,590 INFO L87 Difference]: Start difference. First operand 964 states. Second operand 908 states. [2018-11-14 17:14:10,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:10,631 INFO L93 Difference]: Finished difference Result 964 states and 1348 transitions. [2018-11-14 17:14:10,631 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1348 transitions. [2018-11-14 17:14:10,633 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:10,633 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:10,633 INFO L74 IsIncluded]: Start isIncluded. First operand 908 states. Second operand 964 states. [2018-11-14 17:14:10,633 INFO L87 Difference]: Start difference. First operand 908 states. Second operand 964 states. [2018-11-14 17:14:10,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:10,692 INFO L93 Difference]: Finished difference Result 964 states and 1348 transitions. [2018-11-14 17:14:10,692 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1348 transitions. [2018-11-14 17:14:10,695 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:10,696 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:10,696 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:14:10,696 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:14:10,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 908 states. [2018-11-14 17:14:10,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1284 transitions. [2018-11-14 17:14:10,758 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1284 transitions. Word has length 40 [2018-11-14 17:14:10,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:14:10,758 INFO L480 AbstractCegarLoop]: Abstraction has 908 states and 1284 transitions. [2018-11-14 17:14:10,758 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:14:10,759 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1284 transitions. [2018-11-14 17:14:10,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-11-14 17:14:10,761 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:14:10,761 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:14:10,761 INFO L423 AbstractCegarLoop]: === Iteration 9 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:14:10,761 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:14:10,761 INFO L82 PathProgramCache]: Analyzing trace with hash 291360619, now seen corresponding path program 1 times [2018-11-14 17:14:10,762 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:14:10,762 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:14:10,762 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:10,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:14:10,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:10,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:14:11,025 INFO L256 TraceCheckUtils]: 0: Hoare triple {34621#true} call ULTIMATE.init(); {34621#true} is VALID [2018-11-14 17:14:11,025 INFO L273 TraceCheckUtils]: 1: Hoare triple {34621#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {34621#true} is VALID [2018-11-14 17:14:11,025 INFO L273 TraceCheckUtils]: 2: Hoare triple {34621#true} assume true; {34621#true} is VALID [2018-11-14 17:14:11,026 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {34621#true} {34621#true} #1505#return; {34621#true} is VALID [2018-11-14 17:14:11,026 INFO L256 TraceCheckUtils]: 4: Hoare triple {34621#true} call #t~ret176 := main(); {34621#true} is VALID [2018-11-14 17:14:11,026 INFO L273 TraceCheckUtils]: 5: Hoare triple {34621#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {34621#true} is VALID [2018-11-14 17:14:11,026 INFO L256 TraceCheckUtils]: 6: Hoare triple {34621#true} call _BLAST_init(); {34621#true} is VALID [2018-11-14 17:14:11,027 INFO L273 TraceCheckUtils]: 7: Hoare triple {34621#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {34621#true} is VALID [2018-11-14 17:14:11,027 INFO L273 TraceCheckUtils]: 8: Hoare triple {34621#true} assume true; {34621#true} is VALID [2018-11-14 17:14:11,027 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {34621#true} {34621#true} #1371#return; {34621#true} is VALID [2018-11-14 17:14:11,027 INFO L273 TraceCheckUtils]: 10: Hoare triple {34621#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {34621#true} is VALID [2018-11-14 17:14:11,027 INFO L273 TraceCheckUtils]: 11: Hoare triple {34621#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L256 TraceCheckUtils]: 12: Hoare triple {34621#true} call stub_driver_init(); {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L273 TraceCheckUtils]: 13: Hoare triple {34621#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L273 TraceCheckUtils]: 14: Hoare triple {34621#true} assume true; {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {34621#true} {34621#true} #1373#return; {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L273 TraceCheckUtils]: 16: Hoare triple {34621#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {34621#true} is VALID [2018-11-14 17:14:11,028 INFO L273 TraceCheckUtils]: 17: Hoare triple {34621#true} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L273 TraceCheckUtils]: 18: Hoare triple {34621#true} assume ~tmp_ndt_2~0 == 3; {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L256 TraceCheckUtils]: 19: Hoare triple {34621#true} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L273 TraceCheckUtils]: 20: Hoare triple {34621#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L273 TraceCheckUtils]: 21: Hoare triple {34621#true} assume ~irpSp__MinorFunction~0 == 0; {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L256 TraceCheckUtils]: 22: Hoare triple {34621#true} call #t~ret20 := CdAudioStartDevice(~DeviceObject, ~Irp); {34621#true} is VALID [2018-11-14 17:14:11,029 INFO L273 TraceCheckUtils]: 23: Hoare triple {34621#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;~deviceExtension__Active~0 := #t~nondet5;havoc #t~nondet5;assume -2147483648 <= #t~nondet6 && #t~nondet6 <= 2147483647;~deviceExtension~0 := #t~nondet6;havoc #t~nondet6;havoc ~status~1;assume -2147483648 <= #t~nondet7 && #t~nondet7 <= 2147483647;~srb~0 := #t~nondet7;havoc #t~nondet7;assume -2147483648 <= #t~nondet8 && #t~nondet8 <= 2147483647;~srb__Cdb~0 := #t~nondet8;havoc #t~nondet8;havoc ~cdb~0;havoc ~inquiryDataPtr~0;havoc ~attempt~0;havoc ~tmp~0;assume -2147483648 <= #t~nondet9 && #t~nondet9 <= 2147483647;~deviceParameterHandle~0 := #t~nondet9;havoc #t~nondet9;havoc ~keyValue~0; {34621#true} is VALID [2018-11-14 17:14:11,030 INFO L256 TraceCheckUtils]: 24: Hoare triple {34621#true} call #t~ret10 := CdAudioForwardIrpSynchronous(~DeviceObject, ~Irp); {34621#true} is VALID [2018-11-14 17:14:11,030 INFO L273 TraceCheckUtils]: 25: Hoare triple {34621#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet140 && #t~nondet140 <= 2147483647;~deviceExtension__TargetDeviceObject~3 := #t~nondet140;havoc #t~nondet140;assume -2147483648 <= #t~nondet141 && #t~nondet141 <= 2147483647;~event~2 := #t~nondet141;havoc #t~nondet141;havoc ~status~8;havoc ~irpSp__Control~1; {34621#true} is VALID [2018-11-14 17:14:11,030 INFO L273 TraceCheckUtils]: 26: Hoare triple {34621#true} assume !(~s~0 != ~NP~0); {34621#true} is VALID [2018-11-14 17:14:11,031 INFO L273 TraceCheckUtils]: 27: Hoare triple {34621#true} assume !(~compRegistered~0 != 0);~compRegistered~0 := 1;~routine~0 := 1; {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,031 INFO L273 TraceCheckUtils]: 28: Hoare triple {34623#(= ~routine~0 1)} ~irpSp__Control~1 := 224; {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,032 INFO L256 TraceCheckUtils]: 29: Hoare triple {34623#(= ~routine~0 1)} call #t~ret142 := IofCallDriver(~deviceExtension__TargetDeviceObject~3, ~Irp); {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,033 INFO L273 TraceCheckUtils]: 30: Hoare triple {34623#(= ~routine~0 1)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,033 INFO L273 TraceCheckUtils]: 31: Hoare triple {34623#(= ~routine~0 1)} assume ~compRegistered~0 != 0; {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,035 INFO L273 TraceCheckUtils]: 32: Hoare triple {34623#(= ~routine~0 1)} assume !(~routine~0 == 0); {34623#(= ~routine~0 1)} is VALID [2018-11-14 17:14:11,035 INFO L273 TraceCheckUtils]: 33: Hoare triple {34623#(= ~routine~0 1)} assume !(~routine~0 == 1); {34622#false} is VALID [2018-11-14 17:14:11,035 INFO L273 TraceCheckUtils]: 34: Hoare triple {34622#false} ~__cil_tmp8~1 := ~compRetStatus~0; {34622#false} is VALID [2018-11-14 17:14:11,035 INFO L273 TraceCheckUtils]: 35: Hoare triple {34622#false} assume ~__cil_tmp8~1 % 4294967296 == 3221225494; {34622#false} is VALID [2018-11-14 17:14:11,036 INFO L256 TraceCheckUtils]: 36: Hoare triple {34622#false} call stubMoreProcessingRequired(); {34621#true} is VALID [2018-11-14 17:14:11,036 INFO L273 TraceCheckUtils]: 37: Hoare triple {34621#true} assume ~s~0 == ~NP~0;~s~0 := ~MPR1~0; {34621#true} is VALID [2018-11-14 17:14:11,036 INFO L273 TraceCheckUtils]: 38: Hoare triple {34621#true} assume true; {34621#true} is VALID [2018-11-14 17:14:11,036 INFO L268 TraceCheckUtils]: 39: Hoare quadruple {34621#true} {34622#false} #1479#return; {34622#false} is VALID [2018-11-14 17:14:11,036 INFO L273 TraceCheckUtils]: 40: Hoare triple {34622#false} assume ~Irp__PendingReturned~1 != 0;~returnVal2~0 := 259; {34622#false} is VALID [2018-11-14 17:14:11,036 INFO L273 TraceCheckUtils]: 41: Hoare triple {34622#false} assume !(~s~0 == ~NP~0); {34622#false} is VALID [2018-11-14 17:14:11,036 INFO L273 TraceCheckUtils]: 42: Hoare triple {34622#false} assume !(~s~0 == ~MPR1~0); {34622#false} is VALID [2018-11-14 17:14:11,037 INFO L273 TraceCheckUtils]: 43: Hoare triple {34622#false} assume !(~s~0 == ~SKIP1~0); {34622#false} is VALID [2018-11-14 17:14:11,037 INFO L256 TraceCheckUtils]: 44: Hoare triple {34622#false} call errorFn(); {34622#false} is VALID [2018-11-14 17:14:11,037 INFO L273 TraceCheckUtils]: 45: Hoare triple {34622#false} assume !false; {34622#false} is VALID [2018-11-14 17:14:11,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:14:11,038 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:14:11,038 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:14:11,039 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 46 [2018-11-14 17:14:11,039 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:14:11,039 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:14:11,081 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 46 edges. 46 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:11,082 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:14:11,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:14:11,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:11,083 INFO L87 Difference]: Start difference. First operand 908 states and 1284 transitions. Second operand 3 states. [2018-11-14 17:14:15,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:15,361 INFO L93 Difference]: Finished difference Result 1187 states and 1663 transitions. [2018-11-14 17:14:15,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:14:15,362 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 46 [2018-11-14 17:14:15,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:14:15,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:15,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 959 transitions. [2018-11-14 17:14:15,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:15,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 959 transitions. [2018-11-14 17:14:15,375 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 959 transitions. [2018-11-14 17:14:16,241 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 959 edges. 959 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:16,286 INFO L225 Difference]: With dead ends: 1187 [2018-11-14 17:14:16,286 INFO L226 Difference]: Without dead ends: 941 [2018-11-14 17:14:16,287 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:16,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 941 states. [2018-11-14 17:14:17,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 941 to 908. [2018-11-14 17:14:17,770 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:14:17,770 INFO L82 GeneralOperation]: Start isEquivalent. First operand 941 states. Second operand 908 states. [2018-11-14 17:14:17,770 INFO L74 IsIncluded]: Start isIncluded. First operand 941 states. Second operand 908 states. [2018-11-14 17:14:17,771 INFO L87 Difference]: Start difference. First operand 941 states. Second operand 908 states. [2018-11-14 17:14:17,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:17,809 INFO L93 Difference]: Finished difference Result 941 states and 1320 transitions. [2018-11-14 17:14:17,809 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1320 transitions. [2018-11-14 17:14:17,810 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:17,811 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:17,811 INFO L74 IsIncluded]: Start isIncluded. First operand 908 states. Second operand 941 states. [2018-11-14 17:14:17,811 INFO L87 Difference]: Start difference. First operand 908 states. Second operand 941 states. [2018-11-14 17:14:17,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:17,844 INFO L93 Difference]: Finished difference Result 941 states and 1320 transitions. [2018-11-14 17:14:17,844 INFO L276 IsEmpty]: Start isEmpty. Operand 941 states and 1320 transitions. [2018-11-14 17:14:17,847 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:17,847 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:17,848 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:14:17,848 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:14:17,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 908 states. [2018-11-14 17:14:17,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 908 states to 908 states and 1283 transitions. [2018-11-14 17:14:17,906 INFO L78 Accepts]: Start accepts. Automaton has 908 states and 1283 transitions. Word has length 46 [2018-11-14 17:14:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:14:17,907 INFO L480 AbstractCegarLoop]: Abstraction has 908 states and 1283 transitions. [2018-11-14 17:14:17,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-14 17:14:17,907 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1283 transitions. [2018-11-14 17:14:17,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-14 17:14:17,909 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:14:17,909 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:14:17,909 INFO L423 AbstractCegarLoop]: === Iteration 10 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:14:17,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:14:17,910 INFO L82 PathProgramCache]: Analyzing trace with hash 1783887188, now seen corresponding path program 1 times [2018-11-14 17:14:17,910 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:14:17,910 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:14:17,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:17,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:14:17,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:17,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:14:18,049 INFO L256 TraceCheckUtils]: 0: Hoare triple {39241#true} call ULTIMATE.init(); {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L273 TraceCheckUtils]: 1: Hoare triple {39241#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L273 TraceCheckUtils]: 2: Hoare triple {39241#true} assume true; {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {39241#true} {39241#true} #1505#return; {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L256 TraceCheckUtils]: 4: Hoare triple {39241#true} call #t~ret176 := main(); {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L273 TraceCheckUtils]: 5: Hoare triple {39241#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {39241#true} is VALID [2018-11-14 17:14:18,050 INFO L256 TraceCheckUtils]: 6: Hoare triple {39241#true} call _BLAST_init(); {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L273 TraceCheckUtils]: 7: Hoare triple {39241#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L273 TraceCheckUtils]: 8: Hoare triple {39241#true} assume true; {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {39241#true} {39241#true} #1371#return; {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L273 TraceCheckUtils]: 10: Hoare triple {39241#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L273 TraceCheckUtils]: 11: Hoare triple {39241#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {39241#true} is VALID [2018-11-14 17:14:18,051 INFO L256 TraceCheckUtils]: 12: Hoare triple {39241#true} call stub_driver_init(); {39241#true} is VALID [2018-11-14 17:14:18,052 INFO L273 TraceCheckUtils]: 13: Hoare triple {39241#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {39241#true} is VALID [2018-11-14 17:14:18,052 INFO L273 TraceCheckUtils]: 14: Hoare triple {39241#true} assume true; {39241#true} is VALID [2018-11-14 17:14:18,052 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {39241#true} {39241#true} #1373#return; {39241#true} is VALID [2018-11-14 17:14:18,052 INFO L273 TraceCheckUtils]: 16: Hoare triple {39241#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {39241#true} is VALID [2018-11-14 17:14:18,052 INFO L273 TraceCheckUtils]: 17: Hoare triple {39241#true} assume !(~tmp_ndt_1~0 == 2);havoc ~tmp_ndt_2~0;assume -2147483648 <= #t~nondet157 && #t~nondet157 <= 2147483647;~tmp_ndt_2~0 := #t~nondet157;havoc #t~nondet157; {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L273 TraceCheckUtils]: 18: Hoare triple {39241#true} assume ~tmp_ndt_2~0 == 3; {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L256 TraceCheckUtils]: 19: Hoare triple {39241#true} call #t~ret160 := CdAudioPnp(~devobj~0, ~pirp~0); {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L273 TraceCheckUtils]: 20: Hoare triple {39241#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet14 && #t~nondet14 <= 2147483647;~Irp__Tail__Overlay__CurrentStackLocation~0 := #t~nondet14;havoc #t~nondet14;assume -2147483648 <= #t~nondet15 && #t~nondet15 <= 2147483647;~irpSp__MinorFunction~0 := #t~nondet15;havoc #t~nondet15;havoc ~Irp__IoStatus__Status~0;assume -2147483648 <= #t~nondet16 && #t~nondet16 <= 2147483647;~irpSp__Parameters__UsageNotification__Type~0 := #t~nondet16;havoc #t~nondet16;assume -2147483648 <= #t~nondet17 && #t~nondet17 <= 2147483647;~deviceExtension__PagingPathCountEvent~0 := #t~nondet17;havoc #t~nondet17;assume -2147483648 <= #t~nondet18 && #t~nondet18 <= 2147483647;~irpSp__Parameters__UsageNotification__InPath~0 := #t~nondet18;havoc #t~nondet18;assume -2147483648 <= #t~nondet19 && #t~nondet19 <= 2147483647;~deviceExtension__PagingPathCount~0 := #t~nondet19;havoc #t~nondet19;havoc ~DeviceObject__Flags~0;havoc ~irpSp~0;havoc ~status~2;havoc ~setPagable~0;havoc ~tmp~1;havoc ~tmp___0~0;~irpSp~0 := ~Irp__Tail__Overlay__CurrentStackLocation~0;~status~2 := -1073741637; {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L273 TraceCheckUtils]: 21: Hoare triple {39241#true} assume ~irpSp__MinorFunction~0 == 0; {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L256 TraceCheckUtils]: 22: Hoare triple {39241#true} call #t~ret20 := CdAudioStartDevice(~DeviceObject, ~Irp); {39241#true} is VALID [2018-11-14 17:14:18,053 INFO L273 TraceCheckUtils]: 23: Hoare triple {39241#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet5 && #t~nondet5 <= 2147483647;~deviceExtension__Active~0 := #t~nondet5;havoc #t~nondet5;assume -2147483648 <= #t~nondet6 && #t~nondet6 <= 2147483647;~deviceExtension~0 := #t~nondet6;havoc #t~nondet6;havoc ~status~1;assume -2147483648 <= #t~nondet7 && #t~nondet7 <= 2147483647;~srb~0 := #t~nondet7;havoc #t~nondet7;assume -2147483648 <= #t~nondet8 && #t~nondet8 <= 2147483647;~srb__Cdb~0 := #t~nondet8;havoc #t~nondet8;havoc ~cdb~0;havoc ~inquiryDataPtr~0;havoc ~attempt~0;havoc ~tmp~0;assume -2147483648 <= #t~nondet9 && #t~nondet9 <= 2147483647;~deviceParameterHandle~0 := #t~nondet9;havoc #t~nondet9;havoc ~keyValue~0; {39241#true} is VALID [2018-11-14 17:14:18,054 INFO L256 TraceCheckUtils]: 24: Hoare triple {39241#true} call #t~ret10 := CdAudioForwardIrpSynchronous(~DeviceObject, ~Irp); {39241#true} is VALID [2018-11-14 17:14:18,054 INFO L273 TraceCheckUtils]: 25: Hoare triple {39241#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet140 && #t~nondet140 <= 2147483647;~deviceExtension__TargetDeviceObject~3 := #t~nondet140;havoc #t~nondet140;assume -2147483648 <= #t~nondet141 && #t~nondet141 <= 2147483647;~event~2 := #t~nondet141;havoc #t~nondet141;havoc ~status~8;havoc ~irpSp__Control~1; {39241#true} is VALID [2018-11-14 17:14:18,054 INFO L273 TraceCheckUtils]: 26: Hoare triple {39241#true} assume !(~s~0 != ~NP~0); {39241#true} is VALID [2018-11-14 17:14:18,054 INFO L273 TraceCheckUtils]: 27: Hoare triple {39241#true} assume !(~compRegistered~0 != 0);~compRegistered~0 := 1;~routine~0 := 1; {39243#(<= 1 ~compRegistered~0)} is VALID [2018-11-14 17:14:18,056 INFO L273 TraceCheckUtils]: 28: Hoare triple {39243#(<= 1 ~compRegistered~0)} ~irpSp__Control~1 := 224; {39243#(<= 1 ~compRegistered~0)} is VALID [2018-11-14 17:14:18,056 INFO L256 TraceCheckUtils]: 29: Hoare triple {39243#(<= 1 ~compRegistered~0)} call #t~ret142 := IofCallDriver(~deviceExtension__TargetDeviceObject~3, ~Irp); {39241#true} is VALID [2018-11-14 17:14:18,056 INFO L273 TraceCheckUtils]: 30: Hoare triple {39241#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {39241#true} is VALID [2018-11-14 17:14:18,056 INFO L273 TraceCheckUtils]: 31: Hoare triple {39241#true} assume !(~compRegistered~0 != 0); {39244#(<= ~compRegistered~0 0)} is VALID [2018-11-14 17:14:18,058 INFO L273 TraceCheckUtils]: 32: Hoare triple {39244#(<= ~compRegistered~0 0)} assume ~Irp__PendingReturned~1 != 0;~returnVal2~0 := 259; {39244#(<= ~compRegistered~0 0)} is VALID [2018-11-14 17:14:18,058 INFO L273 TraceCheckUtils]: 33: Hoare triple {39244#(<= ~compRegistered~0 0)} assume ~s~0 == ~NP~0;~s~0 := ~IPC~0;~lowerDriverReturn~0 := ~returnVal2~0; {39244#(<= ~compRegistered~0 0)} is VALID [2018-11-14 17:14:18,060 INFO L273 TraceCheckUtils]: 34: Hoare triple {39244#(<= ~compRegistered~0 0)} #res := ~returnVal2~0; {39244#(<= ~compRegistered~0 0)} is VALID [2018-11-14 17:14:18,064 INFO L273 TraceCheckUtils]: 35: Hoare triple {39244#(<= ~compRegistered~0 0)} assume true; {39244#(<= ~compRegistered~0 0)} is VALID [2018-11-14 17:14:18,065 INFO L268 TraceCheckUtils]: 36: Hoare quadruple {39244#(<= ~compRegistered~0 0)} {39243#(<= 1 ~compRegistered~0)} #1563#return; {39242#false} is VALID [2018-11-14 17:14:18,065 INFO L273 TraceCheckUtils]: 37: Hoare triple {39242#false} assume -2147483648 <= #t~ret142 && #t~ret142 <= 2147483647;~status~8 := #t~ret142;havoc #t~ret142;~status~8 := 259; {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 38: Hoare triple {39242#false} assume ~status~8 != 0; {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L256 TraceCheckUtils]: 39: Hoare triple {39242#false} call #t~ret143 := KeWaitForSingleObject(~event~2, ~Executive~0, ~KernelMode~0, 0, 0); {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 40: Hoare triple {39242#false} ~Object := #in~Object;~WaitReason := #in~WaitReason;~WaitMode := #in~WaitMode;~Alertable := #in~Alertable;~Timeout := #in~Timeout; {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 41: Hoare triple {39242#false} assume ~s~0 == ~MPR3~0; {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 42: Hoare triple {39242#false} assume !(~setEventCalled~0 == 1); {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 43: Hoare triple {39242#false} assume !(~customIrp~0 == 1); {39242#false} is VALID [2018-11-14 17:14:18,066 INFO L273 TraceCheckUtils]: 44: Hoare triple {39242#false} assume ~s~0 == ~MPR3~0; {39242#false} is VALID [2018-11-14 17:14:18,067 INFO L256 TraceCheckUtils]: 45: Hoare triple {39242#false} call errorFn(); {39242#false} is VALID [2018-11-14 17:14:18,067 INFO L273 TraceCheckUtils]: 46: Hoare triple {39242#false} assume !false; {39242#false} is VALID [2018-11-14 17:14:18,068 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:14:18,068 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:14:18,068 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-14 17:14:18,068 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 47 [2018-11-14 17:14:18,069 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:14:18,069 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states. [2018-11-14 17:14:18,112 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 47 edges. 47 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:18,112 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-14 17:14:18,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-14 17:14:18,113 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-14 17:14:18,113 INFO L87 Difference]: Start difference. First operand 908 states and 1283 transitions. Second operand 4 states. [2018-11-14 17:14:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:22,349 INFO L93 Difference]: Finished difference Result 1030 states and 1429 transitions. [2018-11-14 17:14:22,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-14 17:14:22,349 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 47 [2018-11-14 17:14:22,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:14:22,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2018-11-14 17:14:22,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 938 transitions. [2018-11-14 17:14:22,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2018-11-14 17:14:22,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 938 transitions. [2018-11-14 17:14:22,361 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 4 states and 938 transitions. [2018-11-14 17:14:23,313 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 938 edges. 938 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:23,347 INFO L225 Difference]: With dead ends: 1030 [2018-11-14 17:14:23,347 INFO L226 Difference]: Without dead ends: 797 [2018-11-14 17:14:23,348 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-11-14 17:14:23,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2018-11-14 17:14:24,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 763. [2018-11-14 17:14:24,591 INFO L214 AbstractMinimizeNwa]: Start testing correctness of minimizeSevpa [2018-11-14 17:14:24,591 INFO L82 GeneralOperation]: Start isEquivalent. First operand 797 states. Second operand 763 states. [2018-11-14 17:14:24,591 INFO L74 IsIncluded]: Start isIncluded. First operand 797 states. Second operand 763 states. [2018-11-14 17:14:24,591 INFO L87 Difference]: Start difference. First operand 797 states. Second operand 763 states. [2018-11-14 17:14:24,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:24,632 INFO L93 Difference]: Finished difference Result 797 states and 1110 transitions. [2018-11-14 17:14:24,632 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1110 transitions. [2018-11-14 17:14:24,634 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:24,634 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:24,635 INFO L74 IsIncluded]: Start isIncluded. First operand 763 states. Second operand 797 states. [2018-11-14 17:14:24,635 INFO L87 Difference]: Start difference. First operand 763 states. Second operand 797 states. [2018-11-14 17:14:24,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:24,669 INFO L93 Difference]: Finished difference Result 797 states and 1110 transitions. [2018-11-14 17:14:24,669 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1110 transitions. [2018-11-14 17:14:24,671 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-14 17:14:24,671 INFO L83 IsIncluded]: Finished isIncluded. Language is included [2018-11-14 17:14:24,671 INFO L88 GeneralOperation]: Finished isEquivalent. [2018-11-14 17:14:24,671 INFO L221 AbstractMinimizeNwa]: Finished testing correctness of minimizeSevpa [2018-11-14 17:14:24,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 763 states. [2018-11-14 17:14:24,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 763 states and 1072 transitions. [2018-11-14 17:14:24,703 INFO L78 Accepts]: Start accepts. Automaton has 763 states and 1072 transitions. Word has length 47 [2018-11-14 17:14:24,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-14 17:14:24,703 INFO L480 AbstractCegarLoop]: Abstraction has 763 states and 1072 transitions. [2018-11-14 17:14:24,703 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-14 17:14:24,704 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 1072 transitions. [2018-11-14 17:14:24,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-11-14 17:14:24,705 INFO L367 BasicCegarLoop]: Found error trace [2018-11-14 17:14:24,705 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-14 17:14:24,705 INFO L423 AbstractCegarLoop]: === Iteration 11 === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-14 17:14:24,705 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-14 17:14:24,705 INFO L82 PathProgramCache]: Analyzing trace with hash -992605317, now seen corresponding path program 1 times [2018-11-14 17:14:24,705 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-14 17:14:24,705 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-14 17:14:24,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:24,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-14 17:14:24,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-14 17:14:24,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-14 17:14:24,879 INFO L256 TraceCheckUtils]: 0: Hoare triple {43192#true} call ULTIMATE.init(); {43192#true} is VALID [2018-11-14 17:14:24,879 INFO L273 TraceCheckUtils]: 1: Hoare triple {43192#true} ~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 0;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 0; {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L273 TraceCheckUtils]: 2: Hoare triple {43192#true} assume true; {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L268 TraceCheckUtils]: 3: Hoare quadruple {43192#true} {43192#true} #1505#return; {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L256 TraceCheckUtils]: 4: Hoare triple {43192#true} call #t~ret176 := main(); {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L273 TraceCheckUtils]: 5: Hoare triple {43192#true} havoc ~pirp__IoStatus__Status~0;assume -2147483648 <= #t~nondet150 && #t~nondet150 <= 2147483647;~d~0 := #t~nondet150;havoc #t~nondet150;assume -2147483648 <= #t~nondet151 && #t~nondet151 <= 2147483647;~status~9 := #t~nondet151;havoc #t~nondet151;assume -2147483648 <= #t~nondet152 && #t~nondet152 <= 2147483647;~irp~1 := #t~nondet152;havoc #t~nondet152;assume -2147483648 <= #t~nondet153 && #t~nondet153 <= 2147483647;~we_should_unload~0 := #t~nondet153;havoc #t~nondet153;assume -2147483648 <= #t~nondet154 && #t~nondet154 <= 2147483647;~irp_choice~0 := #t~nondet154;havoc #t~nondet154;assume -2147483648 <= #t~nondet155 && #t~nondet155 <= 2147483647;~devobj~0 := #t~nondet155;havoc #t~nondet155;havoc ~__cil_tmp9~1;~s~0 := 0;~UNLOADED~0 := 0;~NP~0 := 0;~DC~0 := 0;~SKIP1~0 := 0;~SKIP2~0 := 0;~MPR1~0 := 0;~MPR3~0 := 0;~IPC~0 := 0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0;~routine~0 := 0;~myStatus~0 := 0;~pirp~0 := 0;~Executive~0 := 0;~Suspended~0 := 5;~KernelMode~0 := 0;~DeviceUsageTypePaging~0 := 1;~pirp~0 := ~irp~1; {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L256 TraceCheckUtils]: 6: Hoare triple {43192#true} call _BLAST_init(); {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L273 TraceCheckUtils]: 7: Hoare triple {43192#true} ~UNLOADED~0 := 0;~NP~0 := 1;~DC~0 := 2;~SKIP1~0 := 3;~SKIP2~0 := 4;~MPR1~0 := 5;~MPR3~0 := 6;~IPC~0 := 7;~s~0 := ~UNLOADED~0;~pended~0 := 0;~compFptr~0 := 0;~compRegistered~0 := 0;~lowerDriverReturn~0 := 0;~setEventCalled~0 := 0;~customIrp~0 := 0; {43192#true} is VALID [2018-11-14 17:14:24,880 INFO L273 TraceCheckUtils]: 8: Hoare triple {43192#true} assume true; {43192#true} is VALID [2018-11-14 17:14:24,881 INFO L268 TraceCheckUtils]: 9: Hoare quadruple {43192#true} {43192#true} #1371#return; {43192#true} is VALID [2018-11-14 17:14:24,881 INFO L273 TraceCheckUtils]: 10: Hoare triple {43192#true} assume ~status~9 >= 0;~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0;~pirp__IoStatus__Status~0 := 0;~myStatus~0 := 0; {43192#true} is VALID [2018-11-14 17:14:24,881 INFO L273 TraceCheckUtils]: 11: Hoare triple {43192#true} assume ~irp_choice~0 == 0;~pirp__IoStatus__Status~0 := -1073741637;~myStatus~0 := -1073741637; {43192#true} is VALID [2018-11-14 17:14:24,881 INFO L256 TraceCheckUtils]: 12: Hoare triple {43192#true} call stub_driver_init(); {43192#true} is VALID [2018-11-14 17:14:24,881 INFO L273 TraceCheckUtils]: 13: Hoare triple {43192#true} ~s~0 := ~NP~0;~customIrp~0 := 0;~setEventCalled~0 := ~customIrp~0;~lowerDriverReturn~0 := ~setEventCalled~0;~compRegistered~0 := ~lowerDriverReturn~0;~compFptr~0 := ~compRegistered~0;~pended~0 := ~compFptr~0; {43192#true} is VALID [2018-11-14 17:14:24,882 INFO L273 TraceCheckUtils]: 14: Hoare triple {43192#true} assume true; {43192#true} is VALID [2018-11-14 17:14:24,882 INFO L268 TraceCheckUtils]: 15: Hoare quadruple {43192#true} {43192#true} #1373#return; {43192#true} is VALID [2018-11-14 17:14:24,882 INFO L273 TraceCheckUtils]: 16: Hoare triple {43192#true} assume !(~status~9 < 0);havoc ~tmp_ndt_1~0;assume -2147483648 <= #t~nondet156 && #t~nondet156 <= 2147483647;~tmp_ndt_1~0 := #t~nondet156;havoc #t~nondet156; {43192#true} is VALID [2018-11-14 17:14:24,882 INFO L273 TraceCheckUtils]: 17: Hoare triple {43192#true} assume ~tmp_ndt_1~0 == 2; {43192#true} is VALID [2018-11-14 17:14:24,882 INFO L256 TraceCheckUtils]: 18: Hoare triple {43192#true} call #t~ret159 := CdAudioDeviceControl(~devobj~0, ~pirp~0); {43192#true} is VALID [2018-11-14 17:14:24,883 INFO L273 TraceCheckUtils]: 19: Hoare triple {43192#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet26 && #t~nondet26 <= 2147483647;~deviceExtension__Active~1 := #t~nondet26;havoc #t~nondet26;havoc ~status~3; {43192#true} is VALID [2018-11-14 17:14:24,883 INFO L273 TraceCheckUtils]: 20: Hoare triple {43192#true} assume !(~deviceExtension__Active~1 == 2); {43192#true} is VALID [2018-11-14 17:14:24,883 INFO L273 TraceCheckUtils]: 21: Hoare triple {43192#true} assume !(~deviceExtension__Active~1 == 3); {43192#true} is VALID [2018-11-14 17:14:24,883 INFO L273 TraceCheckUtils]: 22: Hoare triple {43192#true} assume !(~deviceExtension__Active~1 == 1); {43192#true} is VALID [2018-11-14 17:14:24,884 INFO L273 TraceCheckUtils]: 23: Hoare triple {43192#true} assume ~deviceExtension__Active~1 == 7; {43192#true} is VALID [2018-11-14 17:14:24,884 INFO L256 TraceCheckUtils]: 24: Hoare triple {43192#true} call #t~ret30 := CdAudioHPCdrDeviceControl(~DeviceObject, ~Irp); {43192#true} is VALID [2018-11-14 17:14:24,884 INFO L273 TraceCheckUtils]: 25: Hoare triple {43192#true} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet136 && #t~nondet136 <= 2147483647;~currentIrpStack__Parameters__DeviceIoControl__IoControlCode~3 := #t~nondet136;havoc #t~nondet136;assume -2147483648 <= #t~nondet137 && #t~nondet137 <= 2147483647;~deviceExtension__TargetDeviceObject~2 := #t~nondet137;havoc #t~nondet137;havoc ~irpSp__Control~0;havoc ~tmp~6;havoc ~tmp___0~3;havoc ~__cil_tmp8~0;havoc ~__cil_tmp9~0;havoc ~__cil_tmp10~2;havoc ~__cil_tmp11~2;havoc ~__cil_tmp12~1;~__cil_tmp8~0 := 56;~__cil_tmp9~0 := 16384;~__cil_tmp10~2 := 131072;~__cil_tmp11~2 := 147456;~__cil_tmp12~1 := 147512; {43192#true} is VALID [2018-11-14 17:14:24,884 INFO L273 TraceCheckUtils]: 26: Hoare triple {43192#true} assume ~currentIrpStack__Parameters__DeviceIoControl__IoControlCode~3 == ~__cil_tmp12~1; {43192#true} is VALID [2018-11-14 17:14:24,884 INFO L273 TraceCheckUtils]: 27: Hoare triple {43192#true} assume !(~s~0 != ~NP~0); {43192#true} is VALID [2018-11-14 17:14:24,887 INFO L273 TraceCheckUtils]: 28: Hoare triple {43192#true} assume !(~compRegistered~0 != 0);~compRegistered~0 := 1;~routine~0 := 0; {43194#(= ~routine~0 0)} is VALID [2018-11-14 17:14:24,891 INFO L273 TraceCheckUtils]: 29: Hoare triple {43194#(= ~routine~0 0)} ~irpSp__Control~0 := 224; {43194#(= ~routine~0 0)} is VALID [2018-11-14 17:14:24,893 INFO L256 TraceCheckUtils]: 30: Hoare triple {43194#(= ~routine~0 0)} call #t~ret138 := IofCallDriver(~deviceExtension__TargetDeviceObject~2, ~Irp); {43194#(= ~routine~0 0)} is VALID [2018-11-14 17:14:24,895 INFO L273 TraceCheckUtils]: 31: Hoare triple {43194#(= ~routine~0 0)} ~DeviceObject := #in~DeviceObject;~Irp := #in~Irp;assume -2147483648 <= #t~nondet162 && #t~nondet162 <= 2147483647;~Irp__PendingReturned~1 := #t~nondet162;havoc #t~nondet162;havoc ~returnVal2~0;havoc ~compRetStatus~0;assume -2147483648 <= #t~nondet163 && #t~nondet163 <= 2147483647;~lcontext~0 := #t~nondet163;havoc #t~nondet163;havoc ~__cil_tmp8~1; {43194#(= ~routine~0 0)} is VALID [2018-11-14 17:14:24,895 INFO L273 TraceCheckUtils]: 32: Hoare triple {43194#(= ~routine~0 0)} assume ~compRegistered~0 != 0; {43194#(= ~routine~0 0)} is VALID [2018-11-14 17:14:24,896 INFO L273 TraceCheckUtils]: 33: Hoare triple {43194#(= ~routine~0 0)} assume !(~routine~0 == 0); {43193#false} is VALID [2018-11-14 17:14:24,896 INFO L273 TraceCheckUtils]: 34: Hoare triple {43193#false} assume !(~routine~0 == 1); {43193#false} is VALID [2018-11-14 17:14:24,896 INFO L273 TraceCheckUtils]: 35: Hoare triple {43193#false} ~__cil_tmp8~1 := ~compRetStatus~0; {43193#false} is VALID [2018-11-14 17:14:24,896 INFO L273 TraceCheckUtils]: 36: Hoare triple {43193#false} assume ~__cil_tmp8~1 % 4294967296 == 3221225494; {43193#false} is VALID [2018-11-14 17:14:24,896 INFO L256 TraceCheckUtils]: 37: Hoare triple {43193#false} call stubMoreProcessingRequired(); {43192#true} is VALID [2018-11-14 17:14:24,898 INFO L273 TraceCheckUtils]: 38: Hoare triple {43192#true} assume ~s~0 == ~NP~0;~s~0 := ~MPR1~0; {43192#true} is VALID [2018-11-14 17:14:24,898 INFO L273 TraceCheckUtils]: 39: Hoare triple {43192#true} assume true; {43192#true} is VALID [2018-11-14 17:14:24,898 INFO L268 TraceCheckUtils]: 40: Hoare quadruple {43192#true} {43193#false} #1479#return; {43193#false} is VALID [2018-11-14 17:14:24,898 INFO L273 TraceCheckUtils]: 41: Hoare triple {43193#false} assume ~Irp__PendingReturned~1 != 0;~returnVal2~0 := 259; {43193#false} is VALID [2018-11-14 17:14:24,898 INFO L273 TraceCheckUtils]: 42: Hoare triple {43193#false} assume !(~s~0 == ~NP~0); {43193#false} is VALID [2018-11-14 17:14:24,899 INFO L273 TraceCheckUtils]: 43: Hoare triple {43193#false} assume !(~s~0 == ~MPR1~0); {43193#false} is VALID [2018-11-14 17:14:24,899 INFO L273 TraceCheckUtils]: 44: Hoare triple {43193#false} assume !(~s~0 == ~SKIP1~0); {43193#false} is VALID [2018-11-14 17:14:24,899 INFO L256 TraceCheckUtils]: 45: Hoare triple {43193#false} call errorFn(); {43193#false} is VALID [2018-11-14 17:14:24,899 INFO L273 TraceCheckUtils]: 46: Hoare triple {43193#false} assume !false; {43193#false} is VALID [2018-11-14 17:14:24,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-14 17:14:24,902 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-14 17:14:24,902 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-14 17:14:24,902 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-11-14 17:14:24,902 INFO L84 Accepts]: Finished accepts. word is accepted. [2018-11-14 17:14:24,902 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states. [2018-11-14 17:14:24,953 INFO L119 InductivityCheck]: Floyd-Hoare automaton has 47 edges. 47 inductive. 0 not inductive. 0 times theorem prover too weak to decide inductivity. [2018-11-14 17:14:24,953 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-14 17:14:24,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-14 17:14:24,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-14 17:14:24,954 INFO L87 Difference]: Start difference. First operand 763 states and 1072 transitions. Second operand 3 states. [2018-11-14 17:14:27,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-14 17:14:27,861 INFO L93 Difference]: Finished difference Result 883 states and 1220 transitions. [2018-11-14 17:14:27,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-14 17:14:27,861 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 47 [2018-11-14 17:14:27,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-14 17:14:27,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:27,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 863 transitions. [2018-11-14 17:14:27,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2018-11-14 17:14:27,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 863 transitions. [2018-11-14 17:14:27,872 INFO L86 InductivityCheck]: Starting indutivity check of a Floyd-Hoare automaton with 3 states and 863 transitions.