./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 68513a40eaee6f93188fada1f69ebfb482af82db8b9ebf86280df5864a5e498d --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 05:23:16,167 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 05:23:16,168 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 05:23:16,204 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 05:23:16,209 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 05:23:16,210 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 05:23:16,212 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 05:23:16,215 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 05:23:16,217 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 05:23:16,218 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 05:23:16,218 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 05:23:16,219 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 05:23:16,220 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 05:23:16,223 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 05:23:16,224 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 05:23:16,225 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 05:23:16,227 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 05:23:16,230 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 05:23:16,231 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 05:23:16,236 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 05:23:16,239 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 05:23:16,240 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 05:23:16,241 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 05:23:16,242 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 05:23:16,243 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 05:23:16,246 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 05:23:16,246 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 05:23:16,247 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 05:23:16,248 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 05:23:16,248 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 05:23:16,249 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 05:23:16,249 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 05:23:16,250 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 05:23:16,251 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 05:23:16,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 05:23:16,252 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 05:23:16,253 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 05:23:16,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 05:23:16,253 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 05:23:16,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 05:23:16,254 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 05:23:16,255 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 05:23:16,278 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 05:23:16,278 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 05:23:16,279 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 05:23:16,279 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 05:23:16,280 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 05:23:16,280 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 05:23:16,280 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 05:23:16,280 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 05:23:16,280 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 05:23:16,281 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 05:23:16,281 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 05:23:16,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 05:23:16,282 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 05:23:16,282 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:23:16,283 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 05:23:16,283 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 05:23:16,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 05:23:16,285 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 05:23:16,285 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 05:23:16,285 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 05:23:16,285 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 05:23:16,285 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68513a40eaee6f93188fada1f69ebfb482af82db8b9ebf86280df5864a5e498d [2021-12-16 05:23:16,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 05:23:16,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 05:23:16,497 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 05:23:16,497 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 05:23:16,498 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 05:23:16,499 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i [2021-12-16 05:23:16,574 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/426559ecd/29017210322141b4a6e1a258641ed44b/FLAG1d69bdff2 [2021-12-16 05:23:17,318 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 05:23:17,319 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i [2021-12-16 05:23:17,361 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/426559ecd/29017210322141b4a6e1a258641ed44b/FLAG1d69bdff2 [2021-12-16 05:23:17,496 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/426559ecd/29017210322141b4a6e1a258641ed44b [2021-12-16 05:23:17,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 05:23:17,502 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 05:23:17,505 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 05:23:17,506 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 05:23:17,509 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 05:23:17,510 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:23:17" (1/1) ... [2021-12-16 05:23:17,513 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1139b7de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:17, skipping insertion in model container [2021-12-16 05:23:17,513 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:23:17" (1/1) ... [2021-12-16 05:23:17,519 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 05:23:17,650 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 05:23:20,077 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312282,312295] [2021-12-16 05:23:20,087 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312427,312440] [2021-12-16 05:23:20,088 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312573,312586] [2021-12-16 05:23:20,089 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312738,312751] [2021-12-16 05:23:20,091 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312896,312909] [2021-12-16 05:23:20,092 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313054,313067] [2021-12-16 05:23:20,092 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313212,313225] [2021-12-16 05:23:20,093 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313372,313385] [2021-12-16 05:23:20,093 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313531,313544] [2021-12-16 05:23:20,093 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313670,313683] [2021-12-16 05:23:20,094 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313812,313825] [2021-12-16 05:23:20,094 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313961,313974] [2021-12-16 05:23:20,095 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314100,314113] [2021-12-16 05:23:20,095 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314255,314268] [2021-12-16 05:23:20,095 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314415,314428] [2021-12-16 05:23:20,096 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314566,314579] [2021-12-16 05:23:20,097 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314717,314730] [2021-12-16 05:23:20,097 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314869,314882] [2021-12-16 05:23:20,098 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315018,315031] [2021-12-16 05:23:20,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315166,315179] [2021-12-16 05:23:20,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315323,315336] [2021-12-16 05:23:20,099 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315472,315485] [2021-12-16 05:23:20,100 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315628,315641] [2021-12-16 05:23:20,100 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315781,315794] [2021-12-16 05:23:20,102 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315927,315940] [2021-12-16 05:23:20,102 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316070,316083] [2021-12-16 05:23:20,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316222,316235] [2021-12-16 05:23:20,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316368,316381] [2021-12-16 05:23:20,104 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316513,316526] [2021-12-16 05:23:20,105 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316667,316680] [2021-12-16 05:23:20,106 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316818,316831] [2021-12-16 05:23:20,107 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316973,316986] [2021-12-16 05:23:20,107 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317125,317138] [2021-12-16 05:23:20,108 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317280,317293] [2021-12-16 05:23:20,109 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317444,317457] [2021-12-16 05:23:20,109 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317600,317613] [2021-12-16 05:23:20,110 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317764,317777] [2021-12-16 05:23:20,110 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317906,317919] [2021-12-16 05:23:20,110 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318064,318077] [2021-12-16 05:23:20,111 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318231,318244] [2021-12-16 05:23:20,111 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318390,318403] [2021-12-16 05:23:20,112 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318549,318562] [2021-12-16 05:23:20,112 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318698,318711] [2021-12-16 05:23:20,112 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318845,318858] [2021-12-16 05:23:20,113 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318984,318997] [2021-12-16 05:23:20,113 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319147,319160] [2021-12-16 05:23:20,113 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319313,319326] [2021-12-16 05:23:20,114 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319477,319490] [2021-12-16 05:23:20,115 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319642,319655] [2021-12-16 05:23:20,115 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319807,319820] [2021-12-16 05:23:20,116 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319973,319986] [2021-12-16 05:23:20,116 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320138,320151] [2021-12-16 05:23:20,116 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320305,320318] [2021-12-16 05:23:20,117 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320465,320478] [2021-12-16 05:23:20,117 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320627,320640] [2021-12-16 05:23:20,118 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320786,320799] [2021-12-16 05:23:20,118 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320932,320945] [2021-12-16 05:23:20,118 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321075,321088] [2021-12-16 05:23:20,119 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321219,321232] [2021-12-16 05:23:20,119 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321362,321375] [2021-12-16 05:23:20,119 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321506,321519] [2021-12-16 05:23:20,120 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321647,321660] [2021-12-16 05:23:20,120 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321785,321798] [2021-12-16 05:23:20,121 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321943,321956] [2021-12-16 05:23:20,121 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322102,322115] [2021-12-16 05:23:20,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322258,322271] [2021-12-16 05:23:20,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322407,322420] [2021-12-16 05:23:20,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322559,322572] [2021-12-16 05:23:20,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322710,322723] [2021-12-16 05:23:20,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322859,322872] [2021-12-16 05:23:20,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323011,323024] [2021-12-16 05:23:20,123 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323159,323172] [2021-12-16 05:23:20,124 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323312,323325] [2021-12-16 05:23:20,124 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323463,323476] [2021-12-16 05:23:20,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323613,323626] [2021-12-16 05:23:20,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323760,323773] [2021-12-16 05:23:20,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323911,323924] [2021-12-16 05:23:20,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324062,324075] [2021-12-16 05:23:20,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324210,324223] [2021-12-16 05:23:20,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324376,324389] [2021-12-16 05:23:20,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324545,324558] [2021-12-16 05:23:20,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324712,324725] [2021-12-16 05:23:20,128 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324880,324893] [2021-12-16 05:23:20,128 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325030,325043] [2021-12-16 05:23:20,128 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325177,325190] [2021-12-16 05:23:20,129 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325338,325351] [2021-12-16 05:23:20,129 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325508,325521] [2021-12-16 05:23:20,130 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325670,325683] [2021-12-16 05:23:20,138 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:23:20,167 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 05:23:20,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312282,312295] [2021-12-16 05:23:20,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312427,312440] [2021-12-16 05:23:20,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312573,312586] [2021-12-16 05:23:20,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312738,312751] [2021-12-16 05:23:20,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[312896,312909] [2021-12-16 05:23:20,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313054,313067] [2021-12-16 05:23:20,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313212,313225] [2021-12-16 05:23:20,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313372,313385] [2021-12-16 05:23:20,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313531,313544] [2021-12-16 05:23:20,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313670,313683] [2021-12-16 05:23:20,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313812,313825] [2021-12-16 05:23:20,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[313961,313974] [2021-12-16 05:23:20,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314100,314113] [2021-12-16 05:23:20,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314255,314268] [2021-12-16 05:23:20,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314415,314428] [2021-12-16 05:23:20,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314566,314579] [2021-12-16 05:23:20,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314717,314730] [2021-12-16 05:23:20,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[314869,314882] [2021-12-16 05:23:20,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315018,315031] [2021-12-16 05:23:20,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315166,315179] [2021-12-16 05:23:20,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315323,315336] [2021-12-16 05:23:20,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315472,315485] [2021-12-16 05:23:20,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315628,315641] [2021-12-16 05:23:20,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315781,315794] [2021-12-16 05:23:20,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[315927,315940] [2021-12-16 05:23:20,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316070,316083] [2021-12-16 05:23:20,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316222,316235] [2021-12-16 05:23:20,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316368,316381] [2021-12-16 05:23:20,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316513,316526] [2021-12-16 05:23:20,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316667,316680] [2021-12-16 05:23:20,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316818,316831] [2021-12-16 05:23:20,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[316973,316986] [2021-12-16 05:23:20,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317125,317138] [2021-12-16 05:23:20,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317280,317293] [2021-12-16 05:23:20,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317444,317457] [2021-12-16 05:23:20,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317600,317613] [2021-12-16 05:23:20,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317764,317777] [2021-12-16 05:23:20,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[317906,317919] [2021-12-16 05:23:20,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318064,318077] [2021-12-16 05:23:20,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318231,318244] [2021-12-16 05:23:20,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318390,318403] [2021-12-16 05:23:20,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318549,318562] [2021-12-16 05:23:20,520 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318698,318711] [2021-12-16 05:23:20,520 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318845,318858] [2021-12-16 05:23:20,520 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[318984,318997] [2021-12-16 05:23:20,521 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319147,319160] [2021-12-16 05:23:20,521 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319313,319326] [2021-12-16 05:23:20,521 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319477,319490] [2021-12-16 05:23:20,521 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319642,319655] [2021-12-16 05:23:20,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319807,319820] [2021-12-16 05:23:20,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[319973,319986] [2021-12-16 05:23:20,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320138,320151] [2021-12-16 05:23:20,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320305,320318] [2021-12-16 05:23:20,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320465,320478] [2021-12-16 05:23:20,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320627,320640] [2021-12-16 05:23:20,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320786,320799] [2021-12-16 05:23:20,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[320932,320945] [2021-12-16 05:23:20,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321075,321088] [2021-12-16 05:23:20,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321219,321232] [2021-12-16 05:23:20,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321362,321375] [2021-12-16 05:23:20,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321506,321519] [2021-12-16 05:23:20,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321647,321660] [2021-12-16 05:23:20,539 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321785,321798] [2021-12-16 05:23:20,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[321943,321956] [2021-12-16 05:23:20,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322102,322115] [2021-12-16 05:23:20,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322258,322271] [2021-12-16 05:23:20,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322407,322420] [2021-12-16 05:23:20,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322559,322572] [2021-12-16 05:23:20,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322710,322723] [2021-12-16 05:23:20,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[322859,322872] [2021-12-16 05:23:20,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323011,323024] [2021-12-16 05:23:20,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323159,323172] [2021-12-16 05:23:20,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323312,323325] [2021-12-16 05:23:20,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323463,323476] [2021-12-16 05:23:20,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323613,323626] [2021-12-16 05:23:20,544 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323760,323773] [2021-12-16 05:23:20,544 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[323911,323924] [2021-12-16 05:23:20,544 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324062,324075] [2021-12-16 05:23:20,545 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324210,324223] [2021-12-16 05:23:20,545 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324376,324389] [2021-12-16 05:23:20,545 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324545,324558] [2021-12-16 05:23:20,545 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324712,324725] [2021-12-16 05:23:20,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[324880,324893] [2021-12-16 05:23:20,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325030,325043] [2021-12-16 05:23:20,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325177,325190] [2021-12-16 05:23:20,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325338,325351] [2021-12-16 05:23:20,547 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325508,325521] [2021-12-16 05:23:20,547 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i[325670,325683] [2021-12-16 05:23:20,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:23:20,713 INFO L208 MainTranslator]: Completed translation [2021-12-16 05:23:20,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20 WrapperNode [2021-12-16 05:23:20,714 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 05:23:20,715 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 05:23:20,715 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 05:23:20,715 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 05:23:20,720 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:20,786 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:20,930 INFO L137 Inliner]: procedures = 558, calls = 1839, calls flagged for inlining = 239, calls inlined = 141, statements flattened = 2603 [2021-12-16 05:23:20,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 05:23:20,931 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 05:23:20,931 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 05:23:20,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 05:23:20,937 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:20,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:20,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:20,949 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:21,012 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:21,028 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:21,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:21,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 05:23:21,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 05:23:21,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 05:23:21,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 05:23:21,112 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (1/1) ... [2021-12-16 05:23:21,117 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:23:21,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:23:21,140 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 05:23:21,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 05:23:21,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2021-12-16 05:23:21,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2021-12-16 05:23:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:23:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:23:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 05:23:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 05:23:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 05:23:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 05:23:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:23:21,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:23:21,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:23:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:23:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:23:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:23:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:23:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:23:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mspro_block_disk_lock [2021-12-16 05:23:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mspro_block_disk_lock [2021-12-16 05:23:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-16 05:23:21,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 05:23:21,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-16 05:23:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-16 05:23:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-16 05:23:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:23:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:23:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 05:23:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2021-12-16 05:23:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2021-12-16 05:23:21,178 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-16 05:23:21,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:23:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_sched_completion_wait_for_completion_mrq_complete_of_memstick_dev [2021-12-16 05:23:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_sched_completion_wait_for_completion_mrq_complete_of_memstick_dev [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_wait_for_ced [2021-12-16 05:23:21,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_wait_for_ced [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 05:23:21,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-16 05:23:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-16 05:23:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-16 05:23:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-16 05:23:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:23:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:23:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 05:23:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:23:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:23:21,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-16 05:23:21,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-16 05:23:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-16 05:23:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-16 05:23:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:23:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:23:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-16 05:23:21,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-16 05:23:21,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-16 05:23:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-16 05:23:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2021-12-16 05:23:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2021-12-16 05:23:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-12-16 05:23:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-12-16 05:23:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~TO~VOID [2021-12-16 05:23:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~TO~VOID [2021-12-16 05:23:21,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:23:21,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:23:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:23:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:23:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:23:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:23:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 05:23:21,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-12-16 05:23:21,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-12-16 05:23:21,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 05:23:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:23:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:23:21,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-16 05:23:21,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-16 05:23:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-16 05:23:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-16 05:23:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 05:23:21,186 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_attr_name [2021-12-16 05:23:21,186 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_attr_name [2021-12-16 05:23:21,190 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_new_req [2021-12-16 05:23:21,190 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_new_req [2021-12-16 05:23:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:23:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:23:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-16 05:23:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-16 05:23:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2021-12-16 05:23:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2021-12-16 05:23:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2021-12-16 05:23:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2021-12-16 05:23:21,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 05:23:21,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 05:23:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-16 05:23:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-16 05:23:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2021-12-16 05:23:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2021-12-16 05:23:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_rw_addr [2021-12-16 05:23:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_rw_addr [2021-12-16 05:23:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-16 05:23:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-16 05:23:21,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:23:21,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_init_card [2021-12-16 05:23:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_init_card [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 05:23:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:23:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:23:21,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:23:21,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:23:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:23:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:23:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 05:23:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_disk_release [2021-12-16 05:23:21,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_disk_release [2021-12-16 05:23:21,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:23:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:23:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2021-12-16 05:23:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2021-12-16 05:23:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 05:23:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2021-12-16 05:23:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2021-12-16 05:23:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 05:23:21,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_idr_remove_mspro_block_disk_idr [2021-12-16 05:23:21,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_idr_remove_mspro_block_disk_idr [2021-12-16 05:23:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-16 05:23:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-16 05:23:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-16 05:23:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-16 05:23:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:23:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:23:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-16 05:23:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-16 05:23:21,196 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_set_interface [2021-12-16 05:23:21,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_set_interface [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 05:23:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_data_clear [2021-12-16 05:23:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_data_clear [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_from_sysfs_attr [2021-12-16 05:23:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_from_sysfs_attr [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_remove [2021-12-16 05:23:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_remove [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:23:21,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:23:21,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:23:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:23:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:23:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:23:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:23:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:23:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:23:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:23:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_mspro_block_data [2021-12-16 05:23:21,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_mspro_block_data [2021-12-16 05:23:21,198 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 05:23:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 05:23:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:23:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:23:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 05:23:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:23:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:23:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 05:23:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 05:23:21,199 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req [2021-12-16 05:23:21,199 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req [2021-12-16 05:23:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:23:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:23:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mspro_block_disk_lock [2021-12-16 05:23:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mspro_block_disk_lock [2021-12-16 05:23:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-16 05:23:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-16 05:23:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:23:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:23:21,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-16 05:23:21,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-16 05:23:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-12-16 05:23:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-12-16 05:23:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2021-12-16 05:23:21,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2021-12-16 05:23:21,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 05:23:21,639 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 05:23:21,641 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 05:23:22,652 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 05:23:23,539 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 05:23:23,553 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 05:23:23,554 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 05:23:23,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:23:23 BoogieIcfgContainer [2021-12-16 05:23:23,556 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 05:23:23,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 05:23:23,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 05:23:23,560 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 05:23:23,560 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:23:17" (1/3) ... [2021-12-16 05:23:23,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133eaffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:23:23, skipping insertion in model container [2021-12-16 05:23:23,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:20" (2/3) ... [2021-12-16 05:23:23,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@133eaffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:23:23, skipping insertion in model container [2021-12-16 05:23:23,563 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:23:23" (3/3) ... [2021-12-16 05:23:23,563 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i [2021-12-16 05:23:23,567 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 05:23:23,567 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2021-12-16 05:23:23,611 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 05:23:23,618 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 05:23:23,618 INFO L340 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2021-12-16 05:23:23,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 1085 states, 696 states have (on average 1.2600574712643677) internal successors, (877), 741 states have internal predecessors, (877), 268 states have call successors, (268), 84 states have call predecessors, (268), 83 states have return successors, (265), 265 states have call predecessors, (265), 265 states have call successors, (265) [2021-12-16 05:23:23,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-16 05:23:23,658 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:23,658 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-16 05:23:23,659 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:23,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1907413825, now seen corresponding path program 1 times [2021-12-16 05:23:23,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:23,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661481816] [2021-12-16 05:23:23,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:23,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:23,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:24,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:24,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:24,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:24,223 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:24,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:24,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661481816] [2021-12-16 05:23:24,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661481816] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:24,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:24,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:24,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007549797] [2021-12-16 05:23:24,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:24,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:24,235 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:24,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:24,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:24,265 INFO L87 Difference]: Start difference. First operand has 1085 states, 696 states have (on average 1.2600574712643677) internal successors, (877), 741 states have internal predecessors, (877), 268 states have call successors, (268), 84 states have call predecessors, (268), 83 states have return successors, (265), 265 states have call predecessors, (265), 265 states have call successors, (265) Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 05:23:26,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:26,553 INFO L93 Difference]: Finished difference Result 2123 states and 2860 transitions. [2021-12-16 05:23:26,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:26,556 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 51 [2021-12-16 05:23:26,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:26,574 INFO L225 Difference]: With dead ends: 2123 [2021-12-16 05:23:26,574 INFO L226 Difference]: Without dead ends: 1069 [2021-12-16 05:23:26,582 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:26,585 INFO L933 BasicCegarLoop]: 1229 mSDtfsCounter, 2139 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 1082 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 2345 SdHoareTripleChecker+Invalid, 2209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1082 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:26,586 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2261 Valid, 2345 Invalid, 2209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1082 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 05:23:26,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2021-12-16 05:23:26,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2021-12-16 05:23:26,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 686 states have (on average 1.2040816326530612) internal successors, (826), 728 states have internal predecessors, (826), 265 states have call successors, (265), 83 states have call predecessors, (265), 82 states have return successors, (263), 263 states have call predecessors, (263), 263 states have call successors, (263) [2021-12-16 05:23:26,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1354 transitions. [2021-12-16 05:23:26,696 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1354 transitions. Word has length 51 [2021-12-16 05:23:26,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:26,698 INFO L470 AbstractCegarLoop]: Abstraction has 1069 states and 1354 transitions. [2021-12-16 05:23:26,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 05:23:26,698 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1354 transitions. [2021-12-16 05:23:26,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-12-16 05:23:26,701 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:26,702 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1] [2021-12-16 05:23:26,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 05:23:26,702 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:26,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:26,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1138199732, now seen corresponding path program 1 times [2021-12-16 05:23:26,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:26,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846193926] [2021-12-16 05:23:26,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:26,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:26,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:26,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:26,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:26,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:26,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:26,978 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:26,978 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:26,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846193926] [2021-12-16 05:23:26,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846193926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:26,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:26,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:26,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353366376] [2021-12-16 05:23:26,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:26,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:26,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:26,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:26,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:26,982 INFO L87 Difference]: Start difference. First operand 1069 states and 1354 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:23:31,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:31,057 INFO L93 Difference]: Finished difference Result 2075 states and 2628 transitions. [2021-12-16 05:23:31,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 05:23:31,058 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2021-12-16 05:23:31,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:31,069 INFO L225 Difference]: With dead ends: 2075 [2021-12-16 05:23:31,069 INFO L226 Difference]: Without dead ends: 2073 [2021-12-16 05:23:31,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-16 05:23:31,072 INFO L933 BasicCegarLoop]: 1386 mSDtfsCounter, 3210 mSDsluCounter, 1931 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 1801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3326 SdHoareTripleChecker+Valid, 3317 SdHoareTripleChecker+Invalid, 4153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1801 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:31,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3326 Valid, 3317 Invalid, 4153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1801 Valid, 2352 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-16 05:23:31,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2021-12-16 05:23:31,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 1870. [2021-12-16 05:23:31,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1870 states, 1213 states have (on average 1.2069249793899424) internal successors, (1464), 1263 states have internal predecessors, (1464), 475 states have call successors, (475), 147 states have call predecessors, (475), 146 states have return successors, (479), 470 states have call predecessors, (479), 473 states have call successors, (479) [2021-12-16 05:23:31,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2418 transitions. [2021-12-16 05:23:31,152 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2418 transitions. Word has length 57 [2021-12-16 05:23:31,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:31,152 INFO L470 AbstractCegarLoop]: Abstraction has 1870 states and 2418 transitions. [2021-12-16 05:23:31,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:23:31,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2418 transitions. [2021-12-16 05:23:31,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-16 05:23:31,159 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:31,159 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1] [2021-12-16 05:23:31,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 05:23:31,160 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:31,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:31,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1312852157, now seen corresponding path program 1 times [2021-12-16 05:23:31,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:31,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045494480] [2021-12-16 05:23:31,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:31,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:31,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:31,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:31,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:31,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:31,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:31,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:31,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 05:23:31,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:31,429 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-16 05:23:31,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:31,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045494480] [2021-12-16 05:23:31,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045494480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:31,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:31,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-16 05:23:31,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184816216] [2021-12-16 05:23:31,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:31,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-16 05:23:31,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:31,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-16 05:23:31,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-16 05:23:31,432 INFO L87 Difference]: Start difference. First operand 1870 states and 2418 transitions. Second operand has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 05:23:39,608 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 05:23:42,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 05:23:44,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 05:23:45,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:45,298 INFO L93 Difference]: Finished difference Result 2093 states and 2666 transitions. [2021-12-16 05:23:45,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-16 05:23:45,299 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 60 [2021-12-16 05:23:45,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:45,307 INFO L225 Difference]: With dead ends: 2093 [2021-12-16 05:23:45,308 INFO L226 Difference]: Without dead ends: 1906 [2021-12-16 05:23:45,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=633, Unknown=0, NotChecked=0, Total=756 [2021-12-16 05:23:45,310 INFO L933 BasicCegarLoop]: 1223 mSDtfsCounter, 1219 mSDsluCounter, 7904 mSDsCounter, 0 mSdLazyCounter, 9393 mSolverCounterSat, 1025 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 9127 SdHoareTripleChecker+Invalid, 10418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1025 IncrementalHoareTripleChecker+Valid, 9393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:45,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1238 Valid, 9127 Invalid, 10418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1025 Valid, 9393 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2021-12-16 05:23:45,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1906 states. [2021-12-16 05:23:45,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1906 to 1882. [2021-12-16 05:23:45,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1221 states have (on average 1.2055692055692055) internal successors, (1472), 1271 states have internal predecessors, (1472), 479 states have call successors, (479), 147 states have call predecessors, (479), 146 states have return successors, (483), 474 states have call predecessors, (483), 477 states have call successors, (483) [2021-12-16 05:23:45,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2434 transitions. [2021-12-16 05:23:45,366 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2434 transitions. Word has length 60 [2021-12-16 05:23:45,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:45,367 INFO L470 AbstractCegarLoop]: Abstraction has 1882 states and 2434 transitions. [2021-12-16 05:23:45,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 05:23:45,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2434 transitions. [2021-12-16 05:23:45,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-16 05:23:45,368 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:45,369 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:45,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 05:23:45,369 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:45,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:45,369 INFO L85 PathProgramCache]: Analyzing trace with hash 13575022, now seen corresponding path program 1 times [2021-12-16 05:23:45,369 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:45,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133719833] [2021-12-16 05:23:45,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:45,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:45,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:45,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:45,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:45,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:45,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:45,545 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:45,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133719833] [2021-12-16 05:23:45,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133719833] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:45,546 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:45,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:45,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016668820] [2021-12-16 05:23:45,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:45,546 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:45,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:45,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:45,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:45,547 INFO L87 Difference]: Start difference. First operand 1882 states and 2434 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:23:50,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:50,219 INFO L93 Difference]: Finished difference Result 3691 states and 4769 transitions. [2021-12-16 05:23:50,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 05:23:50,220 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2021-12-16 05:23:50,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:50,237 INFO L225 Difference]: With dead ends: 3691 [2021-12-16 05:23:50,237 INFO L226 Difference]: Without dead ends: 3689 [2021-12-16 05:23:50,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-16 05:23:50,241 INFO L933 BasicCegarLoop]: 1345 mSDtfsCounter, 3255 mSDsluCounter, 1833 mSDsCounter, 0 mSdLazyCounter, 2313 mSolverCounterSat, 1825 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3372 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 4138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1825 IncrementalHoareTripleChecker+Valid, 2313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:50,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3372 Valid, 3178 Invalid, 4138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1825 Valid, 2313 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2021-12-16 05:23:50,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2021-12-16 05:23:50,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3496. [2021-12-16 05:23:50,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3496 states, 2287 states have (on average 1.2090074333187582) internal successors, (2765), 2354 states have internal predecessors, (2765), 900 states have call successors, (900), 276 states have call predecessors, (900), 273 states have return successors, (909), 886 states have call predecessors, (909), 898 states have call successors, (909) [2021-12-16 05:23:50,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 4574 transitions. [2021-12-16 05:23:50,362 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 4574 transitions. Word has length 63 [2021-12-16 05:23:50,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:50,363 INFO L470 AbstractCegarLoop]: Abstraction has 3496 states and 4574 transitions. [2021-12-16 05:23:50,363 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:23:50,363 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 4574 transitions. [2021-12-16 05:23:50,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-16 05:23:50,365 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:50,365 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:50,365 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 05:23:50,365 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:50,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:50,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1077775884, now seen corresponding path program 1 times [2021-12-16 05:23:50,366 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:50,366 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797386325] [2021-12-16 05:23:50,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:50,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:50,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:50,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:50,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:50,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:50,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:50,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:50,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:50,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:50,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:50,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,646 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:50,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:50,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797386325] [2021-12-16 05:23:50,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797386325] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:50,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:50,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:50,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664904449] [2021-12-16 05:23:50,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:50,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:50,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:50,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:50,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:50,650 INFO L87 Difference]: Start difference. First operand 3496 states and 4574 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:53,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:53,698 INFO L93 Difference]: Finished difference Result 3496 states and 4574 transitions. [2021-12-16 05:23:53,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:53,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 69 [2021-12-16 05:23:53,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:53,732 INFO L225 Difference]: With dead ends: 3496 [2021-12-16 05:23:53,732 INFO L226 Difference]: Without dead ends: 3494 [2021-12-16 05:23:53,748 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:53,750 INFO L933 BasicCegarLoop]: 1213 mSDtfsCounter, 2109 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2226 SdHoareTripleChecker+Valid, 2315 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:53,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2226 Valid, 2315 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 05:23:53,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2021-12-16 05:23:53,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 3494. [2021-12-16 05:23:53,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3494 states, 2286 states have (on average 1.2086614173228347) internal successors, (2763), 2352 states have internal predecessors, (2763), 900 states have call successors, (900), 276 states have call predecessors, (900), 273 states have return successors, (909), 886 states have call predecessors, (909), 898 states have call successors, (909) [2021-12-16 05:23:53,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3494 states to 3494 states and 4572 transitions. [2021-12-16 05:23:53,925 INFO L78 Accepts]: Start accepts. Automaton has 3494 states and 4572 transitions. Word has length 69 [2021-12-16 05:23:53,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:53,926 INFO L470 AbstractCegarLoop]: Abstraction has 3494 states and 4572 transitions. [2021-12-16 05:23:53,926 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:53,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3494 states and 4572 transitions. [2021-12-16 05:23:53,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-16 05:23:53,927 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:53,928 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:53,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 05:23:53,928 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:53,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:53,929 INFO L85 PathProgramCache]: Analyzing trace with hash 1604906179, now seen corresponding path program 1 times [2021-12-16 05:23:53,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:53,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638342675] [2021-12-16 05:23:53,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:53,929 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:53,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:54,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:54,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:54,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:54,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:54,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:54,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:23:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:54,119 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:54,119 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:54,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638342675] [2021-12-16 05:23:54,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638342675] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:54,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:54,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:54,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810123821] [2021-12-16 05:23:54,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:54,120 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:54,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:54,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:54,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:54,121 INFO L87 Difference]: Start difference. First operand 3494 states and 4572 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 05:23:56,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:56,312 INFO L93 Difference]: Finished difference Result 3494 states and 4572 transitions. [2021-12-16 05:23:56,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:56,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2021-12-16 05:23:56,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:56,326 INFO L225 Difference]: With dead ends: 3494 [2021-12-16 05:23:56,327 INFO L226 Difference]: Without dead ends: 3492 [2021-12-16 05:23:56,331 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:56,333 INFO L933 BasicCegarLoop]: 1211 mSDtfsCounter, 2103 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 1113 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 2313 SdHoareTripleChecker+Invalid, 2189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:56,333 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2219 Valid, 2313 Invalid, 2189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1113 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 05:23:56,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3492 states. [2021-12-16 05:23:56,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3492 to 3492. [2021-12-16 05:23:56,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3492 states, 2285 states have (on average 1.2083150984682713) internal successors, (2761), 2350 states have internal predecessors, (2761), 900 states have call successors, (900), 276 states have call predecessors, (900), 273 states have return successors, (909), 886 states have call predecessors, (909), 898 states have call successors, (909) [2021-12-16 05:23:56,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3492 states to 3492 states and 4570 transitions. [2021-12-16 05:23:56,452 INFO L78 Accepts]: Start accepts. Automaton has 3492 states and 4570 transitions. Word has length 75 [2021-12-16 05:23:56,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:56,453 INFO L470 AbstractCegarLoop]: Abstraction has 3492 states and 4570 transitions. [2021-12-16 05:23:56,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 05:23:56,453 INFO L276 IsEmpty]: Start isEmpty. Operand 3492 states and 4570 transitions. [2021-12-16 05:23:56,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-16 05:23:56,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:56,454 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:56,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 05:23:56,454 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:56,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:56,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1428341481, now seen corresponding path program 1 times [2021-12-16 05:23:56,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:56,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928815331] [2021-12-16 05:23:56,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:56,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:23:56,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 05:23:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 05:23:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:23:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 05:23:56,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 05:23:56,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-16 05:23:56,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:56,628 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 05:23:56,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:56,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928815331] [2021-12-16 05:23:56,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928815331] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 05:23:56,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483734808] [2021-12-16 05:23:56,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:56,629 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 05:23:56,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:23:56,648 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 05:23:56,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 05:23:56,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:57,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-16 05:23:57,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 05:23:57,202 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 05:23:57,202 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 05:23:57,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483734808] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:57,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 05:23:57,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 10 [2021-12-16 05:23:57,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957795988] [2021-12-16 05:23:57,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:57,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 05:23:57,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:57,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 05:23:57,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:57,204 INFO L87 Difference]: Start difference. First operand 3492 states and 4570 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:57,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:57,489 INFO L93 Difference]: Finished difference Result 3974 states and 5215 transitions. [2021-12-16 05:23:57,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 05:23:57,489 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2021-12-16 05:23:57,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:57,504 INFO L225 Difference]: With dead ends: 3974 [2021-12-16 05:23:57,504 INFO L226 Difference]: Without dead ends: 3740 [2021-12-16 05:23:57,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-16 05:23:57,508 INFO L933 BasicCegarLoop]: 1452 mSDtfsCounter, 113 mSDsluCounter, 8440 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 195 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 9892 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 195 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:57,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [161 Valid, 9892 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [195 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 05:23:57,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3740 states. [2021-12-16 05:23:57,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3740 to 3495. [2021-12-16 05:23:57,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3495 states, 2288 states have (on average 1.2080419580419581) internal successors, (2764), 2353 states have internal predecessors, (2764), 900 states have call successors, (900), 276 states have call predecessors, (900), 273 states have return successors, (909), 886 states have call predecessors, (909), 898 states have call successors, (909) [2021-12-16 05:23:57,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 4573 transitions. [2021-12-16 05:23:57,674 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 4573 transitions. Word has length 79 [2021-12-16 05:23:57,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:57,675 INFO L470 AbstractCegarLoop]: Abstraction has 3495 states and 4573 transitions. [2021-12-16 05:23:57,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:57,676 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 4573 transitions. [2021-12-16 05:23:57,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-16 05:23:57,680 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:57,680 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 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] [2021-12-16 05:23:57,703 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 05:23:57,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 05:23:57,900 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:57,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:57,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1909623576, now seen corresponding path program 1 times [2021-12-16 05:23:57,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:57,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404684958] [2021-12-16 05:23:57,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:57,901 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:57,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:57,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:57,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:57,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:58,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:58,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:58,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:58,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:58,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:23:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:23:58,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,049 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:58,049 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:58,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404684958] [2021-12-16 05:23:58,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404684958] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:58,050 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:58,050 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:58,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399709340] [2021-12-16 05:23:58,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:58,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:58,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:58,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:58,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:58,051 INFO L87 Difference]: Start difference. First operand 3495 states and 4573 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 05:24:00,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:00,902 INFO L93 Difference]: Finished difference Result 3495 states and 4573 transitions. [2021-12-16 05:24:00,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:00,902 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2021-12-16 05:24:00,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:00,916 INFO L225 Difference]: With dead ends: 3495 [2021-12-16 05:24:00,916 INFO L226 Difference]: Without dead ends: 3493 [2021-12-16 05:24:00,919 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:00,920 INFO L933 BasicCegarLoop]: 1209 mSDtfsCounter, 2097 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 2311 SdHoareTripleChecker+Invalid, 2187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:00,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2212 Valid, 2311 Invalid, 2187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1111 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-16 05:24:00,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2021-12-16 05:24:01,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3493. [2021-12-16 05:24:01,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3493 states, 2287 states have (on average 1.2076956711849585) internal successors, (2762), 2351 states have internal predecessors, (2762), 900 states have call successors, (900), 276 states have call predecessors, (900), 273 states have return successors, (909), 886 states have call predecessors, (909), 898 states have call successors, (909) [2021-12-16 05:24:01,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 4571 transitions. [2021-12-16 05:24:01,036 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 4571 transitions. Word has length 81 [2021-12-16 05:24:01,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:01,037 INFO L470 AbstractCegarLoop]: Abstraction has 3493 states and 4571 transitions. [2021-12-16 05:24:01,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 05:24:01,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 4571 transitions. [2021-12-16 05:24:01,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-16 05:24:01,038 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:01,038 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:01,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 05:24:01,038 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:01,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:01,039 INFO L85 PathProgramCache]: Analyzing trace with hash -867515596, now seen corresponding path program 1 times [2021-12-16 05:24:01,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:01,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671410179] [2021-12-16 05:24:01,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:01,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:01,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 05:24:01,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-16 05:24:01,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 05:24:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 05:24:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 05:24:01,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 05:24:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:01,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 05:24:01,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-16 05:24:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 05:24:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,356 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-16 05:24:01,356 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:01,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671410179] [2021-12-16 05:24:01,357 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671410179] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:01,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:01,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 05:24:01,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405018828] [2021-12-16 05:24:01,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:01,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 05:24:01,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:01,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 05:24:01,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-12-16 05:24:01,358 INFO L87 Difference]: Start difference. First operand 3493 states and 4571 transitions. Second operand has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-12-16 05:24:10,910 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 05:24:15,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:15,052 INFO L93 Difference]: Finished difference Result 3891 states and 5029 transitions. [2021-12-16 05:24:15,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 05:24:15,063 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 83 [2021-12-16 05:24:15,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:15,086 INFO L225 Difference]: With dead ends: 3891 [2021-12-16 05:24:15,107 INFO L226 Difference]: Without dead ends: 3588 [2021-12-16 05:24:15,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=729, Unknown=0, NotChecked=0, Total=870 [2021-12-16 05:24:15,112 INFO L933 BasicCegarLoop]: 1216 mSDtfsCounter, 1216 mSDsluCounter, 8501 mSDsCounter, 0 mSdLazyCounter, 10071 mSolverCounterSat, 1054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 9717 SdHoareTripleChecker+Invalid, 11125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1054 IncrementalHoareTripleChecker+Valid, 10071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:15,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1235 Valid, 9717 Invalid, 11125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1054 Valid, 10071 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2021-12-16 05:24:15,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2021-12-16 05:24:15,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3533. [2021-12-16 05:24:15,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3533 states, 2315 states have (on average 1.205183585313175) internal successors, (2790), 2375 states have internal predecessors, (2790), 912 states have call successors, (912), 276 states have call predecessors, (912), 273 states have return successors, (921), 898 states have call predecessors, (921), 910 states have call successors, (921) [2021-12-16 05:24:15,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4623 transitions. [2021-12-16 05:24:15,229 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4623 transitions. Word has length 83 [2021-12-16 05:24:15,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:15,229 INFO L470 AbstractCegarLoop]: Abstraction has 3533 states and 4623 transitions. [2021-12-16 05:24:15,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.125) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-12-16 05:24:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4623 transitions. [2021-12-16 05:24:15,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-16 05:24:15,231 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:15,231 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 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] [2021-12-16 05:24:15,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 05:24:15,231 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:15,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:15,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1178650787, now seen corresponding path program 1 times [2021-12-16 05:24:15,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:15,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178537181] [2021-12-16 05:24:15,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:15,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:15,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:15,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:15,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:15,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:15,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:15,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:15,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:15,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:15,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:15,356 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:15,356 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:15,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178537181] [2021-12-16 05:24:15,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178537181] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:15,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:15,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:15,357 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007835260] [2021-12-16 05:24:15,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:15,357 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:15,357 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:15,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:15,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:15,358 INFO L87 Difference]: Start difference. First operand 3533 states and 4623 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-16 05:24:19,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:19,537 INFO L93 Difference]: Finished difference Result 6994 states and 9157 transitions. [2021-12-16 05:24:19,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 05:24:19,538 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2021-12-16 05:24:19,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:19,566 INFO L225 Difference]: With dead ends: 6994 [2021-12-16 05:24:19,567 INFO L226 Difference]: Without dead ends: 6992 [2021-12-16 05:24:19,569 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-16 05:24:19,570 INFO L933 BasicCegarLoop]: 1495 mSDtfsCounter, 3117 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3229 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 4125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1752 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:19,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3229 Valid, 3595 Invalid, 4125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1752 Valid, 2373 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-12-16 05:24:19,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6992 states. [2021-12-16 05:24:19,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6992 to 6813. [2021-12-16 05:24:19,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6813 states, 4479 states have (on average 1.2067425764679616) internal successors, (5405), 4569 states have internal predecessors, (5405), 1774 states have call successors, (1774), 534 states have call predecessors, (1774), 527 states have return successors, (1793), 1742 states have call predecessors, (1793), 1772 states have call successors, (1793) [2021-12-16 05:24:19,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6813 states to 6813 states and 8972 transitions. [2021-12-16 05:24:19,781 INFO L78 Accepts]: Start accepts. Automaton has 6813 states and 8972 transitions. Word has length 87 [2021-12-16 05:24:19,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:19,782 INFO L470 AbstractCegarLoop]: Abstraction has 6813 states and 8972 transitions. [2021-12-16 05:24:19,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-16 05:24:19,782 INFO L276 IsEmpty]: Start isEmpty. Operand 6813 states and 8972 transitions. [2021-12-16 05:24:19,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-16 05:24:19,783 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:19,783 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 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] [2021-12-16 05:24:19,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 05:24:19,784 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:19,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:19,784 INFO L85 PathProgramCache]: Analyzing trace with hash 2072852334, now seen corresponding path program 1 times [2021-12-16 05:24:19,784 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:19,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897543728] [2021-12-16 05:24:19,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:19,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:19,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:19,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:19,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:19,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:19,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:19,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:19,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 05:24:19,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:19,922 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:19,922 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:19,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897543728] [2021-12-16 05:24:19,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897543728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:19,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:19,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:19,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156633179] [2021-12-16 05:24:19,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:19,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:19,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:19,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:19,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:19,924 INFO L87 Difference]: Start difference. First operand 6813 states and 8972 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 05:24:22,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-16 05:24:23,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:23,044 INFO L93 Difference]: Finished difference Result 6813 states and 8972 transitions. [2021-12-16 05:24:23,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:23,045 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2021-12-16 05:24:23,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:23,060 INFO L225 Difference]: With dead ends: 6813 [2021-12-16 05:24:23,060 INFO L226 Difference]: Without dead ends: 6811 [2021-12-16 05:24:23,062 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:23,062 INFO L933 BasicCegarLoop]: 1207 mSDtfsCounter, 2095 mSDsluCounter, 1102 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 2309 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:23,063 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2208 Valid, 2309 Invalid, 2181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 05:24:23,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2021-12-16 05:24:23,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6811. [2021-12-16 05:24:23,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6811 states, 4478 states have (on average 1.2065654309959803) internal successors, (5403), 4567 states have internal predecessors, (5403), 1774 states have call successors, (1774), 534 states have call predecessors, (1774), 527 states have return successors, (1793), 1742 states have call predecessors, (1793), 1772 states have call successors, (1793) [2021-12-16 05:24:23,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6811 states to 6811 states and 8970 transitions. [2021-12-16 05:24:23,317 INFO L78 Accepts]: Start accepts. Automaton has 6811 states and 8970 transitions. Word has length 93 [2021-12-16 05:24:23,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:23,318 INFO L470 AbstractCegarLoop]: Abstraction has 6811 states and 8970 transitions. [2021-12-16 05:24:23,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 05:24:23,318 INFO L276 IsEmpty]: Start isEmpty. Operand 6811 states and 8970 transitions. [2021-12-16 05:24:23,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-16 05:24:23,321 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:23,321 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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, 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] [2021-12-16 05:24:23,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 05:24:23,321 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [mspro_block_removeErr0ASSERT_VIOLATIONERROR_FUNCTION, mspro_block_removeErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:23,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:23,322 INFO L85 PathProgramCache]: Analyzing trace with hash -853585743, now seen corresponding path program 1 times [2021-12-16 05:24:23,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:23,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212333100] [2021-12-16 05:24:23,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:23,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:23,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:23,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:23,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:23,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:23,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:23,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:23,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:23,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:23,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 05:24:23,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:23,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:23,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:23,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212333100] [2021-12-16 05:24:23,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212333100] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:23,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:23,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:23,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868195685] [2021-12-16 05:24:23,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:23,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:23,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:23,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:23,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:23,503 INFO L87 Difference]: Start difference. First operand 6811 states and 8970 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)