./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 c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--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-tmp.no-commuhash-c3fed41 [2021-12-16 05:26:02,912 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 05:26:02,915 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 05:26:02,963 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 05:26:02,964 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 05:26:02,968 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 05:26:02,970 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 05:26:02,972 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 05:26:02,974 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 05:26:02,980 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 05:26:02,981 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 05:26:02,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 05:26:02,983 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 05:26:02,985 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 05:26:02,987 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 05:26:02,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 05:26:02,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 05:26:02,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 05:26:02,998 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 05:26:03,002 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 05:26:03,005 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 05:26:03,006 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 05:26:03,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 05:26:03,008 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 05:26:03,013 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 05:26:03,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 05:26:03,013 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 05:26:03,015 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 05:26:03,016 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 05:26:03,016 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 05:26:03,017 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 05:26:03,018 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 05:26:03,019 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 05:26:03,020 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 05:26:03,021 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 05:26:03,021 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 05:26:03,022 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 05:26:03,022 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 05:26:03,022 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 05:26:03,023 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 05:26:03,023 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 05:26:03,024 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-16 05:26:03,042 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 05:26:03,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 05:26:03,043 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 05:26:03,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 05:26:03,044 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 05:26:03,045 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 05:26:03,045 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 05:26:03,046 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 05:26:03,046 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 05:26:03,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 05:26:03,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 05:26:03,047 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 05:26:03,047 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 05:26:03,047 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 05:26:03,048 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 05:26:03,048 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 05:26:03,048 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 05:26:03,048 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 05:26:03,048 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 05:26:03,049 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 05:26:03,049 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 05:26:03,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:26:03,049 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 05:26:03,049 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 05:26:03,050 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 05:26:03,050 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 05:26:03,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 05:26:03,051 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 05:26:03,052 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 05:26:03,052 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 05:26:03,052 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 05:26:03,052 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-16 05:26:03,299 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 05:26:03,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 05:26:03,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 05:26:03,343 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 05:26:03,344 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 05:26:03,345 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-16 05:26:03,410 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e81b6b28/e44ffd0d373a4862a81f960bb5152d93/FLAG6ffe9fbb8 [2021-12-16 05:26:04,277 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 05:26:04,278 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-16 05:26:04,334 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e81b6b28/e44ffd0d373a4862a81f960bb5152d93/FLAG6ffe9fbb8 [2021-12-16 05:26:04,378 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e81b6b28/e44ffd0d373a4862a81f960bb5152d93 [2021-12-16 05:26:04,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 05:26:04,383 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 05:26:04,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 05:26:04,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 05:26:04,389 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 05:26:04,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:04" (1/1) ... [2021-12-16 05:26:04,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19b9abff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:04, skipping insertion in model container [2021-12-16 05:26:04,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:26:04" (1/1) ... [2021-12-16 05:26:04,397 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 05:26:04,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 05:26:07,482 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307309,307322] [2021-12-16 05:26:07,486 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307454,307467] [2021-12-16 05:26:07,488 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307600,307613] [2021-12-16 05:26:07,488 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307765,307778] [2021-12-16 05:26:07,488 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[307923,307936] [2021-12-16 05:26:07,489 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[308081,308094] [2021-12-16 05:26:07,490 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,497 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309127,309140] [2021-12-16 05:26:07,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309282,309295] [2021-12-16 05:26:07,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309442,309455] [2021-12-16 05:26:07,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309593,309606] [2021-12-16 05:26:07,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309744,309757] [2021-12-16 05:26:07,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[309896,309909] [2021-12-16 05:26:07,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310045,310058] [2021-12-16 05:26:07,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310193,310206] [2021-12-16 05:26:07,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310350,310363] [2021-12-16 05:26:07,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310499,310512] [2021-12-16 05:26:07,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310655,310668] [2021-12-16 05:26:07,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[310808,310821] [2021-12-16 05:26:07,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,512 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312791,312804] [2021-12-16 05:26:07,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[312933,312946] [2021-12-16 05:26:07,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313091,313104] [2021-12-16 05:26:07,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313258,313271] [2021-12-16 05:26:07,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313417,313430] [2021-12-16 05:26:07,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313576,313589] [2021-12-16 05:26:07,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313725,313738] [2021-12-16 05:26:07,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313872,313885] [2021-12-16 05:26:07,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314011,314024] [2021-12-16 05:26:07,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314174,314187] [2021-12-16 05:26:07,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314340,314353] [2021-12-16 05:26:07,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[314504,314517] [2021-12-16 05:26:07,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[314669,314682] [2021-12-16 05:26:07,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[314834,314847] [2021-12-16 05:26:07,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[315000,315013] [2021-12-16 05:26:07,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[315165,315178] [2021-12-16 05:26:07,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[315332,315345] [2021-12-16 05:26:07,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[315492,315505] [2021-12-16 05:26:07,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[315654,315667] [2021-12-16 05:26:07,524 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315813,315826] [2021-12-16 05:26:07,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315959,315972] [2021-12-16 05:26:07,525 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316102,316115] [2021-12-16 05:26:07,526 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,526 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,526 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,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[316674,316687] [2021-12-16 05:26:07,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[316812,316825] [2021-12-16 05:26:07,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[316970,316983] [2021-12-16 05:26:07,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[317129,317142] [2021-12-16 05:26:07,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[317285,317298] [2021-12-16 05:26:07,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[317434,317447] [2021-12-16 05:26:07,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[317586,317599] [2021-12-16 05:26:07,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[317737,317750] [2021-12-16 05:26:07,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[317886,317899] [2021-12-16 05:26:07,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[318038,318051] [2021-12-16 05:26:07,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[318186,318199] [2021-12-16 05:26:07,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[318339,318352] [2021-12-16 05:26:07,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[318490,318503] [2021-12-16 05:26:07,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[318640,318653] [2021-12-16 05:26:07,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[318787,318800] [2021-12-16 05:26:07,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[318938,318951] [2021-12-16 05:26:07,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[319089,319102] [2021-12-16 05:26:07,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[319237,319250] [2021-12-16 05:26:07,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[319403,319416] [2021-12-16 05:26:07,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[319572,319585] [2021-12-16 05:26:07,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[319739,319752] [2021-12-16 05:26:07,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[319907,319920] [2021-12-16 05:26:07,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[320057,320070] [2021-12-16 05:26:07,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[320204,320217] [2021-12-16 05:26:07,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[320365,320378] [2021-12-16 05:26:07,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[320535,320548] [2021-12-16 05:26:07,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[320697,320710] [2021-12-16 05:26:07,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:26:07,587 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 05:26:07,821 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,822 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,823 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,823 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,825 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,828 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,829 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,829 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,830 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,831 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,832 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,832 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,832 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,833 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,834 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,834 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,834 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,836 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,836 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,836 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,838 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,838 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,838 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,839 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,839 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,840 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,841 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,842 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,842 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,842 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,842 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,843 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,844 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[313258,313271] [2021-12-16 05:26:07,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,845 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,846 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,846 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,846 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,847 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314340,314353] [2021-12-16 05:26:07,851 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314504,314517] [2021-12-16 05:26:07,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314669,314682] [2021-12-16 05:26:07,852 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[314834,314847] [2021-12-16 05:26:07,853 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315000,315013] [2021-12-16 05:26:07,853 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315165,315178] [2021-12-16 05:26:07,853 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[315332,315345] [2021-12-16 05:26:07,854 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,855 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,856 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,857 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316389,316402] [2021-12-16 05:26:07,857 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316533,316546] [2021-12-16 05:26:07,858 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316674,316687] [2021-12-16 05:26:07,859 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316812,316825] [2021-12-16 05:26:07,862 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[316970,316983] [2021-12-16 05:26:07,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317129,317142] [2021-12-16 05:26:07,863 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317285,317298] [2021-12-16 05:26:07,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the 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-16 05:26:07,865 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317586,317599] [2021-12-16 05:26:07,869 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317737,317750] [2021-12-16 05:26:07,869 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[317886,317899] [2021-12-16 05:26:07,870 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318038,318051] [2021-12-16 05:26:07,870 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318186,318199] [2021-12-16 05:26:07,875 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318339,318352] [2021-12-16 05:26:07,875 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318490,318503] [2021-12-16 05:26:07,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318640,318653] [2021-12-16 05:26:07,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318787,318800] [2021-12-16 05:26:07,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[318938,318951] [2021-12-16 05:26:07,876 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319089,319102] [2021-12-16 05:26:07,878 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319237,319250] [2021-12-16 05:26:07,878 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319403,319416] [2021-12-16 05:26:07,878 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319572,319585] [2021-12-16 05:26:07,879 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319739,319752] [2021-12-16 05:26:07,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[319907,319920] [2021-12-16 05:26:07,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320057,320070] [2021-12-16 05:26:07,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320204,320217] [2021-12-16 05:26:07,880 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320365,320378] [2021-12-16 05:26:07,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320535,320548] [2021-12-16 05:26:07,881 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i[320697,320710] [2021-12-16 05:26:07,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 05:26:08,018 INFO L208 MainTranslator]: Completed translation [2021-12-16 05:26:08,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08 WrapperNode [2021-12-16 05:26:08,019 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 05:26:08,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 05:26:08,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 05:26:08,020 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 05:26:08,026 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,103 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,247 INFO L137 Inliner]: procedures = 592, calls = 1771, calls flagged for inlining = 263, calls inlined = 169, statements flattened = 3167 [2021-12-16 05:26:08,248 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 05:26:08,249 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 05:26:08,249 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 05:26:08,249 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 05:26:08,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,258 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,294 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,294 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,394 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,412 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,471 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 05:26:08,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 05:26:08,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 05:26:08,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 05:26:08,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (1/1) ... [2021-12-16 05:26:08,480 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 05:26:08,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:26:08,513 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-16 05:26:08,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:26:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-16 05:26:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-16 05:26:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-16 05:26:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure recover_from_urb_loss [2021-12-16 05:26:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure recover_from_urb_loss [2021-12-16 05:26:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2021-12-16 05:26:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2021-12-16 05:26:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-16 05:26:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-16 05:26:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:26:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-16 05:26:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-16 05:26:08,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-16 05:26:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-16 05:26:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-16 05:26:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:26:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-16 05:26:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-16 05:26:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-16 05:26:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:26:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-16 05:26:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:26:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-16 05:26:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_ioctl [2021-12-16 05:26:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_ioctl [2021-12-16 05:26:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-16 05:26:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-16 05:26:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_iuspin_of_wdm_device [2021-12-16 05:26:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_iuspin_of_wdm_device [2021-12-16 05:26:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-16 05:26:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-16 05:26:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:26:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-16 05:26:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 05:26:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-16 05:26:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-16 05:26:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-16 05:26:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-16 05:26:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-16 05:26:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-16 05:26:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:26:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-16 05:26:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-16 05:26:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-16 05:26:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-16 05:26:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-16 05:26:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-12-16 05:26:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-12-16 05:26:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-16 05:26:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-16 05:26:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-16 05:26:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-16 05:26:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-16 05:26:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-16 05:26:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-16 05:26:08,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_111 [2021-12-16 05:26:08,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_111 [2021-12-16 05:26:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:26:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-16 05:26:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-16 05:26:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-16 05:26:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 05:26:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:26:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-16 05:26:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-16 05:26:08,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-16 05:26:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:26:08,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-16 05:26:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-16 05:26:08,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-16 05:26:08,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-16 05:26:08,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wlock_of_wdm_device [2021-12-16 05:26:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wlock_of_wdm_device [2021-12-16 05:26:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-16 05:26:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-16 05:26:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure kill_urbs [2021-12-16 05:26:08,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_urbs [2021-12-16 05:26:08,568 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-12-16 05:26:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-12-16 05:26:08,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:26:08,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-16 05:26:08,570 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-12-16 05:26:08,571 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-12-16 05:26:08,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:26:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-16 05:26:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-16 05:26:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_iuspin_of_wdm_device [2021-12-16 05:26:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_iuspin_of_wdm_device [2021-12-16 05:26:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 05:26:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-16 05:26:08,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-16 05:26:08,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-16 05:26:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-12-16 05:26:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-12-16 05:26:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-16 05:26:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-16 05:26:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-16 05:26:08,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-16 05:26:08,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:26:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-16 05:26:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_find_device [2021-12-16 05:26:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_find_device [2021-12-16 05:26:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-16 05:26:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-16 05:26:08,574 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-16 05:26:08,574 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-16 05:26:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-16 05:26:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-16 05:26:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 05:26:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 05:26:08,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2021-12-16 05:26:08,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2021-12-16 05:26:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-16 05:26:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-16 05:26:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:26:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-16 05:26:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_create [2021-12-16 05:26:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_create [2021-12-16 05:26:08,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_128 [2021-12-16 05:26:08,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_128 [2021-12-16 05:26:08,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:26:08,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-16 05:26:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-16 05:26:08,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-16 05:26:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure clear_wdm_read_flag [2021-12-16 05:26:08,578 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_wdm_read_flag [2021-12-16 05:26:08,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:26:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-16 05:26:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 05:26:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-16 05:26:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-16 05:26:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:26:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-16 05:26:08,579 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_disconnect [2021-12-16 05:26:08,579 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_disconnect [2021-12-16 05:26:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-16 05:26:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 05:26:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wdm_mutex [2021-12-16 05:26:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_wdm_mutex [2021-12-16 05:26:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-12-16 05:26:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-12-16 05:26:08,580 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-16 05:26:08,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-16 05:26:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:26:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-16 05:26:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_rlock_of_wdm_device [2021-12-16 05:26:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_rlock_of_wdm_device [2021-12-16 05:26:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-16 05:26:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-16 05:26:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-16 05:26:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-16 05:26:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-16 05:26:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-16 05:26:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-16 05:26:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-16 05:26:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:26:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-16 05:26:08,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:26:08,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-16 05:26:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:26:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-16 05:26:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:26:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-16 05:26:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-16 05:26:08,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-16 05:26:08,583 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-16 05:26:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-16 05:26:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wdm_mutex [2021-12-16 05:26:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wdm_mutex [2021-12-16 05:26:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:26:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-16 05:26:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-16 05:26:08,584 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-16 05:26:08,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:26:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-16 05:26:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 05:26:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:26:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-16 05:26:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-16 05:26:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-16 05:26:08,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2021-12-16 05:26:08,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2021-12-16 05:26:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure wdm_resume [2021-12-16 05:26:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure wdm_resume [2021-12-16 05:26:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:26:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-16 05:26:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2021-12-16 05:26:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2021-12-16 05:26:08,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_rlock_of_wdm_device [2021-12-16 05:26:08,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_rlock_of_wdm_device [2021-12-16 05:26:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-16 05:26:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-16 05:26:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-16 05:26:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-16 05:26:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:26:08,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-16 05:26:08,587 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-16 05:26:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-16 05:26:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 05:26:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wlock_of_wdm_device [2021-12-16 05:26:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_wlock_of_wdm_device [2021-12-16 05:26:08,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_110 [2021-12-16 05:26:08,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_110 [2021-12-16 05:26:09,215 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 05:26:09,217 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 05:26:09,294 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-16 05:26:12,309 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 05:26:12,322 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 05:26:12,323 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-16 05:26:12,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:12 BoogieIcfgContainer [2021-12-16 05:26:12,326 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 05:26:12,328 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 05:26:12,328 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 05:26:12,331 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 05:26:12,331 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:26:04" (1/3) ... [2021-12-16 05:26:12,332 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e85522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:12, skipping insertion in model container [2021-12-16 05:26:12,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:26:08" (2/3) ... [2021-12-16 05:26:12,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29e85522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:26:12, skipping insertion in model container [2021-12-16 05:26:12,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:26:12" (3/3) ... [2021-12-16 05:26:12,334 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--class--cdc-wdm.ko.cil.i [2021-12-16 05:26:12,340 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 05:26:12,341 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2021-12-16 05:26:12,392 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 05:26:12,399 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 05:26:12,400 INFO L340 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2021-12-16 05:26:12,454 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-16 05:26:12,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-16 05:26:12,462 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:12,463 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-16 05:26:12,464 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-16 05:26:12,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:12,470 INFO L85 PathProgramCache]: Analyzing trace with hash 821102898, now seen corresponding path program 1 times [2021-12-16 05:26:12,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:12,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577651364] [2021-12-16 05:26:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:12,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:12,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:12,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:13,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:13,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:13,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:13,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:13,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:13,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:13,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:13,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:13,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:13,116 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-16 05:26:13,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:13,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577651364] [2021-12-16 05:26:13,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577651364] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:13,117 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:13,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:13,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990223703] [2021-12-16 05:26:13,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:13,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:13,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:13,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:13,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:13,165 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-16 05:26:16,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:16,525 INFO L93 Difference]: Finished difference Result 2623 states and 3670 transitions. [2021-12-16 05:26:16,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:16,527 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-16 05:26:16,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:16,546 INFO L225 Difference]: With dead ends: 2623 [2021-12-16 05:26:16,546 INFO L226 Difference]: Without dead ends: 1325 [2021-12-16 05:26:16,564 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:16,567 INFO L933 BasicCegarLoop]: 1633 mSDtfsCounter, 2286 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 1298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2523 SdHoareTripleChecker+Valid, 3696 SdHoareTripleChecker+Invalid, 2586 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1298 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:16,567 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2523 Valid, 3696 Invalid, 2586 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1298 Valid, 1288 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-12-16 05:26:16,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1325 states. [2021-12-16 05:26:16,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1325 to 1325. [2021-12-16 05:26:16,744 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-16 05:26:16,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1750 transitions. [2021-12-16 05:26:16,756 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1750 transitions. Word has length 71 [2021-12-16 05:26:16,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:16,757 INFO L470 AbstractCegarLoop]: Abstraction has 1325 states and 1750 transitions. [2021-12-16 05:26:16,758 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-16 05:26:16,758 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1750 transitions. [2021-12-16 05:26:16,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-16 05:26:16,761 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:16,761 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-16 05:26:16,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 05:26:16,762 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-16 05:26:16,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:16,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1010288334, now seen corresponding path program 1 times [2021-12-16 05:26:16,763 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:16,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965456896] [2021-12-16 05:26:16,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:16,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:16,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:16,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:16,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:16,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:16,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:16,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:16,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:16,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:17,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:17,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:17,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:17,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:17,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:17,077 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-16 05:26:17,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:17,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965456896] [2021-12-16 05:26:17,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965456896] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:17,078 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:17,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:17,079 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340942581] [2021-12-16 05:26:17,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:17,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:17,081 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:17,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:17,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:17,082 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-16 05:26:20,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:20,035 INFO L93 Difference]: Finished difference Result 1325 states and 1750 transitions. [2021-12-16 05:26:20,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:20,036 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-16 05:26:20,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:20,046 INFO L225 Difference]: With dead ends: 1325 [2021-12-16 05:26:20,046 INFO L226 Difference]: Without dead ends: 1323 [2021-12-16 05:26:20,047 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:20,050 INFO L933 BasicCegarLoop]: 1613 mSDtfsCounter, 2252 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1276 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.8s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:20,051 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.8s Time] [2021-12-16 05:26:20,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1323 states. [2021-12-16 05:26:20,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1323 to 1323. [2021-12-16 05:26:20,120 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-16 05:26:20,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1323 states to 1323 states and 1748 transitions. [2021-12-16 05:26:20,130 INFO L78 Accepts]: Start accepts. Automaton has 1323 states and 1748 transitions. Word has length 77 [2021-12-16 05:26:20,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:20,132 INFO L470 AbstractCegarLoop]: Abstraction has 1323 states and 1748 transitions. [2021-12-16 05:26:20,132 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-16 05:26:20,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1323 states and 1748 transitions. [2021-12-16 05:26:20,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-16 05:26:20,141 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:20,141 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-16 05:26:20,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 05:26:20,141 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-16 05:26:20,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:20,142 INFO L85 PathProgramCache]: Analyzing trace with hash -679234807, now seen corresponding path program 1 times [2021-12-16 05:26:20,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:20,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54929440] [2021-12-16 05:26:20,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:20,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:20,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:20,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:20,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:20,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:20,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:20,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:20,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:20,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:20,425 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-16 05:26:20,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:20,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54929440] [2021-12-16 05:26:20,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54929440] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:20,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:20,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:20,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359358405] [2021-12-16 05:26:20,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:20,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:20,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:20,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:20,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:20,428 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-16 05:26:23,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:23,281 INFO L93 Difference]: Finished difference Result 1323 states and 1748 transitions. [2021-12-16 05:26:23,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:23,281 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-16 05:26:23,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:23,288 INFO L225 Difference]: With dead ends: 1323 [2021-12-16 05:26:23,288 INFO L226 Difference]: Without dead ends: 1321 [2021-12-16 05:26:23,289 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:23,290 INFO L933 BasicCegarLoop]: 1611 mSDtfsCounter, 2246 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1274 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.7s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:23,290 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.7s Time] [2021-12-16 05:26:23,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2021-12-16 05:26:23,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1321. [2021-12-16 05:26:23,338 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-16 05:26:23,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1746 transitions. [2021-12-16 05:26:23,346 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1746 transitions. Word has length 83 [2021-12-16 05:26:23,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:23,348 INFO L470 AbstractCegarLoop]: Abstraction has 1321 states and 1746 transitions. [2021-12-16 05:26:23,348 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-16 05:26:23,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1746 transitions. [2021-12-16 05:26:23,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-16 05:26:23,350 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:23,351 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-16 05:26:23,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 05:26:23,351 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-16 05:26:23,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:23,352 INFO L85 PathProgramCache]: Analyzing trace with hash -472975165, now seen corresponding path program 1 times [2021-12-16 05:26:23,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:23,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719548240] [2021-12-16 05:26:23,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:23,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:23,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:23,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:23,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:23,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:23,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:23,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:23,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:23,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:23,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:23,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:23,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:23,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:23,628 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-16 05:26:23,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:23,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719548240] [2021-12-16 05:26:23,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719548240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:23,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:23,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:23,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765482532] [2021-12-16 05:26:23,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:23,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:23,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:23,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:23,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:23,632 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-16 05:26:26,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:26,321 INFO L93 Difference]: Finished difference Result 1321 states and 1746 transitions. [2021-12-16 05:26:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:26,321 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-16 05:26:26,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:26,328 INFO L225 Difference]: With dead ends: 1321 [2021-12-16 05:26:26,328 INFO L226 Difference]: Without dead ends: 1319 [2021-12-16 05:26:26,329 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:26,330 INFO L933 BasicCegarLoop]: 1609 mSDtfsCounter, 2240 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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-16 05:26:26,330 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-16 05:26:26,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1319 states. [2021-12-16 05:26:26,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1319 to 1319. [2021-12-16 05:26:26,380 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-16 05:26:26,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1744 transitions. [2021-12-16 05:26:26,388 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1744 transitions. Word has length 89 [2021-12-16 05:26:26,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:26,388 INFO L470 AbstractCegarLoop]: Abstraction has 1319 states and 1744 transitions. [2021-12-16 05:26:26,389 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-16 05:26:26,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1744 transitions. [2021-12-16 05:26:26,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-16 05:26:26,390 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:26,390 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-16 05:26:26,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 05:26:26,391 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-16 05:26:26,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:26,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1464061347, now seen corresponding path program 1 times [2021-12-16 05:26:26,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:26,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549704809] [2021-12-16 05:26:26,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:26,392 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:26,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:26,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:26,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:26,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:26,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:26,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:26,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:26,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:26,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:26,658 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-16 05:26:26,659 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:26,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549704809] [2021-12-16 05:26:26,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549704809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:26,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:26,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:26,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661731786] [2021-12-16 05:26:26,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:26,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:26,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:26,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:26,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:26,661 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-16 05:26:29,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:29,358 INFO L93 Difference]: Finished difference Result 1319 states and 1744 transitions. [2021-12-16 05:26:29,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:29,358 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-16 05:26:29,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:29,365 INFO L225 Difference]: With dead ends: 1319 [2021-12-16 05:26:29,365 INFO L226 Difference]: Without dead ends: 1317 [2021-12-16 05:26:29,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:29,367 INFO L933 BasicCegarLoop]: 1607 mSDtfsCounter, 2234 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.6s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:29,367 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.6s Time] [2021-12-16 05:26:29,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2021-12-16 05:26:29,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1317. [2021-12-16 05:26:29,417 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-16 05:26:29,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1317 states to 1317 states and 1742 transitions. [2021-12-16 05:26:29,424 INFO L78 Accepts]: Start accepts. Automaton has 1317 states and 1742 transitions. Word has length 95 [2021-12-16 05:26:29,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:29,425 INFO L470 AbstractCegarLoop]: Abstraction has 1317 states and 1742 transitions. [2021-12-16 05:26:29,425 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-16 05:26:29,425 INFO L276 IsEmpty]: Start isEmpty. Operand 1317 states and 1742 transitions. [2021-12-16 05:26:29,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 05:26:29,426 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:29,427 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-16 05:26:29,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 05:26:29,427 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-16 05:26:29,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:29,427 INFO L85 PathProgramCache]: Analyzing trace with hash 170587273, now seen corresponding path program 1 times [2021-12-16 05:26:29,428 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:29,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426872943] [2021-12-16 05:26:29,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:29,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:29,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:29,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:29,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:29,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:29,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:29,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:29,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:29,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 05:26:29,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:29,663 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-16 05:26:29,663 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:29,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426872943] [2021-12-16 05:26:29,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426872943] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:29,664 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:29,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:29,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841303385] [2021-12-16 05:26:29,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:29,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:29,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:29,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:29,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:29,666 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-16 05:26:32,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:32,578 INFO L93 Difference]: Finished difference Result 1317 states and 1742 transitions. [2021-12-16 05:26:32,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:32,579 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-16 05:26:32,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:32,585 INFO L225 Difference]: With dead ends: 1317 [2021-12-16 05:26:32,585 INFO L226 Difference]: Without dead ends: 1315 [2021-12-16 05:26:32,586 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-16 05:26:32,587 INFO L933 BasicCegarLoop]: 1605 mSDtfsCounter, 2228 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.8s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:32,587 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.8s Time] [2021-12-16 05:26:32,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2021-12-16 05:26:32,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315. [2021-12-16 05:26:32,636 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-16 05:26:32,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1740 transitions. [2021-12-16 05:26:32,643 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1740 transitions. Word has length 101 [2021-12-16 05:26:32,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:32,643 INFO L470 AbstractCegarLoop]: Abstraction has 1315 states and 1740 transitions. [2021-12-16 05:26:32,644 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-16 05:26:32,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1740 transitions. [2021-12-16 05:26:32,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-16 05:26:32,645 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:32,645 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-16 05:26:32,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 05:26:32,645 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-16 05:26:32,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:32,646 INFO L85 PathProgramCache]: Analyzing trace with hash 834064536, now seen corresponding path program 1 times [2021-12-16 05:26:32,646 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:32,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805078975] [2021-12-16 05:26:32,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:32,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:32,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:32,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:32,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:32,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:32,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:32,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:32,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:32,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:32,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:32,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 05:26:32,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 05:26:32,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:32,901 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-16 05:26:32,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:32,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805078975] [2021-12-16 05:26:32,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805078975] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:32,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:32,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:32,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733972442] [2021-12-16 05:26:32,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:32,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:32,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:32,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:32,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:32,903 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-16 05:26:35,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:35,384 INFO L93 Difference]: Finished difference Result 1315 states and 1740 transitions. [2021-12-16 05:26:35,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:35,384 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-16 05:26:35,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:35,391 INFO L225 Difference]: With dead ends: 1315 [2021-12-16 05:26:35,391 INFO L226 Difference]: Without dead ends: 1313 [2021-12-16 05:26:35,392 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-16 05:26:35,392 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.4s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:35,393 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.4s Time] [2021-12-16 05:26:35,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2021-12-16 05:26:35,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1313. [2021-12-16 05:26:35,441 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-16 05:26:35,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1313 states to 1313 states and 1738 transitions. [2021-12-16 05:26:35,447 INFO L78 Accepts]: Start accepts. Automaton has 1313 states and 1738 transitions. Word has length 107 [2021-12-16 05:26:35,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:35,448 INFO L470 AbstractCegarLoop]: Abstraction has 1313 states and 1738 transitions. [2021-12-16 05:26:35,448 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-16 05:26:35,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1313 states and 1738 transitions. [2021-12-16 05:26:35,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-16 05:26:35,450 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:35,450 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-16 05:26:35,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 05:26:35,450 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-16 05:26:35,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:35,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1937534816, now seen corresponding path program 1 times [2021-12-16 05:26:35,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:35,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871804673] [2021-12-16 05:26:35,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:35,451 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:35,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:35,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:35,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:35,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:35,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:35,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:35,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:35,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:35,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:35,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:35,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:35,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 05:26:35,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 05:26:35,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 05:26:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:35,681 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-16 05:26:35,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:35,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871804673] [2021-12-16 05:26:35,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871804673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:35,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:35,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:35,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187367217] [2021-12-16 05:26:35,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:35,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:35,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:35,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:35,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:35,683 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-16 05:26:38,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:38,315 INFO L93 Difference]: Finished difference Result 1313 states and 1738 transitions. [2021-12-16 05:26:38,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:38,316 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-16 05:26:38,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:38,322 INFO L225 Difference]: With dead ends: 1313 [2021-12-16 05:26:38,322 INFO L226 Difference]: Without dead ends: 1311 [2021-12-16 05:26:38,323 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-16 05:26:38,323 INFO L933 BasicCegarLoop]: 1601 mSDtfsCounter, 2220 mSDsluCounter, 2041 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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.5s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:38,324 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.5s Time] [2021-12-16 05:26:38,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-12-16 05:26:38,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1311. [2021-12-16 05:26:38,375 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-16 05:26:38,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1311 states to 1311 states and 1736 transitions. [2021-12-16 05:26:38,380 INFO L78 Accepts]: Start accepts. Automaton has 1311 states and 1736 transitions. Word has length 113 [2021-12-16 05:26:38,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:38,380 INFO L470 AbstractCegarLoop]: Abstraction has 1311 states and 1736 transitions. [2021-12-16 05:26:38,381 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-16 05:26:38,381 INFO L276 IsEmpty]: Start isEmpty. Operand 1311 states and 1736 transitions. [2021-12-16 05:26:38,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-12-16 05:26:38,383 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:38,383 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-16 05:26:38,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 05:26:38,383 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-16 05:26:38,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:38,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1447935505, now seen corresponding path program 1 times [2021-12-16 05:26:38,384 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:38,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517159787] [2021-12-16 05:26:38,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:38,384 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:38,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:38,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 05:26:38,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:38,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:38,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 05:26:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:38,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 05:26:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:38,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 05:26:38,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:38,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:38,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:38,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-16 05:26:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:38,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:38,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-16 05:26:38,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-16 05:26:38,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:38,719 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-16 05:26:38,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:38,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517159787] [2021-12-16 05:26:38,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517159787] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:38,720 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:38,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:38,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601517607] [2021-12-16 05:26:38,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:38,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:38,722 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:38,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:38,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:38,723 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-16 05:26:41,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:41,757 INFO L93 Difference]: Finished difference Result 2436 states and 3207 transitions. [2021-12-16 05:26:41,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 05:26:41,758 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-16 05:26:41,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:41,767 INFO L225 Difference]: With dead ends: 2436 [2021-12-16 05:26:41,767 INFO L226 Difference]: Without dead ends: 1321 [2021-12-16 05:26:41,771 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-16 05:26:41,774 INFO L933 BasicCegarLoop]: 1345 mSDtfsCounter, 2592 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 1773 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2832 SdHoareTripleChecker+Valid, 2726 SdHoareTripleChecker+Invalid, 3165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1773 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:41,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2832 Valid, 2726 Invalid, 3165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1773 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-16 05:26:41,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2021-12-16 05:26:41,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1307. [2021-12-16 05:26:41,841 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-16 05:26:41,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 1307 states and 1731 transitions. [2021-12-16 05:26:41,847 INFO L78 Accepts]: Start accepts. Automaton has 1307 states and 1731 transitions. Word has length 155 [2021-12-16 05:26:41,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:41,848 INFO L470 AbstractCegarLoop]: Abstraction has 1307 states and 1731 transitions. [2021-12-16 05:26:41,848 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-16 05:26:41,848 INFO L276 IsEmpty]: Start isEmpty. Operand 1307 states and 1731 transitions. [2021-12-16 05:26:41,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-16 05:26:41,851 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:41,851 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-16 05:26:41,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 05:26:41,851 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-16 05:26:41,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:41,852 INFO L85 PathProgramCache]: Analyzing trace with hash -2044715357, now seen corresponding path program 1 times [2021-12-16 05:26:41,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:41,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170186077] [2021-12-16 05:26:41,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:41,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:41,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:41,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:41,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:41,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:41,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:41,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:41,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:41,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:41,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:42,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:42,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:42,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:42,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:42,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:42,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:42,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 05:26:42,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 05:26:42,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 05:26:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:42,072 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-16 05:26:42,072 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:42,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170186077] [2021-12-16 05:26:42,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170186077] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:42,072 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:42,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:42,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140140192] [2021-12-16 05:26:42,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:42,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:42,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:42,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:42,074 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-16 05:26:44,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:44,819 INFO L93 Difference]: Finished difference Result 1307 states and 1731 transitions. [2021-12-16 05:26:44,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:44,820 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-16 05:26:44,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:44,826 INFO L225 Difference]: With dead ends: 1307 [2021-12-16 05:26:44,826 INFO L226 Difference]: Without dead ends: 1305 [2021-12-16 05:26:44,827 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-16 05:26:44,828 INFO L933 BasicCegarLoop]: 1594 mSDtfsCounter, 2203 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.6s IncrementalHoareTripleChecker+Time [2021-12-16 05:26:44,828 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.6s Time] [2021-12-16 05:26:44,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2021-12-16 05:26:44,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1305. [2021-12-16 05:26:44,891 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-16 05:26:44,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1305 states to 1305 states and 1729 transitions. [2021-12-16 05:26:44,897 INFO L78 Accepts]: Start accepts. Automaton has 1305 states and 1729 transitions. Word has length 115 [2021-12-16 05:26:44,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:44,899 INFO L470 AbstractCegarLoop]: Abstraction has 1305 states and 1729 transitions. [2021-12-16 05:26:44,899 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-16 05:26:44,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1305 states and 1729 transitions. [2021-12-16 05:26:44,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-12-16 05:26:44,901 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:44,901 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-16 05:26:44,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 05:26:44,902 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-16 05:26:44,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:44,902 INFO L85 PathProgramCache]: Analyzing trace with hash -287691040, now seen corresponding path program 1 times [2021-12-16 05:26:44,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:44,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113108924] [2021-12-16 05:26:44,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:44,903 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:44,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:45,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:45,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 05:26:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:45,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:45,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 05:26:45,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:45,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:45,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 05:26:45,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:45,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:45,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 05:26:45,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:45,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:45,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:45,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-16 05:26:45,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:45,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-16 05:26:45,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-16 05:26:45,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-16 05:26:45,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,210 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-16 05:26:45,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:45,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113108924] [2021-12-16 05:26:45,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113108924] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 05:26:45,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265818080] [2021-12-16 05:26:45,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:45,211 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 05:26:45,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 05:26:45,215 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 05:26:45,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 05:26:45,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:45,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 2056 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 05:26:45,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 05:26:46,126 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-16 05:26:46,127 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 05:26:46,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265818080] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:46,127 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 05:26:46,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2021-12-16 05:26:46,128 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128278731] [2021-12-16 05:26:46,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:46,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 05:26:46,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:46,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 05:26:46,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:46,129 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-16 05:26:46,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:46,218 INFO L93 Difference]: Finished difference Result 2463 states and 3235 transitions. [2021-12-16 05:26:46,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 05:26:46,219 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-16 05:26:46,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:46,230 INFO L225 Difference]: With dead ends: 2463 [2021-12-16 05:26:46,230 INFO L226 Difference]: Without dead ends: 1357 [2021-12-16 05:26:46,234 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 210 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-12-16 05:26:46,235 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-16 05:26:46,235 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-16 05:26:46,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1357 states. [2021-12-16 05:26:46,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1357 to 1354. [2021-12-16 05:26:46,317 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-16 05:26:46,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1354 states to 1354 states and 1789 transitions. [2021-12-16 05:26:46,323 INFO L78 Accepts]: Start accepts. Automaton has 1354 states and 1789 transitions. Word has length 161 [2021-12-16 05:26:46,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:46,325 INFO L470 AbstractCegarLoop]: Abstraction has 1354 states and 1789 transitions. [2021-12-16 05:26:46,326 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-16 05:26:46,326 INFO L276 IsEmpty]: Start isEmpty. Operand 1354 states and 1789 transitions. [2021-12-16 05:26:46,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-16 05:26:46,328 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:46,328 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-16 05:26:46,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 05:26:46,543 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-16 05:26:46,544 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-16 05:26:46,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:46,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1167838511, now seen corresponding path program 1 times [2021-12-16 05:26:46,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:46,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140827855] [2021-12-16 05:26:46,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:46,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:46,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:46,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:46,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:46,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:46,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:46,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-16 05:26:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 05:26:46,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 05:26:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 05:26:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 05:26:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 05:26:46,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 05:26:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-16 05:26:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:46,781 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-16 05:26:46,781 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:46,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140827855] [2021-12-16 05:26:46,782 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140827855] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:46,782 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:46,782 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 05:26:46,782 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141588238] [2021-12-16 05:26:46,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:46,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 05:26:46,783 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:46,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 05:26:46,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 05:26:46,784 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-16 05:26:49,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 05:26:49,654 INFO L93 Difference]: Finished difference Result 1354 states and 1789 transitions. [2021-12-16 05:26:49,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 05:26:49,654 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-16 05:26:49,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 05:26:49,661 INFO L225 Difference]: With dead ends: 1354 [2021-12-16 05:26:49,661 INFO L226 Difference]: Without dead ends: 1352 [2021-12-16 05:26:49,662 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-16 05:26:49,662 INFO L933 BasicCegarLoop]: 1587 mSDtfsCounter, 2194 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 1288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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-16 05:26:49,662 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-16 05:26:49,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2021-12-16 05:26:49,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 1352. [2021-12-16 05:26:49,733 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-16 05:26:49,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 1787 transitions. [2021-12-16 05:26:49,739 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 1787 transitions. Word has length 121 [2021-12-16 05:26:49,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 05:26:49,740 INFO L470 AbstractCegarLoop]: Abstraction has 1352 states and 1787 transitions. [2021-12-16 05:26:49,740 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-16 05:26:49,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 1787 transitions. [2021-12-16 05:26:49,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-12-16 05:26:49,742 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 05:26:49,742 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-16 05:26:49,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 05:26:49,743 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-16 05:26:49,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 05:26:49,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1431177485, now seen corresponding path program 1 times [2021-12-16 05:26:49,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 05:26:49,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116070573] [2021-12-16 05:26:49,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 05:26:49,744 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 05:26:49,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-16 05:26:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 05:26:49,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-16 05:26:49,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 05:26:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 05:26:49,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 05:26:49,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 05:26:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 05:26:49,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 05:26:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-16 05:26:49,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 05:26:49,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:49,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:49,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 05:26:50,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:50,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:50,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-16 05:26:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 05:26:50,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-16 05:26:50,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 05:26:50,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 05:26:50,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2021-12-16 05:26:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 05:26:50,072 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-16 05:26:50,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 05:26:50,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116070573] [2021-12-16 05:26:50,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116070573] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 05:26:50,073 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 05:26:50,073 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 05:26:50,073 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019693864] [2021-12-16 05:26:50,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 05:26:50,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 05:26:50,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 05:26:50,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 05:26:50,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 05:26:50,075 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)