./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 839c364b 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-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 19:12:12,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 19:12:12,871 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 19:12:12,903 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 19:12:12,904 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 19:12:12,904 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 19:12:12,905 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 19:12:12,906 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 19:12:12,908 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 19:12:12,910 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 19:12:12,911 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 19:12:12,911 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 19:12:12,912 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 19:12:12,912 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 19:12:12,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 19:12:12,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 19:12:12,915 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 19:12:12,916 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 19:12:12,916 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 19:12:12,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 19:12:12,923 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 19:12:12,923 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 19:12:12,924 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 19:12:12,925 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 19:12:12,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 19:12:12,929 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 19:12:12,929 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 19:12:12,930 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 19:12:12,930 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 19:12:12,931 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 19:12:12,931 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 19:12:12,932 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 19:12:12,932 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 19:12:12,933 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 19:12:12,934 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 19:12:12,934 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 19:12:12,935 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 19:12:12,935 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 19:12:12,935 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 19:12:12,936 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 19:12:12,936 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 19:12:12,937 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-14 19:12:12,954 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 19:12:12,956 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 19:12:12,956 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 19:12:12,956 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 19:12:12,957 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 19:12:12,957 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 19:12:12,958 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 19:12:12,958 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 19:12:12,958 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 19:12:12,958 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 19:12:12,959 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 19:12:12,959 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 19:12:12,959 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 19:12:12,960 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 19:12:12,960 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 19:12:12,961 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 19:12:12,961 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 19:12:12,962 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 19:12:12,962 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 19:12:12,962 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 19:12:12,962 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-14 19:12:13,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 19:12:13,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 19:12:13,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 19:12:13,174 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 19:12:13,175 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 19:12:13,176 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-14 19:12:13,226 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65af35df5/3672e8300fa246a7b863d2a2a82639a4/FLAGe0b402274 [2021-12-14 19:12:13,834 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 19:12:13,835 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-14 19:12:13,891 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65af35df5/3672e8300fa246a7b863d2a2a82639a4/FLAGe0b402274 [2021-12-14 19:12:13,965 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65af35df5/3672e8300fa246a7b863d2a2a82639a4 [2021-12-14 19:12:13,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 19:12:13,969 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 19:12:13,971 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 19:12:13,972 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 19:12:13,974 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 19:12:13,975 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:12:13" (1/1) ... [2021-12-14 19:12:13,976 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70cce0d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:13, skipping insertion in model container [2021-12-14 19:12:13,976 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:12:13" (1/1) ... [2021-12-14 19:12:13,981 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 19:12:14,099 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 19:12:17,670 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,673 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,673 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,673 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,674 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,675 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,676 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,678 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,679 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,680 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,680 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,681 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,682 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,683 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,684 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,685 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,686 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,687 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,688 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,688 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,688 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,689 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,690 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,692 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,693 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,694 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,695 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,696 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,697 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,710 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 19:12:17,754 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 19:12:17,999 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:17,999 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,000 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,001 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,001 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,001 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,002 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,002 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,002 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,002 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,003 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,004 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,005 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,005 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,005 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,005 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,006 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,008 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,008 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,008 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,008 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,009 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,010 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,011 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,012 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,014 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,015 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,015 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,015 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,016 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,016 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,016 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,016 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,017 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,019 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,020 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,021 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,021 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,021 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,021 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,022 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation 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-14 19:12:18,024 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 19:12:18,161 INFO L208 MainTranslator]: Completed translation [2021-12-14 19:12:18,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18 WrapperNode [2021-12-14 19:12:18,162 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 19:12:18,162 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 19:12:18,162 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 19:12:18,163 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 19:12:18,167 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,400 INFO L137 Inliner]: procedures = 749, calls = 3425, calls flagged for inlining = 401, calls inlined = 237, statements flattened = 6823 [2021-12-14 19:12:18,400 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 19:12:18,401 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 19:12:18,401 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 19:12:18,401 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 19:12:18,410 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,431 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,432 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,509 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,523 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,541 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 19:12:18,561 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 19:12:18,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 19:12:18,561 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 19:12:18,562 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (1/1) ... [2021-12-14 19:12:18,566 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 19:12:18,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 19:12:18,591 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-14 19:12:18,608 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-14 19:12:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-14 19:12:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-14 19:12:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-14 19:12:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-14 19:12:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-14 19:12:18,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-14 19:12:18,618 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-12-14 19:12:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-12-14 19:12:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure u132_disable [2021-12-14 19:12:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_disable [2021-12-14 19:12:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 19:12:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-14 19:12:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure u132_remove [2021-12-14 19:12:18,619 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_remove [2021-12-14 19:12:18,619 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_init_kref [2021-12-14 19:12:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_init_kref [2021-12-14 19:12:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-14 19:12:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-14 19:12:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-14 19:12:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-14 19:12:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-14 19:12:18,620 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-14 19:12:18,620 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_put_kref [2021-12-14 19:12:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_put_kref [2021-12-14 19:12:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_read_pcimem [2021-12-14 19:12:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_read_pcimem [2021-12-14 19:12:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_requeue_work [2021-12-14 19:12:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_requeue_work [2021-12-14 19:12:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_suspend [2021-12-14 19:12:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_suspend [2021-12-14 19:12:18,621 INFO L130 BoogieDeclarations]: Found specification of procedure u132_get_frame [2021-12-14 19:12:18,621 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_get_frame [2021-12-14 19:12:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-14 19:12:18,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-14 19:12:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-14 19:12:18,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-14 19:12:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure edset_output [2021-12-14 19:12:18,622 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_output [2021-12-14 19:12:18,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-14 19:12:18,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-14 19:12:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure read_roothub_info [2021-12-14 19:12:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure read_roothub_info [2021-12-14 19:12:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2021-12-14 19:12:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_scheduler_lock_of_u132 [2021-12-14 19:12:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure edset_single [2021-12-14 19:12:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_single [2021-12-14 19:12:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 19:12:18,623 INFO L130 BoogieDeclarations]: Found specification of procedure edset_setup [2021-12-14 19:12:18,623 INFO L138 BoogieDeclarations]: Found implementation of procedure edset_setup [2021-12-14 19:12:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-14 19:12:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-14 19:12:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-14 19:12:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-14 19:12:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-14 19:12:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-14 19:12:18,624 INFO L130 BoogieDeclarations]: Found specification of procedure u132_resume [2021-12-14 19:12:18,624 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_resume [2021-12-14 19:12:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure ftdi_elan_gone_away [2021-12-14 19:12:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ftdi_elan_gone_away [2021-12-14 19:12:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-14 19:12:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-14 19:12:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-14 19:12:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-14 19:12:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-14 19:12:18,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-14 19:12:18,625 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_cancel_work [2021-12-14 19:12:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_cancel_work [2021-12-14 19:12:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-14 19:12:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-14 19:12:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-14 19:12:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-14 19:12:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-14 19:12:18,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-14 19:12:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 19:12:18,626 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_ring_work_scheduler [2021-12-14 19:12:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_ring_work_scheduler [2021-12-14 19:12:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-14 19:12:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-14 19:12:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-14 19:12:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-14 19:12:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-14 19:12:18,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-14 19:12:18,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-14 19:12:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-14 19:12:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure u132_u132_put_kref [2021-12-14 19:12:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_u132_put_kref [2021-12-14 19:12:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-14 19:12:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-14 19:12:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-14 19:12:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-14 19:12:18,628 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_endp_work_scheduler [2021-12-14 19:12:18,628 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_endp_work_scheduler [2021-12-14 19:12:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-14 19:12:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-14 19:12:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-14 19:12:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-14 19:12:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_monitor_work [2021-12-14 19:12:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_monitor_work [2021-12-14 19:12:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-14 19:12:18,629 INFO L130 BoogieDeclarations]: Found specification of procedure u132_monitor_requeue_work [2021-12-14 19:12:18,629 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_monitor_requeue_work [2021-12-14 19:12:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_stop [2021-12-14 19:12:18,630 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_stop [2021-12-14 19:12:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 19:12:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-14 19:12:18,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-14 19:12:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-14 19:12:18,630 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_giveback_urb [2021-12-14 19:12:18,630 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_giveback_urb [2021-12-14 19:12:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 19:12:18,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-14 19:12:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_write_pcimem [2021-12-14 19:12:18,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_write_pcimem [2021-12-14 19:12:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-14 19:12:18,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-14 19:12:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_queue_work [2021-12-14 19:12:18,631 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_queue_work [2021-12-14 19:12:18,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2021-12-14 19:12:18,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_u132_module_lock [2021-12-14 19:12:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_queue_work [2021-12-14 19:12:18,632 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_queue_work [2021-12-14 19:12:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2021-12-14 19:12:18,632 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2021-12-14 19:12:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-14 19:12:18,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-14 19:12:18,632 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-14 19:12:18,632 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-14 19:12:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_start [2021-12-14 19:12:18,633 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_start [2021-12-14 19:12:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-14 19:12:18,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-14 19:12:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ftdi_elan_edset_input [2021-12-14 19:12:18,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ftdi_elan_edset_input [2021-12-14 19:12:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure u132_to_hcd [2021-12-14 19:12:18,633 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_to_hcd [2021-12-14 19:12:18,633 INFO L130 BoogieDeclarations]: Found specification of procedure u132_probe [2021-12-14 19:12:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_probe [2021-12-14 19:12:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2021-12-14 19:12:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_sw_lock_of_u132 [2021-12-14 19:12:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-12-14 19:12:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-12-14 19:12:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 19:12:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 19:12:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_init_kref [2021-12-14 19:12:18,634 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_init_kref [2021-12-14 19:12:18,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2021-12-14 19:12:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_sw_lock_of_u132 [2021-12-14 19:12:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-14 19:12:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-14 19:12:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2021-12-14 19:12:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2021-12-14 19:12:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-14 19:12:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-14 19:12:18,635 INFO L130 BoogieDeclarations]: Found specification of procedure u132_udev_get_kref [2021-12-14 19:12:18,635 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_udev_get_kref [2021-12-14 19:12:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 19:12:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-14 19:12:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_u132 [2021-12-14 19:12:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_u132 [2021-12-14 19:12:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-14 19:12:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-14 19:12:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-14 19:12:18,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-14 19:12:18,636 INFO L130 BoogieDeclarations]: Found specification of procedure u132_bus_resume [2021-12-14 19:12:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_bus_resume [2021-12-14 19:12:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2021-12-14 19:12:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_slock_of_u132_spin [2021-12-14 19:12:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-14 19:12:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-14 19:12:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_delete [2021-12-14 19:12:18,637 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_delete [2021-12-14 19:12:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 19:12:18,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2021-12-14 19:12:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2021-12-14 19:12:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-14 19:12:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-14 19:12:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-14 19:12:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-14 19:12:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_put_kref [2021-12-14 19:12:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_put_kref [2021-12-14 19:12:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-14 19:12:18,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2021-12-14 19:12:18,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_put_kref [2021-12-14 19:12:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_put_kref [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-14 19:12:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure u132_endp_urb_dequeue [2021-12-14 19:12:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_endp_urb_dequeue [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-14 19:12:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-14 19:12:18,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-14 19:12:18,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-14 19:12:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-14 19:12:18,640 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-14 19:12:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure u132_hcd_reset [2021-12-14 19:12:18,640 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_hcd_reset [2021-12-14 19:12:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-14 19:12:18,640 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-14 19:12:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-14 19:12:18,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-14 19:12:18,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-14 19:12:18,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-14 19:12:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-14 19:12:18,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-14 19:12:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure port_power [2021-12-14 19:12:18,641 INFO L138 BoogieDeclarations]: Found implementation of procedure port_power [2021-12-14 19:12:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-14 19:12:18,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-14 19:12:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-14 19:12:18,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-14 19:12:18,641 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-14 19:12:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-14 19:12:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-14 19:12:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-14 19:12:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 19:12:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-14 19:12:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-14 19:12:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-14 19:12:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-14 19:12:18,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-14 19:12:18,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-14 19:12:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-14 19:12:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-14 19:12:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-14 19:12:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-14 19:12:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2021-12-14 19:12:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_scheduler_lock_of_u132 [2021-12-14 19:12:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure u132_ring_cancel_work [2021-12-14 19:12:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure u132_ring_cancel_work [2021-12-14 19:12:18,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-14 19:12:18,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-14 19:12:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-14 19:12:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-14 19:12:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2021-12-14 19:12:18,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_u132_module_lock [2021-12-14 19:12:18,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 19:12:19,355 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 19:12:19,368 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 19:12:19,484 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-14 19:12:23,645 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 19:12:23,657 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 19:12:23,658 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-14 19:12:23,661 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:12:23 BoogieIcfgContainer [2021-12-14 19:12:23,661 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 19:12:23,662 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 19:12:23,662 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 19:12:23,664 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 19:12:23,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:12:13" (1/3) ... [2021-12-14 19:12:23,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e0caf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:12:23, skipping insertion in model container [2021-12-14 19:12:23,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:12:18" (2/3) ... [2021-12-14 19:12:23,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51e0caf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:12:23, skipping insertion in model container [2021-12-14 19:12:23,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:12:23" (3/3) ... [2021-12-14 19:12:23,666 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--host--u132-hcd.ko.cil.i [2021-12-14 19:12:23,669 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 19:12:23,669 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 29 error locations. [2021-12-14 19:12:23,703 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 19:12:23,707 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-14 19:12:23,707 INFO L340 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2021-12-14 19:12:23,739 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-14 19:12:23,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-12-14 19:12:23,744 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:23,744 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-14 19:12:23,745 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-14 19:12:23,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:23,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1380710013, now seen corresponding path program 1 times [2021-12-14 19:12:23,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:23,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776630193] [2021-12-14 19:12:23,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:23,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:24,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:24,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:24,168 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-14 19:12:24,168 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:24,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776630193] [2021-12-14 19:12:24,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776630193] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:24,169 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:24,169 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:12:24,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423540902] [2021-12-14 19:12:24,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:24,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:12:24,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:24,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:12:24,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:12:24,195 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-14 19:12:30,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:12:30,341 INFO L93 Difference]: Finished difference Result 4332 states and 6382 transitions. [2021-12-14 19:12:30,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:12:30,343 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-14 19:12:30,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:12:30,407 INFO L225 Difference]: With dead ends: 4332 [2021-12-14 19:12:30,408 INFO L226 Difference]: Without dead ends: 2210 [2021-12-14 19:12:30,422 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-14 19:12:30,427 INFO L933 BasicCegarLoop]: 2601 mSDtfsCounter, 4946 mSDsluCounter, 3815 mSDsCounter, 0 mSdLazyCounter, 3535 mSolverCounterSat, 3229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5232 SdHoareTripleChecker+Valid, 6416 SdHoareTripleChecker+Invalid, 6764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3229 IncrementalHoareTripleChecker+Valid, 3535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2021-12-14 19:12:30,428 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5232 Valid, 6416 Invalid, 6764 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3229 Valid, 3535 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2021-12-14 19:12:30,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2210 states. [2021-12-14 19:12:30,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2210 to 2119. [2021-12-14 19:12:30,583 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-14 19:12:30,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2119 states to 2119 states and 2964 transitions. [2021-12-14 19:12:30,599 INFO L78 Accepts]: Start accepts. Automaton has 2119 states and 2964 transitions. Word has length 61 [2021-12-14 19:12:30,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:12:30,601 INFO L470 AbstractCegarLoop]: Abstraction has 2119 states and 2964 transitions. [2021-12-14 19:12:30,601 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-14 19:12:30,602 INFO L276 IsEmpty]: Start isEmpty. Operand 2119 states and 2964 transitions. [2021-12-14 19:12:30,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-14 19:12:30,610 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:30,610 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-14 19:12:30,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 19:12:30,610 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-14 19:12:30,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:30,613 INFO L85 PathProgramCache]: Analyzing trace with hash -237458670, now seen corresponding path program 1 times [2021-12-14 19:12:30,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:30,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273230118] [2021-12-14 19:12:30,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:30,614 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:30,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:30,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:30,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:30,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:12:30,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:30,908 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-14 19:12:30,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:30,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273230118] [2021-12-14 19:12:30,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273230118] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:30,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:30,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:12:30,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369345505] [2021-12-14 19:12:30,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:30,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:12:30,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:30,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:12:30,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:12:30,912 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-14 19:12:36,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:12:36,380 INFO L93 Difference]: Finished difference Result 2210 states and 3125 transitions. [2021-12-14 19:12:36,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:12:36,380 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-14 19:12:36,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:12:36,390 INFO L225 Difference]: With dead ends: 2210 [2021-12-14 19:12:36,390 INFO L226 Difference]: Without dead ends: 2208 [2021-12-14 19:12:36,391 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-14 19:12:36,392 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-14 19:12:36,392 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-14 19:12:36,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2208 states. [2021-12-14 19:12:36,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2208 to 2117. [2021-12-14 19:12:36,450 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-14 19:12:36,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2117 states to 2117 states and 2962 transitions. [2021-12-14 19:12:36,460 INFO L78 Accepts]: Start accepts. Automaton has 2117 states and 2962 transitions. Word has length 67 [2021-12-14 19:12:36,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:12:36,461 INFO L470 AbstractCegarLoop]: Abstraction has 2117 states and 2962 transitions. [2021-12-14 19:12:36,461 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-14 19:12:36,461 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 2962 transitions. [2021-12-14 19:12:36,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-14 19:12:36,463 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:36,464 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-14 19:12:36,464 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 19:12:36,464 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-14 19:12:36,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:36,465 INFO L85 PathProgramCache]: Analyzing trace with hash 769477235, now seen corresponding path program 1 times [2021-12-14 19:12:36,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:36,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173364275] [2021-12-14 19:12:36,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:36,465 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:36,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:36,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:36,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:36,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:36,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:36,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 19:12:36,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:36,683 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-14 19:12:36,683 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:36,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173364275] [2021-12-14 19:12:36,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173364275] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:36,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:36,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 19:12:36,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973142259] [2021-12-14 19:12:36,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:36,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 19:12:36,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:36,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 19:12:36,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-14 19:12:36,685 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-14 19:12:42,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:12:42,754 INFO L93 Difference]: Finished difference Result 2227 states and 3138 transitions. [2021-12-14 19:12:42,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-14 19:12:42,754 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-14 19:12:42,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:12:42,763 INFO L225 Difference]: With dead ends: 2227 [2021-12-14 19:12:42,763 INFO L226 Difference]: Without dead ends: 2225 [2021-12-14 19:12:42,764 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-14 19:12:42,764 INFO L933 BasicCegarLoop]: 2602 mSDtfsCounter, 4860 mSDsluCounter, 5401 mSDsCounter, 0 mSdLazyCounter, 4993 mSolverCounterSat, 3245 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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, 5.8s IncrementalHoareTripleChecker+Time [2021-12-14 19:12:42,765 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5094 Valid, 8003 Invalid, 8238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3245 Valid, 4993 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2021-12-14 19:12:42,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2021-12-14 19:12:42,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2132. [2021-12-14 19:12:42,823 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-14 19:12:42,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2132 states to 2132 states and 2974 transitions. [2021-12-14 19:12:42,832 INFO L78 Accepts]: Start accepts. Automaton has 2132 states and 2974 transitions. Word has length 69 [2021-12-14 19:12:42,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:12:42,832 INFO L470 AbstractCegarLoop]: Abstraction has 2132 states and 2974 transitions. [2021-12-14 19:12:42,832 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-14 19:12:42,832 INFO L276 IsEmpty]: Start isEmpty. Operand 2132 states and 2974 transitions. [2021-12-14 19:12:42,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-12-14 19:12:42,833 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:42,833 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-14 19:12:42,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 19:12:42,834 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-14 19:12:42,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:42,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1683292570, now seen corresponding path program 1 times [2021-12-14 19:12:42,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:42,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128576717] [2021-12-14 19:12:42,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:42,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:42,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:42,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:42,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:42,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:42,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:42,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:42,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:43,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:43,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:12:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:43,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:12:43,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:43,029 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-14 19:12:43,029 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:43,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128576717] [2021-12-14 19:12:43,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128576717] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:43,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:43,030 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:12:43,030 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118178844] [2021-12-14 19:12:43,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:43,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:12:43,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:43,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:12:43,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:12:43,032 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-14 19:12:48,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:12:48,094 INFO L93 Difference]: Finished difference Result 2223 states and 3135 transitions. [2021-12-14 19:12:48,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:12:48,095 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-14 19:12:48,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:12:48,104 INFO L225 Difference]: With dead ends: 2223 [2021-12-14 19:12:48,105 INFO L226 Difference]: Without dead ends: 2221 [2021-12-14 19:12:48,105 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-14 19:12:48,107 INFO L933 BasicCegarLoop]: 2582 mSDtfsCounter, 4885 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 3201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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, 4.8s IncrementalHoareTripleChecker+Time [2021-12-14 19:12:48,108 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5167 Valid, 6366 Invalid, 6727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3201 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-14 19:12:48,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2021-12-14 19:12:48,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2130. [2021-12-14 19:12:48,173 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-14 19:12:48,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2130 states to 2130 states and 2972 transitions. [2021-12-14 19:12:48,184 INFO L78 Accepts]: Start accepts. Automaton has 2130 states and 2972 transitions. Word has length 73 [2021-12-14 19:12:48,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:12:48,186 INFO L470 AbstractCegarLoop]: Abstraction has 2130 states and 2972 transitions. [2021-12-14 19:12:48,186 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-14 19:12:48,186 INFO L276 IsEmpty]: Start isEmpty. Operand 2130 states and 2972 transitions. [2021-12-14 19:12:48,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-12-14 19:12:48,187 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:48,187 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-14 19:12:48,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 19:12:48,188 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-14 19:12:48,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:48,188 INFO L85 PathProgramCache]: Analyzing trace with hash 507229958, now seen corresponding path program 1 times [2021-12-14 19:12:48,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:48,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730561809] [2021-12-14 19:12:48,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:48,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:48,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:48,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:48,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:48,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:48,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:48,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:48,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:48,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:48,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 19:12:48,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:12:48,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:48,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:48,421 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-14 19:12:48,421 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:48,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730561809] [2021-12-14 19:12:48,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730561809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:48,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:48,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 19:12:48,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94857812] [2021-12-14 19:12:48,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:48,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 19:12:48,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:48,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 19:12:48,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-12-14 19:12:48,423 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-14 19:12:55,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:12:55,731 INFO L93 Difference]: Finished difference Result 2320 states and 3328 transitions. [2021-12-14 19:12:55,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-14 19:12:55,732 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-14 19:12:55,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:12:55,741 INFO L225 Difference]: With dead ends: 2320 [2021-12-14 19:12:55,741 INFO L226 Difference]: Without dead ends: 2318 [2021-12-14 19:12:55,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=130, Invalid=290, Unknown=0, NotChecked=0, Total=420 [2021-12-14 19:12:55,743 INFO L933 BasicCegarLoop]: 2603 mSDtfsCounter, 3917 mSDsluCounter, 7244 mSDsCounter, 0 mSdLazyCounter, 7540 mSolverCounterSat, 3658 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3917 SdHoareTripleChecker+Valid, 9847 SdHoareTripleChecker+Invalid, 11198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3658 IncrementalHoareTripleChecker+Valid, 7540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-12-14 19:12:55,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3917 Valid, 9847 Invalid, 11198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3658 Valid, 7540 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2021-12-14 19:12:55,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2318 states. [2021-12-14 19:12:55,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2318 to 2130. [2021-12-14 19:12:55,801 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-14 19:12:55,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2130 states to 2130 states and 2971 transitions. [2021-12-14 19:12:55,807 INFO L78 Accepts]: Start accepts. Automaton has 2130 states and 2971 transitions. Word has length 80 [2021-12-14 19:12:55,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:12:55,807 INFO L470 AbstractCegarLoop]: Abstraction has 2130 states and 2971 transitions. [2021-12-14 19:12:55,807 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-14 19:12:55,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2130 states and 2971 transitions. [2021-12-14 19:12:55,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-12-14 19:12:55,808 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:12:55,808 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-14 19:12:55,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 19:12:55,809 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-14 19:12:55,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:12:55,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1842554361, now seen corresponding path program 1 times [2021-12-14 19:12:55,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:12:55,809 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635784741] [2021-12-14 19:12:55,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:12:55,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:12:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:12:55,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:12:55,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:12:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:12:55,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:12:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:12:55,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:12:55,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:12:55,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:55,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:12:55,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:56,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:12:56,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:56,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:12:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:56,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 19:12:56,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:12:56,022 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-14 19:12:56,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:12:56,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635784741] [2021-12-14 19:12:56,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635784741] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:12:56,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:12:56,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:12:56,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771716354] [2021-12-14 19:12:56,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:12:56,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:12:56,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:12:56,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:12:56,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:12:56,024 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-14 19:13:01,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:01,552 INFO L93 Difference]: Finished difference Result 2221 states and 3132 transitions. [2021-12-14 19:13:01,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:13:01,553 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-14 19:13:01,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:01,563 INFO L225 Difference]: With dead ends: 2221 [2021-12-14 19:13:01,564 INFO L226 Difference]: Without dead ends: 2219 [2021-12-14 19:13:01,565 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-14 19:13:01,566 INFO L933 BasicCegarLoop]: 2574 mSDtfsCounter, 4886 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 3517 mSolverCounterSat, 3211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 5.3s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:01,566 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5167 Valid, 6357 Invalid, 6728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3211 Valid, 3517 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-14 19:13:01,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2219 states. [2021-12-14 19:13:01,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2219 to 2128. [2021-12-14 19:13:01,694 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-14 19:13:01,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 2969 transitions. [2021-12-14 19:13:01,701 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 2969 transitions. Word has length 79 [2021-12-14 19:13:01,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:01,702 INFO L470 AbstractCegarLoop]: Abstraction has 2128 states and 2969 transitions. [2021-12-14 19:13:01,703 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-14 19:13:01,703 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 2969 transitions. [2021-12-14 19:13:01,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-12-14 19:13:01,708 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:01,708 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-14 19:13:01,708 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 19:13:01,708 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-14 19:13:01,708 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:01,708 INFO L85 PathProgramCache]: Analyzing trace with hash 378095529, now seen corresponding path program 1 times [2021-12-14 19:13:01,709 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:01,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360057788] [2021-12-14 19:13:01,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:01,709 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:01,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:01,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:13:01,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:13:01,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:13:01,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:13:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:13:01,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:01,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:13:01,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:13:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:13:01,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:13:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 19:13:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 19:13:01,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:01,901 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-14 19:13:01,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:01,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360057788] [2021-12-14 19:13:01,902 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360057788] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:01,902 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:01,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:13:01,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716703308] [2021-12-14 19:13:01,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:01,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:13:01,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:01,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:13:01,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:13:01,904 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-14 19:13:07,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:07,376 INFO L93 Difference]: Finished difference Result 2219 states and 3130 transitions. [2021-12-14 19:13:07,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:13:07,376 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-14 19:13:07,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:07,384 INFO L225 Difference]: With dead ends: 2219 [2021-12-14 19:13:07,384 INFO L226 Difference]: Without dead ends: 2217 [2021-12-14 19:13:07,385 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-14 19:13:07,386 INFO L933 BasicCegarLoop]: 2579 mSDtfsCounter, 4860 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 3521 mSolverCounterSat, 3207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 6363 SdHoareTripleChecker+Invalid, 6728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3207 IncrementalHoareTripleChecker+Valid, 3521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:07,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5140 Valid, 6363 Invalid, 6728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3207 Valid, 3521 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-12-14 19:13:07,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2021-12-14 19:13:07,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2126. [2021-12-14 19:13:07,453 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-14 19:13:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2126 states to 2126 states and 2967 transitions. [2021-12-14 19:13:07,459 INFO L78 Accepts]: Start accepts. Automaton has 2126 states and 2967 transitions. Word has length 85 [2021-12-14 19:13:07,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:07,460 INFO L470 AbstractCegarLoop]: Abstraction has 2126 states and 2967 transitions. [2021-12-14 19:13:07,460 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-14 19:13:07,460 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 2967 transitions. [2021-12-14 19:13:07,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-12-14 19:13:07,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:07,462 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-14 19:13:07,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 19:13:07,462 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-14 19:13:07,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:07,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1302647118, now seen corresponding path program 1 times [2021-12-14 19:13:07,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:07,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188468144] [2021-12-14 19:13:07,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:07,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:07,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:13:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:13:07,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:13:07,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:13:07,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:13:07,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:13:07,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:13:07,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:13:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:13:07,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 19:13:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 19:13:07,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 19:13:07,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:07,641 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-14 19:13:07,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:07,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188468144] [2021-12-14 19:13:07,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188468144] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:07,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:07,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:13:07,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136217604] [2021-12-14 19:13:07,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:07,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:13:07,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:07,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:13:07,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:13:07,644 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) [2021-12-14 19:13:13,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:13,139 INFO L93 Difference]: Finished difference Result 2217 states and 3128 transitions. [2021-12-14 19:13:13,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:13:13,140 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 91 [2021-12-14 19:13:13,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:13,147 INFO L225 Difference]: With dead ends: 2217 [2021-12-14 19:13:13,147 INFO L226 Difference]: Without dead ends: 2215 [2021-12-14 19:13:13,148 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 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-14 19:13:13,149 INFO L933 BasicCegarLoop]: 2586 mSDtfsCounter, 4828 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 3529 mSolverCounterSat, 3204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5107 SdHoareTripleChecker+Valid, 6370 SdHoareTripleChecker+Invalid, 6733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3204 IncrementalHoareTripleChecker+Valid, 3529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:13,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5107 Valid, 6370 Invalid, 6733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3204 Valid, 3529 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2021-12-14 19:13:13,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2215 states. [2021-12-14 19:13:13,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2215 to 2124. [2021-12-14 19:13:13,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2124 states, 1425 states have (on average 1.2975438596491229) internal successors, (1849), 1507 states have internal predecessors, (1849), 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-14 19:13:13,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2124 states to 2124 states and 2965 transitions. [2021-12-14 19:13:13,217 INFO L78 Accepts]: Start accepts. Automaton has 2124 states and 2965 transitions. Word has length 91 [2021-12-14 19:13:13,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:13,217 INFO L470 AbstractCegarLoop]: Abstraction has 2124 states and 2965 transitions. [2021-12-14 19:13:13,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-12-14 19:13:13,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 2965 transitions. [2021-12-14 19:13:13,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-14 19:13:13,219 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:13,219 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 19:13:13,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 19:13:13,219 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_kernel_rcu_update_lock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 27 more)] === [2021-12-14 19:13:13,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:13,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1560446275, now seen corresponding path program 1 times [2021-12-14 19:13:13,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:13,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606288424] [2021-12-14 19:13:13,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:13,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:13,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:13:13,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:13:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 19:13:13,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-14 19:13:13,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-14 19:13:13,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:13,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-14 19:13:13,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-14 19:13:13,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-14 19:13:13,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-14 19:13:13,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-12-14 19:13:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-14 19:13:13,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-14 19:13:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 19:13:13,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:13,376 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-14 19:13:13,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:13,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606288424] [2021-12-14 19:13:13,377 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606288424] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:13,377 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:13,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 19:13:13,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378342225] [2021-12-14 19:13:13,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:13,378 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 19:13:13,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:13,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 19:13:13,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 19:13:13,379 INFO L87 Difference]: Start difference. First operand 2124 states and 2965 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-14 19:13:18,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 19:13:18,400 INFO L93 Difference]: Finished difference Result 2215 states and 3126 transitions. [2021-12-14 19:13:18,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-14 19:13:18,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 97 [2021-12-14 19:13:18,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 19:13:18,409 INFO L225 Difference]: With dead ends: 2215 [2021-12-14 19:13:18,409 INFO L226 Difference]: Without dead ends: 2213 [2021-12-14 19:13:18,410 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 30 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-14 19:13:18,411 INFO L933 BasicCegarLoop]: 2563 mSDtfsCounter, 4877 mSDsluCounter, 3783 mSDsCounter, 0 mSdLazyCounter, 3506 mSolverCounterSat, 3211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5155 SdHoareTripleChecker+Valid, 6346 SdHoareTripleChecker+Invalid, 6717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3211 IncrementalHoareTripleChecker+Valid, 3506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-12-14 19:13:18,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5155 Valid, 6346 Invalid, 6717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3211 Valid, 3506 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-12-14 19:13:18,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2213 states. [2021-12-14 19:13:18,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2213 to 2122. [2021-12-14 19:13:18,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2122 states, 1424 states have (on average 1.2970505617977528) internal successors, (1847), 1505 states have internal predecessors, (1847), 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-14 19:13:18,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2122 states to 2122 states and 2963 transitions. [2021-12-14 19:13:18,486 INFO L78 Accepts]: Start accepts. Automaton has 2122 states and 2963 transitions. Word has length 97 [2021-12-14 19:13:18,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 19:13:18,486 INFO L470 AbstractCegarLoop]: Abstraction has 2122 states and 2963 transitions. [2021-12-14 19:13:18,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-14 19:13:18,486 INFO L276 IsEmpty]: Start isEmpty. Operand 2122 states and 2963 transitions. [2021-12-14 19:13:18,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-14 19:13:18,488 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 19:13:18,488 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 19:13:18,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 19:13:18,488 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_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-14 19:13:18,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 19:13:18,489 INFO L85 PathProgramCache]: Analyzing trace with hash -709626202, now seen corresponding path program 1 times [2021-12-14 19:13:18,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 19:13:18,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327377962] [2021-12-14 19:13:18,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 19:13:18,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 19:13:18,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-14 19:13:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-14 19:13:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-14 19:13:18,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-12-14 19:13:18,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-12-14 19:13:18,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-14 19:13:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:18,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 19:13:18,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 19:13:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-14 19:13:18,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-14 19:13:18,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-14 19:13:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-14 19:13:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-14 19:13:18,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-14 19:13:18,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-14 19:13:18,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-14 19:13:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 19:13:18,707 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-12-14 19:13:18,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 19:13:18,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327377962] [2021-12-14 19:13:18,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327377962] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 19:13:18,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 19:13:18,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-14 19:13:18,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685881135] [2021-12-14 19:13:18,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 19:13:18,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-14 19:13:18,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 19:13:18,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-14 19:13:18,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-14 19:13:18,709 INFO L87 Difference]: Start difference. First operand 2122 states and 2963 transitions. Second operand has 9 states, 9 states have (on average 5.444444444444445) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (15), 6 states have call predecessors, (15), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15)