./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--net--wireless--ath--ar5523--ar5523.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.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 d25a5fddccc283f641b7212d7cb4f798f6892ab426c5d600c12492c2922640af --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 16:04:34,728 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 16:04:34,730 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 16:04:34,752 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 16:04:34,756 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 16:04:34,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 16:04:34,758 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 16:04:34,759 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 16:04:34,760 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 16:04:34,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 16:04:34,761 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 16:04:34,762 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 16:04:34,762 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 16:04:34,776 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 16:04:34,776 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 16:04:34,777 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 16:04:34,778 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 16:04:34,778 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 16:04:34,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 16:04:34,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 16:04:34,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 16:04:34,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 16:04:34,782 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 16:04:34,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 16:04:34,784 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 16:04:34,791 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 16:04:34,791 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 16:04:34,792 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 16:04:34,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 16:04:34,793 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 16:04:34,793 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 16:04:34,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 16:04:34,794 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 16:04:34,794 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 16:04:34,795 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 16:04:34,795 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 16:04:34,796 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 16:04:34,796 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 16:04:34,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 16:04:34,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 16:04:34,799 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 16:04:34,800 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-22 16:04:34,817 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 16:04:34,818 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 16:04:34,818 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 16:04:34,819 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 16:04:34,819 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 16:04:34,819 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 16:04:34,820 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 16:04:34,820 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 16:04:34,820 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 16:04:34,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 16:04:34,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 16:04:34,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 16:04:34,821 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 16:04:34,821 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 16:04:34,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 16:04:34,822 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 16:04:34,823 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 16:04:34,823 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 16:04:34,824 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 16:04:34,824 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 16:04:34,824 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 16:04:34,824 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 -> d25a5fddccc283f641b7212d7cb4f798f6892ab426c5d600c12492c2922640af [2021-12-22 16:04:35,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 16:04:35,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 16:04:35,085 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 16:04:35,086 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 16:04:35,086 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 16:04:35,087 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--net--wireless--ath--ar5523--ar5523.ko.cil.i [2021-12-22 16:04:35,152 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868eba76b/e31b627a10e64d83aafc1eb757121cff/FLAGeaea38bb0 [2021-12-22 16:04:35,913 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 16:04:35,914 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i [2021-12-22 16:04:35,958 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868eba76b/e31b627a10e64d83aafc1eb757121cff/FLAGeaea38bb0 [2021-12-22 16:04:36,110 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/868eba76b/e31b627a10e64d83aafc1eb757121cff [2021-12-22 16:04:36,112 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 16:04:36,112 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 16:04:36,113 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 16:04:36,113 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 16:04:36,118 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 16:04:36,119 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 04:04:36" (1/1) ... [2021-12-22 16:04:36,120 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bdee7bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:36, skipping insertion in model container [2021-12-22 16:04:36,120 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 04:04:36" (1/1) ... [2021-12-22 16:04:36,125 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 16:04:36,238 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 16:04:40,491 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491154,491167] [2021-12-22 16:04:40,493 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491299,491312] [2021-12-22 16:04:40,494 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491445,491458] [2021-12-22 16:04:40,494 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491610,491623] [2021-12-22 16:04:40,494 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491768,491781] [2021-12-22 16:04:40,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491926,491939] [2021-12-22 16:04:40,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492084,492097] [2021-12-22 16:04:40,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492244,492257] [2021-12-22 16:04:40,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492403,492416] [2021-12-22 16:04:40,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492542,492555] [2021-12-22 16:04:40,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492684,492697] [2021-12-22 16:04:40,496 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492833,492846] [2021-12-22 16:04:40,497 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492972,492985] [2021-12-22 16:04:40,497 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493127,493140] [2021-12-22 16:04:40,497 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493287,493300] [2021-12-22 16:04:40,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493438,493451] [2021-12-22 16:04:40,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493589,493602] [2021-12-22 16:04:40,498 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493741,493754] [2021-12-22 16:04:40,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493890,493903] [2021-12-22 16:04:40,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494038,494051] [2021-12-22 16:04:40,499 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494195,494208] [2021-12-22 16:04:40,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494344,494357] [2021-12-22 16:04:40,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494500,494513] [2021-12-22 16:04:40,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494653,494666] [2021-12-22 16:04:40,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494799,494812] [2021-12-22 16:04:40,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494942,494955] [2021-12-22 16:04:40,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495094,495107] [2021-12-22 16:04:40,501 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495240,495253] [2021-12-22 16:04:40,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495385,495398] [2021-12-22 16:04:40,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495539,495552] [2021-12-22 16:04:40,502 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495690,495703] [2021-12-22 16:04:40,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495845,495858] [2021-12-22 16:04:40,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495997,496010] [2021-12-22 16:04:40,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496152,496165] [2021-12-22 16:04:40,503 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496316,496329] [2021-12-22 16:04:40,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496472,496485] [2021-12-22 16:04:40,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496636,496649] [2021-12-22 16:04:40,504 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496778,496791] [2021-12-22 16:04:40,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496936,496949] [2021-12-22 16:04:40,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497103,497116] [2021-12-22 16:04:40,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497262,497275] [2021-12-22 16:04:40,505 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497421,497434] [2021-12-22 16:04:40,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497570,497583] [2021-12-22 16:04:40,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497717,497730] [2021-12-22 16:04:40,506 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497856,497869] [2021-12-22 16:04:40,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498019,498032] [2021-12-22 16:04:40,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498185,498198] [2021-12-22 16:04:40,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498349,498362] [2021-12-22 16:04:40,507 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498514,498527] [2021-12-22 16:04:40,508 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498679,498692] [2021-12-22 16:04:40,508 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498845,498858] [2021-12-22 16:04:40,508 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499010,499023] [2021-12-22 16:04:40,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499177,499190] [2021-12-22 16:04:40,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499337,499350] [2021-12-22 16:04:40,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499499,499512] [2021-12-22 16:04:40,509 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499658,499671] [2021-12-22 16:04:40,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499804,499817] [2021-12-22 16:04:40,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499947,499960] [2021-12-22 16:04:40,510 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500091,500104] [2021-12-22 16:04:40,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500234,500247] [2021-12-22 16:04:40,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500378,500391] [2021-12-22 16:04:40,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500519,500532] [2021-12-22 16:04:40,511 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500657,500670] [2021-12-22 16:04:40,512 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500815,500828] [2021-12-22 16:04:40,512 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500974,500987] [2021-12-22 16:04:40,512 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501130,501143] [2021-12-22 16:04:40,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501279,501292] [2021-12-22 16:04:40,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501431,501444] [2021-12-22 16:04:40,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501582,501595] [2021-12-22 16:04:40,513 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501731,501744] [2021-12-22 16:04:40,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501883,501896] [2021-12-22 16:04:40,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502031,502044] [2021-12-22 16:04:40,514 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502184,502197] [2021-12-22 16:04:40,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502335,502348] [2021-12-22 16:04:40,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502485,502498] [2021-12-22 16:04:40,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502632,502645] [2021-12-22 16:04:40,515 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502783,502796] [2021-12-22 16:04:40,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502934,502947] [2021-12-22 16:04:40,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503082,503095] [2021-12-22 16:04:40,516 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503248,503261] [2021-12-22 16:04:40,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503417,503430] [2021-12-22 16:04:40,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503584,503597] [2021-12-22 16:04:40,517 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503752,503765] [2021-12-22 16:04:40,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503902,503915] [2021-12-22 16:04:40,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504049,504062] [2021-12-22 16:04:40,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504210,504223] [2021-12-22 16:04:40,518 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504380,504393] [2021-12-22 16:04:40,519 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504542,504555] [2021-12-22 16:04:40,537 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 16:04:40,565 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 16:04:40,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491154,491167] [2021-12-22 16:04:40,886 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491299,491312] [2021-12-22 16:04:40,887 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491445,491458] [2021-12-22 16:04:40,887 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491610,491623] [2021-12-22 16:04:40,888 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491768,491781] [2021-12-22 16:04:40,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[491926,491939] [2021-12-22 16:04:40,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492084,492097] [2021-12-22 16:04:40,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492244,492257] [2021-12-22 16:04:40,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492403,492416] [2021-12-22 16:04:40,891 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492542,492555] [2021-12-22 16:04:40,891 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492684,492697] [2021-12-22 16:04:40,892 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492833,492846] [2021-12-22 16:04:40,893 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[492972,492985] [2021-12-22 16:04:40,894 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493127,493140] [2021-12-22 16:04:40,894 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493287,493300] [2021-12-22 16:04:40,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493438,493451] [2021-12-22 16:04:40,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493589,493602] [2021-12-22 16:04:40,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493741,493754] [2021-12-22 16:04:40,895 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[493890,493903] [2021-12-22 16:04:40,896 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494038,494051] [2021-12-22 16:04:40,896 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494195,494208] [2021-12-22 16:04:40,896 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494344,494357] [2021-12-22 16:04:40,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494500,494513] [2021-12-22 16:04:40,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494653,494666] [2021-12-22 16:04:40,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494799,494812] [2021-12-22 16:04:40,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[494942,494955] [2021-12-22 16:04:40,898 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495094,495107] [2021-12-22 16:04:40,899 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495240,495253] [2021-12-22 16:04:40,899 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495385,495398] [2021-12-22 16:04:40,900 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495539,495552] [2021-12-22 16:04:40,900 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495690,495703] [2021-12-22 16:04:40,900 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495845,495858] [2021-12-22 16:04:40,900 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[495997,496010] [2021-12-22 16:04:40,901 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496152,496165] [2021-12-22 16:04:40,901 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496316,496329] [2021-12-22 16:04:40,902 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496472,496485] [2021-12-22 16:04:40,902 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496636,496649] [2021-12-22 16:04:40,903 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496778,496791] [2021-12-22 16:04:40,903 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[496936,496949] [2021-12-22 16:04:40,904 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497103,497116] [2021-12-22 16:04:40,904 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497262,497275] [2021-12-22 16:04:40,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497421,497434] [2021-12-22 16:04:40,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497570,497583] [2021-12-22 16:04:40,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497717,497730] [2021-12-22 16:04:40,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[497856,497869] [2021-12-22 16:04:40,906 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498019,498032] [2021-12-22 16:04:40,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498185,498198] [2021-12-22 16:04:40,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498349,498362] [2021-12-22 16:04:40,907 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498514,498527] [2021-12-22 16:04:40,908 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498679,498692] [2021-12-22 16:04:40,908 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[498845,498858] [2021-12-22 16:04:40,908 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499010,499023] [2021-12-22 16:04:40,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499177,499190] [2021-12-22 16:04:40,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499337,499350] [2021-12-22 16:04:40,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499499,499512] [2021-12-22 16:04:40,909 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499658,499671] [2021-12-22 16:04:40,910 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499804,499817] [2021-12-22 16:04:40,910 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[499947,499960] [2021-12-22 16:04:40,910 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500091,500104] [2021-12-22 16:04:40,911 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500234,500247] [2021-12-22 16:04:40,914 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500378,500391] [2021-12-22 16:04:40,915 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500519,500532] [2021-12-22 16:04:40,915 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500657,500670] [2021-12-22 16:04:40,917 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500815,500828] [2021-12-22 16:04:40,917 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[500974,500987] [2021-12-22 16:04:40,918 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501130,501143] [2021-12-22 16:04:40,918 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501279,501292] [2021-12-22 16:04:40,919 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501431,501444] [2021-12-22 16:04:40,919 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501582,501595] [2021-12-22 16:04:40,919 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501731,501744] [2021-12-22 16:04:40,920 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[501883,501896] [2021-12-22 16:04:40,920 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502031,502044] [2021-12-22 16:04:40,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502184,502197] [2021-12-22 16:04:40,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502335,502348] [2021-12-22 16:04:40,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502485,502498] [2021-12-22 16:04:40,925 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502632,502645] [2021-12-22 16:04:40,925 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502783,502796] [2021-12-22 16:04:40,925 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[502934,502947] [2021-12-22 16:04:40,926 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503082,503095] [2021-12-22 16:04:40,930 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503248,503261] [2021-12-22 16:04:40,930 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503417,503430] [2021-12-22 16:04:40,931 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503584,503597] [2021-12-22 16:04:40,931 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503752,503765] [2021-12-22 16:04:40,931 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[503902,503915] [2021-12-22 16:04:40,932 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504049,504062] [2021-12-22 16:04:40,932 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504210,504223] [2021-12-22 16:04:40,932 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504380,504393] [2021-12-22 16:04:40,932 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i[504542,504555] [2021-12-22 16:04:40,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 16:04:41,104 INFO L208 MainTranslator]: Completed translation [2021-12-22 16:04:41,105 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41 WrapperNode [2021-12-22 16:04:41,105 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 16:04:41,106 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 16:04:41,106 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 16:04:41,106 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 16:04:41,111 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,178 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,373 INFO L137 Inliner]: procedures = 687, calls = 4509, calls flagged for inlining = 318, calls inlined = 208, statements flattened = 7248 [2021-12-22 16:04:41,374 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 16:04:41,375 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 16:04:41,375 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 16:04:41,375 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 16:04:41,381 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,381 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,408 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,496 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,510 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,531 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,629 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 16:04:41,630 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 16:04:41,630 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 16:04:41,630 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 16:04:41,631 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (1/1) ... [2021-12-22 16:04:41,636 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 16:04:41,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 16:04:41,653 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-22 16:04:41,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-22 16:04:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-22 16:04:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-22 16:04:41,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2021-12-22 16:04:41,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2021-12-22 16:04:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2021-12-22 16:04:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2021-12-22 16:04:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-22 16:04:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-22 16:04:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-22 16:04:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2021-12-22 16:04:41,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2021-12-22 16:04:41,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_alloc_coherent [2021-12-22 16:04:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_cancel_rx_cmd [2021-12-22 16:04:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_cancel_rx_cmd [2021-12-22 16:04:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 16:04:41,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-12-22 16:04:41,684 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_get_capability [2021-12-22 16:04:41,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_get_capability [2021-12-22 16:04:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-22 16:04:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-22 16:04:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2021-12-22 16:04:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2021-12-22 16:04:41,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2021-12-22 16:04:41,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2021-12-22 16:04:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_set_rxfilter [2021-12-22 16:04:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_set_rxfilter [2021-12-22 16:04:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_start [2021-12-22 16:04:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_start [2021-12-22 16:04:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_net_rtnetlink__double_lock [2021-12-22 16:04:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_net_rtnetlink__double_lock [2021-12-22 16:04:41,687 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-22 16:04:41,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-22 16:04:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_cmd_write [2021-12-22 16:04:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_cmd_write [2021-12-22 16:04:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_past_rtnl_lock [2021-12-22 16:04:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_past_rtnl_lock [2021-12-22 16:04:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_get_status [2021-12-22 16:04:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_get_status [2021-12-22 16:04:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-22 16:04:41,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-12-22 16:04:41,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-22 16:04:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-22 16:04:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2021-12-22 16:04:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2021-12-22 16:04:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-22 16:04:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-22 16:04:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_config [2021-12-22 16:04:41,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_config [2021-12-22 16:04:41,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_rx_data_list_lock_of_ar5523 [2021-12-22 16:04:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_rx_data_list_lock_of_ar5523 [2021-12-22 16:04:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-22 16:04:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-22 16:04:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-22 16:04:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-22 16:04:41,690 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-22 16:04:41,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-22 16:04:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-22 16:04:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2021-12-22 16:04:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2021-12-22 16:04:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-12-22 16:04:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-12-22 16:04:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_data_tx_pkt_put [2021-12-22 16:04:41,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_data_tx_pkt_put [2021-12-22 16:04:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-22 16:04:41,691 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_create_rateset [2021-12-22 16:04:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_create_rateset [2021-12-22 16:04:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-22 16:04:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-22 16:04:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_set_ledsteady [2021-12-22 16:04:41,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_set_ledsteady [2021-12-22 16:04:41,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-22 16:04:41,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2021-12-22 16:04:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2021-12-22 16:04:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-12-22 16:04:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-12-22 16:04:41,695 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_free_rx_bufs [2021-12-22 16:04:41,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_free_rx_bufs [2021-12-22 16:04:41,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-22 16:04:41,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2021-12-22 16:04:41,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-22 16:04:41,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2021-12-22 16:04:41,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2021-12-22 16:04:41,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-12-22 16:04:41,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-12-22 16:04:41,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-22 16:04:41,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-22 16:04:41,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mutex_of_ar5523 [2021-12-22 16:04:41,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_mutex_of_ar5523 [2021-12-22 16:04:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2021-12-22 16:04:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2021-12-22 16:04:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-22 16:04:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-22 16:04:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-22 16:04:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-22 16:04:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_disconnect [2021-12-22 16:04:41,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_disconnect [2021-12-22 16:04:41,698 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-22 16:04:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-22 16:04:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2021-12-22 16:04:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2021-12-22 16:04:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-22 16:04:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2021-12-22 16:04:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-22 16:04:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-12-22 16:04:41,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-12-22 16:04:41,699 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-22 16:04:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-22 16:04:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 16:04:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2021-12-22 16:04:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2021-12-22 16:04:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-22 16:04:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-22 16:04:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-22 16:04:41,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-22 16:04:41,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-22 16:04:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-22 16:04:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-22 16:04:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-22 16:04:41,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2021-12-22 16:04:41,701 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-22 16:04:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-22 16:04:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2021-12-22 16:04:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2021-12-22 16:04:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2021-12-22 16:04:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2021-12-22 16:04:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2021-12-22 16:04:41,702 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2021-12-22 16:04:41,702 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-22 16:04:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-22 16:04:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_ar5523 [2021-12-22 16:04:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_mutex_of_ar5523 [2021-12-22 16:04:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 16:04:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 16:04:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-12-22 16:04:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-12-22 16:04:41,703 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_submit_rx_cmd [2021-12-22 16:04:41,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_submit_rx_cmd [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-22 16:04:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-12-22 16:04:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 16:04:41,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-12-22 16:04:41,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ieee80211_free_hw [2021-12-22 16:04:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ieee80211_free_hw [2021-12-22 16:04:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_143 [2021-12-22 16:04:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_143 [2021-12-22 16:04:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-12-22 16:04:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-12-22 16:04:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_cmd_read [2021-12-22 16:04:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_cmd_read [2021-12-22 16:04:41,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-12-22 16:04:41,705 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-12-22 16:04:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_131 [2021-12-22 16:04:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_131 [2021-12-22 16:04:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2021-12-22 16:04:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2021-12-22 16:04:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_tx_data_list_lock_of_ar5523 [2021-12-22 16:04:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_tx_data_list_lock_of_ar5523 [2021-12-22 16:04:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-22 16:04:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-22 16:04:41,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-22 16:04:41,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-22 16:04:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2021-12-22 16:04:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2021-12-22 16:04:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-22 16:04:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2021-12-22 16:04:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2021-12-22 16:04:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2021-12-22 16:04:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_free_rx_cmd [2021-12-22 16:04:41,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_free_rx_cmd [2021-12-22 16:04:41,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-22 16:04:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-22 16:04:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-22 16:04:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-22 16:04:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2021-12-22 16:04:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_switch_chan [2021-12-22 16:04:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_switch_chan [2021-12-22 16:04:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_find_sta [2021-12-22 16:04:41,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_find_sta [2021-12-22 16:04:41,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-22 16:04:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_usb_free_coherent [2021-12-22 16:04:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_usb_free_coherent [2021-12-22 16:04:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-22 16:04:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_tx_work_locked [2021-12-22 16:04:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_tx_work_locked [2021-12-22 16:04:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-22 16:04:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-22 16:04:41,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-22 16:04:41,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2021-12-22 16:04:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-22 16:04:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-22 16:04:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-12-22 16:04:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-12-22 16:04:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-22 16:04:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-22 16:04:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-22 16:04:41,710 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-22 16:04:41,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-22 16:04:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2021-12-22 16:04:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-22 16:04:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2021-12-22 16:04:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2021-12-22 16:04:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2021-12-22 16:04:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-22 16:04:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2021-12-22 16:04:41,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-22 16:04:41,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2021-12-22 16:04:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_stop [2021-12-22 16:04:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_stop [2021-12-22 16:04:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2021-12-22 16:04:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2021-12-22 16:04:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-22 16:04:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2021-12-22 16:04:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_flush_tx [2021-12-22 16:04:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_flush_tx [2021-12-22 16:04:41,712 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-22 16:04:41,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-22 16:04:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_cancel_rx_bufs [2021-12-22 16:04:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_cancel_rx_bufs [2021-12-22 16:04:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-22 16:04:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-22 16:04:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-22 16:04:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2021-12-22 16:04:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-22 16:04:41,713 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-22 16:04:41,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-22 16:04:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2021-12-22 16:04:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-22 16:04:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-22 16:04:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2021-12-22 16:04:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-22 16:04:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-22 16:04:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-22 16:04:41,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2021-12-22 16:04:41,714 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-22 16:04:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-22 16:04:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-12-22 16:04:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-12-22 16:04:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-22 16:04:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-22 16:04:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_free_tx_cmd [2021-12-22 16:04:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_free_tx_cmd [2021-12-22 16:04:41,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-12-22 16:04:41,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-12-22 16:04:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2021-12-22 16:04:41,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2021-12-22 16:04:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-22 16:04:41,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2021-12-22 16:04:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-22 16:04:41,716 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-22 16:04:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_past_rtnl_unlock [2021-12-22 16:04:41,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_past_rtnl_unlock [2021-12-22 16:04:41,716 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-12-22 16:04:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 16:04:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure ar5523_cmd [2021-12-22 16:04:41,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ar5523_cmd [2021-12-22 16:04:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-12-22 16:04:41,717 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-12-22 16:04:41,717 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2021-12-22 16:04:41,717 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2021-12-22 16:04:42,377 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 16:04:42,380 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 16:04:42,655 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-22 16:04:46,849 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 16:04:46,861 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 16:04:46,862 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 16:04:46,864 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 04:04:46 BoogieIcfgContainer [2021-12-22 16:04:46,864 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 16:04:46,865 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 16:04:46,865 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 16:04:46,881 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 16:04:46,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 04:04:36" (1/3) ... [2021-12-22 16:04:46,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33640a75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 04:04:46, skipping insertion in model container [2021-12-22 16:04:46,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 04:04:41" (2/3) ... [2021-12-22 16:04:46,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33640a75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 04:04:46, skipping insertion in model container [2021-12-22 16:04:46,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 04:04:46" (3/3) ... [2021-12-22 16:04:46,883 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--net--wireless--ath--ar5523--ar5523.ko.cil.i [2021-12-22 16:04:46,887 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 16:04:46,887 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2021-12-22 16:04:46,923 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 16:04:46,927 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-22 16:04:46,928 INFO L340 AbstractCegarLoop]: Starting to check reachability of 34 error locations. [2021-12-22 16:04:46,963 INFO L276 IsEmpty]: Start isEmpty. Operand has 1864 states, 1187 states have (on average 1.2535804549283909) internal successors, (1488), 1242 states have internal predecessors, (1488), 520 states have call successors, (520), 123 states have call predecessors, (520), 122 states have return successors, (516), 514 states have call predecessors, (516), 516 states have call successors, (516) [2021-12-22 16:04:46,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-22 16:04:46,969 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:04:46,970 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:04:46,970 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:04:46,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:04:46,974 INFO L85 PathProgramCache]: Analyzing trace with hash -2104060328, now seen corresponding path program 1 times [2021-12-22 16:04:46,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:04:46,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054672944] [2021-12-22 16:04:46,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:04:46,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:04:47,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:04:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:04:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:04:47,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:04:47,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:04:47,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:04:47,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:04:47,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:04:47,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:04:47,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:47,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:04:47,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:48,001 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:04:48,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:04:48,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054672944] [2021-12-22 16:04:48,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054672944] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:04:48,003 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:04:48,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:04:48,004 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020302668] [2021-12-22 16:04:48,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:04:48,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:04:48,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:04:48,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:04:48,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:04:48,038 INFO L87 Difference]: Start difference. First operand has 1864 states, 1187 states have (on average 1.2535804549283909) internal successors, (1488), 1242 states have internal predecessors, (1488), 520 states have call successors, (520), 123 states have call predecessors, (520), 122 states have return successors, (516), 514 states have call predecessors, (516), 516 states have call successors, (516) Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 16:04:52,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:04:52,243 INFO L93 Difference]: Finished difference Result 3653 states and 5148 transitions. [2021-12-22 16:04:52,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:04:52,245 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 71 [2021-12-22 16:04:52,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:04:52,273 INFO L225 Difference]: With dead ends: 3653 [2021-12-22 16:04:52,273 INFO L226 Difference]: Without dead ends: 1847 [2021-12-22 16:04:52,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:04:52,288 INFO L933 BasicCegarLoop]: 2262 mSDtfsCounter, 3336 mSDsluCounter, 2741 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 1918 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3623 SdHoareTripleChecker+Valid, 5003 SdHoareTripleChecker+Invalid, 3759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1918 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2021-12-22 16:04:52,289 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3623 Valid, 5003 Invalid, 3759 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1918 Valid, 1841 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2021-12-22 16:04:52,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2021-12-22 16:04:52,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1847. [2021-12-22 16:04:52,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1847 states, 1177 states have (on average 1.221750212404418) internal successors, (1438), 1228 states have internal predecessors, (1438), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:04:52,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 2468 transitions. [2021-12-22 16:04:52,430 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 2468 transitions. Word has length 71 [2021-12-22 16:04:52,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:04:52,432 INFO L470 AbstractCegarLoop]: Abstraction has 1847 states and 2468 transitions. [2021-12-22 16:04:52,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-22 16:04:52,434 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2468 transitions. [2021-12-22 16:04:52,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-12-22 16:04:52,441 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:04:52,441 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:04:52,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 16:04:52,442 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:04:52,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:04:52,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1057205187, now seen corresponding path program 1 times [2021-12-22 16:04:52,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:04:52,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994960512] [2021-12-22 16:04:52,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:04:52,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:04:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:04:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:04:52,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:04:52,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:04:52,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:04:52,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:04:52,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:04:52,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:52,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:04:52,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:53,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:04:53,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:53,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:04:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:53,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:04:53,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:53,090 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:04:53,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:04:53,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994960512] [2021-12-22 16:04:53,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994960512] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:04:53,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:04:53,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:04:53,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410279472] [2021-12-22 16:04:53,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:04:53,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:04:53,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:04:53,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:04:53,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:04:53,093 INFO L87 Difference]: Start difference. First operand 1847 states and 2468 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 16:04:57,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:04:57,291 INFO L93 Difference]: Finished difference Result 1847 states and 2468 transitions. [2021-12-22 16:04:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:04:57,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2021-12-22 16:04:57,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:04:57,304 INFO L225 Difference]: With dead ends: 1847 [2021-12-22 16:04:57,304 INFO L226 Difference]: Without dead ends: 1845 [2021-12-22 16:04:57,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:04:57,307 INFO L933 BasicCegarLoop]: 2244 mSDtfsCounter, 3304 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1829 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3588 SdHoareTripleChecker+Valid, 4967 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1829 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-12-22 16:04:57,307 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3588 Valid, 4967 Invalid, 3739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1829 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-12-22 16:04:57,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1845 states. [2021-12-22 16:04:57,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1845 to 1845. [2021-12-22 16:04:57,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1845 states, 1176 states have (on average 1.2210884353741496) internal successors, (1436), 1226 states have internal predecessors, (1436), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:04:57,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1845 states to 1845 states and 2466 transitions. [2021-12-22 16:04:57,427 INFO L78 Accepts]: Start accepts. Automaton has 1845 states and 2466 transitions. Word has length 77 [2021-12-22 16:04:57,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:04:57,428 INFO L470 AbstractCegarLoop]: Abstraction has 1845 states and 2466 transitions. [2021-12-22 16:04:57,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-22 16:04:57,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2466 transitions. [2021-12-22 16:04:57,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-12-22 16:04:57,429 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:04:57,430 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:04:57,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-22 16:04:57,430 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:04:57,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:04:57,431 INFO L85 PathProgramCache]: Analyzing trace with hash 2105628628, now seen corresponding path program 1 times [2021-12-22 16:04:57,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:04:57,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907989224] [2021-12-22 16:04:57,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:04:57,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:04:57,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:04:57,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:04:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:04:57,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:04:57,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:04:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:04:57,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:04:57,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:04:57,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:04:57,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:04:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:04:57,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:04:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:04:57,969 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:04:57,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:04:57,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907989224] [2021-12-22 16:04:57,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907989224] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:04:57,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:04:57,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:04:57,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026076463] [2021-12-22 16:04:57,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:04:57,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:04:57,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:04:57,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:04:57,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:04:57,973 INFO L87 Difference]: Start difference. First operand 1845 states and 2466 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-22 16:05:02,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:02,308 INFO L93 Difference]: Finished difference Result 1845 states and 2466 transitions. [2021-12-22 16:05:02,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:02,309 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 83 [2021-12-22 16:05:02,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:02,317 INFO L225 Difference]: With dead ends: 1845 [2021-12-22 16:05:02,318 INFO L226 Difference]: Without dead ends: 1843 [2021-12-22 16:05:02,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:02,319 INFO L933 BasicCegarLoop]: 2242 mSDtfsCounter, 3298 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1827 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3581 SdHoareTripleChecker+Valid, 4965 SdHoareTripleChecker+Invalid, 3737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:02,319 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3581 Valid, 4965 Invalid, 3737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1827 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-22 16:05:02,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2021-12-22 16:05:02,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1843. [2021-12-22 16:05:02,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1843 states, 1175 states have (on average 1.2204255319148936) internal successors, (1434), 1224 states have internal predecessors, (1434), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:02,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1843 states to 1843 states and 2464 transitions. [2021-12-22 16:05:02,372 INFO L78 Accepts]: Start accepts. Automaton has 1843 states and 2464 transitions. Word has length 83 [2021-12-22 16:05:02,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:02,373 INFO L470 AbstractCegarLoop]: Abstraction has 1843 states and 2464 transitions. [2021-12-22 16:05:02,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-22 16:05:02,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1843 states and 2464 transitions. [2021-12-22 16:05:02,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-12-22 16:05:02,374 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:02,374 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:02,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-22 16:05:02,374 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:02,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:02,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1421731893, now seen corresponding path program 1 times [2021-12-22 16:05:02,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:02,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900137918] [2021-12-22 16:05:02,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:02,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:02,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:02,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:02,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:02,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:02,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:02,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:02,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:02,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:02,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:02,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:02,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:02,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:02,878 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:02,878 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:02,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900137918] [2021-12-22 16:05:02,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900137918] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:02,878 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:02,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:02,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830265099] [2021-12-22 16:05:02,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:02,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:02,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:02,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:02,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:02,881 INFO L87 Difference]: Start difference. First operand 1843 states and 2464 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 16:05:06,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:06,305 INFO L93 Difference]: Finished difference Result 1843 states and 2464 transitions. [2021-12-22 16:05:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:06,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 89 [2021-12-22 16:05:06,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:06,315 INFO L225 Difference]: With dead ends: 1843 [2021-12-22 16:05:06,315 INFO L226 Difference]: Without dead ends: 1841 [2021-12-22 16:05:06,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:06,316 INFO L933 BasicCegarLoop]: 2240 mSDtfsCounter, 3292 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1825 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3574 SdHoareTripleChecker+Valid, 4963 SdHoareTripleChecker+Invalid, 3735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:06,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3574 Valid, 4963 Invalid, 3735 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1825 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-22 16:05:06,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1841 states. [2021-12-22 16:05:06,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1841 to 1841. [2021-12-22 16:05:06,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1841 states, 1174 states have (on average 1.2197614991482113) internal successors, (1432), 1222 states have internal predecessors, (1432), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:06,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2462 transitions. [2021-12-22 16:05:06,367 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2462 transitions. Word has length 89 [2021-12-22 16:05:06,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:06,368 INFO L470 AbstractCegarLoop]: Abstraction has 1841 states and 2462 transitions. [2021-12-22 16:05:06,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-22 16:05:06,368 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2462 transitions. [2021-12-22 16:05:06,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-12-22 16:05:06,369 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:06,369 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:06,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-22 16:05:06,369 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:06,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:06,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2071808922, now seen corresponding path program 1 times [2021-12-22 16:05:06,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:06,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750454760] [2021-12-22 16:05:06,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:06,370 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:06,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:06,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:06,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:06,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:06,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:06,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:06,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:06,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:06,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:06,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:06,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 16:05:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:06,839 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:06,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750454760] [2021-12-22 16:05:06,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750454760] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:06,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:06,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:06,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862989889] [2021-12-22 16:05:06,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:06,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:06,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:06,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:06,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:06,841 INFO L87 Difference]: Start difference. First operand 1841 states and 2462 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-22 16:05:10,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:10,095 INFO L93 Difference]: Finished difference Result 1841 states and 2462 transitions. [2021-12-22 16:05:10,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:10,096 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2021-12-22 16:05:10,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:10,103 INFO L225 Difference]: With dead ends: 1841 [2021-12-22 16:05:10,104 INFO L226 Difference]: Without dead ends: 1839 [2021-12-22 16:05:10,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:10,105 INFO L933 BasicCegarLoop]: 2238 mSDtfsCounter, 3286 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3567 SdHoareTripleChecker+Valid, 4961 SdHoareTripleChecker+Invalid, 3733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:10,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3567 Valid, 4961 Invalid, 3733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1823 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-22 16:05:10,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1839 states. [2021-12-22 16:05:10,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1839 to 1839. [2021-12-22 16:05:10,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1839 states, 1173 states have (on average 1.2190963341858483) internal successors, (1430), 1220 states have internal predecessors, (1430), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:10,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1839 states to 1839 states and 2460 transitions. [2021-12-22 16:05:10,152 INFO L78 Accepts]: Start accepts. Automaton has 1839 states and 2460 transitions. Word has length 95 [2021-12-22 16:05:10,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:10,153 INFO L470 AbstractCegarLoop]: Abstraction has 1839 states and 2460 transitions. [2021-12-22 16:05:10,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-22 16:05:10,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2460 transitions. [2021-12-22 16:05:10,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-22 16:05:10,154 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:10,154 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:10,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-22 16:05:10,154 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:10,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:10,155 INFO L85 PathProgramCache]: Analyzing trace with hash 2086722177, now seen corresponding path program 1 times [2021-12-22 16:05:10,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:10,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441411691] [2021-12-22 16:05:10,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:10,155 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:10,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:10,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:10,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:10,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:10,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:10,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:10,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:10,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:10,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 16:05:10,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 16:05:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:10,628 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:10,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:10,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441411691] [2021-12-22 16:05:10,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441411691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:10,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:10,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:10,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070936251] [2021-12-22 16:05:10,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:10,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:10,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:10,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:10,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:10,631 INFO L87 Difference]: Start difference. First operand 1839 states and 2460 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 16:05:14,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:14,210 INFO L93 Difference]: Finished difference Result 1839 states and 2460 transitions. [2021-12-22 16:05:14,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:14,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 101 [2021-12-22 16:05:14,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:14,218 INFO L225 Difference]: With dead ends: 1839 [2021-12-22 16:05:14,219 INFO L226 Difference]: Without dead ends: 1837 [2021-12-22 16:05:14,220 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:14,220 INFO L933 BasicCegarLoop]: 2236 mSDtfsCounter, 3280 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1821 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 4959 SdHoareTripleChecker+Invalid, 3731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:14,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3560 Valid, 4959 Invalid, 3731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1821 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-12-22 16:05:14,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1837 states. [2021-12-22 16:05:14,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1837 to 1837. [2021-12-22 16:05:14,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1837 states, 1172 states have (on average 1.2184300341296928) internal successors, (1428), 1218 states have internal predecessors, (1428), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:14,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1837 states and 2458 transitions. [2021-12-22 16:05:14,271 INFO L78 Accepts]: Start accepts. Automaton has 1837 states and 2458 transitions. Word has length 101 [2021-12-22 16:05:14,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:14,271 INFO L470 AbstractCegarLoop]: Abstraction has 1837 states and 2458 transitions. [2021-12-22 16:05:14,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-12-22 16:05:14,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1837 states and 2458 transitions. [2021-12-22 16:05:14,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-22 16:05:14,272 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:14,272 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:14,273 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-22 16:05:14,273 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:14,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash 349433601, now seen corresponding path program 1 times [2021-12-22 16:05:14,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:14,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450700105] [2021-12-22 16:05:14,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:14,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:14,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:14,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:14,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:14,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:14,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:14,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:14,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:14,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:14,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:14,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:14,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 16:05:14,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 16:05:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 16:05:14,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:14,714 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:14,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:14,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450700105] [2021-12-22 16:05:14,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450700105] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:14,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:14,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:14,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615823043] [2021-12-22 16:05:14,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:14,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:14,716 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:14,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:14,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:14,716 INFO L87 Difference]: Start difference. First operand 1837 states and 2458 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 16:05:18,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:18,445 INFO L93 Difference]: Finished difference Result 1837 states and 2458 transitions. [2021-12-22 16:05:18,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:18,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2021-12-22 16:05:18,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:18,453 INFO L225 Difference]: With dead ends: 1837 [2021-12-22 16:05:18,453 INFO L226 Difference]: Without dead ends: 1835 [2021-12-22 16:05:18,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:18,454 INFO L933 BasicCegarLoop]: 2234 mSDtfsCounter, 3274 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1819 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3553 SdHoareTripleChecker+Valid, 4957 SdHoareTripleChecker+Invalid, 3729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:18,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3553 Valid, 4957 Invalid, 3729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1819 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-12-22 16:05:18,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2021-12-22 16:05:18,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1835. [2021-12-22 16:05:18,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1835 states, 1171 states have (on average 1.2177625960717335) internal successors, (1426), 1216 states have internal predecessors, (1426), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:18,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1835 states to 1835 states and 2456 transitions. [2021-12-22 16:05:18,509 INFO L78 Accepts]: Start accepts. Automaton has 1835 states and 2456 transitions. Word has length 107 [2021-12-22 16:05:18,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:18,509 INFO L470 AbstractCegarLoop]: Abstraction has 1835 states and 2456 transitions. [2021-12-22 16:05:18,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-12-22 16:05:18,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1835 states and 2456 transitions. [2021-12-22 16:05:18,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-22 16:05:18,513 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:18,513 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:18,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-22 16:05:18,513 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:18,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:18,513 INFO L85 PathProgramCache]: Analyzing trace with hash 585133463, now seen corresponding path program 1 times [2021-12-22 16:05:18,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:18,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463545912] [2021-12-22 16:05:18,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:18,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:18,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:18,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:18,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:18,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:18,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:18,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:18,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:18,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:18,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:18,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 16:05:18,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 16:05:18,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 16:05:18,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-22 16:05:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:18,977 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:18,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:18,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463545912] [2021-12-22 16:05:18,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463545912] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:18,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:18,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:18,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334273914] [2021-12-22 16:05:18,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:18,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:18,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:18,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:18,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:18,979 INFO L87 Difference]: Start difference. First operand 1835 states and 2456 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-22 16:05:22,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:22,466 INFO L93 Difference]: Finished difference Result 1835 states and 2456 transitions. [2021-12-22 16:05:22,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:22,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 113 [2021-12-22 16:05:22,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:22,489 INFO L225 Difference]: With dead ends: 1835 [2021-12-22 16:05:22,489 INFO L226 Difference]: Without dead ends: 1833 [2021-12-22 16:05:22,495 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:22,495 INFO L933 BasicCegarLoop]: 2232 mSDtfsCounter, 3272 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3550 SdHoareTripleChecker+Valid, 4955 SdHoareTripleChecker+Invalid, 3723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:22,495 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3550 Valid, 4955 Invalid, 3723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1813 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-22 16:05:22,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1833 states. [2021-12-22 16:05:22,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1833 to 1833. [2021-12-22 16:05:22,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1833 states, 1170 states have (on average 1.217094017094017) internal successors, (1424), 1214 states have internal predecessors, (1424), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:22,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1833 states to 1833 states and 2454 transitions. [2021-12-22 16:05:22,562 INFO L78 Accepts]: Start accepts. Automaton has 1833 states and 2454 transitions. Word has length 113 [2021-12-22 16:05:22,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:22,562 INFO L470 AbstractCegarLoop]: Abstraction has 1833 states and 2454 transitions. [2021-12-22 16:05:22,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-22 16:05:22,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1833 states and 2454 transitions. [2021-12-22 16:05:22,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-12-22 16:05:22,564 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:22,564 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:22,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-22 16:05:22,564 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:22,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:22,565 INFO L85 PathProgramCache]: Analyzing trace with hash -327319110, now seen corresponding path program 1 times [2021-12-22 16:05:22,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:22,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786979232] [2021-12-22 16:05:22,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:22,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:22,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:22,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:22,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:22,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-22 16:05:22,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-22 16:05:22,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-22 16:05:22,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:22,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-22 16:05:22,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-22 16:05:22,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-22 16:05:22,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 16:05:22,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 16:05:22,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-22 16:05:22,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-22 16:05:22,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:22,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-22 16:05:22,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:23,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-22 16:05:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:23,010 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-22 16:05:23,010 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:23,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786979232] [2021-12-22 16:05:23,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786979232] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:23,010 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:23,010 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:23,011 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369260781] [2021-12-22 16:05:23,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:23,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:23,012 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:23,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:23,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:23,012 INFO L87 Difference]: Start difference. First operand 1833 states and 2454 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-22 16:05:26,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 16:05:26,439 INFO L93 Difference]: Finished difference Result 1833 states and 2454 transitions. [2021-12-22 16:05:26,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-22 16:05:26,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 115 [2021-12-22 16:05:26,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 16:05:26,446 INFO L225 Difference]: With dead ends: 1833 [2021-12-22 16:05:26,446 INFO L226 Difference]: Without dead ends: 1831 [2021-12-22 16:05:26,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-12-22 16:05:26,448 INFO L933 BasicCegarLoop]: 2230 mSDtfsCounter, 3260 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 1815 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3538 SdHoareTripleChecker+Valid, 4953 SdHoareTripleChecker+Invalid, 3725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 1815 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-12-22 16:05:26,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3538 Valid, 4953 Invalid, 3725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1910 Valid, 1815 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-12-22 16:05:26,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1831 states. [2021-12-22 16:05:26,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1831 to 1831. [2021-12-22 16:05:26,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1831 states, 1169 states have (on average 1.2164242942686057) internal successors, (1422), 1212 states have internal predecessors, (1422), 516 states have call successors, (516), 122 states have call predecessors, (516), 121 states have return successors, (514), 512 states have call predecessors, (514), 514 states have call successors, (514) [2021-12-22 16:05:26,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1831 states to 1831 states and 2452 transitions. [2021-12-22 16:05:26,543 INFO L78 Accepts]: Start accepts. Automaton has 1831 states and 2452 transitions. Word has length 115 [2021-12-22 16:05:26,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 16:05:26,544 INFO L470 AbstractCegarLoop]: Abstraction has 1831 states and 2452 transitions. [2021-12-22 16:05:26,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-12-22 16:05:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1831 states and 2452 transitions. [2021-12-22 16:05:26,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-12-22 16:05:26,545 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 16:05:26,546 INFO L514 BasicCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-22 16:05:26,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-22 16:05:26,546 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_alloc_usb_lock_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 32 more)] === [2021-12-22 16:05:26,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 16:05:26,546 INFO L85 PathProgramCache]: Analyzing trace with hash -991533398, now seen corresponding path program 1 times [2021-12-22 16:05:26,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 16:05:26,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148109690] [2021-12-22 16:05:26,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 16:05:26,547 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 16:05:26,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 16:05:27,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-22 16:05:27,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-22 16:05:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-22 16:05:27,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 16:05:27,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:27,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 16:05:27,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 16:05:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-22 16:05:27,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:27,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 16:05:27,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 16:05:27,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-22 16:05:27,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:27,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 16:05:27,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 16:05:27,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 16:05:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:27,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 16:05:27,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 16:05:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-22 16:05:27,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-22 16:05:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-22 16:05:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-22 16:05:27,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-22 16:05:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-22 16:05:27,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 16:05:27,285 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-12-22 16:05:27,285 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 16:05:27,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148109690] [2021-12-22 16:05:27,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148109690] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 16:05:27,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 16:05:27,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-22 16:05:27,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446540479] [2021-12-22 16:05:27,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 16:05:27,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-22 16:05:27,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 16:05:27,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-22 16:05:27,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-22 16:05:27,287 INFO L87 Difference]: Start difference. First operand 1831 states and 2452 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 4 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)