./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--usb--class--cdc-wdm.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ff03de63 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--usb--class--cdc-wdm.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 6fbcf05da5228307460c10a1ab2d8431ff74359811f7e2c9b55e8eaa9db8f14c --- Real Ultimate output --- This is Ultimate 0.2.2-dev-ff03de6 [2021-12-21 17:39:34,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-21 17:39:34,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-21 17:39:34,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-21 17:39:34,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-21 17:39:34,730 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-21 17:39:34,734 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-21 17:39:34,736 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-21 17:39:34,739 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-21 17:39:34,740 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-21 17:39:34,741 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-21 17:39:34,742 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-21 17:39:34,743 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-21 17:39:34,746 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-21 17:39:34,747 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-21 17:39:34,749 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-21 17:39:34,750 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-21 17:39:34,754 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-21 17:39:34,755 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-21 17:39:34,757 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-21 17:39:34,759 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-21 17:39:34,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-21 17:39:34,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-21 17:39:34,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-21 17:39:34,765 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-21 17:39:34,770 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-21 17:39:34,770 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-21 17:39:34,771 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-21 17:39:34,771 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-21 17:39:34,772 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-21 17:39:34,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-21 17:39:34,773 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-21 17:39:34,774 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-21 17:39:34,775 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-21 17:39:34,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-21 17:39:34,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-21 17:39:34,777 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-21 17:39:34,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-21 17:39:34,778 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-21 17:39:34,778 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-21 17:39:34,779 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-21 17:39:34,780 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-21 17:39:34,800 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-21 17:39:34,801 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-21 17:39:34,801 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-21 17:39:34,801 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-21 17:39:34,802 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-21 17:39:34,802 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-21 17:39:34,803 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-21 17:39:34,803 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-21 17:39:34,803 INFO L138 SettingsManager]: * Use SBE=true [2021-12-21 17:39:34,803 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-21 17:39:34,804 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-21 17:39:34,804 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-21 17:39:34,804 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-21 17:39:34,804 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-21 17:39:34,804 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-21 17:39:34,805 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-21 17:39:34,805 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-21 17:39:34,805 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-21 17:39:34,805 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-21 17:39:34,805 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-21 17:39:34,806 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-21 17:39:34,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:39:34,806 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-21 17:39:34,806 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-21 17:39:34,806 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-21 17:39:34,806 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-21 17:39:34,807 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-21 17:39:34,808 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-21 17:39:34,808 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-21 17:39:34,808 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-21 17:39:34,808 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-21 17:39:34,808 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 -> 6fbcf05da5228307460c10a1ab2d8431ff74359811f7e2c9b55e8eaa9db8f14c [2021-12-21 17:39:35,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-21 17:39:35,063 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-21 17:39:35,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-21 17:39:35,070 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-21 17:39:35,070 INFO L275 PluginConnector]: CDTParser initialized [2021-12-21 17:39:35,071 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--usb--class--cdc-wdm.ko.cil.i [2021-12-21 17:39:35,126 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd517eaa4/db5a351847dc4730a48e947a3c5d6a2c/FLAGc5253140e [2021-12-21 17:39:35,881 INFO L306 CDTParser]: Found 1 translation units. [2021-12-21 17:39:35,882 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i [2021-12-21 17:39:35,928 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd517eaa4/db5a351847dc4730a48e947a3c5d6a2c/FLAGc5253140e [2021-12-21 17:39:36,113 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd517eaa4/db5a351847dc4730a48e947a3c5d6a2c [2021-12-21 17:39:36,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-21 17:39:36,118 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-21 17:39:36,121 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-21 17:39:36,121 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-21 17:39:36,124 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-21 17:39:36,124 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:39:36" (1/1) ... [2021-12-21 17:39:36,125 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17e85154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:36, skipping insertion in model container [2021-12-21 17:39:36,125 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.12 05:39:36" (1/1) ... [2021-12-21 17:39:36,131 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-21 17:39:36,262 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[307309,307322] [2021-12-21 17:39:38,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307454,307467] [2021-12-21 17:39:38,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307600,307613] [2021-12-21 17:39:38,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307765,307778] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[307923,307936] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308081,308094] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308239,308252] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308399,308412] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308558,308571] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308697,308710] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308839,308852] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[308988,309001] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309127,309140] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309282,309295] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309442,309455] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309593,309606] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309744,309757] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[309896,309909] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310045,310058] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310193,310206] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310350,310363] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310499,310512] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310655,310668] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310808,310821] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[310954,310967] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311097,311110] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311249,311262] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311395,311408] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311540,311553] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311694,311707] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[311845,311858] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312000,312013] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312152,312165] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312307,312320] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312471,312484] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312627,312640] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312791,312804] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[312933,312946] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313091,313104] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313258,313271] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313417,313430] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313576,313589] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313725,313738] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[313872,313885] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314011,314024] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314174,314187] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314340,314353] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314504,314517] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314669,314682] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[314834,314847] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[315000,315013] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[315165,315178] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[315332,315345] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[315492,315505] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[315654,315667] [2021-12-21 17:39:38,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315813,315826] [2021-12-21 17:39:38,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315959,315972] [2021-12-21 17:39:38,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316102,316115] [2021-12-21 17:39:38,232 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316246,316259] [2021-12-21 17:39:38,232 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316389,316402] [2021-12-21 17:39:38,232 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316533,316546] [2021-12-21 17:39:38,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316674,316687] [2021-12-21 17:39:38,233 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316812,316825] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[316970,316983] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[317129,317142] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[317285,317298] [2021-12-21 17:39:38,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317434,317447] [2021-12-21 17:39:38,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317586,317599] [2021-12-21 17:39:38,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317737,317750] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[317886,317899] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[318038,318051] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[318186,318199] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[318339,318352] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[318490,318503] [2021-12-21 17:39:38,238 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318640,318653] [2021-12-21 17:39:38,238 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318787,318800] [2021-12-21 17:39:38,238 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318938,318951] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[319089,319102] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[319237,319250] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[319403,319416] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[319572,319585] [2021-12-21 17:39:38,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--usb--class--cdc-wdm.ko.cil.i[319739,319752] [2021-12-21 17:39:38,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319907,319920] [2021-12-21 17:39:38,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320057,320070] [2021-12-21 17:39:38,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320204,320217] [2021-12-21 17:39:38,241 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320365,320378] [2021-12-21 17:39:38,242 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320535,320548] [2021-12-21 17:39:38,242 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320697,320710] [2021-12-21 17:39:38,250 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:39:38,285 INFO L203 MainTranslator]: Completed pre-run [2021-12-21 17:39:38,520 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307309,307322] [2021-12-21 17:39:38,521 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307454,307467] [2021-12-21 17:39:38,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307600,307613] [2021-12-21 17:39:38,522 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307765,307778] [2021-12-21 17:39:38,523 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307923,307936] [2021-12-21 17:39:38,527 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308081,308094] [2021-12-21 17:39:38,528 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308239,308252] [2021-12-21 17:39:38,528 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308399,308412] [2021-12-21 17:39:38,529 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308558,308571] [2021-12-21 17:39:38,529 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308697,308710] [2021-12-21 17:39:38,530 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308839,308852] [2021-12-21 17:39:38,530 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308988,309001] [2021-12-21 17:39:38,530 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309127,309140] [2021-12-21 17:39:38,531 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309282,309295] [2021-12-21 17:39:38,531 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309442,309455] [2021-12-21 17:39:38,531 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309593,309606] [2021-12-21 17:39:38,532 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309744,309757] [2021-12-21 17:39:38,532 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309896,309909] [2021-12-21 17:39:38,532 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310045,310058] [2021-12-21 17:39:38,533 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310193,310206] [2021-12-21 17:39:38,533 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310350,310363] [2021-12-21 17:39:38,534 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310499,310512] [2021-12-21 17:39:38,534 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310655,310668] [2021-12-21 17:39:38,535 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310808,310821] [2021-12-21 17:39:38,536 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310954,310967] [2021-12-21 17:39:38,536 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311097,311110] [2021-12-21 17:39:38,536 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311249,311262] [2021-12-21 17:39:38,537 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311395,311408] [2021-12-21 17:39:38,537 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311540,311553] [2021-12-21 17:39:38,537 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311694,311707] [2021-12-21 17:39:38,538 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[311845,311858] [2021-12-21 17:39:38,538 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312000,312013] [2021-12-21 17:39:38,538 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312152,312165] [2021-12-21 17:39:38,539 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312307,312320] [2021-12-21 17:39:38,539 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312471,312484] [2021-12-21 17:39:38,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312627,312640] [2021-12-21 17:39:38,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312791,312804] [2021-12-21 17:39:38,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312933,312946] [2021-12-21 17:39:38,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313091,313104] [2021-12-21 17:39:38,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313258,313271] [2021-12-21 17:39:38,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313417,313430] [2021-12-21 17:39:38,542 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313576,313589] [2021-12-21 17:39:38,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313725,313738] [2021-12-21 17:39:38,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313872,313885] [2021-12-21 17:39:38,546 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314011,314024] [2021-12-21 17:39:38,547 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314174,314187] [2021-12-21 17:39:38,547 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314340,314353] [2021-12-21 17:39:38,548 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314504,314517] [2021-12-21 17:39:38,548 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314669,314682] [2021-12-21 17:39:38,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314834,314847] [2021-12-21 17:39:38,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315000,315013] [2021-12-21 17:39:38,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315165,315178] [2021-12-21 17:39:38,549 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315332,315345] [2021-12-21 17:39:38,550 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315492,315505] [2021-12-21 17:39:38,551 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315654,315667] [2021-12-21 17:39:38,551 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315813,315826] [2021-12-21 17:39:38,551 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315959,315972] [2021-12-21 17:39:38,552 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316102,316115] [2021-12-21 17:39:38,552 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316246,316259] [2021-12-21 17:39:38,552 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316389,316402] [2021-12-21 17:39:38,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316533,316546] [2021-12-21 17:39:38,553 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316674,316687] [2021-12-21 17:39:38,554 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316812,316825] [2021-12-21 17:39:38,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316970,316983] [2021-12-21 17:39:38,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317129,317142] [2021-12-21 17:39:38,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317285,317298] [2021-12-21 17:39:38,558 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317434,317447] [2021-12-21 17:39:38,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317586,317599] [2021-12-21 17:39:38,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317737,317750] [2021-12-21 17:39:38,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317886,317899] [2021-12-21 17:39:38,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318038,318051] [2021-12-21 17:39:38,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318186,318199] [2021-12-21 17:39:38,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318339,318352] [2021-12-21 17:39:38,569 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318490,318503] [2021-12-21 17:39:38,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318640,318653] [2021-12-21 17:39:38,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318787,318800] [2021-12-21 17:39:38,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318938,318951] [2021-12-21 17:39:38,570 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319089,319102] [2021-12-21 17:39:38,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319237,319250] [2021-12-21 17:39:38,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319403,319416] [2021-12-21 17:39:38,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319572,319585] [2021-12-21 17:39:38,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319739,319752] [2021-12-21 17:39:38,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319907,319920] [2021-12-21 17:39:38,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320057,320070] [2021-12-21 17:39:38,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320204,320217] [2021-12-21 17:39:38,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320365,320378] [2021-12-21 17:39:38,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320535,320548] [2021-12-21 17:39:38,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320697,320710] [2021-12-21 17:39:38,579 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-21 17:39:38,745 INFO L208 MainTranslator]: Completed translation [2021-12-21 17:39:38,745 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38 WrapperNode [2021-12-21 17:39:38,746 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-21 17:39:38,747 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-21 17:39:38,747 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-21 17:39:38,747 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-21 17:39:38,752 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:38,865 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:38,974 INFO L137 Inliner]: procedures = 592, calls = 1771, calls flagged for inlining = 263, calls inlined = 169, statements flattened = 3167 [2021-12-21 17:39:38,974 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-21 17:39:38,975 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-21 17:39:38,975 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-21 17:39:38,975 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-21 17:39:38,983 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:38,983 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:38,999 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,000 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,096 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,135 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,166 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-21 17:39:39,170 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-21 17:39:39,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-21 17:39:39,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-21 17:39:39,171 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (1/1) ... [2021-12-21 17:39:39,177 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-21 17:39:39,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:39:39,204 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-21 17:39:39,228 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-21 17:39:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-21 17:39:39,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-21 17:39:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-21 17:39:39,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-21 17:39:39,242 INFO L130 BoogieDeclarations]: Found specification of procedure recover_from_urb_loss [2021-12-21 17:39:39,242 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_from_urb_loss [2021-12-21 17:39:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2021-12-21 17:39:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2021-12-21 17:39:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-21 17:39:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-21 17:39:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-21 17:39:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-21 17:39:39,243 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-21 17:39:39,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-21 17:39:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-21 17:39:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-21 17:39:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-21 17:39:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-21 17:39:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-21 17:39:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-21 17:39:39,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-21 17:39:39,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-21 17:39:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-21 17:39:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-21 17:39:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_ioctl [2021-12-21 17:39:39,245 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_ioctl [2021-12-21 17:39:39,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-21 17:39:39,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-21 17:39:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_iuspin_of_wdm_device [2021-12-21 17:39:39,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_iuspin_of_wdm_device [2021-12-21 17:39:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-21 17:39:39,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-21 17:39:39,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-21 17:39:39,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-21 17:39:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-21 17:39:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-21 17:39:39,293 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-21 17:39:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-21 17:39:39,293 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-21 17:39:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-21 17:39:39,293 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-21 17:39:39,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-21 17:39:39,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-21 17:39:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-21 17:39:39,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-21 17:39:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-21 17:39:39,294 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-21 17:39:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-21 17:39:39,294 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-21 17:39:39,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 17:39:39,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-21 17:39:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-21 17:39:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-21 17:39:39,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-21 17:39:39,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-21 17:39:39,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-21 17:39:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_111 [2021-12-21 17:39:39,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_111 [2021-12-21 17:39:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-21 17:39:39,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-21 17:39:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-21 17:39:39,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-21 17:39:39,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-21 17:39:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-21 17:39:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-21 17:39:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-21 17:39:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-21 17:39:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-21 17:39:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-21 17:39:39,297 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-21 17:39:39,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-21 17:39:39,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wlock_of_wdm_device [2021-12-21 17:39:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wlock_of_wdm_device [2021-12-21 17:39:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-21 17:39:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-21 17:39:39,301 INFO L130 BoogieDeclarations]: Found specification of procedure kill_urbs [2021-12-21 17:39:39,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_urbs [2021-12-21 17:39:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-12-21 17:39:39,302 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-12-21 17:39:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-21 17:39:39,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-21 17:39:39,302 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-21 17:39:39,303 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-21 17:39:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-21 17:39:39,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-21 17:39:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-21 17:39:39,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_iuspin_of_wdm_device [2021-12-21 17:39:39,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_iuspin_of_wdm_device [2021-12-21 17:39:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-21 17:39:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-21 17:39:39,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-21 17:39:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-21 17:39:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-21 17:39:39,304 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-21 17:39:39,304 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-21 17:39:39,304 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-21 17:39:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-21 17:39:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-21 17:39:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-21 17:39:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-21 17:39:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_find_device [2021-12-21 17:39:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_find_device [2021-12-21 17:39:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-21 17:39:39,305 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-21 17:39:39,305 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-21 17:39:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-21 17:39:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-21 17:39:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-21 17:39:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-21 17:39:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-21 17:39:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2021-12-21 17:39:39,306 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2021-12-21 17:39:39,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-21 17:39:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-21 17:39:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-21 17:39:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-21 17:39:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_create [2021-12-21 17:39:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_create [2021-12-21 17:39:39,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_128 [2021-12-21 17:39:39,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_128 [2021-12-21 17:39:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-21 17:39:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-21 17:39:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-21 17:39:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-21 17:39:39,308 INFO L130 BoogieDeclarations]: Found specification of procedure clear_wdm_read_flag [2021-12-21 17:39:39,308 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_wdm_read_flag [2021-12-21 17:39:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-21 17:39:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-21 17:39:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-21 17:39:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-21 17:39:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-21 17:39:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-21 17:39:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-21 17:39:39,309 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_disconnect [2021-12-21 17:39:39,309 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_disconnect [2021-12-21 17:39:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-21 17:39:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-21 17:39:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wdm_mutex [2021-12-21 17:39:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wdm_mutex [2021-12-21 17:39:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-21 17:39:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-21 17:39:39,310 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-21 17:39:39,310 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-21 17:39:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-21 17:39:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-21 17:39:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_rlock_of_wdm_device [2021-12-21 17:39:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_rlock_of_wdm_device [2021-12-21 17:39:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-21 17:39:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-21 17:39:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-21 17:39:39,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-21 17:39:39,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-21 17:39:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-21 17:39:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-21 17:39:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-21 17:39:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-21 17:39:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-21 17:39:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-21 17:39:39,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-21 17:39:39,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-21 17:39:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-21 17:39:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-21 17:39:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-21 17:39:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-21 17:39:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-21 17:39:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-21 17:39:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-21 17:39:39,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wdm_mutex [2021-12-21 17:39:39,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wdm_mutex [2021-12-21 17:39:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-21 17:39:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-21 17:39:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-21 17:39:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-21 17:39:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-21 17:39:39,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-21 17:39:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-21 17:39:39,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-21 17:39:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-21 17:39:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-21 17:39:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-21 17:39:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2021-12-21 17:39:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2021-12-21 17:39:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_resume [2021-12-21 17:39:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_resume [2021-12-21 17:39:39,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-21 17:39:39,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-21 17:39:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2021-12-21 17:39:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2021-12-21 17:39:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_rlock_of_wdm_device [2021-12-21 17:39:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_rlock_of_wdm_device [2021-12-21 17:39:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-21 17:39:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-21 17:39:39,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-21 17:39:39,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-21 17:39:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-21 17:39:39,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-21 17:39:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-21 17:39:39,317 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-21 17:39:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-21 17:39:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wlock_of_wdm_device [2021-12-21 17:39:39,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wlock_of_wdm_device [2021-12-21 17:39:39,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_110 [2021-12-21 17:39:39,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_110 [2021-12-21 17:39:39,855 INFO L234 CfgBuilder]: Building ICFG [2021-12-21 17:39:39,858 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-21 17:39:39,958 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-21 17:39:43,624 INFO L275 CfgBuilder]: Performing block encoding [2021-12-21 17:39:43,644 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-21 17:39:43,644 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-21 17:39:43,650 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:39:43 BoogieIcfgContainer [2021-12-21 17:39:43,650 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-21 17:39:43,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-21 17:39:43,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-21 17:39:43,655 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-21 17:39:43,655 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.12 05:39:36" (1/3) ... [2021-12-21 17:39:43,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f8cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:39:43, skipping insertion in model container [2021-12-21 17:39:43,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.12 05:39:38" (2/3) ... [2021-12-21 17:39:43,656 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e2f8cb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.12 05:39:43, skipping insertion in model container [2021-12-21 17:39:43,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.12 05:39:43" (3/3) ... [2021-12-21 17:39:43,657 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i [2021-12-21 17:39:43,662 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-21 17:39:43,662 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2021-12-21 17:39:43,718 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-21 17:39:43,724 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-21 17:39:43,724 INFO L340 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2021-12-21 17:39:43,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 1343 states, 834 states have (on average 1.2470023980815348) internal successors, (1040), 886 states have internal predecessors, (1040), 384 states have call successors, (384), 95 states have call predecessors, (384), 94 states have return successors, (379), 377 states have call predecessors, (379), 379 states have call successors, (379) [2021-12-21 17:39:43,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-21 17:39:43,788 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:43,788 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:43,789 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:43,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:43,794 INFO L85 PathProgramCache]: Analyzing trace with hash 821102898, now seen corresponding path program 1 times [2021-12-21 17:39:43,801 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:43,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979411313] [2021-12-21 17:39:43,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:43,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:44,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:44,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:44,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:44,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:44,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:44,512 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:44,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:44,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979411313] [2021-12-21 17:39:44,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979411313] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:44,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:44,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:44,514 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207463661] [2021-12-21 17:39:44,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:44,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:44,521 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:44,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:44,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:44,551 INFO L87 Difference]: Start difference. First operand has 1343 states, 834 states have (on average 1.2470023980815348) internal successors, (1040), 886 states have internal predecessors, (1040), 384 states have call successors, (384), 95 states have call predecessors, (384), 94 states have return successors, (379), 377 states have call predecessors, (379), 379 states have call successors, (379) Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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-21 17:39:47,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:39:47,759 INFO L93 Difference]: Finished difference Result 2623 states and 3670 transitions. [2021-12-21 17:39:47,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:39:47,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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 71 [2021-12-21 17:39:47,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:39:47,783 INFO L225 Difference]: With dead ends: 2623 [2021-12-21 17:39:47,783 INFO L226 Difference]: Without dead ends: 1325 [2021-12-21 17:39:47,792 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:39:47,794 INFO L933 BasicCegarLoop]: 1633 mSDtfsCounter, 2286 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 1298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2523 SdHoareTripleChecker+Valid, 3696 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1298 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-21 17:39:47,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2523 Valid, 3696 Invalid, 2586 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1298 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-21 17:39:47,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1325 states. [2021-12-21 17:39:47,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1325 to 1325. [2021-12-21 17:39:47,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 824 states have (on average 1.2063106796116505) internal successors, (994), 871 states have internal predecessors, (994), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:39:47,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1750 transitions. [2021-12-21 17:39:47,937 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1750 transitions. Word has length 71 [2021-12-21 17:39:47,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:39:47,938 INFO L470 AbstractCegarLoop]: Abstraction has 1325 states and 1750 transitions. [2021-12-21 17:39:47,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 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-21 17:39:47,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1750 transitions. [2021-12-21 17:39:47,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-21 17:39:47,947 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:47,947 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:47,948 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-21 17:39:47,948 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:47,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:47,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1010288334, now seen corresponding path program 1 times [2021-12-21 17:39:47,949 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:47,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783161435] [2021-12-21 17:39:47,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:47,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:48,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:48,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:48,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:48,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:48,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:48,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:48,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:48,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:39:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:48,168 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:48,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:48,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783161435] [2021-12-21 17:39:48,168 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783161435] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:48,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:48,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:48,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677807379] [2021-12-21 17:39:48,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:48,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:48,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:48,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:48,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:48,171 INFO L87 Difference]: Start difference. First operand 1325 states and 1750 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 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-21 17:39:50,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:39:50,686 INFO L93 Difference]: Finished difference Result 1325 states and 1750 transitions. [2021-12-21 17:39:50,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:39:50,687 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 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 77 [2021-12-21 17:39:50,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:39:50,700 INFO L225 Difference]: With dead ends: 1325 [2021-12-21 17:39:50,700 INFO L226 Difference]: Without dead ends: 1323 [2021-12-21 17:39:50,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:39:50,704 INFO L933 BasicCegarLoop]: 1613 mSDtfsCounter, 2252 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2486 SdHoareTripleChecker+Valid, 3654 SdHoareTripleChecker+Invalid, 2564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:39:50,705 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2486 Valid, 3654 Invalid, 2564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1276 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 17:39:50,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2021-12-21 17:39:50,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 1323. [2021-12-21 17:39:50,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1323 states, 823 states have (on average 1.2053462940461726) internal successors, (992), 869 states have internal predecessors, (992), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:39:50,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1323 states to 1323 states and 1748 transitions. [2021-12-21 17:39:50,764 INFO L78 Accepts]: Start accepts. Automaton has 1323 states and 1748 transitions. Word has length 77 [2021-12-21 17:39:50,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:39:50,764 INFO L470 AbstractCegarLoop]: Abstraction has 1323 states and 1748 transitions. [2021-12-21 17:39:50,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 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-21 17:39:50,765 INFO L276 IsEmpty]: Start isEmpty. Operand 1323 states and 1748 transitions. [2021-12-21 17:39:50,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-21 17:39:50,767 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:50,767 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:50,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-21 17:39:50,767 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:50,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:50,768 INFO L85 PathProgramCache]: Analyzing trace with hash -679234807, now seen corresponding path program 1 times [2021-12-21 17:39:50,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:50,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347152016] [2021-12-21 17:39:50,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:50,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:50,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:50,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:50,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:50,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:50,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:50,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:50,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:50,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:39:50,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:51,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:39:51,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:51,011 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:51,011 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:51,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347152016] [2021-12-21 17:39:51,011 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347152016] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:51,011 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:51,012 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:51,012 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598084258] [2021-12-21 17:39:51,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:51,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:51,013 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:51,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:51,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:51,014 INFO L87 Difference]: Start difference. First operand 1323 states and 1748 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 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-21 17:39:53,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:39:53,455 INFO L93 Difference]: Finished difference Result 1323 states and 1748 transitions. [2021-12-21 17:39:53,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:39:53,456 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 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 83 [2021-12-21 17:39:53,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:39:53,463 INFO L225 Difference]: With dead ends: 1323 [2021-12-21 17:39:53,464 INFO L226 Difference]: Without dead ends: 1321 [2021-12-21 17:39:53,464 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-21 17:39:53,465 INFO L933 BasicCegarLoop]: 1611 mSDtfsCounter, 2246 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2479 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:39:53,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2479 Valid, 3652 Invalid, 2562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1274 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 17:39:53,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2021-12-21 17:39:53,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1321. [2021-12-21 17:39:53,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 822 states have (on average 1.2043795620437956) internal successors, (990), 867 states have internal predecessors, (990), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:39:53,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1746 transitions. [2021-12-21 17:39:53,517 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1746 transitions. Word has length 83 [2021-12-21 17:39:53,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:39:53,518 INFO L470 AbstractCegarLoop]: Abstraction has 1321 states and 1746 transitions. [2021-12-21 17:39:53,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 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-21 17:39:53,518 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1746 transitions. [2021-12-21 17:39:53,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-21 17:39:53,519 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:53,519 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:53,519 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-21 17:39:53,520 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:53,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:53,520 INFO L85 PathProgramCache]: Analyzing trace with hash -472975165, now seen corresponding path program 1 times [2021-12-21 17:39:53,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:53,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051883740] [2021-12-21 17:39:53,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:53,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:53,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:53,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:53,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:53,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:53,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:53,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:53,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:39:53,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:39:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:39:53,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:53,802 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:53,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:53,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051883740] [2021-12-21 17:39:53,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051883740] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:53,803 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:53,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:53,803 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803159172] [2021-12-21 17:39:53,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:53,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:53,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:53,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:53,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:53,805 INFO L87 Difference]: Start difference. First operand 1321 states and 1746 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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-21 17:39:56,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:39:56,420 INFO L93 Difference]: Finished difference Result 1321 states and 1746 transitions. [2021-12-21 17:39:56,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:39:56,421 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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 89 [2021-12-21 17:39:56,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:39:56,430 INFO L225 Difference]: With dead ends: 1321 [2021-12-21 17:39:56,430 INFO L226 Difference]: Without dead ends: 1319 [2021-12-21 17:39:56,431 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:39:56,433 INFO L933 BasicCegarLoop]: 1609 mSDtfsCounter, 2240 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 2560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-21 17:39:56,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2472 Valid, 3650 Invalid, 2560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-21 17:39:56,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2021-12-21 17:39:56,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2021-12-21 17:39:56,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 821 states have (on average 1.2034104750304506) internal successors, (988), 865 states have internal predecessors, (988), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:39:56,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1744 transitions. [2021-12-21 17:39:56,485 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1744 transitions. Word has length 89 [2021-12-21 17:39:56,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:39:56,486 INFO L470 AbstractCegarLoop]: Abstraction has 1319 states and 1744 transitions. [2021-12-21 17:39:56,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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-21 17:39:56,486 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1744 transitions. [2021-12-21 17:39:56,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-21 17:39:56,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:56,491 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:56,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-21 17:39:56,492 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:56,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:56,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1464061347, now seen corresponding path program 1 times [2021-12-21 17:39:56,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:56,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820704629] [2021-12-21 17:39:56,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:56,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:56,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:56,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:56,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:56,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:56,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:56,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:56,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:39:56,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:39:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:39:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:39:56,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:56,745 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:56,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:56,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820704629] [2021-12-21 17:39:56,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820704629] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:56,745 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:56,745 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:56,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212797614] [2021-12-21 17:39:56,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:56,747 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:56,747 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:56,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:56,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:56,748 INFO L87 Difference]: Start difference. First operand 1319 states and 1744 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 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-21 17:39:59,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:39:59,279 INFO L93 Difference]: Finished difference Result 1319 states and 1744 transitions. [2021-12-21 17:39:59,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:39:59,280 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 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-21 17:39:59,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:39:59,286 INFO L225 Difference]: With dead ends: 1319 [2021-12-21 17:39:59,286 INFO L226 Difference]: Without dead ends: 1317 [2021-12-21 17:39:59,287 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-21 17:39:59,287 INFO L933 BasicCegarLoop]: 1607 mSDtfsCounter, 2234 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2465 SdHoareTripleChecker+Valid, 3648 SdHoareTripleChecker+Invalid, 2558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-21 17:39:59,288 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2465 Valid, 3648 Invalid, 2558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1270 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-21 17:39:59,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2021-12-21 17:39:59,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1317. [2021-12-21 17:39:59,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1317 states, 820 states have (on average 1.2024390243902439) internal successors, (986), 863 states have internal predecessors, (986), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:39:59,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1742 transitions. [2021-12-21 17:39:59,335 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1742 transitions. Word has length 95 [2021-12-21 17:39:59,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:39:59,336 INFO L470 AbstractCegarLoop]: Abstraction has 1317 states and 1742 transitions. [2021-12-21 17:39:59,336 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 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-21 17:39:59,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1742 transitions. [2021-12-21 17:39:59,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-21 17:39:59,338 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:39:59,338 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:39:59,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-21 17:39:59,338 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:39:59,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:39:59,339 INFO L85 PathProgramCache]: Analyzing trace with hash 170587273, now seen corresponding path program 1 times [2021-12-21 17:39:59,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:39:59,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069165934] [2021-12-21 17:39:59,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:39:59,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:39:59,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:39:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:39:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:39:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:39:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:39:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:39:59,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:39:59,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:39:59,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:39:59,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:39:59,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:39:59,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:39:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:39:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:39:59,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:39:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:39:59,555 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:39:59,556 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:39:59,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069165934] [2021-12-21 17:39:59,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069165934] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:39:59,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:39:59,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:39:59,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527408740] [2021-12-21 17:39:59,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:39:59,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:39:59,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:39:59,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:39:59,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:39:59,558 INFO L87 Difference]: Start difference. First operand 1317 states and 1742 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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) [2021-12-21 17:40:02,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:02,121 INFO L93 Difference]: Finished difference Result 1317 states and 1742 transitions. [2021-12-21 17:40:02,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:40:02,121 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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) Word has length 101 [2021-12-21 17:40:02,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:02,128 INFO L225 Difference]: With dead ends: 1317 [2021-12-21 17:40:02,128 INFO L226 Difference]: Without dead ends: 1315 [2021-12-21 17:40:02,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 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-21 17:40:02,129 INFO L933 BasicCegarLoop]: 1605 mSDtfsCounter, 2228 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 3646 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:02,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2458 Valid, 3646 Invalid, 2556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1268 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-21 17:40:02,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2021-12-21 17:40:02,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315. [2021-12-21 17:40:02,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 819 states have (on average 1.2014652014652014) internal successors, (984), 861 states have internal predecessors, (984), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:40:02,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1740 transitions. [2021-12-21 17:40:02,238 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1740 transitions. Word has length 101 [2021-12-21 17:40:02,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:02,239 INFO L470 AbstractCegarLoop]: Abstraction has 1315 states and 1740 transitions. [2021-12-21 17:40:02,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 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) [2021-12-21 17:40:02,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1740 transitions. [2021-12-21 17:40:02,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-21 17:40:02,241 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:02,241 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-12-21 17:40:02,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-21 17:40:02,242 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:02,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:02,243 INFO L85 PathProgramCache]: Analyzing trace with hash 834064536, now seen corresponding path program 1 times [2021-12-21 17:40:02,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:02,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328058391] [2021-12-21 17:40:02,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:02,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:02,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:02,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:02,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:40:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:40:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:40:02,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:02,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:40:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:40:02,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:40:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:40:02,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:40:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:40:02,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:40:02,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:40:02,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:02,453 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:40:02,453 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:02,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328058391] [2021-12-21 17:40:02,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328058391] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:02,454 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:02,454 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:40:02,454 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24407492] [2021-12-21 17:40:02,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:02,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:40:02,455 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:02,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:40:02,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:40:02,456 INFO L87 Difference]: Start difference. First operand 1315 states and 1740 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:40:04,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:04,908 INFO L93 Difference]: Finished difference Result 1315 states and 1740 transitions. [2021-12-21 17:40:04,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:40:04,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2021-12-21 17:40:04,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:04,915 INFO L225 Difference]: With dead ends: 1315 [2021-12-21 17:40:04,915 INFO L226 Difference]: Without dead ends: 1313 [2021-12-21 17:40:04,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 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-21 17:40:04,916 INFO L933 BasicCegarLoop]: 1603 mSDtfsCounter, 2222 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2451 SdHoareTripleChecker+Valid, 3644 SdHoareTripleChecker+Invalid, 2554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:04,916 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2451 Valid, 3644 Invalid, 2554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-12-21 17:40:04,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2021-12-21 17:40:04,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1313. [2021-12-21 17:40:04,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1313 states, 818 states have (on average 1.2004889975550121) internal successors, (982), 859 states have internal predecessors, (982), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:40:04,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 1738 transitions. [2021-12-21 17:40:04,966 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 1738 transitions. Word has length 107 [2021-12-21 17:40:04,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:04,967 INFO L470 AbstractCegarLoop]: Abstraction has 1313 states and 1738 transitions. [2021-12-21 17:40:04,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-21 17:40:04,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 1738 transitions. [2021-12-21 17:40:04,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-21 17:40:04,969 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:04,969 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1] [2021-12-21 17:40:04,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-21 17:40:04,969 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:04,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:04,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1937534816, now seen corresponding path program 1 times [2021-12-21 17:40:04,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:04,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5978388] [2021-12-21 17:40:04,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:04,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:05,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:05,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:40:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:40:05,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:40:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:05,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:40:05,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:40:05,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:40:05,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:40:05,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:40:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:40:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:40:05,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:40:05,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:40:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:05,206 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:40:05,206 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:05,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5978388] [2021-12-21 17:40:05,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5978388] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:05,207 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:05,207 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:40:05,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316091343] [2021-12-21 17:40:05,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:05,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:40:05,208 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:05,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:40:05,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:40:05,208 INFO L87 Difference]: Start difference. First operand 1313 states and 1738 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:40:07,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:07,531 INFO L93 Difference]: Finished difference Result 1313 states and 1738 transitions. [2021-12-21 17:40:07,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:40:07,531 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 113 [2021-12-21 17:40:07,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:07,538 INFO L225 Difference]: With dead ends: 1313 [2021-12-21 17:40:07,538 INFO L226 Difference]: Without dead ends: 1311 [2021-12-21 17:40:07,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 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-21 17:40:07,539 INFO L933 BasicCegarLoop]: 1601 mSDtfsCounter, 2220 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 3642 SdHoareTripleChecker+Invalid, 2548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:07,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2448 Valid, 3642 Invalid, 2548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 17:40:07,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-12-21 17:40:07,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1311. [2021-12-21 17:40:07,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1311 states, 817 states have (on average 1.1995104039167688) internal successors, (980), 857 states have internal predecessors, (980), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:40:07,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1736 transitions. [2021-12-21 17:40:07,589 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1736 transitions. Word has length 113 [2021-12-21 17:40:07,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:07,589 INFO L470 AbstractCegarLoop]: Abstraction has 1311 states and 1736 transitions. [2021-12-21 17:40:07,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:40:07,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1736 transitions. [2021-12-21 17:40:07,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-21 17:40:07,592 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:07,593 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2021-12-21 17:40:07,593 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-21 17:40:07,593 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:07,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:07,594 INFO L85 PathProgramCache]: Analyzing trace with hash 1447935505, now seen corresponding path program 1 times [2021-12-21 17:40:07,594 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:07,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974095464] [2021-12-21 17:40:07,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:07,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:07,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:07,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 17:40:07,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:07,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:07,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 17:40:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:07,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:07,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:07,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 17:40:07,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:07,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:07,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 17:40:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:07,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:07,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:07,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 17:40:07,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-21 17:40:07,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 17:40:07,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:07,883 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-21 17:40:07,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:07,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974095464] [2021-12-21 17:40:07,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974095464] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:07,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:07,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:40:07,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746563726] [2021-12-21 17:40:07,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:07,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:40:07,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:07,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:40:07,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:40:07,886 INFO L87 Difference]: Start difference. First operand 1311 states and 1736 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 17:40:10,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:10,481 INFO L93 Difference]: Finished difference Result 2436 states and 3207 transitions. [2021-12-21 17:40:10,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-21 17:40:10,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 155 [2021-12-21 17:40:10,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:10,489 INFO L225 Difference]: With dead ends: 2436 [2021-12-21 17:40:10,489 INFO L226 Difference]: Without dead ends: 1321 [2021-12-21 17:40:10,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-21 17:40:10,492 INFO L933 BasicCegarLoop]: 1345 mSDtfsCounter, 2592 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 1388 mSolverCounterSat, 1773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2833 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 1388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:10,493 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2833 Valid, 2726 Invalid, 3161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1773 Valid, 1388 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-21 17:40:10,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2021-12-21 17:40:10,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1307. [2021-12-21 17:40:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1307 states, 814 states have (on average 1.1977886977886978) internal successors, (975), 853 states have internal predecessors, (975), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:40:10,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1731 transitions. [2021-12-21 17:40:10,553 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1731 transitions. Word has length 155 [2021-12-21 17:40:10,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:10,554 INFO L470 AbstractCegarLoop]: Abstraction has 1307 states and 1731 transitions. [2021-12-21 17:40:10,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-21 17:40:10,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1731 transitions. [2021-12-21 17:40:10,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-21 17:40:10,556 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:10,556 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1] [2021-12-21 17:40:10,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-21 17:40:10,557 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:10,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:10,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2044715357, now seen corresponding path program 1 times [2021-12-21 17:40:10,557 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:10,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276552856] [2021-12-21 17:40:10,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:10,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:10,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:10,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:40:10,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:40:10,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:40:10,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:10,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:40:10,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:40:10,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:40:10,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:40:10,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:40:10,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:40:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:40:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:40:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:40:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:10,749 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:40:10,749 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:10,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276552856] [2021-12-21 17:40:10,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276552856] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:10,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:10,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:40:10,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175237334] [2021-12-21 17:40:10,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:10,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:40:10,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:10,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:40:10,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:40:10,752 INFO L87 Difference]: Start difference. First operand 1307 states and 1731 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:40:13,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:13,080 INFO L93 Difference]: Finished difference Result 1307 states and 1731 transitions. [2021-12-21 17:40:13,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:40:13,080 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2021-12-21 17:40:13,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:13,086 INFO L225 Difference]: With dead ends: 1307 [2021-12-21 17:40:13,087 INFO L226 Difference]: Without dead ends: 1305 [2021-12-21 17:40:13,087 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 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-21 17:40:13,088 INFO L933 BasicCegarLoop]: 1594 mSDtfsCounter, 2203 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 3621 SdHoareTripleChecker+Invalid, 2549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:13,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2431 Valid, 3621 Invalid, 2549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1261 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-21 17:40:13,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2021-12-21 17:40:13,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2021-12-21 17:40:13,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1305 states, 813 states have (on average 1.1968019680196802) internal successors, (973), 851 states have internal predecessors, (973), 379 states have call successors, (379), 94 states have call predecessors, (379), 93 states have return successors, (377), 375 states have call predecessors, (377), 377 states have call successors, (377) [2021-12-21 17:40:13,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1729 transitions. [2021-12-21 17:40:13,143 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1729 transitions. Word has length 115 [2021-12-21 17:40:13,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:13,145 INFO L470 AbstractCegarLoop]: Abstraction has 1305 states and 1729 transitions. [2021-12-21 17:40:13,145 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-21 17:40:13,146 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1729 transitions. [2021-12-21 17:40:13,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-21 17:40:13,147 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:13,148 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2021-12-21 17:40:13,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-21 17:40:13,148 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:13,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:13,148 INFO L85 PathProgramCache]: Analyzing trace with hash -287691040, now seen corresponding path program 1 times [2021-12-21 17:40:13,149 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:13,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103813833] [2021-12-21 17:40:13,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:13,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:13,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:13,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:13,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:13,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 17:40:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:13,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 17:40:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:13,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 17:40:13,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:13,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:13,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 17:40:13,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 17:40:13,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:13,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:13,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-21 17:40:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 17:40:13,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-21 17:40:13,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:13,427 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2021-12-21 17:40:13,427 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:13,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103813833] [2021-12-21 17:40:13,428 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103813833] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-21 17:40:13,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195089072] [2021-12-21 17:40:13,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:13,428 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-21 17:40:13,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-21 17:40:13,431 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-21 17:40:13,443 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-21 17:40:14,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 2056 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-21 17:40:14,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-21 17:40:14,348 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-21 17:40:14,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-21 17:40:14,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195089072] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:14,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-21 17:40:14,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-21 17:40:14,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546195211] [2021-12-21 17:40:14,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:14,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-21 17:40:14,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:14,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-21 17:40:14,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:40:14,350 INFO L87 Difference]: Start difference. First operand 1305 states and 1729 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-21 17:40:14,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:14,456 INFO L93 Difference]: Finished difference Result 2463 states and 3235 transitions. [2021-12-21 17:40:14,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-21 17:40:14,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 161 [2021-12-21 17:40:14,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:14,465 INFO L225 Difference]: With dead ends: 2463 [2021-12-21 17:40:14,465 INFO L226 Difference]: Without dead ends: 1357 [2021-12-21 17:40:14,468 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-12-21 17:40:14,469 INFO L933 BasicCegarLoop]: 1788 mSDtfsCounter, 1707 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 1855 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:14,469 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1707 Valid, 1855 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-21 17:40:14,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2021-12-21 17:40:14,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1354. [2021-12-21 17:40:14,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1354 states, 842 states have (on average 1.1912114014251782) internal successors, (1003), 883 states have internal predecessors, (1003), 394 states have call successors, (394), 100 states have call predecessors, (394), 99 states have return successors, (392), 388 states have call predecessors, (392), 392 states have call successors, (392) [2021-12-21 17:40:14,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1354 states to 1354 states and 1789 transitions. [2021-12-21 17:40:14,554 INFO L78 Accepts]: Start accepts. Automaton has 1354 states and 1789 transitions. Word has length 161 [2021-12-21 17:40:14,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:14,555 INFO L470 AbstractCegarLoop]: Abstraction has 1354 states and 1789 transitions. [2021-12-21 17:40:14,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-21 17:40:14,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1354 states and 1789 transitions. [2021-12-21 17:40:14,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-21 17:40:14,558 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:14,558 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:40:14,594 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-21 17:40:14,779 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,SelfDestructingSolverStorable10 [2021-12-21 17:40:14,780 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_linux_kernel_module_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:14,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:14,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1167838511, now seen corresponding path program 1 times [2021-12-21 17:40:14,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:14,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21908856] [2021-12-21 17:40:14,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:14,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:14,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:14,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:14,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:40:14,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:40:14,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:40:14,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:14,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:40:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:40:14,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-21 17:40:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-21 17:40:14,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-21 17:40:14,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-21 17:40:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-21 17:40:14,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-21 17:40:14,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-21 17:40:14,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-21 17:40:14,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:14,989 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-21 17:40:14,990 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:14,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21908856] [2021-12-21 17:40:14,990 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21908856] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:14,990 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:14,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-21 17:40:14,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704886329] [2021-12-21 17:40:14,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:14,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-21 17:40:14,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:14,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-21 17:40:14,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-21 17:40:14,992 INFO L87 Difference]: Start difference. First operand 1354 states and 1789 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 17:40:17,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:17,795 INFO L93 Difference]: Finished difference Result 1354 states and 1789 transitions. [2021-12-21 17:40:17,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-21 17:40:17,796 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2021-12-21 17:40:17,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:17,802 INFO L225 Difference]: With dead ends: 1354 [2021-12-21 17:40:17,802 INFO L226 Difference]: Without dead ends: 1352 [2021-12-21 17:40:17,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 36 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-21 17:40:17,804 INFO L933 BasicCegarLoop]: 1587 mSDtfsCounter, 2194 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2421 SdHoareTripleChecker+Valid, 3600 SdHoareTripleChecker+Invalid, 2546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1288 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:17,804 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2421 Valid, 3600 Invalid, 2546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1288 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-21 17:40:17,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2021-12-21 17:40:17,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 1352. [2021-12-21 17:40:17,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 841 states have (on average 1.1902497027348395) internal successors, (1001), 881 states have internal predecessors, (1001), 394 states have call successors, (394), 100 states have call predecessors, (394), 99 states have return successors, (392), 388 states have call predecessors, (392), 392 states have call successors, (392) [2021-12-21 17:40:17,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 1787 transitions. [2021-12-21 17:40:17,874 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 1787 transitions. Word has length 121 [2021-12-21 17:40:17,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:17,874 INFO L470 AbstractCegarLoop]: Abstraction has 1352 states and 1787 transitions. [2021-12-21 17:40:17,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-21 17:40:17,875 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 1787 transitions. [2021-12-21 17:40:17,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-12-21 17:40:17,876 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:17,876 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-21 17:40:17,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-21 17:40:17,877 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:17,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:17,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1431177485, now seen corresponding path program 1 times [2021-12-21 17:40:17,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:17,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34597711] [2021-12-21 17:40:17,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:17,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:18,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:18,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-21 17:40:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-21 17:40:18,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-21 17:40:18,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:18,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-21 17:40:18,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-21 17:40:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-21 17:40:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-21 17:40:18,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:18,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-21 17:40:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:18,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-21 17:40:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:18,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:18,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:18,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-21 17:40:18,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-21 17:40:18,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2021-12-21 17:40:18,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:18,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34597711] [2021-12-21 17:40:18,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34597711] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:18,178 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:18,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-21 17:40:18,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335243484] [2021-12-21 17:40:18,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:18,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-21 17:40:18,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:18,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-21 17:40:18,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-21 17:40:18,180 INFO L87 Difference]: Start difference. First operand 1352 states and 1787 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-21 17:40:22,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-21 17:40:22,255 INFO L93 Difference]: Finished difference Result 1585 states and 2030 transitions. [2021-12-21 17:40:22,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-21 17:40:22,255 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 153 [2021-12-21 17:40:22,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-21 17:40:22,262 INFO L225 Difference]: With dead ends: 1585 [2021-12-21 17:40:22,263 INFO L226 Difference]: Without dead ends: 1583 [2021-12-21 17:40:22,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2021-12-21 17:40:22,264 INFO L933 BasicCegarLoop]: 1652 mSDtfsCounter, 2708 mSDsluCounter, 3748 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 1881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2913 SdHoareTripleChecker+Valid, 5400 SdHoareTripleChecker+Invalid, 4730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1881 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-21 17:40:22,264 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2913 Valid, 5400 Invalid, 4730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1881 Valid, 2849 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-12-21 17:40:22,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2021-12-21 17:40:22,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1555. [2021-12-21 17:40:22,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1555 states, 973 states have (on average 1.1788283658787255) internal successors, (1147), 1013 states have internal predecessors, (1147), 426 states have call successors, (426), 139 states have call predecessors, (426), 138 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2021-12-21 17:40:22,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1555 states to 1555 states and 1997 transitions. [2021-12-21 17:40:22,347 INFO L78 Accepts]: Start accepts. Automaton has 1555 states and 1997 transitions. Word has length 153 [2021-12-21 17:40:22,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-21 17:40:22,348 INFO L470 AbstractCegarLoop]: Abstraction has 1555 states and 1997 transitions. [2021-12-21 17:40:22,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (21), 6 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-12-21 17:40:22,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1555 states and 1997 transitions. [2021-12-21 17:40:22,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-12-21 17:40:22,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-21 17:40:22,350 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-21 17:40:22,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-21 17:40:22,350 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_linux_alloc_irq_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2021-12-21 17:40:22,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-21 17:40:22,351 INFO L85 PathProgramCache]: Analyzing trace with hash 762840808, now seen corresponding path program 1 times [2021-12-21 17:40:22,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-21 17:40:22,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796368343] [2021-12-21 17:40:22,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-21 17:40:22,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-21 17:40:22,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-21 17:40:22,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-21 17:40:22,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-21 17:40:22,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-21 17:40:22,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-21 17:40:22,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:22,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:22,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-21 17:40:22,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:22,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:22,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-21 17:40:22,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:22,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:22,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:22,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-21 17:40:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:22,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:22,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-21 17:40:22,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-21 17:40:22,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-21 17:40:22,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-21 17:40:22,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-21 17:40:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-21 17:40:22,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2021-12-21 17:40:22,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-21 17:40:22,662 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-21 17:40:22,663 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-21 17:40:22,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796368343] [2021-12-21 17:40:22,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796368343] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-21 17:40:22,663 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-21 17:40:22,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-21 17:40:22,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658233113] [2021-12-21 17:40:22,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-21 17:40:22,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-21 17:40:22,665 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-21 17:40:22,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-21 17:40:22,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-21 17:40:22,665 INFO L87 Difference]: Start difference. First operand 1555 states and 1997 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (18), 5 states have call predecessors, (18), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15)