./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 ae007674 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-dev-ae00767 [2021-12-28 05:21:12,892 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-28 05:21:12,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-28 05:21:12,922 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-28 05:21:12,922 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-28 05:21:12,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-28 05:21:12,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-28 05:21:12,925 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-28 05:21:12,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-28 05:21:12,926 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-28 05:21:12,927 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-28 05:21:12,928 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-28 05:21:12,928 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-28 05:21:12,929 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-28 05:21:12,929 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-28 05:21:12,930 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-28 05:21:12,931 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-28 05:21:12,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-28 05:21:12,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-28 05:21:12,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-28 05:21:12,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-28 05:21:12,935 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-28 05:21:12,936 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-28 05:21:12,937 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-28 05:21:12,938 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-28 05:21:12,939 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-28 05:21:12,939 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-28 05:21:12,941 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-28 05:21:12,942 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-28 05:21:12,943 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-28 05:21:12,943 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-28 05:21:12,944 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-28 05:21:12,944 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-28 05:21:12,945 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-28 05:21:12,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-28 05:21:12,946 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-28 05:21:12,946 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-28 05:21:12,946 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-28 05:21:12,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-28 05:21:12,947 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-28 05:21:12,948 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-28 05:21:12,948 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-28 05:21:12,968 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-28 05:21:12,969 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-28 05:21:12,969 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-28 05:21:12,970 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-28 05:21:12,970 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-28 05:21:12,970 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-28 05:21:12,971 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-28 05:21:12,971 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-28 05:21:12,972 INFO L138 SettingsManager]: * Use SBE=true [2021-12-28 05:21:12,972 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-28 05:21:12,972 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-28 05:21:12,973 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-28 05:21:12,974 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-28 05:21:12,974 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-28 05:21:12,974 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-28 05:21:12,974 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:21:12,974 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-28 05:21:12,974 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-28 05:21:12,974 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-28 05:21:12,975 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-28 05:21:12,975 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-28 05:21:12,975 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-28 05:21:12,975 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-28 05:21:12,975 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-28 05:21:12,975 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-28 05:21:13,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-28 05:21:13,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-28 05:21:13,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-28 05:21:13,222 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-28 05:21:13,222 INFO L275 PluginConnector]: CDTParser initialized [2021-12-28 05:21:13,223 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-28 05:21:13,272 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8473fda88/cab88d368d4e403abedc05eb5579530e/FLAGa039896e3 [2021-12-28 05:21:13,921 INFO L306 CDTParser]: Found 1 translation units. [2021-12-28 05:21:13,921 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-28 05:21:13,962 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8473fda88/cab88d368d4e403abedc05eb5579530e/FLAGa039896e3 [2021-12-28 05:21:14,301 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8473fda88/cab88d368d4e403abedc05eb5579530e [2021-12-28 05:21:14,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-28 05:21:14,306 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-28 05:21:14,308 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-28 05:21:14,308 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-28 05:21:14,310 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-28 05:21:14,311 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:21:14" (1/1) ... [2021-12-28 05:21:14,311 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c285eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:14, skipping insertion in model container [2021-12-28 05:21:14,312 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.12 05:21:14" (1/1) ... [2021-12-28 05:21:14,316 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-28 05:21:14,424 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-28 05:21:16,132 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-28 05:21:16,135 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-28 05:21:16,136 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-28 05:21:16,137 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-28 05:21:16,137 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-28 05:21:16,138 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-28 05:21:16,139 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-28 05:21:16,139 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-28 05:21:16,139 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-28 05:21:16,140 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-28 05:21:16,140 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-28 05:21:16,141 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-28 05:21:16,141 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-28 05:21:16,142 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-28 05:21:16,142 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-28 05:21:16,142 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-28 05:21:16,146 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-28 05:21:16,147 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-28 05:21:16,148 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-28 05:21:16,148 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-28 05:21:16,148 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-28 05:21:16,149 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-28 05:21:16,149 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-28 05:21:16,149 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-28 05:21:16,151 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-28 05:21:16,151 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-28 05:21:16,152 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-28 05:21:16,152 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-28 05:21:16,152 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-28 05:21:16,153 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-28 05:21:16,153 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-28 05:21:16,154 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-28 05:21:16,155 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-28 05:21:16,155 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-28 05:21:16,155 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-28 05:21:16,156 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-28 05:21:16,156 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-28 05:21:16,157 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-28 05:21:16,157 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-28 05:21:16,157 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-28 05:21:16,158 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-28 05:21:16,158 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-28 05:21:16,158 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-28 05:21:16,159 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-28 05:21:16,159 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-28 05:21:16,159 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-28 05:21:16,160 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-28 05:21:16,160 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-28 05:21:16,161 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-28 05:21:16,161 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-28 05:21:16,161 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-28 05:21:16,162 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-28 05:21:16,162 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-28 05:21:16,162 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-28 05:21:16,163 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-28 05:21:16,163 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-28 05:21:16,163 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-28 05:21:16,164 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-28 05:21:16,164 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-28 05:21:16,164 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-28 05:21:16,165 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-28 05:21:16,165 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-28 05:21:16,165 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-28 05:21:16,166 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-28 05:21:16,166 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-28 05:21:16,166 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-28 05:21:16,167 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-28 05:21:16,167 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-28 05:21:16,167 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-28 05:21:16,168 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-28 05:21:16,168 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-28 05:21:16,168 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-28 05:21:16,169 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-28 05:21:16,169 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-28 05:21:16,169 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-28 05:21:16,169 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-28 05:21:16,170 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-28 05:21:16,170 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-28 05:21:16,171 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-28 05:21:16,171 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-28 05:21:16,171 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-28 05:21:16,171 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-28 05:21:16,172 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-28 05:21:16,172 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-28 05:21:16,173 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-28 05:21:16,173 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-28 05:21:16,173 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-28 05:21:16,174 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-28 05:21:16,179 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:21:16,200 INFO L203 MainTranslator]: Completed pre-run [2021-12-28 05:21:16,461 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-28 05:21:16,462 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-28 05:21:16,462 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-28 05:21:16,462 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-28 05:21:16,463 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-28 05:21:16,466 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-28 05:21:16,467 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-28 05:21:16,467 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-28 05:21:16,468 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-28 05:21:16,468 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-28 05:21:16,468 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-28 05:21:16,469 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-28 05:21:16,469 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-28 05:21:16,469 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-28 05:21:16,469 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-28 05:21:16,470 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-28 05:21:16,470 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-28 05:21:16,470 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-28 05:21:16,470 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-28 05:21:16,471 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-28 05:21:16,471 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-28 05:21:16,471 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-28 05:21:16,472 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-28 05:21:16,472 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-28 05:21:16,472 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-28 05:21:16,473 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-28 05:21:16,473 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-28 05:21:16,473 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-28 05:21:16,473 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-28 05:21:16,474 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-28 05:21:16,474 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-28 05:21:16,474 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-28 05:21:16,474 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-28 05:21:16,475 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-28 05:21:16,476 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-28 05:21:16,476 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-28 05:21:16,476 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-28 05:21:16,477 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-28 05:21:16,477 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-28 05:21:16,477 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-28 05:21:16,478 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-28 05:21:16,479 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-28 05:21:16,479 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-28 05:21:16,479 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-28 05:21:16,479 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-28 05:21:16,480 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-28 05:21:16,480 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-28 05:21:16,480 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-28 05:21:16,481 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-28 05:21:16,481 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-28 05:21:16,481 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-28 05:21:16,481 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-28 05:21:16,482 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-28 05:21:16,482 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-28 05:21:16,482 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-28 05:21:16,483 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-28 05:21:16,483 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-28 05:21:16,483 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-28 05:21:16,483 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-28 05:21:16,484 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-28 05:21:16,484 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-28 05:21:16,484 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-28 05:21:16,485 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-28 05:21:16,486 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-28 05:21:16,488 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-28 05:21:16,488 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-28 05:21:16,488 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-28 05:21:16,489 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-28 05:21:16,492 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-28 05:21:16,493 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-28 05:21:16,493 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-28 05:21:16,493 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-28 05:21:16,494 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-28 05:21:16,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[323463,323476] [2021-12-28 05:21:16,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[323613,323626] [2021-12-28 05:21:16,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[323760,323773] [2021-12-28 05:21:16,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[323911,323924] [2021-12-28 05:21:16,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[324062,324075] [2021-12-28 05:21:16,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[324210,324223] [2021-12-28 05:21:16,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[324376,324389] [2021-12-28 05:21:16,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[324545,324558] [2021-12-28 05:21:16,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[324712,324725] [2021-12-28 05:21:16,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[324880,324893] [2021-12-28 05:21:16,531 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-28 05:21:16,532 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-28 05:21:16,532 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-28 05:21:16,532 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-28 05:21:16,532 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-28 05:21:16,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-28 05:21:16,704 INFO L208 MainTranslator]: Completed translation [2021-12-28 05:21:16,705 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16 WrapperNode [2021-12-28 05:21:16,705 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-28 05:21:16,706 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-28 05:21:16,706 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-28 05:21:16,706 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-28 05:21:16,710 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,797 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,902 INFO L137 Inliner]: procedures = 558, calls = 1839, calls flagged for inlining = 239, calls inlined = 141, statements flattened = 2603 [2021-12-28 05:21:16,902 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-28 05:21:16,904 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-28 05:21:16,904 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-28 05:21:16,904 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-28 05:21:16,910 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,910 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,924 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,924 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:16,978 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:17,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:17,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-28 05:21:17,024 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-28 05:21:17,024 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-28 05:21:17,024 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-28 05:21:17,025 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (1/1) ... [2021-12-28 05:21:17,031 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-28 05:21:17,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:21:17,048 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-28 05:21:17,072 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-28 05:21:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2021-12-28 05:21:17,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2021-12-28 05:21:17,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-28 05:21:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-28 05:21:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-28 05:21:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-28 05:21:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-28 05:21:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-28 05:21:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-28 05:21:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-28 05:21:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:21:17,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-28 05:21:17,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-28 05:21:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-28 05:21:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-28 05:21:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-28 05:21:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mspro_block_disk_lock [2021-12-28 05:21:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mspro_block_disk_lock [2021-12-28 05:21:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-28 05:21:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-28 05:21:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-28 05:21:17,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-28 05:21:17,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-28 05:21:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2021-12-28 05:21:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-28 05:21:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-28 05:21:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-28 05:21:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_sched_completion_wait_for_completion_mrq_complete_of_memstick_dev [2021-12-28 05:21:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_sched_completion_wait_for_completion_mrq_complete_of_memstick_dev [2021-12-28 05:21:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_wait_for_ced [2021-12-28 05:21:17,083 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_wait_for_ced [2021-12-28 05:21:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-28 05:21:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-28 05:21:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-28 05:21:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-28 05:21:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-28 05:21:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-28 05:21:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-28 05:21:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-28 05:21:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-28 05:21:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-28 05:21:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-28 05:21:17,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-28 05:21:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-28 05:21:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-28 05:21:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-28 05:21:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-28 05:21:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-28 05:21:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-28 05:21:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-28 05:21:17,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-28 05:21:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2021-12-28 05:21:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2021-12-28 05:21:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-12-28 05:21:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-12-28 05:21:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~TO~VOID [2021-12-28 05:21:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~TO~VOID [2021-12-28 05:21:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-28 05:21:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-28 05:21:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-28 05:21:17,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-28 05:21:17,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-28 05:21:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-28 05:21:17,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-28 05:21:17,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2021-12-28 05:21:17,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2021-12-28 05:21:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-28 05:21:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-28 05:21:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-28 05:21:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-28 05:21:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-28 05:21:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2021-12-28 05:21:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2021-12-28 05:21:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-28 05:21:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_attr_name [2021-12-28 05:21:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_attr_name [2021-12-28 05:21:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_new_req [2021-12-28 05:21:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_new_req [2021-12-28 05:21:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-28 05:21:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-28 05:21:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-28 05:21:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-28 05:21:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2021-12-28 05:21:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_sysfs_remove_group [2021-12-28 05:21:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2021-12-28 05:21:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2021-12-28 05:21:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-28 05:21:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-28 05:21:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-28 05:21:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure blk_stop_queue [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_stop_queue [2021-12-28 05:21:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_rw_addr [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_rw_addr [2021-12-28 05:21:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-28 05:21:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-28 05:21:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_init_card [2021-12-28 05:21:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_init_card [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-28 05:21:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:21:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-28 05:21:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-28 05:21:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-28 05:21:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-28 05:21:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_disk_release [2021-12-28 05:21:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_disk_release [2021-12-28 05:21:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-28 05:21:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-28 05:21:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2021-12-28 05:21:17,098 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2021-12-28 05:21:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-28 05:21:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2021-12-28 05:21:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2021-12-28 05:21:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-28 05:21:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_idr_remove_mspro_block_disk_idr [2021-12-28 05:21:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_idr_remove_mspro_block_disk_idr [2021-12-28 05:21:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-28 05:21:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-28 05:21:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-28 05:21:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-28 05:21:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-28 05:21:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_set_interface [2021-12-28 05:21:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_set_interface [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-28 05:21:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_data_clear [2021-12-28 05:21:17,100 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_data_clear [2021-12-28 05:21:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_from_sysfs_attr [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_from_sysfs_attr [2021-12-28 05:21:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure mspro_block_remove [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure mspro_block_remove [2021-12-28 05:21:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-28 05:21:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-28 05:21:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-28 05:21:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-28 05:21:17,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-28 05:21:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_mspro_block_data [2021-12-28 05:21:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_mspro_block_data [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-28 05:21:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-28 05:21:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-28 05:21:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-28 05:21:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-28 05:21:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_init_req [2021-12-28 05:21:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_init_req [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-28 05:21:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mspro_block_disk_lock [2021-12-28 05:21:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mspro_block_disk_lock [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-28 05:21:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-28 05:21:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-28 05:21:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-28 05:21:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-28 05:21:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-28 05:21:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-12-28 05:21:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-12-28 05:21:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2021-12-28 05:21:17,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2021-12-28 05:21:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-28 05:21:17,517 INFO L234 CfgBuilder]: Building ICFG [2021-12-28 05:21:17,521 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-28 05:21:18,834 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-28 05:21:19,693 INFO L275 CfgBuilder]: Performing block encoding [2021-12-28 05:21:19,711 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-28 05:21:19,712 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-28 05:21:19,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:21:19 BoogieIcfgContainer [2021-12-28 05:21:19,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-28 05:21:19,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-28 05:21:19,717 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-28 05:21:19,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-28 05:21:19,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.12 05:21:14" (1/3) ... [2021-12-28 05:21:19,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694586d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:21:19, skipping insertion in model container [2021-12-28 05:21:19,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.12 05:21:16" (2/3) ... [2021-12-28 05:21:19,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@694586d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.12 05:21:19, skipping insertion in model container [2021-12-28 05:21:19,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.12 05:21:19" (3/3) ... [2021-12-28 05:21:19,721 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--memstick--core--mspro_block.ko.cil.i [2021-12-28 05:21:19,724 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-28 05:21:19,724 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2021-12-28 05:21:19,768 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-28 05:21:19,772 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-28 05:21:19,773 INFO L340 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2021-12-28 05:21:19,814 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-28 05:21:19,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-28 05:21:19,818 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:19,818 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-28 05:21:19,819 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-28 05:21:19,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:19,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1907413825, now seen corresponding path program 1 times [2021-12-28 05:21:19,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:19,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967575986] [2021-12-28 05:21:19,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:19,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:20,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:20,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:20,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:20,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:20,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:20,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:20,248 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-28 05:21:20,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:20,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967575986] [2021-12-28 05:21:20,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967575986] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:20,249 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:20,250 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:20,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710623128] [2021-12-28 05:21:20,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:20,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:20,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:20,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:20,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:20,272 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-28 05:21:22,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:22,456 INFO L93 Difference]: Finished difference Result 2123 states and 2860 transitions. [2021-12-28 05:21:22,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:21:22,459 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-28 05:21:22,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:22,484 INFO L225 Difference]: With dead ends: 2123 [2021-12-28 05:21:22,485 INFO L226 Difference]: Without dead ends: 1069 [2021-12-28 05:21:22,497 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-28 05:21:22,499 INFO L933 BasicCegarLoop]: 1229 mSDtfsCounter, 2139 mSDsluCounter, 849 mSDsCounter, 0 mSdLazyCounter, 1394 mSolverCounterSat, 1082 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 2476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1082 IncrementalHoareTripleChecker+Valid, 1394 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:22,500 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2261 Valid, 2078 Invalid, 2476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1082 Valid, 1394 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-28 05:21:22,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2021-12-28 05:21:22,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2021-12-28 05:21:22,600 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-28 05:21:22,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1354 transitions. [2021-12-28 05:21:22,610 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1354 transitions. Word has length 51 [2021-12-28 05:21:22,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:22,611 INFO L470 AbstractCegarLoop]: Abstraction has 1069 states and 1354 transitions. [2021-12-28 05:21:22,611 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-28 05:21:22,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1354 transitions. [2021-12-28 05:21:22,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-12-28 05:21:22,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:22,613 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-28 05:21:22,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-28 05:21:22,614 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-28 05:21:22,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:22,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1138199732, now seen corresponding path program 1 times [2021-12-28 05:21:22,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:22,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806343580] [2021-12-28 05:21:22,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:22,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:22,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:22,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:22,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:22,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:21:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:22,791 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-28 05:21:22,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:22,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806343580] [2021-12-28 05:21:22,792 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806343580] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:22,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:22,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:22,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096835847] [2021-12-28 05:21:22,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:22,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:22,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:22,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:22,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:22,794 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-28 05:21:26,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:26,456 INFO L93 Difference]: Finished difference Result 2075 states and 2628 transitions. [2021-12-28 05:21:26,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 05:21:26,463 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-28 05:21:26,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:26,472 INFO L225 Difference]: With dead ends: 2075 [2021-12-28 05:21:26,472 INFO L226 Difference]: Without dead ends: 2073 [2021-12-28 05:21:26,472 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-28 05:21:26,473 INFO L933 BasicCegarLoop]: 1385 mSDtfsCounter, 3210 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 2988 mSolverCounterSat, 1801 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3326 SdHoareTripleChecker+Valid, 2677 SdHoareTripleChecker+Invalid, 4789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1801 IncrementalHoareTripleChecker+Valid, 2988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:26,473 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3326 Valid, 2677 Invalid, 4789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1801 Valid, 2988 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-28 05:21:26,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2021-12-28 05:21:26,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 1870. [2021-12-28 05:21:26,529 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-28 05:21:26,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1870 states and 2418 transitions. [2021-12-28 05:21:26,538 INFO L78 Accepts]: Start accepts. Automaton has 1870 states and 2418 transitions. Word has length 57 [2021-12-28 05:21:26,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:26,538 INFO L470 AbstractCegarLoop]: Abstraction has 1870 states and 2418 transitions. [2021-12-28 05:21:26,538 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-28 05:21:26,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1870 states and 2418 transitions. [2021-12-28 05:21:26,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-28 05:21:26,540 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:26,540 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-28 05:21:26,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-28 05:21:26,541 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-28 05:21:26,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:26,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1312852157, now seen corresponding path program 1 times [2021-12-28 05:21:26,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:26,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329011631] [2021-12-28 05:21:26,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:26,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:26,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:26,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:26,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:26,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:26,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:26,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-28 05:21:26,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:26,771 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-28 05:21:26,771 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:26,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329011631] [2021-12-28 05:21:26,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329011631] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:26,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:26,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-28 05:21:26,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772258923] [2021-12-28 05:21:26,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:26,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-28 05:21:26,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:26,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-28 05:21:26,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-28 05:21:26,773 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-28 05:21:37,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:37,269 INFO L93 Difference]: Finished difference Result 2093 states and 2666 transitions. [2021-12-28 05:21:37,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-28 05:21:37,270 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-28 05:21:37,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:37,280 INFO L225 Difference]: With dead ends: 2093 [2021-12-28 05:21:37,280 INFO L226 Difference]: Without dead ends: 1906 [2021-12-28 05:21:37,281 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-28 05:21:37,282 INFO L933 BasicCegarLoop]: 1223 mSDtfsCounter, 1219 mSDsluCounter, 4765 mSDsCounter, 0 mSdLazyCounter, 12532 mSolverCounterSat, 1025 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 5988 SdHoareTripleChecker+Invalid, 13557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1025 IncrementalHoareTripleChecker+Valid, 12532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:37,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1238 Valid, 5988 Invalid, 13557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1025 Valid, 12532 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2021-12-28 05:21:37,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1906 states. [2021-12-28 05:21:37,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1906 to 1882. [2021-12-28 05:21:37,334 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-28 05:21:37,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2434 transitions. [2021-12-28 05:21:37,341 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2434 transitions. Word has length 60 [2021-12-28 05:21:37,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:37,341 INFO L470 AbstractCegarLoop]: Abstraction has 1882 states and 2434 transitions. [2021-12-28 05:21:37,342 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-28 05:21:37,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2434 transitions. [2021-12-28 05:21:37,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-28 05:21:37,348 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:37,348 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-28 05:21:37,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-28 05:21:37,348 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-28 05:21:37,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:37,349 INFO L85 PathProgramCache]: Analyzing trace with hash 13575022, now seen corresponding path program 1 times [2021-12-28 05:21:37,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:37,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82142445] [2021-12-28 05:21:37,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:37,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:37,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:37,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:37,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:21:37,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:21:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:37,519 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-28 05:21:37,519 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:37,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82142445] [2021-12-28 05:21:37,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82142445] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:37,520 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:37,520 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:37,520 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410558765] [2021-12-28 05:21:37,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:37,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:37,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:37,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:37,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:37,521 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-28 05:21:41,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:41,877 INFO L93 Difference]: Finished difference Result 3691 states and 4769 transitions. [2021-12-28 05:21:41,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 05:21:41,878 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-28 05:21:41,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:41,905 INFO L225 Difference]: With dead ends: 3691 [2021-12-28 05:21:41,906 INFO L226 Difference]: Without dead ends: 3689 [2021-12-28 05:21:41,907 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-28 05:21:41,907 INFO L933 BasicCegarLoop]: 1345 mSDtfsCounter, 3255 mSDsluCounter, 1207 mSDsCounter, 0 mSdLazyCounter, 2939 mSolverCounterSat, 1825 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3372 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 4764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1825 IncrementalHoareTripleChecker+Valid, 2939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:41,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3372 Valid, 2552 Invalid, 4764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1825 Valid, 2939 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2021-12-28 05:21:41,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2021-12-28 05:21:41,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3496. [2021-12-28 05:21:41,997 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-28 05:21:42,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 4574 transitions. [2021-12-28 05:21:42,011 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 4574 transitions. Word has length 63 [2021-12-28 05:21:42,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:42,011 INFO L470 AbstractCegarLoop]: Abstraction has 3496 states and 4574 transitions. [2021-12-28 05:21:42,011 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-28 05:21:42,011 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 4574 transitions. [2021-12-28 05:21:42,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-28 05:21:42,012 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:42,012 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-28 05:21:42,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-28 05:21:42,013 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-28 05:21:42,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:42,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1077775884, now seen corresponding path program 1 times [2021-12-28 05:21:42,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:42,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115548859] [2021-12-28 05:21:42,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:42,014 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:42,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:42,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:42,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:42,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:42,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:42,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:42,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:21:42,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:21:42,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:21:42,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:42,126 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-28 05:21:42,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:42,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115548859] [2021-12-28 05:21:42,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115548859] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:42,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:42,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:42,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995431416] [2021-12-28 05:21:42,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:42,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:42,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:42,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:42,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:42,129 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-28 05:21:44,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:44,159 INFO L93 Difference]: Finished difference Result 3496 states and 4574 transitions. [2021-12-28 05:21:44,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:21:44,160 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-28 05:21:44,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:44,172 INFO L225 Difference]: With dead ends: 3496 [2021-12-28 05:21:44,172 INFO L226 Difference]: Without dead ends: 3494 [2021-12-28 05:21:44,173 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-28 05:21:44,175 INFO L933 BasicCegarLoop]: 1213 mSDtfsCounter, 2109 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2226 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 2456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:44,175 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2226 Valid, 2050 Invalid, 2456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 05:21:44,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3494 states. [2021-12-28 05:21:44,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3494 to 3494. [2021-12-28 05:21:44,259 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-28 05:21:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3494 states to 3494 states and 4572 transitions. [2021-12-28 05:21:44,268 INFO L78 Accepts]: Start accepts. Automaton has 3494 states and 4572 transitions. Word has length 69 [2021-12-28 05:21:44,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:44,269 INFO L470 AbstractCegarLoop]: Abstraction has 3494 states and 4572 transitions. [2021-12-28 05:21:44,269 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-28 05:21:44,269 INFO L276 IsEmpty]: Start isEmpty. Operand 3494 states and 4572 transitions. [2021-12-28 05:21:44,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-28 05:21:44,270 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:44,271 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-28 05:21:44,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-28 05:21:44,271 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-28 05:21:44,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:44,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1604906179, now seen corresponding path program 1 times [2021-12-28 05:21:44,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:44,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046738768] [2021-12-28 05:21:44,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:44,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:44,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:44,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:44,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:44,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:21:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:21:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:21:44,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:21:44,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:44,429 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-28 05:21:44,429 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:44,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046738768] [2021-12-28 05:21:44,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046738768] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:44,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:44,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:44,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423375937] [2021-12-28 05:21:44,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:44,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:44,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:44,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:44,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:44,431 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-28 05:21:46,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:46,343 INFO L93 Difference]: Finished difference Result 3494 states and 4572 transitions. [2021-12-28 05:21:46,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:21:46,343 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-28 05:21:46,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:46,355 INFO L225 Difference]: With dead ends: 3494 [2021-12-28 05:21:46,356 INFO L226 Difference]: Without dead ends: 3492 [2021-12-28 05:21:46,357 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-28 05:21:46,358 INFO L933 BasicCegarLoop]: 1211 mSDtfsCounter, 2103 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 2454 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:46,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2219 Valid, 2048 Invalid, 2454 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 05:21:46,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3492 states. [2021-12-28 05:21:46,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3492 to 3492. [2021-12-28 05:21:46,462 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-28 05:21:46,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3492 states to 3492 states and 4570 transitions. [2021-12-28 05:21:46,472 INFO L78 Accepts]: Start accepts. Automaton has 3492 states and 4570 transitions. Word has length 75 [2021-12-28 05:21:46,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:46,472 INFO L470 AbstractCegarLoop]: Abstraction has 3492 states and 4570 transitions. [2021-12-28 05:21:46,472 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-28 05:21:46,472 INFO L276 IsEmpty]: Start isEmpty. Operand 3492 states and 4570 transitions. [2021-12-28 05:21:46,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-28 05:21:46,474 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:46,474 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-28 05:21:46,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-28 05:21:46,474 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-28 05:21:46,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:46,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1428341481, now seen corresponding path program 1 times [2021-12-28 05:21:46,475 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:46,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826590218] [2021-12-28 05:21:46,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:46,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:46,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 05:21:46,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:21:46,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-28 05:21:46,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 05:21:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:46,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-28 05:21:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-28 05:21:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-28 05:21:46,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,614 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-28 05:21:46,614 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:46,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826590218] [2021-12-28 05:21:46,614 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826590218] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-28 05:21:46,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780322750] [2021-12-28 05:21:46,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:46,615 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-28 05:21:46,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-28 05:21:46,616 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-28 05:21:46,645 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-28 05:21:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:46,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 1349 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-28 05:21:46,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-28 05:21:47,108 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-28 05:21:47,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-28 05:21:47,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780322750] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:47,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-28 05:21:47,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 10 [2021-12-28 05:21:47,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33535663] [2021-12-28 05:21:47,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:47,110 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-28 05:21:47,110 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:47,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-28 05:21:47,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-28 05:21:47,111 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-28 05:21:47,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:47,430 INFO L93 Difference]: Finished difference Result 3974 states and 5215 transitions. [2021-12-28 05:21:47,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-28 05:21:47,431 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-28 05:21:47,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:47,443 INFO L225 Difference]: With dead ends: 3974 [2021-12-28 05:21:47,443 INFO L226 Difference]: Without dead ends: 3740 [2021-12-28 05:21:47,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-28 05:21:47,445 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-28 05:21:47,445 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-28 05:21:47,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3740 states. [2021-12-28 05:21:47,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3740 to 3495. [2021-12-28 05:21:47,532 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-28 05:21:47,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3495 states to 3495 states and 4573 transitions. [2021-12-28 05:21:47,542 INFO L78 Accepts]: Start accepts. Automaton has 3495 states and 4573 transitions. Word has length 79 [2021-12-28 05:21:47,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:47,542 INFO L470 AbstractCegarLoop]: Abstraction has 3495 states and 4573 transitions. [2021-12-28 05:21:47,542 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-28 05:21:47,542 INFO L276 IsEmpty]: Start isEmpty. Operand 3495 states and 4573 transitions. [2021-12-28 05:21:47,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-28 05:21:47,543 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:47,543 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-28 05:21:47,565 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-28 05:21:47,765 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-28 05:21:47,766 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-28 05:21:47,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:47,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1909623576, now seen corresponding path program 1 times [2021-12-28 05:21:47,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:47,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340594668] [2021-12-28 05:21:47,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:47,767 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:47,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:21:47,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:21:47,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:21:47,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:47,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:21:47,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:21:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:21:47,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:21:47,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:21:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:21:47,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:21:47,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:47,894 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-28 05:21:47,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:47,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340594668] [2021-12-28 05:21:47,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340594668] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:47,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:47,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:21:47,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030492550] [2021-12-28 05:21:47,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:47,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:21:47,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:47,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:21:47,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:21:47,896 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-28 05:21:49,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:21:49,779 INFO L93 Difference]: Finished difference Result 3495 states and 4573 transitions. [2021-12-28 05:21:49,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:21:49,787 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-28 05:21:49,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:21:49,799 INFO L225 Difference]: With dead ends: 3495 [2021-12-28 05:21:49,799 INFO L226 Difference]: Without dead ends: 3493 [2021-12-28 05:21:49,800 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-28 05:21:49,800 INFO L933 BasicCegarLoop]: 1209 mSDtfsCounter, 2097 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 1376 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2212 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 2452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-28 05:21:49,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2212 Valid, 2046 Invalid, 2452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1376 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-28 05:21:49,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2021-12-28 05:21:49,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3493. [2021-12-28 05:21:49,922 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-28 05:21:49,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 4571 transitions. [2021-12-28 05:21:49,931 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 4571 transitions. Word has length 81 [2021-12-28 05:21:49,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:21:49,932 INFO L470 AbstractCegarLoop]: Abstraction has 3493 states and 4571 transitions. [2021-12-28 05:21:49,932 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-28 05:21:49,932 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 4571 transitions. [2021-12-28 05:21:49,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-28 05:21:49,933 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:21:49,933 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-28 05:21:49,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-28 05:21:49,934 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-28 05:21:49,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:21:49,934 INFO L85 PathProgramCache]: Analyzing trace with hash -867515596, now seen corresponding path program 1 times [2021-12-28 05:21:49,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:21:49,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745895199] [2021-12-28 05:21:49,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:21:49,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:21:49,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:21:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-28 05:21:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-28 05:21:50,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-28 05:21:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-28 05:21:50,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-28 05:21:50,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-28 05:21:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:21:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-28 05:21:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-28 05:21:50,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-28 05:21:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:21:50,251 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-28 05:21:50,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:21:50,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745895199] [2021-12-28 05:21:50,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745895199] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:21:50,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:21:50,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-28 05:21:50,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638157685] [2021-12-28 05:21:50,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:21:50,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-28 05:21:50,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:21:50,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-28 05:21:50,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-12-28 05:21:50,253 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-28 05:22:03,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:22:03,001 INFO L93 Difference]: Finished difference Result 3891 states and 5029 transitions. [2021-12-28 05:22:03,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-28 05:22:03,001 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-28 05:22:03,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:22:03,013 INFO L225 Difference]: With dead ends: 3891 [2021-12-28 05:22:03,013 INFO L226 Difference]: Without dead ends: 3588 [2021-12-28 05:22:03,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=141, Invalid=729, Unknown=0, NotChecked=0, Total=870 [2021-12-28 05:22:03,016 INFO L933 BasicCegarLoop]: 1216 mSDtfsCounter, 1216 mSDsluCounter, 5108 mSDsCounter, 0 mSdLazyCounter, 13464 mSolverCounterSat, 1054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 6324 SdHoareTripleChecker+Invalid, 14518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1054 IncrementalHoareTripleChecker+Valid, 13464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-12-28 05:22:03,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1235 Valid, 6324 Invalid, 14518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1054 Valid, 13464 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2021-12-28 05:22:03,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3588 states. [2021-12-28 05:22:03,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3588 to 3533. [2021-12-28 05:22:03,118 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-28 05:22:03,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3533 states to 3533 states and 4623 transitions. [2021-12-28 05:22:03,127 INFO L78 Accepts]: Start accepts. Automaton has 3533 states and 4623 transitions. Word has length 83 [2021-12-28 05:22:03,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:22:03,127 INFO L470 AbstractCegarLoop]: Abstraction has 3533 states and 4623 transitions. [2021-12-28 05:22:03,127 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-28 05:22:03,127 INFO L276 IsEmpty]: Start isEmpty. Operand 3533 states and 4623 transitions. [2021-12-28 05:22:03,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-28 05:22:03,129 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:22:03,129 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-28 05:22:03,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-28 05:22:03,129 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-28 05:22:03,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:22:03,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1178650787, now seen corresponding path program 1 times [2021-12-28 05:22:03,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:22:03,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338501245] [2021-12-28 05:22:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:22:03,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:22:03,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:22:03,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:22:03,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:22:03,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:22:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:22:03,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:22:03,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:22:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:22:03,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:22:03,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:22:03,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:22:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:22:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 05:22:03,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:03,263 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-28 05:22:03,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:22:03,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338501245] [2021-12-28 05:22:03,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338501245] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:22:03,263 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:22:03,264 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:22:03,264 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30822749] [2021-12-28 05:22:03,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:22:03,264 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:22:03,264 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:22:03,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:22:03,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:22:03,265 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-28 05:22:07,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:22:07,648 INFO L93 Difference]: Finished difference Result 6994 states and 9157 transitions. [2021-12-28 05:22:07,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-28 05:22:07,648 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-28 05:22:07,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:22:07,672 INFO L225 Difference]: With dead ends: 6994 [2021-12-28 05:22:07,672 INFO L226 Difference]: Without dead ends: 6992 [2021-12-28 05:22:07,674 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-28 05:22:07,675 INFO L933 BasicCegarLoop]: 1495 mSDtfsCounter, 3117 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 1752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3229 SdHoareTripleChecker+Valid, 2951 SdHoareTripleChecker+Invalid, 4769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1752 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-28 05:22:07,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3229 Valid, 2951 Invalid, 4769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1752 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-28 05:22:07,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6992 states. [2021-12-28 05:22:07,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6992 to 6813. [2021-12-28 05:22:07,882 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-28 05:22:07,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6813 states to 6813 states and 8972 transitions. [2021-12-28 05:22:07,903 INFO L78 Accepts]: Start accepts. Automaton has 6813 states and 8972 transitions. Word has length 87 [2021-12-28 05:22:07,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:22:07,904 INFO L470 AbstractCegarLoop]: Abstraction has 6813 states and 8972 transitions. [2021-12-28 05:22:07,904 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-28 05:22:07,904 INFO L276 IsEmpty]: Start isEmpty. Operand 6813 states and 8972 transitions. [2021-12-28 05:22:07,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-28 05:22:07,905 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:22:07,905 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-28 05:22:07,905 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-28 05:22:07,905 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-28 05:22:07,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:22:07,906 INFO L85 PathProgramCache]: Analyzing trace with hash 2072852334, now seen corresponding path program 1 times [2021-12-28 05:22:07,906 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:22:07,906 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847310456] [2021-12-28 05:22:07,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:22:07,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:22:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:22:07,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:22:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:22:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:22:07,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:22:07,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:07,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:22:07,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:22:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:22:08,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:22:08,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:22:08,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:22:08,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:22:08,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 05:22:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 05:22:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:08,039 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-28 05:22:08,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:22:08,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847310456] [2021-12-28 05:22:08,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847310456] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:22:08,040 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:22:08,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:22:08,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781413664] [2021-12-28 05:22:08,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:22:08,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:22:08,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:22:08,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:22:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:22:08,042 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-28 05:22:10,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:22:10,153 INFO L93 Difference]: Finished difference Result 6813 states and 8972 transitions. [2021-12-28 05:22:10,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:22:10,153 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-28 05:22:10,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:22:10,173 INFO L225 Difference]: With dead ends: 6813 [2021-12-28 05:22:10,173 INFO L226 Difference]: Without dead ends: 6811 [2021-12-28 05:22:10,176 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-28 05:22:10,177 INFO L933 BasicCegarLoop]: 1207 mSDtfsCounter, 2095 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 1370 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 2446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-12-28 05:22:10,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2208 Valid, 2044 Invalid, 2446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1370 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-12-28 05:22:10,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2021-12-28 05:22:10,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6811. [2021-12-28 05:22:10,391 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-28 05:22:10,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6811 states to 6811 states and 8970 transitions. [2021-12-28 05:22:10,412 INFO L78 Accepts]: Start accepts. Automaton has 6811 states and 8970 transitions. Word has length 93 [2021-12-28 05:22:10,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:22:10,413 INFO L470 AbstractCegarLoop]: Abstraction has 6811 states and 8970 transitions. [2021-12-28 05:22:10,413 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-28 05:22:10,413 INFO L276 IsEmpty]: Start isEmpty. Operand 6811 states and 8970 transitions. [2021-12-28 05:22:10,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-28 05:22:10,415 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:22:10,415 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-28 05:22:10,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-28 05:22:10,415 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-28 05:22:10,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:22:10,416 INFO L85 PathProgramCache]: Analyzing trace with hash -853585743, now seen corresponding path program 1 times [2021-12-28 05:22:10,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:22:10,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405322201] [2021-12-28 05:22:10,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:22:10,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:22:10,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:22:10,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:22:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:22:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:22:10,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:22:10,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:22:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:22:10,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:22:10,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:22:10,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:22:10,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:22:10,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:22:10,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 05:22:10,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 05:22:10,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:10,569 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-28 05:22:10,570 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:22:10,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405322201] [2021-12-28 05:22:10,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405322201] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:22:10,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:22:10,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:22:10,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965211265] [2021-12-28 05:22:10,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:22:10,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:22:10,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:22:10,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:22:10,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:22:10,571 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) [2021-12-28 05:22:12,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-28 05:22:12,543 INFO L93 Difference]: Finished difference Result 6811 states and 8970 transitions. [2021-12-28 05:22:12,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-28 05:22:12,543 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 95 [2021-12-28 05:22:12,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-28 05:22:12,575 INFO L225 Difference]: With dead ends: 6811 [2021-12-28 05:22:12,576 INFO L226 Difference]: Without dead ends: 6809 [2021-12-28 05:22:12,578 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-28 05:22:12,578 INFO L933 BasicCegarLoop]: 1205 mSDtfsCounter, 2083 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 1372 mSolverCounterSat, 1076 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1076 IncrementalHoareTripleChecker+Valid, 1372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-12-28 05:22:12,581 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2196 Valid, 2042 Invalid, 2448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1076 Valid, 1372 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-12-28 05:22:12,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6809 states. [2021-12-28 05:22:12,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6809 to 6809. [2021-12-28 05:22:12,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6809 states, 4477 states have (on average 1.2063882063882063) internal successors, (5401), 4565 states have internal predecessors, (5401), 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-28 05:22:12,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6809 states to 6809 states and 8968 transitions. [2021-12-28 05:22:12,800 INFO L78 Accepts]: Start accepts. Automaton has 6809 states and 8968 transitions. Word has length 95 [2021-12-28 05:22:12,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-28 05:22:12,800 INFO L470 AbstractCegarLoop]: Abstraction has 6809 states and 8968 transitions. [2021-12-28 05:22:12,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-28 05:22:12,800 INFO L276 IsEmpty]: Start isEmpty. Operand 6809 states and 8968 transitions. [2021-12-28 05:22:12,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-28 05:22:12,801 INFO L506 BasicCegarLoop]: Found error trace [2021-12-28 05:22:12,801 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, 1, 1, 1, 1, 1, 1] [2021-12-28 05:22:12,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-28 05:22:12,802 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_linux_kernel_module_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-28 05:22:12,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-28 05:22:12,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1336150968, now seen corresponding path program 1 times [2021-12-28 05:22:12,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-28 05:22:12,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44190835] [2021-12-28 05:22:12,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-28 05:22:12,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-28 05:22:12,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-28 05:22:12,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-28 05:22:12,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-28 05:22:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-28 05:22:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-28 05:22:12,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-28 05:22:12,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-28 05:22:12,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-28 05:22:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-28 05:22:12,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-28 05:22:12,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-28 05:22:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-28 05:22:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-28 05:22:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-28 05:22:12,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-28 05:22:12,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-28 05:22:12,917 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-28 05:22:12,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-28 05:22:12,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44190835] [2021-12-28 05:22:12,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44190835] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-28 05:22:12,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-28 05:22:12,918 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-28 05:22:12,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769584270] [2021-12-28 05:22:12,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-28 05:22:12,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-28 05:22:12,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-28 05:22:12,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-28 05:22:12,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-28 05:22:12,919 INFO L87 Difference]: Start difference. First operand 6809 states and 8968 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)