./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--host--u132-hcd.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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--host--u132-hcd.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 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 16:06:08,889 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 16:06:08,890 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 16:06:08,938 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 16:06:08,940 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 16:06:08,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 16:06:08,957 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 16:06:08,958 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 16:06:08,960 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 16:06:08,962 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 16:06:08,962 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 16:06:08,964 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 16:06:08,964 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 16:06:08,967 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 16:06:08,969 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 16:06:08,970 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 16:06:08,971 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 16:06:08,971 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 16:06:08,975 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 16:06:08,976 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 16:06:08,976 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 16:06:08,984 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 16:06:08,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 16:06:08,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 16:06:08,987 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 16:06:08,991 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 16:06:08,991 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 16:06:08,991 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 16:06:08,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 16:06:08,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 16:06:08,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 16:06:08,994 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 16:06:08,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 16:06:08,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 16:06:08,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 16:06:08,997 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 16:06:08,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 16:06:08,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 16:06:08,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 16:06:08,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 16:06:08,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 16:06:09,000 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 16:06:09,017 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 16:06:09,017 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 16:06:09,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 16:06:09,017 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 16:06:09,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 16:06:09,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 16:06:09,018 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 16:06:09,018 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 16:06:09,018 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 16:06:09,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 16:06:09,019 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 16:06:09,019 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 16:06:09,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 16:06:09,020 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 16:06:09,021 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 16:06:09,021 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 -> 59b1cfb91cc72e499bff6d8fc699fc231e5a5cccbbf2aefe05d1bfd2696fc05b [2021-12-22 16:06:09,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 16:06:09,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 16:06:09,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 16:06:09,211 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 16:06:09,211 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 16:06:09,212 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--host--u132-hcd.ko.cil.i [2021-12-22 16:06:09,264 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31451c295/080860a7f4204ecfba9251135991ee08/FLAG556e0178c [2021-12-22 16:06:09,861 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 16:06:09,861 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2021-12-22 16:06:09,906 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31451c295/080860a7f4204ecfba9251135991ee08/FLAG556e0178c [2021-12-22 16:06:10,020 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/31451c295/080860a7f4204ecfba9251135991ee08 [2021-12-22 16:06:10,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 16:06:10,023 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 16:06:10,024 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 16:06:10,024 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 16:06:10,027 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 16:06:10,027 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 04:06:10" (1/1) ... [2021-12-22 16:06:10,028 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43883813 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:10, skipping insertion in model container [2021-12-22 16:06:10,028 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 04:06:10" (1/1) ... [2021-12-22 16:06:10,032 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 16:06:10,152 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 16:06:12,550 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434581,434594] [2021-12-22 16:06:12,557 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434726,434739] [2021-12-22 16:06:12,559 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434872,434885] [2021-12-22 16:06:12,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435037,435050] [2021-12-22 16:06:12,560 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435195,435208] [2021-12-22 16:06:12,561 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435353,435366] [2021-12-22 16:06:12,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435511,435524] [2021-12-22 16:06:12,562 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435671,435684] [2021-12-22 16:06:12,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435830,435843] [2021-12-22 16:06:12,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435969,435982] [2021-12-22 16:06:12,563 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436111,436124] [2021-12-22 16:06:12,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436260,436273] [2021-12-22 16:06:12,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436399,436412] [2021-12-22 16:06:12,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436554,436567] [2021-12-22 16:06:12,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436714,436727] [2021-12-22 16:06:12,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436865,436878] [2021-12-22 16:06:12,566 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437016,437029] [2021-12-22 16:06:12,571 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437168,437181] [2021-12-22 16:06:12,572 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437317,437330] [2021-12-22 16:06:12,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437465,437478] [2021-12-22 16:06:12,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437622,437635] [2021-12-22 16:06:12,573 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437771,437784] [2021-12-22 16:06:12,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437927,437940] [2021-12-22 16:06:12,574 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438080,438093] [2021-12-22 16:06:12,575 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438226,438239] [2021-12-22 16:06:12,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438369,438382] [2021-12-22 16:06:12,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438521,438534] [2021-12-22 16:06:12,576 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438667,438680] [2021-12-22 16:06:12,577 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438812,438825] [2021-12-22 16:06:12,577 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438966,438979] [2021-12-22 16:06:12,578 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439117,439130] [2021-12-22 16:06:12,579 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439272,439285] [2021-12-22 16:06:12,579 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439424,439437] [2021-12-22 16:06:12,579 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439579,439592] [2021-12-22 16:06:12,580 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439743,439756] [2021-12-22 16:06:12,580 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439899,439912] [2021-12-22 16:06:12,581 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440063,440076] [2021-12-22 16:06:12,581 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440205,440218] [2021-12-22 16:06:12,582 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440363,440376] [2021-12-22 16:06:12,582 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440530,440543] [2021-12-22 16:06:12,582 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440689,440702] [2021-12-22 16:06:12,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440848,440861] [2021-12-22 16:06:12,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440997,441010] [2021-12-22 16:06:12,583 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441144,441157] [2021-12-22 16:06:12,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441283,441296] [2021-12-22 16:06:12,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441446,441459] [2021-12-22 16:06:12,584 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441612,441625] [2021-12-22 16:06:12,585 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441776,441789] [2021-12-22 16:06:12,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441941,441954] [2021-12-22 16:06:12,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442106,442119] [2021-12-22 16:06:12,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442272,442285] [2021-12-22 16:06:12,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442437,442450] [2021-12-22 16:06:12,587 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442604,442617] [2021-12-22 16:06:12,587 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442764,442777] [2021-12-22 16:06:12,587 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442926,442939] [2021-12-22 16:06:12,588 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443085,443098] [2021-12-22 16:06:12,588 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443231,443244] [2021-12-22 16:06:12,588 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443374,443387] [2021-12-22 16:06:12,589 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443518,443531] [2021-12-22 16:06:12,589 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443661,443674] [2021-12-22 16:06:12,589 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443805,443818] [2021-12-22 16:06:12,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443946,443959] [2021-12-22 16:06:12,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444084,444097] [2021-12-22 16:06:12,590 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444242,444255] [2021-12-22 16:06:12,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444401,444414] [2021-12-22 16:06:12,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444557,444570] [2021-12-22 16:06:12,591 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444706,444719] [2021-12-22 16:06:12,592 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444858,444871] [2021-12-22 16:06:12,592 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445009,445022] [2021-12-22 16:06:12,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445158,445171] [2021-12-22 16:06:12,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445310,445323] [2021-12-22 16:06:12,593 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445458,445471] [2021-12-22 16:06:12,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445611,445624] [2021-12-22 16:06:12,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445762,445775] [2021-12-22 16:06:12,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445912,445925] [2021-12-22 16:06:12,594 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446059,446072] [2021-12-22 16:06:12,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446210,446223] [2021-12-22 16:06:12,595 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446361,446374] [2021-12-22 16:06:12,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446509,446522] [2021-12-22 16:06:12,596 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446675,446688] [2021-12-22 16:06:12,597 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446844,446857] [2021-12-22 16:06:12,597 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447011,447024] [2021-12-22 16:06:12,597 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447179,447192] [2021-12-22 16:06:12,598 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447329,447342] [2021-12-22 16:06:12,598 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447476,447489] [2021-12-22 16:06:12,598 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447637,447650] [2021-12-22 16:06:12,599 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447807,447820] [2021-12-22 16:06:12,599 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447969,447982] [2021-12-22 16:06:12,608 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 16:06:12,630 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 16:06:12,940 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434581,434594] [2021-12-22 16:06:12,941 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434726,434739] [2021-12-22 16:06:12,944 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[434872,434885] [2021-12-22 16:06:12,944 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435037,435050] [2021-12-22 16:06:12,945 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435195,435208] [2021-12-22 16:06:12,945 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435353,435366] [2021-12-22 16:06:12,945 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435511,435524] [2021-12-22 16:06:12,946 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435671,435684] [2021-12-22 16:06:12,946 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435830,435843] [2021-12-22 16:06:12,946 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[435969,435982] [2021-12-22 16:06:12,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436111,436124] [2021-12-22 16:06:12,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436260,436273] [2021-12-22 16:06:12,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436399,436412] [2021-12-22 16:06:12,947 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436554,436567] [2021-12-22 16:06:12,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436714,436727] [2021-12-22 16:06:12,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[436865,436878] [2021-12-22 16:06:12,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437016,437029] [2021-12-22 16:06:12,948 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437168,437181] [2021-12-22 16:06:12,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437317,437330] [2021-12-22 16:06:12,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437465,437478] [2021-12-22 16:06:12,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437622,437635] [2021-12-22 16:06:12,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437771,437784] [2021-12-22 16:06:12,950 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[437927,437940] [2021-12-22 16:06:12,950 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438080,438093] [2021-12-22 16:06:12,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438226,438239] [2021-12-22 16:06:12,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438369,438382] [2021-12-22 16:06:12,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438521,438534] [2021-12-22 16:06:12,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438667,438680] [2021-12-22 16:06:12,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438812,438825] [2021-12-22 16:06:12,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[438966,438979] [2021-12-22 16:06:12,952 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439117,439130] [2021-12-22 16:06:12,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439272,439285] [2021-12-22 16:06:12,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439424,439437] [2021-12-22 16:06:12,953 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439579,439592] [2021-12-22 16:06:12,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439743,439756] [2021-12-22 16:06:12,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[439899,439912] [2021-12-22 16:06:12,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440063,440076] [2021-12-22 16:06:12,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440205,440218] [2021-12-22 16:06:12,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440363,440376] [2021-12-22 16:06:12,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440530,440543] [2021-12-22 16:06:12,956 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440689,440702] [2021-12-22 16:06:12,956 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440848,440861] [2021-12-22 16:06:12,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[440997,441010] [2021-12-22 16:06:12,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441144,441157] [2021-12-22 16:06:12,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441283,441296] [2021-12-22 16:06:12,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441446,441459] [2021-12-22 16:06:12,958 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441612,441625] [2021-12-22 16:06:12,958 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441776,441789] [2021-12-22 16:06:12,958 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[441941,441954] [2021-12-22 16:06:12,959 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442106,442119] [2021-12-22 16:06:12,959 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442272,442285] [2021-12-22 16:06:12,960 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442437,442450] [2021-12-22 16:06:12,960 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442604,442617] [2021-12-22 16:06:12,961 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442764,442777] [2021-12-22 16:06:12,961 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[442926,442939] [2021-12-22 16:06:12,961 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443085,443098] [2021-12-22 16:06:12,961 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443231,443244] [2021-12-22 16:06:12,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443374,443387] [2021-12-22 16:06:12,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443518,443531] [2021-12-22 16:06:12,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443661,443674] [2021-12-22 16:06:12,962 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443805,443818] [2021-12-22 16:06:12,963 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[443946,443959] [2021-12-22 16:06:12,964 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444084,444097] [2021-12-22 16:06:12,966 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444242,444255] [2021-12-22 16:06:12,966 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444401,444414] [2021-12-22 16:06:12,969 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444557,444570] [2021-12-22 16:06:12,969 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444706,444719] [2021-12-22 16:06:12,970 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[444858,444871] [2021-12-22 16:06:12,970 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445009,445022] [2021-12-22 16:06:12,971 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445158,445171] [2021-12-22 16:06:12,971 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445310,445323] [2021-12-22 16:06:12,971 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445458,445471] [2021-12-22 16:06:12,975 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445611,445624] [2021-12-22 16:06:12,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445762,445775] [2021-12-22 16:06:12,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[445912,445925] [2021-12-22 16:06:12,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446059,446072] [2021-12-22 16:06:12,976 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446210,446223] [2021-12-22 16:06:12,977 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446361,446374] [2021-12-22 16:06:12,978 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446509,446522] [2021-12-22 16:06:12,978 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446675,446688] [2021-12-22 16:06:12,978 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[446844,446857] [2021-12-22 16:06:12,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447011,447024] [2021-12-22 16:06:12,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447179,447192] [2021-12-22 16:06:12,979 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447329,447342] [2021-12-22 16:06:12,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447476,447489] [2021-12-22 16:06:12,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447637,447650] [2021-12-22 16:06:12,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447807,447820] [2021-12-22 16:06:12,980 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i[447969,447982] [2021-12-22 16:06:12,983 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 16:06:13,131 INFO L208 MainTranslator]: Completed translation [2021-12-22 16:06:13,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13 WrapperNode [2021-12-22 16:06:13,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 16:06:13,133 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 16:06:13,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 16:06:13,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 16:06:13,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,249 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,394 INFO L137 Inliner]: procedures = 749, calls = 3425, calls flagged for inlining = 401, calls inlined = 237, statements flattened = 6823 [2021-12-22 16:06:13,395 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 16:06:13,395 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 16:06:13,395 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 16:06:13,395 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 16:06:13,401 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,401 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,435 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,515 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,529 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,556 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,590 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 16:06:13,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 16:06:13,591 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 16:06:13,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 16:06:13,592 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (1/1) ... [2021-12-22 16:06:13,597 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 16:06:13,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 16:06:13,615 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-22 16:06:13,630 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-22 16:06:13,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-22 16:06:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-22 16:06:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 16:06:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 16:06:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-22 16:06:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-22 16:06:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-12-22 16:06:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-12-22 16:06:13,642 INFO L130 BoogieDeclarations]: Found specification of procedure u132_disable [2021-12-22 16:06:13,642 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_disable [2021-12-22 16:06:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 16:06:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 16:06:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure u132_remove [2021-12-22 16:06:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_remove [2021-12-22 16:06:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_init_kref [2021-12-22 16:06:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_init_kref [2021-12-22 16:06:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-22 16:06:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-22 16:06:13,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-22 16:06:13,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-22 16:06:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 16:06:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 16:06:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_put_kref [2021-12-22 16:06:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_put_kref [2021-12-22 16:06:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_read_pcimem [2021-12-22 16:06:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_read_pcimem [2021-12-22 16:06:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_requeue_work [2021-12-22 16:06:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_requeue_work [2021-12-22 16:06:13,644 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_suspend [2021-12-22 16:06:13,644 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_suspend [2021-12-22 16:06:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure u132_get_frame [2021-12-22 16:06:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_get_frame [2021-12-22 16:06:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 16:06:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 16:06:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 16:06:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 16:06:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure edset_output [2021-12-22 16:06:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_output [2021-12-22 16:06:13,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-22 16:06:13,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure read_roothub_info [2021-12-22 16:06:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure read_roothub_info [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2021-12-22 16:06:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure edset_single [2021-12-22 16:06:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_single [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure edset_setup [2021-12-22 16:06:13,646 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_setup [2021-12-22 16:06:13,646 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 16:06:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 16:06:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-22 16:06:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-22 16:06:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-22 16:06:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-22 16:06:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure u132_resume [2021-12-22 16:06:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_resume [2021-12-22 16:06:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2021-12-22 16:06:13,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2021-12-22 16:06:13,647 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-22 16:06:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-22 16:06:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-22 16:06:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-22 16:06:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 16:06:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 16:06:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_cancel_work [2021-12-22 16:06:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_cancel_work [2021-12-22 16:06:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-22 16:06:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-22 16:06:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-22 16:06:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_ring_work_scheduler [2021-12-22 16:06:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_ring_work_scheduler [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-22 16:06:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-22 16:06:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-22 16:06:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-22 16:06:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-22 16:06:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-22 16:06:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 16:06:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 16:06:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure u132_u132_put_kref [2021-12-22 16:06:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_u132_put_kref [2021-12-22 16:06:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 16:06:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 16:06:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-22 16:06:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-22 16:06:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_endp_work_scheduler [2021-12-22 16:06:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_endp_work_scheduler [2021-12-22 16:06:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-22 16:06:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-22 16:06:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-22 16:06:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-22 16:06:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_monitor_work [2021-12-22 16:06:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_monitor_work [2021-12-22 16:06:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure u132_monitor_requeue_work [2021-12-22 16:06:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_monitor_requeue_work [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_stop [2021-12-22 16:06:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_stop [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 16:06:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 16:06:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_giveback_urb [2021-12-22 16:06:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_giveback_urb [2021-12-22 16:06:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 16:06:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-22 16:06:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_write_pcimem [2021-12-22 16:06:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_write_pcimem [2021-12-22 16:06:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 16:06:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 16:06:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_queue_work [2021-12-22 16:06:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_queue_work [2021-12-22 16:06:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2021-12-22 16:06:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_queue_work [2021-12-22 16:06:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_queue_work [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2021-12-22 16:06:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-22 16:06:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-22 16:06:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_start [2021-12-22 16:06:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_start [2021-12-22 16:06:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-22 16:06:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-22 16:06:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_edset_input [2021-12-22 16:06:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_edset_input [2021-12-22 16:06:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure u132_to_hcd [2021-12-22 16:06:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_to_hcd [2021-12-22 16:06:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure u132_probe [2021-12-22 16:06:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_probe [2021-12-22 16:06:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2021-12-22 16:06:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2021-12-22 16:06:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-12-22 16:06:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 16:06:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_init_kref [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_init_kref [2021-12-22 16:06:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2021-12-22 16:06:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-22 16:06:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-22 16:06:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-22 16:06:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 16:06:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 16:06:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_get_kref [2021-12-22 16:06:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_get_kref [2021-12-22 16:06:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 16:06:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 16:06:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_u132 [2021-12-22 16:06:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_u132 [2021-12-22 16:06:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-22 16:06:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-22 16:06:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_resume [2021-12-22 16:06:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_resume [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2021-12-22 16:06:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-22 16:06:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_delete [2021-12-22 16:06:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_delete [2021-12-22 16:06:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2021-12-22 16:06:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 16:06:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-22 16:06:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_put_kref [2021-12-22 16:06:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_put_kref [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 16:06:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2021-12-22 16:06:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_put_kref [2021-12-22 16:06:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_put_kref [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-22 16:06:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_urb_dequeue [2021-12-22 16:06:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_urb_dequeue [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-22 16:06:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-22 16:06:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 16:06:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 16:06:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-22 16:06:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-22 16:06:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_reset [2021-12-22 16:06:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_reset [2021-12-22 16:06:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 16:06:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 16:06:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-22 16:06:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-22 16:06:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-22 16:06:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-22 16:06:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure port_power [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure port_power [2021-12-22 16:06:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-22 16:06:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-22 16:06:13,662 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 16:06:13,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-22 16:06:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-22 16:06:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-22 16:06:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 16:06:13,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 16:06:13,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-22 16:06:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-22 16:06:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2021-12-22 16:06:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_cancel_work [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_cancel_work [2021-12-22 16:06:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 16:06:13,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-22 16:06:13,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-22 16:06:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-22 16:06:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-22 16:06:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-22 16:06:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-22 16:06:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-12-22 16:06:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2021-12-22 16:06:13,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2021-12-22 16:06:13,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 16:06:14,384 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 16:06:14,386 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 16:06:14,575 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 16:06:18,895 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 16:06:18,907 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 16:06:18,907 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 16:06:18,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 04:06:18 BoogieIcfgContainer [2021-12-22 16:06:18,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 16:06:18,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 16:06:18,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 16:06:18,914 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 16:06:18,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 04:06:10" (1/3) ... [2021-12-22 16:06:18,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fff4925 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 04:06:18, skipping insertion in model container [2021-12-22 16:06:18,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:06:13" (2/3) ... [2021-12-22 16:06:18,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fff4925 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 04:06:18, skipping insertion in model container [2021-12-22 16:06:18,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 04:06:18" (3/3) ... [2021-12-22 16:06:18,916 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2021-12-22 16:06:18,919 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 16:06:18,920 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2021-12-22 16:06:18,955 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 16:06:18,959 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-22 16:06:18,959 INFO L340 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2021-12-22 16:06:19,008 INFO L276 IsEmpty]: Start isEmpty. Operand has 2139 states, 1430 states have (on average 1.3258741258741258) internal successors, (1896), 1522 states have internal predecessors, (1896), 565 states have call successors, (565), 115 states have call predecessors, (565), 114 states have return successors, (559), 527 states have call predecessors, (559), 559 states have call successors, (559) [2021-12-22 16:06:19,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-22 16:06:19,014 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:19,015 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:06:19,015 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:19,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:19,021 INFO L85 PathProgramCache]: Analyzing trace with hash 1380710013, now seen corresponding path program 1 times [2021-12-22 16:06:19,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:19,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330729073] [2021-12-22 16:06:19,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:19,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:19,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:19,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:19,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:19,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:19,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:19,521 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:06:19,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:19,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330729073] [2021-12-22 16:06:19,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330729073] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:19,565 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:19,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:06:19,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818467965] [2021-12-22 16:06:19,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:19,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:06:19,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:19,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:06:19,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:06:19,604 INFO L87 Difference]: Start difference. First operand has 2139 states, 1430 states have (on average 1.3258741258741258) internal successors, (1896), 1522 states have internal predecessors, (1896), 565 states have call successors, (565), 115 states have call predecessors, (565), 114 states have return successors, (559), 527 states have call predecessors, (559), 559 states have call successors, (559) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 16:06:25,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:06:25,858 INFO L93 Difference]: Finished difference Result 4332 states and 6382 transitions. [2021-12-22 16:06:25,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 16:06:25,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 61 [2021-12-22 16:06:25,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:06:25,890 INFO L225 Difference]: With dead ends: 4332 [2021-12-22 16:06:25,890 INFO L226 Difference]: Without dead ends: 2210 [2021-12-22 16:06:25,909 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-22 16:06:25,911 INFO L933 BasicCegarLoop]: 2600 mSDtfsCounter, 4946 mSDsluCounter, 3815 mSDsCounter, 0 mSdLazyCounter, 3533 mSolverCounterSat, 3232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5232 SdHoareTripleChecker+Valid, 6415 SdHoareTripleChecker+Invalid, 6765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3232 IncrementalHoareTripleChecker+Valid, 3533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-12-22 16:06:25,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5232 Valid, 6415 Invalid, 6765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3232 Valid, 3533 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-12-22 16:06:25,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2021-12-22 16:06:26,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2119. [2021-12-22 16:06:26,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2119 states, 1419 states have (on average 1.302325581395349) internal successors, (1848), 1506 states have internal predecessors, (1848), 559 states have call successors, (559), 114 states have call predecessors, (559), 113 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:06:26,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 2964 transitions. [2021-12-22 16:06:26,098 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 2964 transitions. Word has length 61 [2021-12-22 16:06:26,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:06:26,099 INFO L470 AbstractCegarLoop]: Abstraction has 2119 states and 2964 transitions. [2021-12-22 16:06:26,099 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-22 16:06:26,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 2964 transitions. [2021-12-22 16:06:26,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-22 16:06:26,101 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:26,102 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:06:26,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 16:06:26,102 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:26,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:26,103 INFO L85 PathProgramCache]: Analyzing trace with hash -237458670, now seen corresponding path program 1 times [2021-12-22 16:06:26,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:26,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246323] [2021-12-22 16:06:26,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:26,103 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:26,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:26,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:26,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:26,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:26,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:26,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:26,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:26,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 16:06:26,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:26,378 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:06:26,379 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:26,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246323] [2021-12-22 16:06:26,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246323] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:26,379 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:26,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:06:26,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012408832] [2021-12-22 16:06:26,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:26,381 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:06:26,381 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:26,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:06:26,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:06:26,381 INFO L87 Difference]: Start difference. First operand 2119 states and 2964 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 5 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-22 16:06:31,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:06:31,833 INFO L93 Difference]: Finished difference Result 2210 states and 3125 transitions. [2021-12-22 16:06:31,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 16:06:31,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 5 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 67 [2021-12-22 16:06:31,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:06:31,845 INFO L225 Difference]: With dead ends: 2210 [2021-12-22 16:06:31,845 INFO L226 Difference]: Without dead ends: 2208 [2021-12-22 16:06:31,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-22 16:06:31,848 INFO L933 BasicCegarLoop]: 2570 mSDtfsCounter, 4926 mSDsluCounter, 3781 mSDsCounter, 0 mSdLazyCounter, 3515 mSolverCounterSat, 3216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5209 SdHoareTripleChecker+Valid, 6351 SdHoareTripleChecker+Invalid, 6731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3216 IncrementalHoareTripleChecker+Valid, 3515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-22 16:06:31,849 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5209 Valid, 6351 Invalid, 6731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3216 Valid, 3515 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-12-22 16:06:31,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2021-12-22 16:06:31,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 2117. [2021-12-22 16:06:31,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2117 states, 1418 states have (on average 1.301833568406206) internal successors, (1846), 1504 states have internal predecessors, (1846), 559 states have call successors, (559), 114 states have call predecessors, (559), 113 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:06:31,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2117 states to 2117 states and 2962 transitions. [2021-12-22 16:06:31,926 INFO L78 Accepts]: Start accepts. Automaton has 2117 states and 2962 transitions. Word has length 67 [2021-12-22 16:06:31,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:06:31,927 INFO L470 AbstractCegarLoop]: Abstraction has 2117 states and 2962 transitions. [2021-12-22 16:06:31,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 5 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-22 16:06:31,927 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 2962 transitions. [2021-12-22 16:06:31,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-22 16:06:31,933 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:31,934 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-12-22 16:06:31,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 16:06:31,934 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:31,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:31,935 INFO L85 PathProgramCache]: Analyzing trace with hash 769477235, now seen corresponding path program 1 times [2021-12-22 16:06:31,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:31,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443521386] [2021-12-22 16:06:31,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:31,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:32,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:32,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:32,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:32,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 16:06:32,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:32,182 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 16:06:32,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:32,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443521386] [2021-12-22 16:06:32,182 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443521386] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:32,183 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:32,183 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-22 16:06:32,183 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563917195] [2021-12-22 16:06:32,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:32,184 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-22 16:06:32,184 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:32,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-22 16:06:32,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-22 16:06:32,185 INFO L87 Difference]: Start difference. First operand 2117 states and 2962 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 16:06:38,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:06:38,823 INFO L93 Difference]: Finished difference Result 2227 states and 3138 transitions. [2021-12-22 16:06:38,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-22 16:06:38,824 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 69 [2021-12-22 16:06:38,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:06:38,834 INFO L225 Difference]: With dead ends: 2227 [2021-12-22 16:06:38,834 INFO L226 Difference]: Without dead ends: 2225 [2021-12-22 16:06:38,835 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2021-12-22 16:06:38,836 INFO L933 BasicCegarLoop]: 2602 mSDtfsCounter, 4860 mSDsluCounter, 5401 mSDsCounter, 0 mSdLazyCounter, 4993 mSolverCounterSat, 3245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5094 SdHoareTripleChecker+Valid, 8003 SdHoareTripleChecker+Invalid, 8238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3245 IncrementalHoareTripleChecker+Valid, 4993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2021-12-22 16:06:38,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5094 Valid, 8003 Invalid, 8238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3245 Valid, 4993 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2021-12-22 16:06:38,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2021-12-22 16:06:38,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2132. [2021-12-22 16:06:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2132 states, 1429 states have (on average 1.3002099370188944) internal successors, (1858), 1515 states have internal predecessors, (1858), 559 states have call successors, (559), 118 states have call predecessors, (559), 117 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:06:38,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2132 states to 2132 states and 2974 transitions. [2021-12-22 16:06:38,908 INFO L78 Accepts]: Start accepts. Automaton has 2132 states and 2974 transitions. Word has length 69 [2021-12-22 16:06:38,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:06:38,908 INFO L470 AbstractCegarLoop]: Abstraction has 2132 states and 2974 transitions. [2021-12-22 16:06:38,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 16:06:38,908 INFO L276 IsEmpty]: Start isEmpty. Operand 2132 states and 2974 transitions. [2021-12-22 16:06:38,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-22 16:06:38,909 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:38,909 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:06:38,910 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 16:06:38,910 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:38,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:38,910 INFO L85 PathProgramCache]: Analyzing trace with hash 1683292570, now seen corresponding path program 1 times [2021-12-22 16:06:38,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:38,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442512393] [2021-12-22 16:06:38,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:38,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:39,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:39,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:39,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:39,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:39,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 16:06:39,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 16:06:39,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:39,141 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:06:39,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:39,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442512393] [2021-12-22 16:06:39,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442512393] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:39,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:39,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:06:39,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527905913] [2021-12-22 16:06:39,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:39,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:06:39,144 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:39,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:06:39,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:06:39,144 INFO L87 Difference]: Start difference. First operand 2132 states and 2974 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 5 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-22 16:06:44,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:06:44,959 INFO L93 Difference]: Finished difference Result 2223 states and 3135 transitions. [2021-12-22 16:06:44,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 16:06:44,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 5 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 73 [2021-12-22 16:06:44,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:06:44,977 INFO L225 Difference]: With dead ends: 2223 [2021-12-22 16:06:44,977 INFO L226 Difference]: Without dead ends: 2221 [2021-12-22 16:06:44,978 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-22 16:06:44,980 INFO L933 BasicCegarLoop]: 2582 mSDtfsCounter, 4885 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 3201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 6366 SdHoareTripleChecker+Invalid, 6727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3201 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-12-22 16:06:44,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5167 Valid, 6366 Invalid, 6727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3201 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2021-12-22 16:06:44,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2021-12-22 16:06:45,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2130. [2021-12-22 16:06:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2130 states, 1428 states have (on average 1.2997198879551821) internal successors, (1856), 1513 states have internal predecessors, (1856), 559 states have call successors, (559), 118 states have call predecessors, (559), 117 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:06:45,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2130 states to 2130 states and 2972 transitions. [2021-12-22 16:06:45,049 INFO L78 Accepts]: Start accepts. Automaton has 2130 states and 2972 transitions. Word has length 73 [2021-12-22 16:06:45,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:06:45,049 INFO L470 AbstractCegarLoop]: Abstraction has 2130 states and 2972 transitions. [2021-12-22 16:06:45,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (12), 5 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-22 16:06:45,050 INFO L276 IsEmpty]: Start isEmpty. Operand 2130 states and 2972 transitions. [2021-12-22 16:06:45,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-22 16:06:45,051 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:45,051 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:06:45,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 16:06:45,051 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:45,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:45,051 INFO L85 PathProgramCache]: Analyzing trace with hash 507229958, now seen corresponding path program 1 times [2021-12-22 16:06:45,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:45,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621657141] [2021-12-22 16:06:45,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:45,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:45,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:45,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:45,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:45,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:45,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:45,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:45,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-22 16:06:45,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 16:06:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:45,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-22 16:06:45,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:45,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621657141] [2021-12-22 16:06:45,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621657141] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:45,257 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:45,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-22 16:06:45,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670963654] [2021-12-22 16:06:45,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:45,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-22 16:06:45,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:45,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-22 16:06:45,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-22 16:06:45,259 INFO L87 Difference]: Start difference. First operand 2130 states and 2972 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-22 16:06:52,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 16:06:53,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:06:53,275 INFO L93 Difference]: Finished difference Result 2320 states and 3328 transitions. [2021-12-22 16:06:53,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-22 16:06:53,275 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 80 [2021-12-22 16:06:53,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:06:53,284 INFO L225 Difference]: With dead ends: 2320 [2021-12-22 16:06:53,285 INFO L226 Difference]: Without dead ends: 2318 [2021-12-22 16:06:53,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=130, Invalid=290, Unknown=0, NotChecked=0, Total=420 [2021-12-22 16:06:53,286 INFO L933 BasicCegarLoop]: 2603 mSDtfsCounter, 3917 mSDsluCounter, 7244 mSDsCounter, 0 mSdLazyCounter, 7545 mSolverCounterSat, 3658 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3917 SdHoareTripleChecker+Valid, 9847 SdHoareTripleChecker+Invalid, 11203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3658 IncrementalHoareTripleChecker+Valid, 7545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2021-12-22 16:06:53,286 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3917 Valid, 9847 Invalid, 11203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3658 Valid, 7545 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2021-12-22 16:06:53,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2021-12-22 16:06:53,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 2130. [2021-12-22 16:06:53,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2130 states, 1428 states have (on average 1.2990196078431373) internal successors, (1855), 1513 states have internal predecessors, (1855), 559 states have call successors, (559), 118 states have call predecessors, (559), 117 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:06:53,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2130 states to 2130 states and 2971 transitions. [2021-12-22 16:06:53,354 INFO L78 Accepts]: Start accepts. Automaton has 2130 states and 2971 transitions. Word has length 80 [2021-12-22 16:06:53,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:06:53,354 INFO L470 AbstractCegarLoop]: Abstraction has 2130 states and 2971 transitions. [2021-12-22 16:06:53,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 7 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-12-22 16:06:53,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2130 states and 2971 transitions. [2021-12-22 16:06:53,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-22 16:06:53,355 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:06:53,355 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:06:53,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 16:06:53,356 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:06:53,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:06:53,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1842554361, now seen corresponding path program 1 times [2021-12-22 16:06:53,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:06:53,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187041511] [2021-12-22 16:06:53,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:06:53,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:06:53,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:06:53,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:06:53,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:06:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:06:53,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:06:53,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:06:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:06:53,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:06:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:06:53,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 16:06:53,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 16:06:53,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 16:06:53,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:06:53,533 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:06:53,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:06:53,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187041511] [2021-12-22 16:06:53,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187041511] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:06:53,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:06:53,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:06:53,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107359287] [2021-12-22 16:06:53,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:06:53,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:06:53,536 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:06:53,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:06:53,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:06:53,537 INFO L87 Difference]: Start difference. First operand 2130 states and 2971 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (13), 5 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-22 16:07:00,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 16:07:00,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:07:00,381 INFO L93 Difference]: Finished difference Result 2221 states and 3132 transitions. [2021-12-22 16:07:00,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 16:07:00,382 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (13), 5 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 79 [2021-12-22 16:07:00,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:07:00,389 INFO L225 Difference]: With dead ends: 2221 [2021-12-22 16:07:00,390 INFO L226 Difference]: Without dead ends: 2219 [2021-12-22 16:07:00,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-22 16:07:00,391 INFO L933 BasicCegarLoop]: 2574 mSDtfsCounter, 4886 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 3517 mSolverCounterSat, 3211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 6357 SdHoareTripleChecker+Invalid, 6728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3211 IncrementalHoareTripleChecker+Valid, 3517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-12-22 16:07:00,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5167 Valid, 6357 Invalid, 6728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3211 Valid, 3517 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2021-12-22 16:07:00,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2021-12-22 16:07:00,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 2128. [2021-12-22 16:07:00,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2128 states, 1427 states have (on average 1.2985283812193413) internal successors, (1853), 1511 states have internal predecessors, (1853), 559 states have call successors, (559), 118 states have call predecessors, (559), 117 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:07:00,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 2969 transitions. [2021-12-22 16:07:00,460 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 2969 transitions. Word has length 79 [2021-12-22 16:07:00,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:07:00,461 INFO L470 AbstractCegarLoop]: Abstraction has 2128 states and 2969 transitions. [2021-12-22 16:07:00,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (13), 5 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-22 16:07:00,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 2969 transitions. [2021-12-22 16:07:00,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-22 16:07:00,465 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:07:00,466 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:07:00,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 16:07:00,467 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:07:00,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:07:00,467 INFO L85 PathProgramCache]: Analyzing trace with hash 378095529, now seen corresponding path program 1 times [2021-12-22 16:07:00,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:07:00,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562569590] [2021-12-22 16:07:00,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:07:00,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:07:00,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:07:00,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:07:00,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:07:00,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:07:00,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:07:00,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:07:00,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:07:00,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:07:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:07:00,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 16:07:00,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 16:07:00,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 16:07:00,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 16:07:00,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:00,645 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:07:00,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:07:00,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562569590] [2021-12-22 16:07:00,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562569590] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:07:00,646 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:07:00,646 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:07:00,646 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299667360] [2021-12-22 16:07:00,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:07:00,647 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:07:00,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:07:00,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:07:00,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:07:00,648 INFO L87 Difference]: Start difference. First operand 2128 states and 2969 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (14), 5 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-22 16:07:07,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-22 16:07:07,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:07:07,457 INFO L93 Difference]: Finished difference Result 2219 states and 3130 transitions. [2021-12-22 16:07:07,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-22 16:07:07,457 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (14), 5 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 85 [2021-12-22 16:07:07,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:07:07,465 INFO L225 Difference]: With dead ends: 2219 [2021-12-22 16:07:07,465 INFO L226 Difference]: Without dead ends: 2217 [2021-12-22 16:07:07,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2021-12-22 16:07:07,466 INFO L933 BasicCegarLoop]: 2579 mSDtfsCounter, 4860 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 3520 mSolverCounterSat, 3207 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 6363 SdHoareTripleChecker+Invalid, 6728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3207 IncrementalHoareTripleChecker+Valid, 3520 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2021-12-22 16:07:07,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5140 Valid, 6363 Invalid, 6728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3207 Valid, 3520 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2021-12-22 16:07:07,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2021-12-22 16:07:07,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2126. [2021-12-22 16:07:07,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2126 states, 1426 states have (on average 1.2980364656381487) internal successors, (1851), 1509 states have internal predecessors, (1851), 559 states have call successors, (559), 118 states have call predecessors, (559), 117 states have return successors, (557), 525 states have call predecessors, (557), 557 states have call successors, (557) [2021-12-22 16:07:07,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2126 states to 2126 states and 2967 transitions. [2021-12-22 16:07:07,528 INFO L78 Accepts]: Start accepts. Automaton has 2126 states and 2967 transitions. Word has length 85 [2021-12-22 16:07:07,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:07:07,528 INFO L470 AbstractCegarLoop]: Abstraction has 2126 states and 2967 transitions. [2021-12-22 16:07:07,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (14), 5 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-22 16:07:07,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 2967 transitions. [2021-12-22 16:07:07,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-22 16:07:07,530 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:07:07,530 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:07:07,530 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 16:07:07,530 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-22 16:07:07,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:07:07,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1302647118, now seen corresponding path program 1 times [2021-12-22 16:07:07,531 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:07:07,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764069818] [2021-12-22 16:07:07,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:07:07,531 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:07:07,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:07:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-22 16:07:07,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-22 16:07:07,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:07:07,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-22 16:07:07,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-22 16:07:07,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:07:07,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-22 16:07:07,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 16:07:07,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 16:07:07,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-22 16:07:07,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-22 16:07:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-22 16:07:07,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-22 16:07:07,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:07:07,690 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-22 16:07:07,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:07:07,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764069818] [2021-12-22 16:07:07,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764069818] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:07:07,691 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:07:07,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-22 16:07:07,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313841510] [2021-12-22 16:07:07,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:07:07,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-22 16:07:07,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:07:07,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-22 16:07:07,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-22 16:07:07,693 INFO L87 Difference]: Start difference. First operand 2126 states and 2967 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)