./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--ms_block.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_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 66bac413628aea28df41e5815c9797e59bd0b92879c97b090502234c31960876 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 05:23:15,041 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 05:23:15,044 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 05:23:15,107 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 05:23:15,108 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 05:23:15,110 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 05:23:15,112 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 05:23:15,116 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 05:23:15,118 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 05:23:15,121 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 05:23:15,122 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 05:23:15,123 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 05:23:15,123 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 05:23:15,125 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 05:23:15,126 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 05:23:15,128 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 05:23:15,128 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 05:23:15,129 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 05:23:15,131 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 05:23:15,136 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 05:23:15,137 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 05:23:15,138 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 05:23:15,139 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 05:23:15,140 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 05:23:15,144 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 05:23:15,144 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 05:23:15,145 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 05:23:15,146 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 05:23:15,146 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 05:23:15,147 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 05:23:15,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 05:23:15,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 05:23:15,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 05:23:15,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 05:23:15,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 05:23:15,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 05:23:15,151 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 05:23:15,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 05:23:15,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 05:23:15,153 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 05:23:15,153 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 05:23:15,154 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 05:23:15,176 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 05:23:15,177 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 05:23:15,177 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 05:23:15,177 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 05:23:15,178 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 05:23:15,178 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 05:23:15,179 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 05:23:15,179 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 05:23:15,179 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 05:23:15,179 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 05:23:15,180 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 05:23:15,180 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 05:23:15,180 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 05:23:15,180 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 05:23:15,181 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 05:23:15,181 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 05:23:15,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:23:15,182 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 05:23:15,182 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 05:23:15,182 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 05:23:15,182 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 05:23:15,182 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 05:23:15,183 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 05:23:15,183 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 05:23:15,183 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 05:23:15,183 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 05:23:15,183 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 -> 66bac413628aea28df41e5815c9797e59bd0b92879c97b090502234c31960876 [2021-12-16 05:23:15,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 05:23:15,406 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 05:23:15,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 05:23:15,409 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 05:23:15,409 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 05:23:15,410 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--ms_block.ko.cil.i [2021-12-16 05:23:15,467 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee5c310bc/335f7a1fdeed44179dc06c8b6d62ba18/FLAGca3ea1c01 [2021-12-16 05:23:16,106 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 05:23:16,106 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--ms_block.ko.cil.i [2021-12-16 05:23:16,153 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee5c310bc/335f7a1fdeed44179dc06c8b6d62ba18/FLAGca3ea1c01 [2021-12-16 05:23:16,276 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee5c310bc/335f7a1fdeed44179dc06c8b6d62ba18 [2021-12-16 05:23:16,278 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 05:23:16,279 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 05:23:16,281 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 05:23:16,281 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 05:23:16,284 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 05:23:16,284 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:23:16" (1/1) ... [2021-12-16 05:23:16,286 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@598d5fce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:16, skipping insertion in model container [2021-12-16 05:23:16,286 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:23:16" (1/1) ... [2021-12-16 05:23:16,290 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 05:23:16,401 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 05:23:18,844 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[345749,345762] [2021-12-16 05:23:18,847 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[345894,345907] [2021-12-16 05:23:18,848 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346040,346053] [2021-12-16 05:23:18,849 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346205,346218] [2021-12-16 05:23:18,849 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346363,346376] [2021-12-16 05:23:18,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346521,346534] [2021-12-16 05:23:18,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346679,346692] [2021-12-16 05:23:18,850 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346839,346852] [2021-12-16 05:23:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346998,347011] [2021-12-16 05:23:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347137,347150] [2021-12-16 05:23:18,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347279,347292] [2021-12-16 05:23:18,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347428,347441] [2021-12-16 05:23:18,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347567,347580] [2021-12-16 05:23:18,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347722,347735] [2021-12-16 05:23:18,853 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347882,347895] [2021-12-16 05:23:18,857 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348033,348046] [2021-12-16 05:23:18,857 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348184,348197] [2021-12-16 05:23:18,858 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348336,348349] [2021-12-16 05:23:18,859 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348485,348498] [2021-12-16 05:23:18,862 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348633,348646] [2021-12-16 05:23:18,862 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348790,348803] [2021-12-16 05:23:18,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348939,348952] [2021-12-16 05:23:18,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349095,349108] [2021-12-16 05:23:18,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349248,349261] [2021-12-16 05:23:18,865 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349394,349407] [2021-12-16 05:23:18,866 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349537,349550] [2021-12-16 05:23:18,866 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349689,349702] [2021-12-16 05:23:18,866 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349835,349848] [2021-12-16 05:23:18,866 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349980,349993] [2021-12-16 05:23:18,867 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350134,350147] [2021-12-16 05:23:18,868 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350285,350298] [2021-12-16 05:23:18,869 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350440,350453] [2021-12-16 05:23:18,870 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350592,350605] [2021-12-16 05:23:18,870 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350747,350760] [2021-12-16 05:23:18,871 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350911,350924] [2021-12-16 05:23:18,871 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351067,351080] [2021-12-16 05:23:18,871 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351231,351244] [2021-12-16 05:23:18,872 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351373,351386] [2021-12-16 05:23:18,872 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351531,351544] [2021-12-16 05:23:18,872 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351698,351711] [2021-12-16 05:23:18,873 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351857,351870] [2021-12-16 05:23:18,873 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352016,352029] [2021-12-16 05:23:18,873 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352165,352178] [2021-12-16 05:23:18,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352312,352325] [2021-12-16 05:23:18,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352451,352464] [2021-12-16 05:23:18,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352614,352627] [2021-12-16 05:23:18,874 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352780,352793] [2021-12-16 05:23:18,875 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352944,352957] [2021-12-16 05:23:18,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353109,353122] [2021-12-16 05:23:18,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353274,353287] [2021-12-16 05:23:18,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353440,353453] [2021-12-16 05:23:18,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353605,353618] [2021-12-16 05:23:18,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353772,353785] [2021-12-16 05:23:18,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353932,353945] [2021-12-16 05:23:18,877 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354094,354107] [2021-12-16 05:23:18,878 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354253,354266] [2021-12-16 05:23:18,879 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354399,354412] [2021-12-16 05:23:18,879 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354542,354555] [2021-12-16 05:23:18,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354686,354699] [2021-12-16 05:23:18,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354829,354842] [2021-12-16 05:23:18,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354973,354986] [2021-12-16 05:23:18,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355114,355127] [2021-12-16 05:23:18,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355252,355265] [2021-12-16 05:23:18,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355410,355423] [2021-12-16 05:23:18,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355569,355582] [2021-12-16 05:23:18,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355725,355738] [2021-12-16 05:23:18,883 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355874,355887] [2021-12-16 05:23:18,883 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356026,356039] [2021-12-16 05:23:18,883 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356177,356190] [2021-12-16 05:23:18,883 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356326,356339] [2021-12-16 05:23:18,884 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356478,356491] [2021-12-16 05:23:18,884 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356626,356639] [2021-12-16 05:23:18,884 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356779,356792] [2021-12-16 05:23:18,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356930,356943] [2021-12-16 05:23:18,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357080,357093] [2021-12-16 05:23:18,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357227,357240] [2021-12-16 05:23:18,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357378,357391] [2021-12-16 05:23:18,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357529,357542] [2021-12-16 05:23:18,887 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357677,357690] [2021-12-16 05:23:18,887 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357843,357856] [2021-12-16 05:23:18,887 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358012,358025] [2021-12-16 05:23:18,888 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358179,358192] [2021-12-16 05:23:18,888 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358347,358360] [2021-12-16 05:23:18,888 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358497,358510] [2021-12-16 05:23:18,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358644,358657] [2021-12-16 05:23:18,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358805,358818] [2021-12-16 05:23:18,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358975,358988] [2021-12-16 05:23:18,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[359137,359150] [2021-12-16 05:23:18,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:23:18,925 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 05:23:19,203 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[345749,345762] [2021-12-16 05:23:19,204 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[345894,345907] [2021-12-16 05:23:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346040,346053] [2021-12-16 05:23:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346205,346218] [2021-12-16 05:23:19,206 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346363,346376] [2021-12-16 05:23:19,206 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346521,346534] [2021-12-16 05:23:19,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346679,346692] [2021-12-16 05:23:19,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346839,346852] [2021-12-16 05:23:19,207 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[346998,347011] [2021-12-16 05:23:19,208 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347137,347150] [2021-12-16 05:23:19,208 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347279,347292] [2021-12-16 05:23:19,208 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347428,347441] [2021-12-16 05:23:19,209 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347567,347580] [2021-12-16 05:23:19,209 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347722,347735] [2021-12-16 05:23:19,212 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[347882,347895] [2021-12-16 05:23:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348033,348046] [2021-12-16 05:23:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348184,348197] [2021-12-16 05:23:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348336,348349] [2021-12-16 05:23:19,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348485,348498] [2021-12-16 05:23:19,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348633,348646] [2021-12-16 05:23:19,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348790,348803] [2021-12-16 05:23:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[348939,348952] [2021-12-16 05:23:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349095,349108] [2021-12-16 05:23:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349248,349261] [2021-12-16 05:23:19,216 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349394,349407] [2021-12-16 05:23:19,216 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349537,349550] [2021-12-16 05:23:19,217 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349689,349702] [2021-12-16 05:23:19,217 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349835,349848] [2021-12-16 05:23:19,217 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[349980,349993] [2021-12-16 05:23:19,217 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350134,350147] [2021-12-16 05:23:19,218 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350285,350298] [2021-12-16 05:23:19,218 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350440,350453] [2021-12-16 05:23:19,218 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350592,350605] [2021-12-16 05:23:19,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350747,350760] [2021-12-16 05:23:19,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[350911,350924] [2021-12-16 05:23:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351067,351080] [2021-12-16 05:23:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351231,351244] [2021-12-16 05:23:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351373,351386] [2021-12-16 05:23:19,221 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351531,351544] [2021-12-16 05:23:19,221 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351698,351711] [2021-12-16 05:23:19,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[351857,351870] [2021-12-16 05:23:19,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352016,352029] [2021-12-16 05:23:19,223 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352165,352178] [2021-12-16 05:23:19,223 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352312,352325] [2021-12-16 05:23:19,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352451,352464] [2021-12-16 05:23:19,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352614,352627] [2021-12-16 05:23:19,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352780,352793] [2021-12-16 05:23:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[352944,352957] [2021-12-16 05:23:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353109,353122] [2021-12-16 05:23:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353274,353287] [2021-12-16 05:23:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353440,353453] [2021-12-16 05:23:19,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353605,353618] [2021-12-16 05:23:19,226 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353772,353785] [2021-12-16 05:23:19,227 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[353932,353945] [2021-12-16 05:23:19,227 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354094,354107] [2021-12-16 05:23:19,227 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354253,354266] [2021-12-16 05:23:19,228 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354399,354412] [2021-12-16 05:23:19,228 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354542,354555] [2021-12-16 05:23:19,228 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354686,354699] [2021-12-16 05:23:19,229 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354829,354842] [2021-12-16 05:23:19,229 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[354973,354986] [2021-12-16 05:23:19,230 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355114,355127] [2021-12-16 05:23:19,234 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355252,355265] [2021-12-16 05:23:19,236 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355410,355423] [2021-12-16 05:23:19,237 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355569,355582] [2021-12-16 05:23:19,237 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355725,355738] [2021-12-16 05:23:19,237 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[355874,355887] [2021-12-16 05:23:19,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356026,356039] [2021-12-16 05:23:19,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356177,356190] [2021-12-16 05:23:19,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356326,356339] [2021-12-16 05:23:19,239 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356478,356491] [2021-12-16 05:23:19,240 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356626,356639] [2021-12-16 05:23:19,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356779,356792] [2021-12-16 05:23:19,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[356930,356943] [2021-12-16 05:23:19,245 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357080,357093] [2021-12-16 05:23:19,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357227,357240] [2021-12-16 05:23:19,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357378,357391] [2021-12-16 05:23:19,246 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357529,357542] [2021-12-16 05:23:19,247 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357677,357690] [2021-12-16 05:23:19,248 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[357843,357856] [2021-12-16 05:23:19,248 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358012,358025] [2021-12-16 05:23:19,249 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358179,358192] [2021-12-16 05:23:19,249 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358347,358360] [2021-12-16 05:23:19,249 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358497,358510] [2021-12-16 05:23:19,250 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358644,358657] [2021-12-16 05:23:19,250 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358805,358818] [2021-12-16 05:23:19,250 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[358975,358988] [2021-12-16 05:23:19,251 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i[359137,359150] [2021-12-16 05:23:19,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:23:19,365 INFO L208 MainTranslator]: Completed translation [2021-12-16 05:23:19,366 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19 WrapperNode [2021-12-16 05:23:19,366 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 05:23:19,367 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 05:23:19,367 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 05:23:19,367 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 05:23:19,372 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,469 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,560 INFO L137 Inliner]: procedures = 602, calls = 2168, calls flagged for inlining = 265, calls inlined = 157, statements flattened = 3109 [2021-12-16 05:23:19,561 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 05:23:19,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 05:23:19,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 05:23:19,562 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 05:23:19,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,580 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,652 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,663 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,676 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,691 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 05:23:19,692 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 05:23:19,693 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 05:23:19,693 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 05:23:19,694 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (1/1) ... [2021-12-16 05:23:19,705 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:23:19,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:23:19,731 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 05:23:19,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 05:23:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:23:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:23:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 05:23:19,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 05:23:19,768 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2021-12-16 05:23:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2021-12-16 05:23:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2021-12-16 05:23:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2021-12-16 05:23:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_msb_disk_lock [2021-12-16 05:23:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_msb_disk_lock [2021-12-16 05:23:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-16 05:23:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-16 05:23:19,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 05:23:19,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 05:23:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:23:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:23:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:23:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:23:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2021-12-16 05:23:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2021-12-16 05:23:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:23:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:23:19,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:23:19,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_idr_remove_msb_disk_idr [2021-12-16 05:23:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_idr_remove_msb_disk_idr [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-16 05:23:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 05:23:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-16 05:23:19,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-16 05:23:19,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:23:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:23:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2021-12-16 05:23:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2021-12-16 05:23:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 05:23:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2021-12-16 05:23:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2021-12-16 05:23:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-12-16 05:23:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-12-16 05:23:19,772 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2021-12-16 05:23:19,772 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2021-12-16 05:23:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-16 05:23:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-16 05:23:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2021-12-16 05:23:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2021-12-16 05:23:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:23:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:23:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-16 05:23:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-16 05:23:19,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-16 05:23:19,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-16 05:23:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-16 05:23:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-16 05:23:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:23:19,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:23:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 05:23:19,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:23:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:23:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2021-12-16 05:23:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2021-12-16 05:23:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-16 05:23:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-16 05:23:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:23:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:23:19,775 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2021-12-16 05:23:19,775 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2021-12-16 05:23:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-12-16 05:23:19,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-12-16 05:23:19,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-16 05:23:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-16 05:23:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2021-12-16 05:23:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2021-12-16 05:23:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-12-16 05:23:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-12-16 05:23:19,779 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:23:19,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:23:19,780 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2021-12-16 05:23:19,780 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2021-12-16 05:23:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:23:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:23:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 05:23:19,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:23:19,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__not_initialized [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-16 05:23:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2021-12-16 05:23:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_msb_data [2021-12-16 05:23:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_q_lock_of_msb_data [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2021-12-16 05:23:19,782 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2021-12-16 05:23:19,782 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2021-12-16 05:23:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2021-12-16 05:23:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-16 05:23:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-16 05:23:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2021-12-16 05:23:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2021-12-16 05:23:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:23:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:23:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2021-12-16 05:23:19,783 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2021-12-16 05:23:19,783 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2021-12-16 05:23:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2021-12-16 05:23:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 05:23:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 05:23:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-16 05:23:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-16 05:23:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:23:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-12-16 05:23:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 05:23:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 05:23:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:23:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:23:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2021-12-16 05:23:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2021-12-16 05:23:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-16 05:23:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-16 05:23:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2021-12-16 05:23:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2021-12-16 05:23:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:23:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:23:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:23:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:23:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 05:23:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:23:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2021-12-16 05:23:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2021-12-16 05:23:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2021-12-16 05:23:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_101 [2021-12-16 05:23:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_101 [2021-12-16 05:23:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2021-12-16 05:23:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-16 05:23:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-16 05:23:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:23:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2021-12-16 05:23:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2021-12-16 05:23:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-16 05:23:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-16 05:23:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 05:23:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 05:23:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2021-12-16 05:23:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2021-12-16 05:23:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2021-12-16 05:23:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2021-12-16 05:23:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:23:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:23:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:23:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:23:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-12-16 05:23:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:23:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:23:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 05:23:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 05:23:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:23:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:23:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 05:23:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:23:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:23:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 05:23:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 05:23:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:23:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2021-12-16 05:23:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_msb_disk_lock [2021-12-16 05:23:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_msb_disk_lock [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-12-16 05:23:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2021-12-16 05:23:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2021-12-16 05:23:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2021-12-16 05:23:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-16 05:23:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-16 05:23:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:23:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:23:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2021-12-16 05:23:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2021-12-16 05:23:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-16 05:23:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_memstick_host [2021-12-16 05:23:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-12-16 05:23:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-12-16 05:23:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2021-12-16 05:23:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2021-12-16 05:23:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 05:23:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-16 05:23:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-16 05:23:20,244 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 05:23:20,246 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 05:23:20,295 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 05:23:21,721 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 05:23:21,732 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 05:23:21,732 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 05:23:21,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:23:21 BoogieIcfgContainer [2021-12-16 05:23:21,735 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 05:23:21,736 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 05:23:21,737 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 05:23:21,739 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 05:23:21,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:23:16" (1/3) ... [2021-12-16 05:23:21,748 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2845b980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:23:21, skipping insertion in model container [2021-12-16 05:23:21,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:23:19" (2/3) ... [2021-12-16 05:23:21,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2845b980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:23:21, skipping insertion in model container [2021-12-16 05:23:21,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:23:21" (3/3) ... [2021-12-16 05:23:21,750 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--memstick--core--ms_block.ko.cil.i [2021-12-16 05:23:21,754 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 05:23:21,755 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations. [2021-12-16 05:23:21,805 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 05:23:21,812 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 05:23:21,813 INFO L340 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2021-12-16 05:23:21,853 INFO L276 IsEmpty]: Start isEmpty. Operand has 1311 states, 869 states have (on average 1.3060989643268124) internal successors, (1135), 924 states have internal predecessors, (1135), 307 states have call successors, (307), 99 states have call predecessors, (307), 98 states have return successors, (304), 301 states have call predecessors, (304), 304 states have call successors, (304) [2021-12-16 05:23:21,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-16 05:23:21,859 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:21,860 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:21,860 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:21,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:21,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1359440066, now seen corresponding path program 1 times [2021-12-16 05:23:21,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:21,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839075913] [2021-12-16 05:23:21,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:21,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:22,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:22,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:22,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:22,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:22,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:22,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:22,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:22,349 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:22,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:22,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839075913] [2021-12-16 05:23:22,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839075913] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:22,350 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:22,350 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:22,352 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726601810] [2021-12-16 05:23:22,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:22,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:22,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:22,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:22,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:22,377 INFO L87 Difference]: Start difference. First operand has 1311 states, 869 states have (on average 1.3060989643268124) internal successors, (1135), 924 states have internal predecessors, (1135), 307 states have call successors, (307), 99 states have call predecessors, (307), 98 states have return successors, (304), 301 states have call predecessors, (304), 304 states have call successors, (304) Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 05:23:24,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:24,819 INFO L93 Difference]: Finished difference Result 2577 states and 3562 transitions. [2021-12-16 05:23:24,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:24,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 51 [2021-12-16 05:23:24,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:24,836 INFO L225 Difference]: With dead ends: 2577 [2021-12-16 05:23:24,837 INFO L226 Difference]: Without dead ends: 1295 [2021-12-16 05:23:24,845 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:24,847 INFO L933 BasicCegarLoop]: 1510 mSDtfsCounter, 2927 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 1364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3037 SdHoareTripleChecker+Valid, 2596 SdHoareTripleChecker+Invalid, 2842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1364 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:24,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3037 Valid, 2596 Invalid, 2842 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1364 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 05:23:24,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2021-12-16 05:23:24,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1295. [2021-12-16 05:23:24,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1295 states, 859 states have (on average 1.2572759022118742) internal successors, (1080), 911 states have internal predecessors, (1080), 304 states have call successors, (304), 98 states have call predecessors, (304), 97 states have return successors, (302), 299 states have call predecessors, (302), 302 states have call successors, (302) [2021-12-16 05:23:24,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1295 states to 1295 states and 1686 transitions. [2021-12-16 05:23:24,951 INFO L78 Accepts]: Start accepts. Automaton has 1295 states and 1686 transitions. Word has length 51 [2021-12-16 05:23:24,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:24,952 INFO L470 AbstractCegarLoop]: Abstraction has 1295 states and 1686 transitions. [2021-12-16 05:23:24,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 05:23:24,952 INFO L276 IsEmpty]: Start isEmpty. Operand 1295 states and 1686 transitions. [2021-12-16 05:23:24,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-12-16 05:23:24,954 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:24,954 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:24,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 05:23:24,955 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:24,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:24,956 INFO L85 PathProgramCache]: Analyzing trace with hash 13493854, now seen corresponding path program 1 times [2021-12-16 05:23:24,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:24,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268987552] [2021-12-16 05:23:24,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:24,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:25,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:25,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:25,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:25,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:25,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:25,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:25,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:25,098 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:25,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:25,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268987552] [2021-12-16 05:23:25,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268987552] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:25,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:25,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:25,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262444985] [2021-12-16 05:23:25,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:25,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:25,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:25,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:25,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:25,101 INFO L87 Difference]: Start difference. First operand 1295 states and 1686 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:23:29,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:29,004 INFO L93 Difference]: Finished difference Result 2533 states and 3301 transitions. [2021-12-16 05:23:29,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 05:23:29,004 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2021-12-16 05:23:29,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:29,015 INFO L225 Difference]: With dead ends: 2533 [2021-12-16 05:23:29,015 INFO L226 Difference]: Without dead ends: 2531 [2021-12-16 05:23:29,016 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-16 05:23:29,019 INFO L933 BasicCegarLoop]: 1667 mSDtfsCounter, 4530 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 3122 mSolverCounterSat, 2271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4634 SdHoareTripleChecker+Valid, 3560 SdHoareTripleChecker+Invalid, 5393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2271 IncrementalHoareTripleChecker+Valid, 3122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:29,019 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4634 Valid, 3560 Invalid, 5393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2271 Valid, 3122 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-12-16 05:23:29,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2531 states. [2021-12-16 05:23:29,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2531 to 2332. [2021-12-16 05:23:29,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2332 states, 1566 states have (on average 1.265006385696041) internal successors, (1981), 1637 states have internal predecessors, (1981), 555 states have call successors, (555), 177 states have call predecessors, (555), 176 states have return successors, (559), 544 states have call predecessors, (559), 553 states have call successors, (559) [2021-12-16 05:23:29,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2332 states to 2332 states and 3095 transitions. [2021-12-16 05:23:29,146 INFO L78 Accepts]: Start accepts. Automaton has 2332 states and 3095 transitions. Word has length 57 [2021-12-16 05:23:29,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:29,148 INFO L470 AbstractCegarLoop]: Abstraction has 2332 states and 3095 transitions. [2021-12-16 05:23:29,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 05:23:29,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2332 states and 3095 transitions. [2021-12-16 05:23:29,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-12-16 05:23:29,156 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:29,156 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:29,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 05:23:29,157 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:29,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:29,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1823086979, now seen corresponding path program 1 times [2021-12-16 05:23:29,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:29,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220115813] [2021-12-16 05:23:29,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:29,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:29,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:29,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:29,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:29,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 05:23:29,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:29,438 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-16 05:23:29,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:29,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220115813] [2021-12-16 05:23:29,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220115813] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:29,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:29,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-16 05:23:29,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863168365] [2021-12-16 05:23:29,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:29,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-16 05:23:29,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:29,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-16 05:23:29,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-12-16 05:23:29,441 INFO L87 Difference]: Start difference. First operand 2332 states and 3095 transitions. Second operand has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 05:23:36,207 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-16 05:23:38,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:38,845 INFO L93 Difference]: Finished difference Result 2555 states and 3343 transitions. [2021-12-16 05:23:38,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-16 05:23:38,854 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 60 [2021-12-16 05:23:38,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:38,868 INFO L225 Difference]: With dead ends: 2555 [2021-12-16 05:23:38,868 INFO L226 Difference]: Without dead ends: 2368 [2021-12-16 05:23:38,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=123, Invalid=633, Unknown=0, NotChecked=0, Total=756 [2021-12-16 05:23:38,871 INFO L933 BasicCegarLoop]: 1504 mSDtfsCounter, 1765 mSDsluCounter, 7964 mSDsCounter, 0 mSdLazyCounter, 13305 mSolverCounterSat, 1205 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1784 SdHoareTripleChecker+Valid, 9468 SdHoareTripleChecker+Invalid, 14511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1205 IncrementalHoareTripleChecker+Valid, 13305 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:38,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1784 Valid, 9468 Invalid, 14511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1205 Valid, 13305 Invalid, 1 Unknown, 0 Unchecked, 8.9s Time] [2021-12-16 05:23:38,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2368 states. [2021-12-16 05:23:38,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2368 to 2344. [2021-12-16 05:23:38,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2344 states, 1574 states have (on average 1.263659466327827) internal successors, (1989), 1645 states have internal predecessors, (1989), 559 states have call successors, (559), 177 states have call predecessors, (559), 176 states have return successors, (563), 548 states have call predecessors, (563), 557 states have call successors, (563) [2021-12-16 05:23:38,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2344 states to 2344 states and 3111 transitions. [2021-12-16 05:23:38,951 INFO L78 Accepts]: Start accepts. Automaton has 2344 states and 3111 transitions. Word has length 60 [2021-12-16 05:23:38,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:38,952 INFO L470 AbstractCegarLoop]: Abstraction has 2344 states and 3111 transitions. [2021-12-16 05:23:38,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.6666666666666665) internal successors, (40), 13 states have internal predecessors, (40), 6 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-12-16 05:23:38,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2344 states and 3111 transitions. [2021-12-16 05:23:38,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-12-16 05:23:38,953 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:38,954 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:38,954 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 05:23:38,954 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:38,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:38,954 INFO L85 PathProgramCache]: Analyzing trace with hash 137470089, now seen corresponding path program 1 times [2021-12-16 05:23:38,955 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:38,955 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141159581] [2021-12-16 05:23:38,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:38,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:39,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:39,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:39,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:39,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:39,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:39,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:39,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:39,129 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:39,129 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:39,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141159581] [2021-12-16 05:23:39,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141159581] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:39,130 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:39,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:39,130 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106339448] [2021-12-16 05:23:39,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:39,130 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:39,130 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:39,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:39,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:39,131 INFO L87 Difference]: Start difference. First operand 2344 states and 3111 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:23:43,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:43,149 INFO L93 Difference]: Finished difference Result 4621 states and 6131 transitions. [2021-12-16 05:23:43,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 05:23:43,150 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2021-12-16 05:23:43,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:43,187 INFO L225 Difference]: With dead ends: 4621 [2021-12-16 05:23:43,188 INFO L226 Difference]: Without dead ends: 4619 [2021-12-16 05:23:43,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-16 05:23:43,192 INFO L933 BasicCegarLoop]: 1661 mSDtfsCounter, 4565 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 3085 mSolverCounterSat, 2269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4670 SdHoareTripleChecker+Valid, 3541 SdHoareTripleChecker+Invalid, 5354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2269 IncrementalHoareTripleChecker+Valid, 3085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:43,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4670 Valid, 3541 Invalid, 5354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2269 Valid, 3085 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2021-12-16 05:23:43,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4619 states. [2021-12-16 05:23:43,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4619 to 4425. [2021-12-16 05:23:43,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4425 states, 2996 states have (on average 1.2693591455273698) internal successors, (3803), 3106 states have internal predecessors, (3803), 1061 states have call successors, (1061), 336 states have call predecessors, (1061), 333 states have return successors, (1070), 1035 states have call predecessors, (1070), 1059 states have call successors, (1070) [2021-12-16 05:23:43,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4425 states to 4425 states and 5934 transitions. [2021-12-16 05:23:43,334 INFO L78 Accepts]: Start accepts. Automaton has 4425 states and 5934 transitions. Word has length 63 [2021-12-16 05:23:43,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:43,334 INFO L470 AbstractCegarLoop]: Abstraction has 4425 states and 5934 transitions. [2021-12-16 05:23:43,334 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-16 05:23:43,335 INFO L276 IsEmpty]: Start isEmpty. Operand 4425 states and 5934 transitions. [2021-12-16 05:23:43,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-16 05:23:43,336 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:43,336 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:43,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 05:23:43,337 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:43,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:43,337 INFO L85 PathProgramCache]: Analyzing trace with hash -2146232570, now seen corresponding path program 1 times [2021-12-16 05:23:43,337 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:43,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144328414] [2021-12-16 05:23:43,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:43,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:43,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:43,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:43,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:43,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:43,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:43,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:43,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:43,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:43,501 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:43,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:43,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144328414] [2021-12-16 05:23:43,502 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144328414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:43,502 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:43,502 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:43,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772233747] [2021-12-16 05:23:43,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:43,503 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:43,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:43,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:43,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:43,504 INFO L87 Difference]: Start difference. First operand 4425 states and 5934 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:45,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:45,610 INFO L93 Difference]: Finished difference Result 4425 states and 5934 transitions. [2021-12-16 05:23:45,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:45,610 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 69 [2021-12-16 05:23:45,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:45,631 INFO L225 Difference]: With dead ends: 4425 [2021-12-16 05:23:45,631 INFO L226 Difference]: Without dead ends: 4423 [2021-12-16 05:23:45,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:45,636 INFO L933 BasicCegarLoop]: 1494 mSDtfsCounter, 2897 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1466 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3002 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 2824 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:45,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3002 Valid, 2566 Invalid, 2824 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1466 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 05:23:45,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4423 states. [2021-12-16 05:23:45,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4423 to 4423. [2021-12-16 05:23:45,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4423 states, 2995 states have (on average 1.2691151919866444) internal successors, (3801), 3104 states have internal predecessors, (3801), 1061 states have call successors, (1061), 336 states have call predecessors, (1061), 333 states have return successors, (1070), 1035 states have call predecessors, (1070), 1059 states have call successors, (1070) [2021-12-16 05:23:45,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4423 states to 4423 states and 5932 transitions. [2021-12-16 05:23:45,785 INFO L78 Accepts]: Start accepts. Automaton has 4423 states and 5932 transitions. Word has length 69 [2021-12-16 05:23:45,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:45,786 INFO L470 AbstractCegarLoop]: Abstraction has 4423 states and 5932 transitions. [2021-12-16 05:23:45,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:45,786 INFO L276 IsEmpty]: Start isEmpty. Operand 4423 states and 5932 transitions. [2021-12-16 05:23:45,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-16 05:23:45,788 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:45,788 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] [2021-12-16 05:23:45,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 05:23:45,788 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:45,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:45,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1167032593, now seen corresponding path program 1 times [2021-12-16 05:23:45,789 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:45,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283574829] [2021-12-16 05:23:45,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:45,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:45,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 05:23:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:23:45,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 05:23:45,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 05:23:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 05:23:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:45,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 05:23:45,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 05:23:45,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 05:23:45,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:45,982 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 05:23:45,983 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:45,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283574829] [2021-12-16 05:23:45,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283574829] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 05:23:45,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932911533] [2021-12-16 05:23:45,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:45,983 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 05:23:45,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:23:45,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 05:23:45,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 05:23:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:46,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 1395 conjuncts, 23 conjunts are in the unsatisfiable core [2021-12-16 05:23:46,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 05:23:46,534 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 05:23:46,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 05:23:46,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932911533] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:46,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 05:23:46,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 10 [2021-12-16 05:23:46,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40217121] [2021-12-16 05:23:46,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:46,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 05:23:46,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:46,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 05:23:46,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:46,536 INFO L87 Difference]: Start difference. First operand 4423 states and 5932 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:46,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:46,882 INFO L93 Difference]: Finished difference Result 4908 states and 6580 transitions. [2021-12-16 05:23:46,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-16 05:23:46,883 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 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 77 [2021-12-16 05:23:46,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:46,904 INFO L225 Difference]: With dead ends: 4908 [2021-12-16 05:23:46,904 INFO L226 Difference]: Without dead ends: 4672 [2021-12-16 05:23:46,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-16 05:23:46,910 INFO L933 BasicCegarLoop]: 1787 mSDtfsCounter, 118 mSDsluCounter, 10452 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 12239 SdHoareTripleChecker+Invalid, 398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:46,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [166 Valid, 12239 Invalid, 398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 05:23:46,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4672 states. [2021-12-16 05:23:47,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4672 to 4426. [2021-12-16 05:23:47,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4426 states, 2998 states have (on average 1.2688458972648433) internal successors, (3804), 3107 states have internal predecessors, (3804), 1061 states have call successors, (1061), 336 states have call predecessors, (1061), 333 states have return successors, (1070), 1035 states have call predecessors, (1070), 1059 states have call successors, (1070) [2021-12-16 05:23:47,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4426 states to 4426 states and 5935 transitions. [2021-12-16 05:23:47,068 INFO L78 Accepts]: Start accepts. Automaton has 4426 states and 5935 transitions. Word has length 77 [2021-12-16 05:23:47,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:47,069 INFO L470 AbstractCegarLoop]: Abstraction has 4426 states and 5935 transitions. [2021-12-16 05:23:47,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 7 states have internal predecessors, (53), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 05:23:47,069 INFO L276 IsEmpty]: Start isEmpty. Operand 4426 states and 5935 transitions. [2021-12-16 05:23:47,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-12-16 05:23:47,070 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:47,070 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:47,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 05:23:47,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-16 05:23:47,291 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:47,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:47,291 INFO L85 PathProgramCache]: Analyzing trace with hash 795011059, now seen corresponding path program 1 times [2021-12-16 05:23:47,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:47,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334585784] [2021-12-16 05:23:47,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:47,292 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:47,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:47,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:47,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:47,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:47,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:23:47,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:47,491 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:47,491 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:47,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334585784] [2021-12-16 05:23:47,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334585784] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:47,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:47,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:47,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193028696] [2021-12-16 05:23:47,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:47,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:47,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:47,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:47,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:47,493 INFO L87 Difference]: Start difference. First operand 4426 states and 5935 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 05:23:49,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:49,707 INFO L93 Difference]: Finished difference Result 4426 states and 5935 transitions. [2021-12-16 05:23:49,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:23:49,708 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 75 [2021-12-16 05:23:49,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:49,725 INFO L225 Difference]: With dead ends: 4426 [2021-12-16 05:23:49,725 INFO L226 Difference]: Without dead ends: 4424 [2021-12-16 05:23:49,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:23:49,728 INFO L933 BasicCegarLoop]: 1492 mSDtfsCounter, 2891 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1464 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2995 SdHoareTripleChecker+Valid, 2564 SdHoareTripleChecker+Invalid, 2822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:49,728 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2995 Valid, 2564 Invalid, 2822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1464 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 05:23:49,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4424 states. [2021-12-16 05:23:49,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4424 to 4424. [2021-12-16 05:23:49,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 2997 states have (on average 1.268601935268602) internal successors, (3802), 3105 states have internal predecessors, (3802), 1061 states have call successors, (1061), 336 states have call predecessors, (1061), 333 states have return successors, (1070), 1035 states have call predecessors, (1070), 1059 states have call successors, (1070) [2021-12-16 05:23:49,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 5933 transitions. [2021-12-16 05:23:49,868 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 5933 transitions. Word has length 75 [2021-12-16 05:23:49,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:49,869 INFO L470 AbstractCegarLoop]: Abstraction has 4424 states and 5933 transitions. [2021-12-16 05:23:49,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 05:23:49,870 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 5933 transitions. [2021-12-16 05:23:49,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-12-16 05:23:49,870 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:49,871 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] [2021-12-16 05:23:49,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 05:23:49,871 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_lib_idr__not_initializedErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:49,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:49,871 INFO L85 PathProgramCache]: Analyzing trace with hash 614020836, now seen corresponding path program 1 times [2021-12-16 05:23:49,872 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:49,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332130877] [2021-12-16 05:23:49,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:49,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:49,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:50,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 05:23:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-16 05:23:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 05:23:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:50,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 05:23:50,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-16 05:23:50,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-16 05:23:50,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-16 05:23:50,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:23:50,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:50,173 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-16 05:23:50,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:50,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332130877] [2021-12-16 05:23:50,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332130877] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:50,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:50,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 05:23:50,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199305909] [2021-12-16 05:23:50,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:50,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 05:23:50,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:50,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 05:23:50,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-12-16 05:23:50,175 INFO L87 Difference]: Start difference. First operand 4424 states and 5933 transitions. Second operand has 17 states, 16 states have (on average 3.0625) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-12-16 05:23:58,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:23:58,242 INFO L93 Difference]: Finished difference Result 4824 states and 6393 transitions. [2021-12-16 05:23:58,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 05:23:58,248 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 14 states have internal predecessors, (49), 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 82 [2021-12-16 05:23:58,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:23:58,269 INFO L225 Difference]: With dead ends: 4824 [2021-12-16 05:23:58,269 INFO L226 Difference]: Without dead ends: 4519 [2021-12-16 05:23:58,274 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 21 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-16 05:23:58,274 INFO L933 BasicCegarLoop]: 1499 mSDtfsCounter, 1766 mSDsluCounter, 8569 mSDsCounter, 0 mSdLazyCounter, 14334 mSolverCounterSat, 1233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1785 SdHoareTripleChecker+Valid, 10068 SdHoareTripleChecker+Invalid, 15567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1233 IncrementalHoareTripleChecker+Valid, 14334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-12-16 05:23:58,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1785 Valid, 10068 Invalid, 15567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1233 Valid, 14334 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2021-12-16 05:23:58,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4519 states. [2021-12-16 05:23:58,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4519 to 4464. [2021-12-16 05:23:58,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4464 states, 3025 states have (on average 1.2661157024793388) internal successors, (3830), 3133 states have internal predecessors, (3830), 1073 states have call successors, (1073), 336 states have call predecessors, (1073), 333 states have return successors, (1082), 1047 states have call predecessors, (1082), 1071 states have call successors, (1082) [2021-12-16 05:23:58,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4464 states to 4464 states and 5985 transitions. [2021-12-16 05:23:58,464 INFO L78 Accepts]: Start accepts. Automaton has 4464 states and 5985 transitions. Word has length 82 [2021-12-16 05:23:58,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:23:58,464 INFO L470 AbstractCegarLoop]: Abstraction has 4464 states and 5985 transitions. [2021-12-16 05:23:58,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-12-16 05:23:58,465 INFO L276 IsEmpty]: Start isEmpty. Operand 4464 states and 5985 transitions. [2021-12-16 05:23:58,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-12-16 05:23:58,465 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:23:58,466 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:23:58,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 05:23:58,466 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:23:58,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:23:58,467 INFO L85 PathProgramCache]: Analyzing trace with hash -994001532, now seen corresponding path program 1 times [2021-12-16 05:23:58,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:23:58,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106703795] [2021-12-16 05:23:58,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:23:58,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:23:58,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:23:58,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:23:58,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:23:58,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:23:58,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:23:58,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:23:58,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:23:58,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:23:58,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:23:58,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:23:58,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:23:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:23:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:23:58,605 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:23:58,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:23:58,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106703795] [2021-12-16 05:23:58,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106703795] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:23:58,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:23:58,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:23:58,606 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313426415] [2021-12-16 05:23:58,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:23:58,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:23:58,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:23:58,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:23:58,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:23:58,607 INFO L87 Difference]: Start difference. First operand 4464 states and 5985 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 05:24:00,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:00,927 INFO L93 Difference]: Finished difference Result 4464 states and 5985 transitions. [2021-12-16 05:24:00,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:00,928 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2021-12-16 05:24:00,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:00,943 INFO L225 Difference]: With dead ends: 4464 [2021-12-16 05:24:00,943 INFO L226 Difference]: Without dead ends: 4462 [2021-12-16 05:24:00,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:00,947 INFO L933 BasicCegarLoop]: 1490 mSDtfsCounter, 2885 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1462 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 2820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:00,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2988 Valid, 2562 Invalid, 2820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1462 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 05:24:00,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4462 states. [2021-12-16 05:24:01,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4462 to 4462. [2021-12-16 05:24:01,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3024 states have (on average 1.2658730158730158) internal successors, (3828), 3131 states have internal predecessors, (3828), 1073 states have call successors, (1073), 336 states have call predecessors, (1073), 333 states have return successors, (1082), 1047 states have call predecessors, (1082), 1071 states have call successors, (1082) [2021-12-16 05:24:01,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 5983 transitions. [2021-12-16 05:24:01,085 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 5983 transitions. Word has length 81 [2021-12-16 05:24:01,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:01,086 INFO L470 AbstractCegarLoop]: Abstraction has 4462 states and 5983 transitions. [2021-12-16 05:24:01,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 05:24:01,086 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 5983 transitions. [2021-12-16 05:24:01,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-12-16 05:24:01,087 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:01,087 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:01,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 05:24:01,088 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:01,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:01,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1963922495, now seen corresponding path program 1 times [2021-12-16 05:24:01,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:01,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621328519] [2021-12-16 05:24:01,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:01,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:01,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:01,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:01,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:01,212 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:01,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:01,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621328519] [2021-12-16 05:24:01,213 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621328519] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:01,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:01,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:01,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222990573] [2021-12-16 05:24:01,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:01,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:01,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:01,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:01,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:01,214 INFO L87 Difference]: Start difference. First operand 4462 states and 5983 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-16 05:24:03,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:03,379 INFO L93 Difference]: Finished difference Result 4462 states and 5983 transitions. [2021-12-16 05:24:03,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:03,379 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2021-12-16 05:24:03,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:03,393 INFO L225 Difference]: With dead ends: 4462 [2021-12-16 05:24:03,394 INFO L226 Difference]: Without dead ends: 4460 [2021-12-16 05:24:03,397 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:03,398 INFO L933 BasicCegarLoop]: 1488 mSDtfsCounter, 2879 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1460 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2981 SdHoareTripleChecker+Valid, 2560 SdHoareTripleChecker+Invalid, 2818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:03,399 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2981 Valid, 2560 Invalid, 2818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1460 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 05:24:03,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4460 states. [2021-12-16 05:24:03,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4460 to 4460. [2021-12-16 05:24:03,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4460 states, 3023 states have (on average 1.265630168706583) internal successors, (3826), 3129 states have internal predecessors, (3826), 1073 states have call successors, (1073), 336 states have call predecessors, (1073), 333 states have return successors, (1082), 1047 states have call predecessors, (1082), 1071 states have call successors, (1082) [2021-12-16 05:24:03,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4460 states to 4460 states and 5981 transitions. [2021-12-16 05:24:03,523 INFO L78 Accepts]: Start accepts. Automaton has 4460 states and 5981 transitions. Word has length 87 [2021-12-16 05:24:03,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:03,523 INFO L470 AbstractCegarLoop]: Abstraction has 4460 states and 5981 transitions. [2021-12-16 05:24:03,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-16 05:24:03,524 INFO L276 IsEmpty]: Start isEmpty. Operand 4460 states and 5981 transitions. [2021-12-16 05:24:03,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-12-16 05:24:03,524 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:03,525 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:03,525 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 05:24:03,525 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:03,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:03,525 INFO L85 PathProgramCache]: Analyzing trace with hash -2143648618, now seen corresponding path program 1 times [2021-12-16 05:24:03,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:03,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290955890] [2021-12-16 05:24:03,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:03,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:03,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:03,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:03,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:03,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:03,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:03,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:03,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:03,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:03,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:03,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:03,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 05:24:03,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:03,646 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:03,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:03,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290955890] [2021-12-16 05:24:03,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290955890] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:03,647 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:03,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:03,647 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424128026] [2021-12-16 05:24:03,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:03,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:03,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:03,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:03,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:03,649 INFO L87 Difference]: Start difference. First operand 4460 states and 5981 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 05:24:05,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:05,913 INFO L93 Difference]: Finished difference Result 4460 states and 5981 transitions. [2021-12-16 05:24:05,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:05,913 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2021-12-16 05:24:05,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:05,928 INFO L225 Difference]: With dead ends: 4460 [2021-12-16 05:24:05,928 INFO L226 Difference]: Without dead ends: 4458 [2021-12-16 05:24:05,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:05,933 INFO L933 BasicCegarLoop]: 1486 mSDtfsCounter, 2877 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1454 mSolverCounterSat, 1358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2978 SdHoareTripleChecker+Valid, 2558 SdHoareTripleChecker+Invalid, 2812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:05,933 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2978 Valid, 2558 Invalid, 2812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1454 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 05:24:05,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4458 states. [2021-12-16 05:24:06,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4458 to 4458. [2021-12-16 05:24:06,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4458 states, 3022 states have (on average 1.2653871608206486) internal successors, (3824), 3127 states have internal predecessors, (3824), 1073 states have call successors, (1073), 336 states have call predecessors, (1073), 333 states have return successors, (1082), 1047 states have call predecessors, (1082), 1071 states have call successors, (1082) [2021-12-16 05:24:06,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 5979 transitions. [2021-12-16 05:24:06,101 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 5979 transitions. Word has length 93 [2021-12-16 05:24:06,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:06,102 INFO L470 AbstractCegarLoop]: Abstraction has 4458 states and 5979 transitions. [2021-12-16 05:24:06,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-16 05:24:06,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 5979 transitions. [2021-12-16 05:24:06,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-16 05:24:06,103 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:06,103 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 05:24:06,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 05:24:06,103 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:06,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:06,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1538114553, now seen corresponding path program 1 times [2021-12-16 05:24:06,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:06,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094727285] [2021-12-16 05:24:06,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:06,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:06,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:06,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:06,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:06,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:06,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:06,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:06,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:06,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:06,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:06,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:06,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:06,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 05:24:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:06,247 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:06,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:06,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094727285] [2021-12-16 05:24:06,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094727285] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:06,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:06,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:06,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497388440] [2021-12-16 05:24:06,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:06,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:06,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:06,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:06,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:06,249 INFO L87 Difference]: Start difference. First operand 4458 states and 5979 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-16 05:24:09,594 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-16 05:24:10,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:24:10,574 INFO L93 Difference]: Finished difference Result 4458 states and 5979 transitions. [2021-12-16 05:24:10,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:24:10,575 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-16 05:24:10,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:24:10,604 INFO L225 Difference]: With dead ends: 4458 [2021-12-16 05:24:10,604 INFO L226 Difference]: Without dead ends: 4456 [2021-12-16 05:24:10,607 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:24:10,608 INFO L933 BasicCegarLoop]: 1484 mSDtfsCounter, 2865 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 1358 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2966 SdHoareTripleChecker+Valid, 2556 SdHoareTripleChecker+Invalid, 2814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1358 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-16 05:24:10,608 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2966 Valid, 2556 Invalid, 2814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1358 Valid, 1455 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2021-12-16 05:24:10,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4456 states. [2021-12-16 05:24:10,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4456 to 4456. [2021-12-16 05:24:10,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4456 states, 3021 states have (on average 1.2651439920556107) internal successors, (3822), 3125 states have internal predecessors, (3822), 1073 states have call successors, (1073), 336 states have call predecessors, (1073), 333 states have return successors, (1082), 1047 states have call predecessors, (1082), 1071 states have call successors, (1082) [2021-12-16 05:24:10,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4456 states to 4456 states and 5977 transitions. [2021-12-16 05:24:10,747 INFO L78 Accepts]: Start accepts. Automaton has 4456 states and 5977 transitions. Word has length 95 [2021-12-16 05:24:10,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:24:10,747 INFO L470 AbstractCegarLoop]: Abstraction has 4456 states and 5977 transitions. [2021-12-16 05:24:10,747 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-16 05:24:10,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4456 states and 5977 transitions. [2021-12-16 05:24:10,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 05:24:10,749 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:24:10,749 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-16 05:24:10,749 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 05:24:10,749 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_linux_kernel_module_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 34 more)] === [2021-12-16 05:24:10,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:24:10,750 INFO L85 PathProgramCache]: Analyzing trace with hash -2096929179, now seen corresponding path program 1 times [2021-12-16 05:24:10,750 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:24:10,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597421192] [2021-12-16 05:24:10,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:24:10,750 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:24:10,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:24:10,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-16 05:24:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:24:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-16 05:24:10,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:24:10,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 05:24:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 05:24:10,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 05:24:10,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 05:24:10,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 05:24:10,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-12-16 05:24:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 05:24:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 05:24:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 05:24:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 05:24:10,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:24:10,887 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-16 05:24:10,887 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:24:10,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597421192] [2021-12-16 05:24:10,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597421192] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:24:10,888 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:24:10,888 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:24:10,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186908988] [2021-12-16 05:24:10,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:24:10,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:24:10,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:24:10,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:24:10,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:24:10,889 INFO L87 Difference]: Start difference. First operand 4456 states and 5977 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)