./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--scsi--sg.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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--scsi--sg.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 25874e59c1cc513c0df08f21d6ee454d422ce2eea441a446fa3179c403897e38 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-23 04:25:13,126 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-23 04:25:13,128 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-23 04:25:13,148 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-23 04:25:13,149 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-23 04:25:13,149 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-23 04:25:13,150 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-23 04:25:13,151 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-23 04:25:13,153 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-23 04:25:13,153 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-23 04:25:13,154 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-23 04:25:13,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-23 04:25:13,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-23 04:25:13,156 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-23 04:25:13,156 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-23 04:25:13,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-23 04:25:13,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-23 04:25:13,158 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-23 04:25:13,159 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-23 04:25:13,161 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-23 04:25:13,161 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-23 04:25:13,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-23 04:25:13,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-23 04:25:13,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-23 04:25:13,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-23 04:25:13,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-23 04:25:13,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-23 04:25:13,167 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-23 04:25:13,168 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-23 04:25:13,168 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-23 04:25:13,169 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-23 04:25:13,169 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-23 04:25:13,170 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-23 04:25:13,170 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-23 04:25:13,171 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-23 04:25:13,175 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-23 04:25:13,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-23 04:25:13,176 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-23 04:25:13,176 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-23 04:25:13,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-23 04:25:13,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-23 04:25:13,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-23 04:25:13,178 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-23 04:25:13,195 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-23 04:25:13,196 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-23 04:25:13,196 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-23 04:25:13,196 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-23 04:25:13,197 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-23 04:25:13,197 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-23 04:25:13,197 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-23 04:25:13,197 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-23 04:25:13,198 INFO L138 SettingsManager]: * Use SBE=true [2022-07-23 04:25:13,198 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-23 04:25:13,198 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-23 04:25:13,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-23 04:25:13,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-23 04:25:13,198 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-23 04:25:13,199 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-23 04:25:13,199 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-23 04:25:13,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 04:25:13,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-23 04:25:13,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-23 04:25:13,200 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-23 04:25:13,200 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-23 04:25:13,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-23 04:25:13,201 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-23 04:25:13,201 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-23 04:25:13,201 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-23 04:25:13,201 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 -> 25874e59c1cc513c0df08f21d6ee454d422ce2eea441a446fa3179c403897e38 [2022-07-23 04:25:13,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-23 04:25:13,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-23 04:25:13,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-23 04:25:13,421 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-23 04:25:13,421 INFO L275 PluginConnector]: CDTParser initialized [2022-07-23 04:25:13,422 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--scsi--sg.ko.cil.i [2022-07-23 04:25:13,472 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7a32bd2b/423dac8965cc4500918bef7704a89015/FLAG5cc3c09eb [2022-07-23 04:25:14,195 INFO L306 CDTParser]: Found 1 translation units. [2022-07-23 04:25:14,196 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i [2022-07-23 04:25:14,248 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7a32bd2b/423dac8965cc4500918bef7704a89015/FLAG5cc3c09eb [2022-07-23 04:25:14,445 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7a32bd2b/423dac8965cc4500918bef7704a89015 [2022-07-23 04:25:14,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-23 04:25:14,455 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-23 04:25:14,458 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-23 04:25:14,458 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-23 04:25:14,469 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-23 04:25:14,469 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 04:25:14" (1/1) ... [2022-07-23 04:25:14,470 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7fd6b408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:14, skipping insertion in model container [2022-07-23 04:25:14,470 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 04:25:14" (1/1) ... [2022-07-23 04:25:14,475 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-23 04:25:14,622 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-23 04:25:18,708 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625473,625486] [2022-07-23 04:25:18,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625618,625631] [2022-07-23 04:25:18,711 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625764,625777] [2022-07-23 04:25:18,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625929,625942] [2022-07-23 04:25:18,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626087,626100] [2022-07-23 04:25:18,712 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626245,626258] [2022-07-23 04:25:18,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626403,626416] [2022-07-23 04:25:18,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626563,626576] [2022-07-23 04:25:18,713 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626722,626735] [2022-07-23 04:25:18,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626861,626874] [2022-07-23 04:25:18,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627003,627016] [2022-07-23 04:25:18,714 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627152,627165] [2022-07-23 04:25:18,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627291,627304] [2022-07-23 04:25:18,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627446,627459] [2022-07-23 04:25:18,715 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627606,627619] [2022-07-23 04:25:18,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627757,627770] [2022-07-23 04:25:18,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627908,627921] [2022-07-23 04:25:18,716 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628060,628073] [2022-07-23 04:25:18,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628209,628222] [2022-07-23 04:25:18,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628357,628370] [2022-07-23 04:25:18,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628514,628527] [2022-07-23 04:25:18,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628663,628676] [2022-07-23 04:25:18,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628819,628832] [2022-07-23 04:25:18,718 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628972,628985] [2022-07-23 04:25:18,719 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629118,629131] [2022-07-23 04:25:18,728 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629261,629274] [2022-07-23 04:25:18,732 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629413,629426] [2022-07-23 04:25:18,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629559,629572] [2022-07-23 04:25:18,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629704,629717] [2022-07-23 04:25:18,733 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629858,629871] [2022-07-23 04:25:18,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630009,630022] [2022-07-23 04:25:18,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630164,630177] [2022-07-23 04:25:18,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630316,630329] [2022-07-23 04:25:18,734 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630471,630484] [2022-07-23 04:25:18,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630635,630648] [2022-07-23 04:25:18,737 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630791,630804] [2022-07-23 04:25:18,738 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630955,630968] [2022-07-23 04:25:18,738 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631097,631110] [2022-07-23 04:25:18,738 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631255,631268] [2022-07-23 04:25:18,739 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631422,631435] [2022-07-23 04:25:18,740 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631581,631594] [2022-07-23 04:25:18,740 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631740,631753] [2022-07-23 04:25:18,741 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631889,631902] [2022-07-23 04:25:18,741 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632036,632049] [2022-07-23 04:25:18,742 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632175,632188] [2022-07-23 04:25:18,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632338,632351] [2022-07-23 04:25:18,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632504,632517] [2022-07-23 04:25:18,743 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632668,632681] [2022-07-23 04:25:18,744 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632833,632846] [2022-07-23 04:25:18,744 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632998,633011] [2022-07-23 04:25:18,745 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633164,633177] [2022-07-23 04:25:18,745 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633329,633342] [2022-07-23 04:25:18,745 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633496,633509] [2022-07-23 04:25:18,746 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633656,633669] [2022-07-23 04:25:18,746 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633818,633831] [2022-07-23 04:25:18,746 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633977,633990] [2022-07-23 04:25:18,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634123,634136] [2022-07-23 04:25:18,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634266,634279] [2022-07-23 04:25:18,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634410,634423] [2022-07-23 04:25:18,747 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634553,634566] [2022-07-23 04:25:18,748 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634697,634710] [2022-07-23 04:25:18,748 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634838,634851] [2022-07-23 04:25:18,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634976,634989] [2022-07-23 04:25:18,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635134,635147] [2022-07-23 04:25:18,749 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635293,635306] [2022-07-23 04:25:18,750 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635449,635462] [2022-07-23 04:25:18,750 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635598,635611] [2022-07-23 04:25:18,750 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635750,635763] [2022-07-23 04:25:18,753 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635901,635914] [2022-07-23 04:25:18,753 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636050,636063] [2022-07-23 04:25:18,753 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636202,636215] [2022-07-23 04:25:18,753 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636350,636363] [2022-07-23 04:25:18,754 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636503,636516] [2022-07-23 04:25:18,754 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636654,636667] [2022-07-23 04:25:18,754 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636804,636817] [2022-07-23 04:25:18,755 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636951,636964] [2022-07-23 04:25:18,755 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637102,637115] [2022-07-23 04:25:18,755 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637253,637266] [2022-07-23 04:25:18,755 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637401,637414] [2022-07-23 04:25:18,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637567,637580] [2022-07-23 04:25:18,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637736,637749] [2022-07-23 04:25:18,756 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637903,637916] [2022-07-23 04:25:18,757 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638071,638084] [2022-07-23 04:25:18,757 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638221,638234] [2022-07-23 04:25:18,757 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638368,638381] [2022-07-23 04:25:18,757 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638529,638542] [2022-07-23 04:25:18,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638699,638712] [2022-07-23 04:25:18,758 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638861,638874] [2022-07-23 04:25:18,779 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 04:25:18,821 INFO L203 MainTranslator]: Completed pre-run [2022-07-23 04:25:19,184 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625473,625486] [2022-07-23 04:25:19,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625618,625631] [2022-07-23 04:25:19,185 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625764,625777] [2022-07-23 04:25:19,186 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[625929,625942] [2022-07-23 04:25:19,186 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626087,626100] [2022-07-23 04:25:19,187 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626245,626258] [2022-07-23 04:25:19,187 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626403,626416] [2022-07-23 04:25:19,188 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626563,626576] [2022-07-23 04:25:19,188 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626722,626735] [2022-07-23 04:25:19,189 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[626861,626874] [2022-07-23 04:25:19,189 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627003,627016] [2022-07-23 04:25:19,189 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627152,627165] [2022-07-23 04:25:19,190 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627291,627304] [2022-07-23 04:25:19,190 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627446,627459] [2022-07-23 04:25:19,190 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627606,627619] [2022-07-23 04:25:19,191 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627757,627770] [2022-07-23 04:25:19,191 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[627908,627921] [2022-07-23 04:25:19,191 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628060,628073] [2022-07-23 04:25:19,192 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628209,628222] [2022-07-23 04:25:19,192 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628357,628370] [2022-07-23 04:25:19,192 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628514,628527] [2022-07-23 04:25:19,193 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628663,628676] [2022-07-23 04:25:19,193 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628819,628832] [2022-07-23 04:25:19,193 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[628972,628985] [2022-07-23 04:25:19,194 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629118,629131] [2022-07-23 04:25:19,194 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629261,629274] [2022-07-23 04:25:19,194 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629413,629426] [2022-07-23 04:25:19,194 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629559,629572] [2022-07-23 04:25:19,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629704,629717] [2022-07-23 04:25:19,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[629858,629871] [2022-07-23 04:25:19,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630009,630022] [2022-07-23 04:25:19,195 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630164,630177] [2022-07-23 04:25:19,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630316,630329] [2022-07-23 04:25:19,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630471,630484] [2022-07-23 04:25:19,196 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630635,630648] [2022-07-23 04:25:19,197 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630791,630804] [2022-07-23 04:25:19,197 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[630955,630968] [2022-07-23 04:25:19,197 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631097,631110] [2022-07-23 04:25:19,197 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631255,631268] [2022-07-23 04:25:19,198 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631422,631435] [2022-07-23 04:25:19,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631581,631594] [2022-07-23 04:25:19,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631740,631753] [2022-07-23 04:25:19,199 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[631889,631902] [2022-07-23 04:25:19,200 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632036,632049] [2022-07-23 04:25:19,200 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632175,632188] [2022-07-23 04:25:19,201 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632338,632351] [2022-07-23 04:25:19,201 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632504,632517] [2022-07-23 04:25:19,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632668,632681] [2022-07-23 04:25:19,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632833,632846] [2022-07-23 04:25:19,202 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[632998,633011] [2022-07-23 04:25:19,203 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633164,633177] [2022-07-23 04:25:19,204 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633329,633342] [2022-07-23 04:25:19,204 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633496,633509] [2022-07-23 04:25:19,204 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633656,633669] [2022-07-23 04:25:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633818,633831] [2022-07-23 04:25:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[633977,633990] [2022-07-23 04:25:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634123,634136] [2022-07-23 04:25:19,205 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634266,634279] [2022-07-23 04:25:19,206 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634410,634423] [2022-07-23 04:25:19,206 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634553,634566] [2022-07-23 04:25:19,209 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634697,634710] [2022-07-23 04:25:19,210 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634838,634851] [2022-07-23 04:25:19,211 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[634976,634989] [2022-07-23 04:25:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635134,635147] [2022-07-23 04:25:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635293,635306] [2022-07-23 04:25:19,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635449,635462] [2022-07-23 04:25:19,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635598,635611] [2022-07-23 04:25:19,214 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635750,635763] [2022-07-23 04:25:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[635901,635914] [2022-07-23 04:25:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636050,636063] [2022-07-23 04:25:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636202,636215] [2022-07-23 04:25:19,215 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636350,636363] [2022-07-23 04:25:19,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636503,636516] [2022-07-23 04:25:19,219 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636654,636667] [2022-07-23 04:25:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636804,636817] [2022-07-23 04:25:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[636951,636964] [2022-07-23 04:25:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637102,637115] [2022-07-23 04:25:19,220 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637253,637266] [2022-07-23 04:25:19,221 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637401,637414] [2022-07-23 04:25:19,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637567,637580] [2022-07-23 04:25:19,222 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637736,637749] [2022-07-23 04:25:19,223 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[637903,637916] [2022-07-23 04:25:19,223 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638071,638084] [2022-07-23 04:25:19,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638221,638234] [2022-07-23 04:25:19,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638368,638381] [2022-07-23 04:25:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638529,638542] [2022-07-23 04:25:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638699,638712] [2022-07-23 04:25:19,225 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--scsi--sg.ko.cil.i[638861,638874] [2022-07-23 04:25:19,229 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-23 04:25:19,388 INFO L208 MainTranslator]: Completed translation [2022-07-23 04:25:19,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19 WrapperNode [2022-07-23 04:25:19,389 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-23 04:25:19,390 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-23 04:25:19,390 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-23 04:25:19,390 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-23 04:25:19,395 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,502 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,707 INFO L137 Inliner]: procedures = 767, calls = 3590, calls flagged for inlining = 392, calls inlined = 328, statements flattened = 11268 [2022-07-23 04:25:19,708 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-23 04:25:19,709 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-23 04:25:19,709 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-23 04:25:19,709 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-23 04:25:19,715 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,749 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,749 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,958 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:19,985 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:20,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-23 04:25:20,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-23 04:25:20,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-23 04:25:20,072 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-23 04:25:20,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (1/1) ... [2022-07-23 04:25:20,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-23 04:25:20,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-23 04:25:20,181 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) [2022-07-23 04:25:20,199 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 [2022-07-23 04:25:20,208 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-07-23 04:25:20,208 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-07-23 04:25:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__class_registration_with_usb_gadget [2022-07-23 04:25:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__class_registration_with_usb_gadget [2022-07-23 04:25:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2022-07-23 04:25:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2022-07-23 04:25:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure sg_rq_end_io_usercontext [2022-07-23 04:25:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_rq_end_io_usercontext [2022-07-23 04:25:20,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2022-07-23 04:25:20,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2022-07-23 04:25:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-23 04:25:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-23 04:25:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-07-23 04:25:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-07-23 04:25:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-07-23 04:25:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-07-23 04:25:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure srp_done [2022-07-23 04:25:20,210 INFO L138 BoogieDeclarations]: Found implementation of procedure srp_done [2022-07-23 04:25:20,210 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-07-23 04:25:20,211 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-07-23 04:25:20,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-23 04:25:20,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-23 04:25:20,211 INFO L130 BoogieDeclarations]: Found specification of procedure sg_read [2022-07-23 04:25:20,211 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_read [2022-07-23 04:25:20,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-23 04:25:20,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2022-07-23 04:25:20,211 INFO L130 BoogieDeclarations]: Found specification of procedure sg_mmap [2022-07-23 04:25:20,212 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_mmap [2022-07-23 04:25:20,212 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-07-23 04:25:20,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-07-23 04:25:20,212 INFO L130 BoogieDeclarations]: Found specification of procedure sg_res_in_use [2022-07-23 04:25:20,212 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_res_in_use [2022-07-23 04:25:20,212 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2022-07-23 04:25:20,212 INFO L130 BoogieDeclarations]: Found specification of procedure max_sectors_bytes [2022-07-23 04:25:20,212 INFO L138 BoogieDeclarations]: Found implementation of procedure max_sectors_bytes [2022-07-23 04:25:20,212 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2022-07-23 04:25:20,213 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2022-07-23 04:25:20,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2022-07-23 04:25:20,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2022-07-23 04:25:20,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2022-07-23 04:25:20,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2022-07-23 04:25:20,213 INFO L130 BoogieDeclarations]: Found specification of procedure sg_common_write [2022-07-23 04:25:20,213 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_common_write [2022-07-23 04:25:20,213 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_devstrs [2022-07-23 04:25:20,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_devstrs [2022-07-23 04:25:20,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-07-23 04:25:20,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-07-23 04:25:20,214 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-07-23 04:25:20,214 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-07-23 04:25:20,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-07-23 04:25:20,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-07-23 04:25:20,214 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2022-07-23 04:25:20,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2022-07-23 04:25:20,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_del [2022-07-23 04:25:20,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_del [2022-07-23 04:25:20,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-23 04:25:20,215 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-07-23 04:25:20,215 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-07-23 04:25:20,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2022-07-23 04:25:20,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_unlock [2022-07-23 04:25:20,215 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2022-07-23 04:25:20,216 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2022-07-23 04:25:20,216 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-07-23 04:25:20,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-07-23 04:25:20,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2022-07-23 04:25:20,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2022-07-23 04:25:20,216 INFO L130 BoogieDeclarations]: Found specification of procedure sg_add_device [2022-07-23 04:25:20,216 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_add_device [2022-07-23 04:25:20,216 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-07-23 04:25:20,217 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-07-23 04:25:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-07-23 04:25:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-07-23 04:25:20,217 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-07-23 04:25:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure sg_allow_access [2022-07-23 04:25:20,217 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_allow_access [2022-07-23 04:25:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-07-23 04:25:20,217 INFO L130 BoogieDeclarations]: Found specification of procedure __rwlock_init [2022-07-23 04:25:20,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __rwlock_init [2022-07-23 04:25:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2022-07-23 04:25:20,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2022-07-23 04:25:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-07-23 04:25:20,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-07-23 04:25:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_start [2022-07-23 04:25:20,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_start [2022-07-23 04:25:20,218 INFO L130 BoogieDeclarations]: Found specification of procedure seq_open [2022-07-23 04:25:20,218 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_open [2022-07-23 04:25:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-07-23 04:25:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-07-23 04:25:20,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-23 04:25:20,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2022-07-23 04:25:20,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-23 04:25:20,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2022-07-23 04:25:20,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2022-07-23 04:25:20,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-07-23 04:25:20,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-07-23 04:25:20,228 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2022-07-23 04:25:20,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2022-07-23 04:25:20,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_rel_lock_of_sg_device [2022-07-23 04:25:20,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_rel_lock_of_sg_device [2022-07-23 04:25:20,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-07-23 04:25:20,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-07-23 04:25:20,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2022-07-23 04:25:20,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2022-07-23 04:25:20,229 INFO L130 BoogieDeclarations]: Found specification of procedure sg_lookup_dev [2022-07-23 04:25:20,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_lookup_dev [2022-07-23 04:25:20,229 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_sfp_usercontext [2022-07-23 04:25:20,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_sfp_usercontext [2022-07-23 04:25:20,229 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_scat [2022-07-23 04:25:20,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_scat [2022-07-23 04:25:20,229 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_devhdr [2022-07-23 04:25:20,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_devhdr [2022-07-23 04:25:20,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-07-23 04:25:20,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-07-23 04:25:20,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-23 04:25:20,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-23 04:25:20,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_put_blk_rq [2022-07-23 04:25:20,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_put_blk_rq [2022-07-23 04:25:20,230 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-07-23 04:25:20,230 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-07-23 04:25:20,230 INFO L130 BoogieDeclarations]: Found specification of procedure sg_fasync [2022-07-23 04:25:20,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_fasync [2022-07-23 04:25:20,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_fs_char_dev__double_registration [2022-07-23 04:25:20,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_fs_char_dev__double_registration [2022-07-23 04:25:20,231 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2022-07-23 04:25:20,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2022-07-23 04:25:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2022-07-23 04:25:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-07-23 04:25:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-07-23 04:25:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-07-23 04:25:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-07-23 04:25:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure sg_new_write [2022-07-23 04:25:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_new_write [2022-07-23 04:25:20,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-23 04:25:20,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2022-07-23 04:25:20,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__destroyed_before_usage [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_write_lock [2022-07-23 04:25:20,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_write_lock [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-07-23 04:25:20,233 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-23 04:25:20,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_lib_idr__not_initialized [2022-07-23 04:25:20,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_lib_idr__not_initialized [2022-07-23 04:25:20,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_unlock [2022-07-23 04:25:20,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_unlock [2022-07-23 04:25:20,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-07-23 04:25:20,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-07-23 04:25:20,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-23 04:25:20,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_seq_open [2022-07-23 04:25:20,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_seq_open [2022-07-23 04:25:20,234 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2022-07-23 04:25:20,234 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2022-07-23 04:25:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-07-23 04:25:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2022-07-23 04:25:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~X~int~TO~int [2022-07-23 04:25:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure sg_write [2022-07-23 04:25:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_write [2022-07-23 04:25:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 04:25:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-07-23 04:25:20,235 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-07-23 04:25:20,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-07-23 04:25:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_next [2022-07-23 04:25:20,236 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_next [2022-07-23 04:25:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure sg_new_read [2022-07-23 04:25:20,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_new_read [2022-07-23 04:25:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure sg_build_reserve [2022-07-23 04:25:20,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_build_reserve [2022-07-23 04:25:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_write_dressz [2022-07-23 04:25:20,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_write_dressz [2022-07-23 04:25:20,236 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_debug [2022-07-23 04:25:20,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_debug [2022-07-23 04:25:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-07-23 04:25:20,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-07-23 04:25:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure sg_build_indirect [2022-07-23 04:25:20,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_build_indirect [2022-07-23 04:25:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-07-23 04:25:20,237 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-07-23 04:25:20,237 INFO L130 BoogieDeclarations]: Found specification of procedure sg_open [2022-07-23 04:25:20,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_open [2022-07-23 04:25:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2022-07-23 04:25:20,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2022-07-23 04:25:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2022-07-23 04:25:20,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2022-07-23 04:25:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-07-23 04:25:20,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-07-23 04:25:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_version [2022-07-23 04:25:20,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_version [2022-07-23 04:25:20,238 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-07-23 04:25:20,239 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-07-23 04:25:20,239 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-23 04:25:20,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-23 04:25:20,239 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-07-23 04:25:20,239 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-07-23 04:25:20,239 INFO L130 BoogieDeclarations]: Found specification of procedure sg_finish_rem_req [2022-07-23 04:25:20,239 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_finish_rem_req [2022-07-23 04:25:20,239 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_dev [2022-07-23 04:25:20,239 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_dev [2022-07-23 04:25:20,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-23 04:25:20,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-07-23 04:25:20,240 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-07-23 04:25:20,240 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-07-23 04:25:20,240 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_devstrs [2022-07-23 04:25:20,240 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_devstrs [2022-07-23 04:25:20,240 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-07-23 04:25:20,240 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-23 04:25:20,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_destroy_class [2022-07-23 04:25:20,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_destroy_class [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-07-23 04:25:20,241 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-07-23 04:25:20,241 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-07-23 04:25:20,242 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-07-23 04:25:20,242 INFO L130 BoogieDeclarations]: Found specification of procedure sg_poll [2022-07-23 04:25:20,242 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_poll [2022-07-23 04:25:20,242 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-07-23 04:25:20,242 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-07-23 04:25:20,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-07-23 04:25:20,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-07-23 04:25:20,242 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_int [2022-07-23 04:25:20,242 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_int [2022-07-23 04:25:20,243 INFO L130 BoogieDeclarations]: Found specification of procedure sg_remove_request [2022-07-23 04:25:20,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_remove_request [2022-07-23 04:25:20,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2022-07-23 04:25:20,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2022-07-23 04:25:20,243 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-07-23 04:25:20,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-07-23 04:25:20,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2022-07-23 04:25:20,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2022-07-23 04:25:20,243 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_debug [2022-07-23 04:25:20,244 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_debug [2022-07-23 04:25:20,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-23 04:25:20,244 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-07-23 04:25:20,244 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-07-23 04:25:20,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-23 04:25:20,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2022-07-23 04:25:20,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_base_class__double_registration [2022-07-23 04:25:20,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_base_class__double_registration [2022-07-23 04:25:20,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_block_request__double_get [2022-07-23 04:25:20,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_block_request__double_get [2022-07-23 04:25:20,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-23 04:25:20,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_destroy_class [2022-07-23 04:25:20,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_destroy_class [2022-07-23 04:25:20,245 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_write_adio [2022-07-23 04:25:20,245 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_write_adio [2022-07-23 04:25:20,245 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-07-23 04:25:20,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-07-23 04:25:20,245 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_devhdr [2022-07-23 04:25:20,246 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_devhdr [2022-07-23 04:25:20,246 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-23 04:25:20,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-07-23 04:25:20,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-23 04:25:20,246 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-07-23 04:25:20,246 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-07-23 04:25:20,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_read_lock [2022-07-23 04:25:20,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_read_lock [2022-07-23 04:25:20,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_module_put [2022-07-23 04:25:20,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_module_put [2022-07-23 04:25:20,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_idr_remove_sg_index_idr [2022-07-23 04:25:20,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_idr_remove_sg_index_idr [2022-07-23 04:25:20,247 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_open_dev [2022-07-23 04:25:20,247 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_open_dev [2022-07-23 04:25:20,247 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2022-07-23 04:25:20,247 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2022-07-23 04:25:20,247 INFO L130 BoogieDeclarations]: Found specification of procedure dev_seq_stop [2022-07-23 04:25:20,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_seq_stop [2022-07-23 04:25:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-07-23 04:25:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-07-23 04:25:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-07-23 04:25:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-07-23 04:25:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-23 04:25:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2022-07-23 04:25:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure sg_get_rq_mark [2022-07-23 04:25:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_get_rq_mark [2022-07-23 04:25:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-07-23 04:25:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-07-23 04:25:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-07-23 04:25:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-07-23 04:25:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-07-23 04:25:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-07-23 04:25:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure blk_trace_startstop [2022-07-23 04:25:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_trace_startstop [2022-07-23 04:25:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure sg_release [2022-07-23 04:25:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_release [2022-07-23 04:25:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-07-23 04:25:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-07-23 04:25:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-23 04:25:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2022-07-23 04:25:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-23 04:25:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2022-07-23 04:25:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2022-07-23 04:25:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2022-07-23 04:25:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_rel_lock_of_sg_device [2022-07-23 04:25:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_rel_lock_of_sg_device [2022-07-23 04:25:20,251 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-07-23 04:25:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-07-23 04:25:20,251 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_dressz [2022-07-23 04:25:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_dressz [2022-07-23 04:25:20,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-23 04:25:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2022-07-23 04:25:20,251 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-23 04:25:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-23 04:25:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-23 04:25:20,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2022-07-23 04:25:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2022-07-23 04:25:20,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2022-07-23 04:25:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-23 04:25:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-23 04:25:20,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2022-07-23 04:25:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-07-23 04:25:20,252 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-07-23 04:25:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2022-07-23 04:25:20,253 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2022-07-23 04:25:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-23 04:25:20,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-23 04:25:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2022-07-23 04:25:20,253 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2022-07-23 04:25:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure sg_ioctl [2022-07-23 04:25:20,253 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_ioctl [2022-07-23 04:25:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-23 04:25:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2022-07-23 04:25:20,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_unregister_chrdev_region [2022-07-23 04:25:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_unregister_chrdev_region [2022-07-23 04:25:20,254 INFO L130 BoogieDeclarations]: Found specification of procedure sg_compat_ioctl [2022-07-23 04:25:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_compat_ioctl [2022-07-23 04:25:20,254 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_seq_show_version [2022-07-23 04:25:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_seq_show_version [2022-07-23 04:25:20,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_unregister_chrdev_region [2022-07-23 04:25:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_unregister_chrdev_region [2022-07-23 04:25:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-07-23 04:25:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-07-23 04:25:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2022-07-23 04:25:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2022-07-23 04:25:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure sg_vma_fault [2022-07-23 04:25:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_vma_fault [2022-07-23 04:25:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-07-23 04:25:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-07-23 04:25:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-07-23 04:25:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-07-23 04:25:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure sg_add_request [2022-07-23 04:25:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_add_request [2022-07-23 04:25:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-07-23 04:25:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-07-23 04:25:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-07-23 04:25:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-07-23 04:25:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-07-23 04:25:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-07-23 04:25:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-23 04:25:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2022-07-23 04:25:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-07-23 04:25:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-07-23 04:25:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2022-07-23 04:25:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2022-07-23 04:25:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul_from_user [2022-07-23 04:25:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul_from_user [2022-07-23 04:25:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-23 04:25:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-07-23 04:25:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-23 04:25:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2022-07-23 04:25:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadget [2022-07-23 04:25:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure sg_proc_single_open_adio [2022-07-23 04:25:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_proc_single_open_adio [2022-07-23 04:25:21,359 INFO L234 CfgBuilder]: Building ICFG [2022-07-23 04:25:21,362 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-23 04:25:21,744 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-23 04:25:21,820 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume 0 != __copy_to_user_nocheck_~tmp___1~3#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,820 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5846: assume !(0 != __copy_to_user_nocheck_~tmp___1~3#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,820 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5809: SUMMARY for call __copy_to_user_nocheck_#t~ret139#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5805: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5805: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5830: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret137#1 && __copy_to_user_nocheck_#t~ret137#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~6#1 := __copy_to_user_nocheck_#t~ret137#1;havoc __copy_to_user_nocheck_#t~ret137#1; [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5801: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5801: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5797: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5797: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5793: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,821 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5793: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5789: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5789: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5806: SUMMARY for call __copy_to_user_nocheck_#t~ret138#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5802: SUMMARY for call __copy_to_user_nocheck_#t~ret137#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~2#1 then 1 else 0), 0); srcloc: null [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5798: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5794: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:21,822 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5790: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5856: __copy_to_user_nocheck_~tmp___2~3#1 := __copy_to_user_nocheck_#t~ret139#1;havoc __copy_to_user_nocheck_#t~ret139#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~3#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~3#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~3#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-07-23 04:25:21,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5786: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5844: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret138#1 && __copy_to_user_nocheck_#t~ret138#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~3#1 := __copy_to_user_nocheck_#t~ret138#1;havoc __copy_to_user_nocheck_#t~ret138#1; [2022-07-23 04:25:21,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5832: assume 0 != __copy_to_user_nocheck_~tmp___0~6#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:21,823 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5832: assume !(0 != __copy_to_user_nocheck_~tmp___0~6#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~2#1; [2022-07-23 04:25:24,313 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5696: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,313 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5696: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,313 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5692: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5692: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5688: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5688: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5684: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5684: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5680: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5726: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret132#1 && __copy_from_user_nocheck_#t~ret132#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~5#1 := __copy_from_user_nocheck_#t~ret132#1;havoc __copy_from_user_nocheck_#t~ret132#1; [2022-07-23 04:25:24,314 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5697: SUMMARY for call __copy_from_user_nocheck_#t~ret133#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~1#1 then 1 else 0), 0); srcloc: null [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5693: SUMMARY for call __copy_from_user_nocheck_#t~ret132#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~1#1 then 1 else 0), 0); srcloc: null [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5689: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5685: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5743: assume 0 != __copy_from_user_nocheck_~tmp___1~2#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5743: assume !(0 != __copy_from_user_nocheck_~tmp___1~2#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5681: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5677: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296; [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296); [2022-07-23 04:25:24,315 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: assume 0 != __copy_from_user_nocheck_~tmp___0~5#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,316 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: assume !(0 != __copy_from_user_nocheck_~tmp___0~5#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~1#1; [2022-07-23 04:25:24,316 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5753: __copy_from_user_nocheck_~tmp___2~2#1 := __copy_from_user_nocheck_#t~ret134#1;havoc __copy_from_user_nocheck_#t~ret134#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~2#1 % 18446744073709551616 % 4294967296 - 4294967296); [2022-07-23 04:25:24,316 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5741: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret133#1 && __copy_from_user_nocheck_#t~ret133#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~2#1 := __copy_from_user_nocheck_#t~ret133#1;havoc __copy_from_user_nocheck_#t~ret133#1; [2022-07-23 04:25:24,316 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint L5700: SUMMARY for call __copy_from_user_nocheck_#t~ret134#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2022-07-23 04:25:25,402 INFO L275 CfgBuilder]: Performing block encoding [2022-07-23 04:25:25,423 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-23 04:25:25,424 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2022-07-23 04:25:25,429 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:25:25 BoogieIcfgContainer [2022-07-23 04:25:25,429 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-23 04:25:25,431 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-23 04:25:25,431 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-23 04:25:25,434 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-23 04:25:25,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 04:25:14" (1/3) ... [2022-07-23 04:25:25,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0ee843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 04:25:25, skipping insertion in model container [2022-07-23 04:25:25,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 04:25:19" (2/3) ... [2022-07-23 04:25:25,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0ee843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 04:25:25, skipping insertion in model container [2022-07-23 04:25:25,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 04:25:25" (3/3) ... [2022-07-23 04:25:25,436 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--scsi--sg.ko.cil.i [2022-07-23 04:25:25,450 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-23 04:25:25,450 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2022-07-23 04:25:25,543 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-23 04:25:25,547 INFO L357 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6608def5, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1b767382 [2022-07-23 04:25:25,547 INFO L358 AbstractCegarLoop]: Starting to check reachability of 44 error locations. [2022-07-23 04:25:25,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 3845 states, 2612 states have (on average 1.3721286370597243) internal successors, (3584), 2758 states have internal predecessors, (3584), 1016 states have call successors, (1016), 173 states have call predecessors, (1016), 172 states have return successors, (989), 959 states have call predecessors, (989), 989 states have call successors, (989) [2022-07-23 04:25:25,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-23 04:25:25,563 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:25,564 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:25,564 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_fs_char_dev__double_registrationErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:25,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1052583, now seen corresponding path program 1 times [2022-07-23 04:25:25,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:25,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292920002] [2022-07-23 04:25:25,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:25,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:25,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:25,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:26,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:26,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,026 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-23 04:25:26,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:26,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292920002] [2022-07-23 04:25:26,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292920002] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:26,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:26,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-23 04:25:26,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814185552] [2022-07-23 04:25:26,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:26,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-23 04:25:26,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:26,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-23 04:25:26,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 04:25:26,070 INFO L87 Difference]: Start difference. First operand has 3845 states, 2612 states have (on average 1.3721286370597243) internal successors, (3584), 2758 states have internal predecessors, (3584), 1016 states have call successors, (1016), 173 states have call predecessors, (1016), 172 states have return successors, (989), 959 states have call predecessors, (989), 989 states have call successors, (989) Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-23 04:25:26,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:26,312 INFO L93 Difference]: Finished difference Result 7632 states and 11362 transitions. [2022-07-23 04:25:26,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-23 04:25:26,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 34 [2022-07-23 04:25:26,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:26,442 INFO L225 Difference]: With dead ends: 7632 [2022-07-23 04:25:26,442 INFO L226 Difference]: Without dead ends: 3762 [2022-07-23 04:25:26,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-23 04:25:26,470 INFO L413 NwaCegarLoop]: 5365 mSDtfsCounter, 7 mSDsluCounter, 5356 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 10721 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:26,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 10721 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 04:25:26,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3762 states. [2022-07-23 04:25:26,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3762 to 3762. [2022-07-23 04:25:26,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3762 states, 2557 states have (on average 1.3023073914743841) internal successors, (3330), 2677 states have internal predecessors, (3330), 989 states have call successors, (989), 173 states have call predecessors, (989), 172 states have return successors, (987), 957 states have call predecessors, (987), 987 states have call successors, (987) [2022-07-23 04:25:26,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 5306 transitions. [2022-07-23 04:25:26,684 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 5306 transitions. Word has length 34 [2022-07-23 04:25:26,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:26,685 INFO L495 AbstractCegarLoop]: Abstraction has 3762 states and 5306 transitions. [2022-07-23 04:25:26,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-23 04:25:26,686 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 5306 transitions. [2022-07-23 04:25:26,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-07-23 04:25:26,687 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:26,687 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:26,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-23 04:25:26,687 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_fs_char_dev__double_registrationErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:26,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:26,688 INFO L85 PathProgramCache]: Analyzing trace with hash -135066089, now seen corresponding path program 1 times [2022-07-23 04:25:26,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:26,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358820729] [2022-07-23 04:25:26,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:26,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:26,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:26,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:26,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:26,929 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-23 04:25:26,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:26,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358820729] [2022-07-23 04:25:26,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358820729] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:26,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:26,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 04:25:26,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279888025] [2022-07-23 04:25:26,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:26,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 04:25:26,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:26,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 04:25:26,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 04:25:26,931 INFO L87 Difference]: Start difference. First operand 3762 states and 5306 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 04:25:27,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:27,291 INFO L93 Difference]: Finished difference Result 7460 states and 10524 transitions. [2022-07-23 04:25:27,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 04:25:27,292 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2022-07-23 04:25:27,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:27,332 INFO L225 Difference]: With dead ends: 7460 [2022-07-23 04:25:27,332 INFO L226 Difference]: Without dead ends: 7458 [2022-07-23 04:25:27,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 04:25:27,338 INFO L413 NwaCegarLoop]: 10490 mSDtfsCounter, 5293 mSDsluCounter, 26190 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5294 SdHoareTripleChecker+Valid, 36680 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:27,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5294 Valid, 36680 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 04:25:27,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7458 states. [2022-07-23 04:25:27,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7458 to 7357. [2022-07-23 04:25:27,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7357 states, 5029 states have (on average 1.3062239013720423) internal successors, (6569), 5228 states have internal predecessors, (6569), 1946 states have call successors, (1946), 340 states have call predecessors, (1946), 339 states have return successors, (1944), 1880 states have call predecessors, (1944), 1944 states have call successors, (1944) [2022-07-23 04:25:27,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7357 states to 7357 states and 10459 transitions. [2022-07-23 04:25:27,658 INFO L78 Accepts]: Start accepts. Automaton has 7357 states and 10459 transitions. Word has length 34 [2022-07-23 04:25:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:27,658 INFO L495 AbstractCegarLoop]: Abstraction has 7357 states and 10459 transitions. [2022-07-23 04:25:27,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-07-23 04:25:27,659 INFO L276 IsEmpty]: Start isEmpty. Operand 7357 states and 10459 transitions. [2022-07-23 04:25:27,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-07-23 04:25:27,662 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:27,663 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:27,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-23 04:25:27,663 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_usb_gadget__chrdev_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:27,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:27,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1309673619, now seen corresponding path program 1 times [2022-07-23 04:25:27,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:27,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174739479] [2022-07-23 04:25:27,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:27,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:27,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:27,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:25:27,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:27,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:27,916 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-23 04:25:27,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:27,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174739479] [2022-07-23 04:25:27,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174739479] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:27,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:27,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 04:25:27,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542137032] [2022-07-23 04:25:27,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:27,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 04:25:27,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:27,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 04:25:27,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 04:25:27,919 INFO L87 Difference]: Start difference. First operand 7357 states and 10459 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-23 04:25:28,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:28,139 INFO L93 Difference]: Finished difference Result 7357 states and 10459 transitions. [2022-07-23 04:25:28,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-23 04:25:28,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 53 [2022-07-23 04:25:28,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:28,178 INFO L225 Difference]: With dead ends: 7357 [2022-07-23 04:25:28,179 INFO L226 Difference]: Without dead ends: 7355 [2022-07-23 04:25:28,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-07-23 04:25:28,189 INFO L413 NwaCegarLoop]: 5293 mSDtfsCounter, 5286 mSDsluCounter, 10583 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5287 SdHoareTripleChecker+Valid, 15876 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:28,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5287 Valid, 15876 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-23 04:25:28,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7355 states. [2022-07-23 04:25:28,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7355 to 7355. [2022-07-23 04:25:28,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7355 states, 5028 states have (on average 1.3058870326173428) internal successors, (6566), 5226 states have internal predecessors, (6566), 1946 states have call successors, (1946), 340 states have call predecessors, (1946), 339 states have return successors, (1944), 1880 states have call predecessors, (1944), 1944 states have call successors, (1944) [2022-07-23 04:25:28,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7355 states to 7355 states and 10456 transitions. [2022-07-23 04:25:28,536 INFO L78 Accepts]: Start accepts. Automaton has 7355 states and 10456 transitions. Word has length 53 [2022-07-23 04:25:28,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:28,536 INFO L495 AbstractCegarLoop]: Abstraction has 7355 states and 10456 transitions. [2022-07-23 04:25:28,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-23 04:25:28,537 INFO L276 IsEmpty]: Start isEmpty. Operand 7355 states and 10456 transitions. [2022-07-23 04:25:28,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-07-23 04:25:28,538 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:28,538 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:28,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-23 04:25:28,539 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_base_class__double_registrationErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:28,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:28,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1206067882, now seen corresponding path program 1 times [2022-07-23 04:25:28,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:28,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204604161] [2022-07-23 04:25:28,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:28,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:28,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:28,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:28,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:28,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:25:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:25:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-23 04:25:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:28,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:25:28,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-23 04:25:28,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:28,821 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-07-23 04:25:28,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:28,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204604161] [2022-07-23 04:25:28,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204604161] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:28,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:28,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:25:28,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148764936] [2022-07-23 04:25:28,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:28,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:25:28,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:28,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:25:28,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:25:28,823 INFO L87 Difference]: Start difference. First operand 7355 states and 10456 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-23 04:25:38,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:38,680 INFO L93 Difference]: Finished difference Result 15990 states and 23126 transitions. [2022-07-23 04:25:38,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 04:25:38,681 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 3 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 85 [2022-07-23 04:25:38,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:38,760 INFO L225 Difference]: With dead ends: 15990 [2022-07-23 04:25:38,760 INFO L226 Difference]: Without dead ends: 15988 [2022-07-23 04:25:38,774 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-23 04:25:38,775 INFO L413 NwaCegarLoop]: 6677 mSDtfsCounter, 6928 mSDsluCounter, 15524 mSDsCounter, 0 mSdLazyCounter, 8972 mSolverCounterSat, 2609 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7696 SdHoareTripleChecker+Valid, 22201 SdHoareTripleChecker+Invalid, 11581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2609 IncrementalHoareTripleChecker+Valid, 8972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:38,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7696 Valid, 22201 Invalid, 11581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2609 Valid, 8972 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-07-23 04:25:38,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15988 states. [2022-07-23 04:25:39,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15988 to 14264. [2022-07-23 04:25:39,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14264 states, 9779 states have (on average 1.3090295531240412) internal successors, (12801), 10132 states have internal predecessors, (12801), 3812 states have call successors, (3812), 633 states have call predecessors, (3812), 632 states have return successors, (3814), 3680 states have call predecessors, (3814), 3810 states have call successors, (3814) [2022-07-23 04:25:39,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14264 states to 14264 states and 20427 transitions. [2022-07-23 04:25:39,388 INFO L78 Accepts]: Start accepts. Automaton has 14264 states and 20427 transitions. Word has length 85 [2022-07-23 04:25:39,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:39,388 INFO L495 AbstractCegarLoop]: Abstraction has 14264 states and 20427 transitions. [2022-07-23 04:25:39,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-07-23 04:25:39,389 INFO L276 IsEmpty]: Start isEmpty. Operand 14264 states and 20427 transitions. [2022-07-23 04:25:39,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-23 04:25:39,394 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:39,394 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:39,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-23 04:25:39,395 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:39,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:39,395 INFO L85 PathProgramCache]: Analyzing trace with hash 39511218, now seen corresponding path program 1 times [2022-07-23 04:25:39,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:39,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127528868] [2022-07-23 04:25:39,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:39,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:39,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:39,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:39,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:39,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:25:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:39,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:25:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-23 04:25:39,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:39,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:25:39,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-23 04:25:39,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:25:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-07-23 04:25:39,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:39,721 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-07-23 04:25:39,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:39,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127528868] [2022-07-23 04:25:39,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127528868] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:39,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:39,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:25:39,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515377626] [2022-07-23 04:25:39,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:39,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:25:39,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:39,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:25:39,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:25:39,725 INFO L87 Difference]: Start difference. First operand 14264 states and 20427 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-23 04:25:44,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:44,733 INFO L93 Difference]: Finished difference Result 15638 states and 22754 transitions. [2022-07-23 04:25:44,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-23 04:25:44,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 3 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 98 [2022-07-23 04:25:44,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:44,801 INFO L225 Difference]: With dead ends: 15638 [2022-07-23 04:25:44,802 INFO L226 Difference]: Without dead ends: 15636 [2022-07-23 04:25:44,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-23 04:25:44,814 INFO L413 NwaCegarLoop]: 5180 mSDtfsCounter, 6018 mSDsluCounter, 9956 mSDsCounter, 0 mSdLazyCounter, 4428 mSolverCounterSat, 1675 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6624 SdHoareTripleChecker+Valid, 15136 SdHoareTripleChecker+Invalid, 6103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1675 IncrementalHoareTripleChecker+Valid, 4428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:44,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6624 Valid, 15136 Invalid, 6103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1675 Valid, 4428 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-07-23 04:25:44,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15636 states. [2022-07-23 04:25:45,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15636 to 14262. [2022-07-23 04:25:45,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14262 states, 9778 states have (on average 1.3086520760891798) internal successors, (12796), 10130 states have internal predecessors, (12796), 3812 states have call successors, (3812), 633 states have call predecessors, (3812), 632 states have return successors, (3814), 3680 states have call predecessors, (3814), 3810 states have call successors, (3814) [2022-07-23 04:25:45,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14262 states to 14262 states and 20422 transitions. [2022-07-23 04:25:45,462 INFO L78 Accepts]: Start accepts. Automaton has 14262 states and 20422 transitions. Word has length 98 [2022-07-23 04:25:45,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:45,464 INFO L495 AbstractCegarLoop]: Abstraction has 14262 states and 20422 transitions. [2022-07-23 04:25:45,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-07-23 04:25:45,464 INFO L276 IsEmpty]: Start isEmpty. Operand 14262 states and 20422 transitions. [2022-07-23 04:25:45,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-07-23 04:25:45,465 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:45,465 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:45,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-23 04:25:45,466 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:45,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:45,466 INFO L85 PathProgramCache]: Analyzing trace with hash -227596379, now seen corresponding path program 1 times [2022-07-23 04:25:45,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:45,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485534691] [2022-07-23 04:25:45,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:45,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:45,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:45,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:45,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:25:45,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:45,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:25:45,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:25:45,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:25:45,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:25:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:25:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:25:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:45,754 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-23 04:25:45,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:45,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485534691] [2022-07-23 04:25:45,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485534691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:45,754 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:45,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:25:45,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49145808] [2022-07-23 04:25:45,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:45,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:25:45,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:45,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:25:45,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:25:45,756 INFO L87 Difference]: Start difference. First operand 14262 states and 20422 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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) [2022-07-23 04:25:52,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 04:25:53,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:25:53,799 INFO L93 Difference]: Finished difference Result 14262 states and 20422 transitions. [2022-07-23 04:25:53,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 04:25:53,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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 99 [2022-07-23 04:25:53,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:25:53,869 INFO L225 Difference]: With dead ends: 14262 [2022-07-23 04:25:53,869 INFO L226 Difference]: Without dead ends: 14260 [2022-07-23 04:25:53,880 INFO L412 NwaCegarLoop]: 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 [2022-07-23 04:25:53,881 INFO L413 NwaCegarLoop]: 4656 mSDtfsCounter, 8867 mSDsluCounter, 2464 mSDsCounter, 0 mSdLazyCounter, 5578 mSolverCounterSat, 4516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9210 SdHoareTripleChecker+Valid, 7120 SdHoareTripleChecker+Invalid, 10094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4516 IncrementalHoareTripleChecker+Valid, 5578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-07-23 04:25:53,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9210 Valid, 7120 Invalid, 10094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4516 Valid, 5578 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-07-23 04:25:53,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14260 states. [2022-07-23 04:25:54,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14260 to 14260. [2022-07-23 04:25:54,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14260 states, 9777 states have (on average 1.3084790835634652) internal successors, (12793), 10128 states have internal predecessors, (12793), 3812 states have call successors, (3812), 633 states have call predecessors, (3812), 632 states have return successors, (3814), 3680 states have call predecessors, (3814), 3810 states have call successors, (3814) [2022-07-23 04:25:54,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14260 states to 14260 states and 20419 transitions. [2022-07-23 04:25:54,460 INFO L78 Accepts]: Start accepts. Automaton has 14260 states and 20419 transitions. Word has length 99 [2022-07-23 04:25:54,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:25:54,461 INFO L495 AbstractCegarLoop]: Abstraction has 14260 states and 20419 transitions. [2022-07-23 04:25:54,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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) [2022-07-23 04:25:54,461 INFO L276 IsEmpty]: Start isEmpty. Operand 14260 states and 20419 transitions. [2022-07-23 04:25:54,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-07-23 04:25:54,466 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:25:54,467 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:25:54,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-23 04:25:54,467 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:25:54,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:25:54,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1870003302, now seen corresponding path program 1 times [2022-07-23 04:25:54,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:25:54,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624076172] [2022-07-23 04:25:54,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:25:54,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:25:54,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:25:54,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:25:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:25:54,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:25:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:25:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:25:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:25:54,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:25:54,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:25:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:25:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:25:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-23 04:25:54,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:25:54,747 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-23 04:25:54,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:25:54,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624076172] [2022-07-23 04:25:54,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624076172] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:25:54,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:25:54,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:25:54,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805437424] [2022-07-23 04:25:54,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:25:54,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:25:54,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:25:54,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:25:54,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:25:54,750 INFO L87 Difference]: Start difference. First operand 14260 states and 20419 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2022-07-23 04:26:09,524 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 04:26:10,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:26:10,952 INFO L93 Difference]: Finished difference Result 28298 states and 40839 transitions. [2022-07-23 04:26:10,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-23 04:26:10,953 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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 105 [2022-07-23 04:26:10,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:26:11,084 INFO L225 Difference]: With dead ends: 28298 [2022-07-23 04:26:11,085 INFO L226 Difference]: Without dead ends: 28296 [2022-07-23 04:26:11,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-23 04:26:11,100 INFO L413 NwaCegarLoop]: 5196 mSDtfsCounter, 13791 mSDsluCounter, 3456 mSDsCounter, 0 mSdLazyCounter, 12376 mSolverCounterSat, 7740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14094 SdHoareTripleChecker+Valid, 8652 SdHoareTripleChecker+Invalid, 20116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7740 IncrementalHoareTripleChecker+Valid, 12376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-07-23 04:26:11,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14094 Valid, 8652 Invalid, 20116 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7740 Valid, 12376 Invalid, 0 Unknown, 0 Unchecked, 15.2s Time] [2022-07-23 04:26:11,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28296 states. [2022-07-23 04:26:11,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28296 to 27983. [2022-07-23 04:26:11,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27983 states, 19220 states have (on average 1.3104058272632675) internal successors, (25186), 19873 states have internal predecessors, (25186), 7506 states have call successors, (7506), 1219 states have call predecessors, (7506), 1218 states have return successors, (7812), 7244 states have call predecessors, (7812), 7504 states have call successors, (7812) [2022-07-23 04:26:12,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27983 states to 27983 states and 40504 transitions. [2022-07-23 04:26:12,066 INFO L78 Accepts]: Start accepts. Automaton has 27983 states and 40504 transitions. Word has length 105 [2022-07-23 04:26:12,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:26:12,067 INFO L495 AbstractCegarLoop]: Abstraction has 27983 states and 40504 transitions. [2022-07-23 04:26:12,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 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) [2022-07-23 04:26:12,067 INFO L276 IsEmpty]: Start isEmpty. Operand 27983 states and 40504 transitions. [2022-07-23 04:26:12,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-23 04:26:12,068 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:26:12,069 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:26:12,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-23 04:26:12,069 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:26:12,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:26:12,070 INFO L85 PathProgramCache]: Analyzing trace with hash -2041665756, now seen corresponding path program 1 times [2022-07-23 04:26:12,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:26:12,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967929886] [2022-07-23 04:26:12,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:26:12,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:26:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:26:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:26:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:12,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:26:12,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:26:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:26:12,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:26:12,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:26:12,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:26:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:26:12,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-23 04:26:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-23 04:26:12,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:12,414 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-23 04:26:12,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:26:12,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967929886] [2022-07-23 04:26:12,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967929886] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:26:12,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:26:12,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:26:12,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516135045] [2022-07-23 04:26:12,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:26:12,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:26:12,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:26:12,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:26:12,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:26:12,416 INFO L87 Difference]: Start difference. First operand 27983 states and 40504 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2022-07-23 04:26:20,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:26:20,732 INFO L93 Difference]: Finished difference Result 27983 states and 40504 transitions. [2022-07-23 04:26:20,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 04:26:20,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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 111 [2022-07-23 04:26:20,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:26:20,858 INFO L225 Difference]: With dead ends: 27983 [2022-07-23 04:26:20,858 INFO L226 Difference]: Without dead ends: 27981 [2022-07-23 04:26:20,882 INFO L412 NwaCegarLoop]: 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 [2022-07-23 04:26:20,882 INFO L413 NwaCegarLoop]: 4654 mSDtfsCounter, 8861 mSDsluCounter, 2464 mSDsCounter, 0 mSdLazyCounter, 5576 mSolverCounterSat, 4516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9202 SdHoareTripleChecker+Valid, 7118 SdHoareTripleChecker+Invalid, 10092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4516 IncrementalHoareTripleChecker+Valid, 5576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-07-23 04:26:20,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9202 Valid, 7118 Invalid, 10092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4516 Valid, 5576 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-07-23 04:26:20,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27981 states. [2022-07-23 04:26:22,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27981 to 27981. [2022-07-23 04:26:22,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27981 states, 19219 states have (on average 1.310317914563713) internal successors, (25183), 19871 states have internal predecessors, (25183), 7506 states have call successors, (7506), 1219 states have call predecessors, (7506), 1218 states have return successors, (7812), 7244 states have call predecessors, (7812), 7504 states have call successors, (7812) [2022-07-23 04:26:22,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27981 states to 27981 states and 40501 transitions. [2022-07-23 04:26:22,287 INFO L78 Accepts]: Start accepts. Automaton has 27981 states and 40501 transitions. Word has length 111 [2022-07-23 04:26:22,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:26:22,288 INFO L495 AbstractCegarLoop]: Abstraction has 27981 states and 40501 transitions. [2022-07-23 04:26:22,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 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) [2022-07-23 04:26:22,288 INFO L276 IsEmpty]: Start isEmpty. Operand 27981 states and 40501 transitions. [2022-07-23 04:26:22,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-07-23 04:26:22,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:26:22,292 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:26:22,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-23 04:26:22,292 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:26:22,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:26:22,292 INFO L85 PathProgramCache]: Analyzing trace with hash 213918324, now seen corresponding path program 1 times [2022-07-23 04:26:22,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:26:22,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823415854] [2022-07-23 04:26:22,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:26:22,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:26:22,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:26:22,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:26:22,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:22,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:22,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:26:22,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:22,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:22,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:26:22,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:26:22,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:26:22,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:26:22,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:22,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:26:22,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:26:22,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-23 04:26:22,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-23 04:26:22,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-23 04:26:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:22,505 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-23 04:26:22,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:26:22,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823415854] [2022-07-23 04:26:22,505 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823415854] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:26:22,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:26:22,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:26:22,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602412285] [2022-07-23 04:26:22,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:26:22,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:26:22,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:26:22,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:26:22,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:26:22,507 INFO L87 Difference]: Start difference. First operand 27981 states and 40501 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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) [2022-07-23 04:26:37,962 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 04:26:40,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:26:40,108 INFO L93 Difference]: Finished difference Result 54626 states and 79950 transitions. [2022-07-23 04:26:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-23 04:26:40,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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 117 [2022-07-23 04:26:40,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:26:40,304 INFO L225 Difference]: With dead ends: 54626 [2022-07-23 04:26:40,305 INFO L226 Difference]: Without dead ends: 54624 [2022-07-23 04:26:40,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-23 04:26:40,327 INFO L413 NwaCegarLoop]: 5187 mSDtfsCounter, 13631 mSDsluCounter, 3330 mSDsCounter, 0 mSdLazyCounter, 12167 mSolverCounterSat, 7627 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13932 SdHoareTripleChecker+Valid, 8517 SdHoareTripleChecker+Invalid, 19794 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7627 IncrementalHoareTripleChecker+Valid, 12167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-07-23 04:26:40,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13932 Valid, 8517 Invalid, 19794 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7627 Valid, 12167 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2022-07-23 04:26:40,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54624 states. [2022-07-23 04:26:42,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54624 to 54475. [2022-07-23 04:26:42,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54475 states, 37495 states have (on average 1.3135351380184024) internal successors, (49251), 38755 states have internal predecessors, (49251), 14571 states have call successors, (14571), 2372 states have call predecessors, (14571), 2371 states have return successors, (15989), 14045 states have call predecessors, (15989), 14569 states have call successors, (15989) [2022-07-23 04:26:42,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54475 states to 54475 states and 79811 transitions. [2022-07-23 04:26:42,500 INFO L78 Accepts]: Start accepts. Automaton has 54475 states and 79811 transitions. Word has length 117 [2022-07-23 04:26:42,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:26:42,500 INFO L495 AbstractCegarLoop]: Abstraction has 54475 states and 79811 transitions. [2022-07-23 04:26:42,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 4 states have internal predecessors, (59), 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) [2022-07-23 04:26:42,501 INFO L276 IsEmpty]: Start isEmpty. Operand 54475 states and 79811 transitions. [2022-07-23 04:26:42,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-23 04:26:42,502 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:26:42,502 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:26:42,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-23 04:26:42,503 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_drivers_base_class_destroy_classErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:26:42,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:26:42,503 INFO L85 PathProgramCache]: Analyzing trace with hash -140993523, now seen corresponding path program 1 times [2022-07-23 04:26:42,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:26:42,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724550926] [2022-07-23 04:26:42,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:26:42,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:26:42,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:26:42,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:26:42,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:42,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:26:42,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:42,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:26:42,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:26:42,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:26:42,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:26:42,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:26:42,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:26:42,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:26:42,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:26:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-23 04:26:42,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-23 04:26:42,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:26:42,906 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-07-23 04:26:42,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:26:42,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724550926] [2022-07-23 04:26:42,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724550926] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:26:42,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:26:42,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-23 04:26:42,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812233746] [2022-07-23 04:26:42,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:26:42,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-23 04:26:42,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:26:42,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-23 04:26:42,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-23 04:26:42,909 INFO L87 Difference]: Start difference. First operand 54475 states and 79811 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 04:26:58,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:26:58,724 INFO L93 Difference]: Finished difference Result 162319 states and 239623 transitions. [2022-07-23 04:26:58,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-23 04:26:58,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2022-07-23 04:26:58,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:26:59,318 INFO L225 Difference]: With dead ends: 162319 [2022-07-23 04:26:59,318 INFO L226 Difference]: Without dead ends: 107854 [2022-07-23 04:26:59,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-07-23 04:26:59,720 INFO L413 NwaCegarLoop]: 5009 mSDtfsCounter, 13952 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 6742 mSolverCounterSat, 7662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14267 SdHoareTripleChecker+Valid, 7293 SdHoareTripleChecker+Invalid, 14404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7662 IncrementalHoareTripleChecker+Valid, 6742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-07-23 04:26:59,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14267 Valid, 7293 Invalid, 14404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7662 Valid, 6742 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2022-07-23 04:26:59,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107854 states. [2022-07-23 04:27:03,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107854 to 107545. [2022-07-23 04:27:03,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107545 states, 74081 states have (on average 1.315060541839338) internal successors, (97421), 76541 states have internal predecessors, (97421), 28769 states have call successors, (28769), 4658 states have call predecessors, (28769), 4657 states have return successors, (33327), 27731 states have call predecessors, (33327), 28767 states have call successors, (33327) [2022-07-23 04:27:04,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107545 states to 107545 states and 159517 transitions. [2022-07-23 04:27:04,958 INFO L78 Accepts]: Start accepts. Automaton has 107545 states and 159517 transitions. Word has length 118 [2022-07-23 04:27:04,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:27:04,958 INFO L495 AbstractCegarLoop]: Abstraction has 107545 states and 159517 transitions. [2022-07-23 04:27:04,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 04:27:04,959 INFO L276 IsEmpty]: Start isEmpty. Operand 107545 states and 159517 transitions. [2022-07-23 04:27:04,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-07-23 04:27:04,960 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:27:04,961 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:27:04,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-23 04:27:04,961 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_drivers_base_class_destroy_classErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:27:04,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:27:04,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1179578097, now seen corresponding path program 1 times [2022-07-23 04:27:04,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:27:04,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65774751] [2022-07-23 04:27:04,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:27:04,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:27:05,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:27:05,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:27:05,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:27:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:27:05,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:27:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:27:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:27:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:27:05,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:27:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:27:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:27:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-23 04:27:05,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-23 04:27:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:05,334 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-07-23 04:27:05,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:27:05,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65774751] [2022-07-23 04:27:05,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65774751] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:27:05,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:27:05,335 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-23 04:27:05,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937284722] [2022-07-23 04:27:05,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:27:05,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-23 04:27:05,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:27:05,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-23 04:27:05,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-23 04:27:05,337 INFO L87 Difference]: Start difference. First operand 107545 states and 159517 transitions. Second operand has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 04:27:27,001 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 04:27:28,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-07-23 04:27:33,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:27:33,252 INFO L93 Difference]: Finished difference Result 162061 states and 239944 transitions. [2022-07-23 04:27:33,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-23 04:27:33,253 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 118 [2022-07-23 04:27:33,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:27:34,229 INFO L225 Difference]: With dead ends: 162061 [2022-07-23 04:27:34,229 INFO L226 Difference]: Without dead ends: 161110 [2022-07-23 04:27:34,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2022-07-23 04:27:34,326 INFO L413 NwaCegarLoop]: 5431 mSDtfsCounter, 13100 mSDsluCounter, 5566 mSDsCounter, 0 mSdLazyCounter, 23823 mSolverCounterSat, 7565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13390 SdHoareTripleChecker+Valid, 10997 SdHoareTripleChecker+Invalid, 31388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7565 IncrementalHoareTripleChecker+Valid, 23823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2022-07-23 04:27:34,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13390 Valid, 10997 Invalid, 31388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7565 Valid, 23823 Invalid, 0 Unknown, 0 Unchecked, 22.7s Time] [2022-07-23 04:27:34,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161110 states. [2022-07-23 04:27:39,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161110 to 107193. [2022-07-23 04:27:39,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107193 states, 73847 states have (on average 1.3149620160602327) internal successors, (97106), 76302 states have internal predecessors, (97106), 28649 states have call successors, (28649), 4660 states have call predecessors, (28649), 4659 states have return successors, (33181), 27614 states have call predecessors, (33181), 28647 states have call successors, (33181) [2022-07-23 04:27:40,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107193 states to 107193 states and 158936 transitions. [2022-07-23 04:27:40,525 INFO L78 Accepts]: Start accepts. Automaton has 107193 states and 158936 transitions. Word has length 118 [2022-07-23 04:27:40,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:27:40,525 INFO L495 AbstractCegarLoop]: Abstraction has 107193 states and 158936 transitions. [2022-07-23 04:27:40,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.571428571428571) internal successors, (60), 5 states have internal predecessors, (60), 4 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-07-23 04:27:40,526 INFO L276 IsEmpty]: Start isEmpty. Operand 107193 states and 158936 transitions. [2022-07-23 04:27:40,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-23 04:27:40,527 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:27:40,527 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:27:40,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-23 04:27:40,528 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:27:40,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:27:40,528 INFO L85 PathProgramCache]: Analyzing trace with hash 499654322, now seen corresponding path program 1 times [2022-07-23 04:27:40,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:27:40,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452661891] [2022-07-23 04:27:40,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:27:40,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:27:40,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:27:40,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:27:40,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:40,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:27:40,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:27:40,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:27:40,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:27:40,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:27:40,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:27:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:27:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:27:40,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:27:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:27:40,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-23 04:27:40,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2022-07-23 04:27:40,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-23 04:27:40,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:40,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-07-23 04:27:40,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:27:41,000 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-07-23 04:27:41,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:27:41,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452661891] [2022-07-23 04:27:41,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452661891] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:27:41,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:27:41,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-23 04:27:41,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20211974] [2022-07-23 04:27:41,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:27:41,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-23 04:27:41,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:27:41,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-23 04:27:41,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-23 04:27:41,003 INFO L87 Difference]: Start difference. First operand 107193 states and 158936 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 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) [2022-07-23 04:27:59,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:27:59,534 INFO L93 Difference]: Finished difference Result 161177 states and 238924 transitions. [2022-07-23 04:27:59,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-23 04:27:59,535 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 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 123 [2022-07-23 04:27:59,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:28:00,225 INFO L225 Difference]: With dead ends: 161177 [2022-07-23 04:28:00,225 INFO L226 Difference]: Without dead ends: 161175 [2022-07-23 04:28:00,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-23 04:28:00,297 INFO L413 NwaCegarLoop]: 5595 mSDtfsCounter, 13236 mSDsluCounter, 3728 mSDsCounter, 0 mSdLazyCounter, 12578 mSolverCounterSat, 7498 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13573 SdHoareTripleChecker+Valid, 9323 SdHoareTripleChecker+Invalid, 20076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7498 IncrementalHoareTripleChecker+Valid, 12578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-07-23 04:28:00,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13573 Valid, 9323 Invalid, 20076 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7498 Valid, 12578 Invalid, 0 Unknown, 0 Unchecked, 13.2s Time] [2022-07-23 04:28:00,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161175 states. [2022-07-23 04:28:06,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161175 to 160793. [2022-07-23 04:28:07,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160793 states, 110778 states have (on average 1.3149903410424453) internal successors, (145672), 114440 states have internal predecessors, (145672), 43003 states have call successors, (43003), 6975 states have call predecessors, (43003), 6974 states have return successors, (49825), 41451 states have call predecessors, (49825), 43001 states have call successors, (49825) [2022-07-23 04:28:08,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160793 states to 160793 states and 238500 transitions. [2022-07-23 04:28:08,537 INFO L78 Accepts]: Start accepts. Automaton has 160793 states and 238500 transitions. Word has length 123 [2022-07-23 04:28:08,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-23 04:28:08,537 INFO L495 AbstractCegarLoop]: Abstraction has 160793 states and 238500 transitions. [2022-07-23 04:28:08,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 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) [2022-07-23 04:28:08,537 INFO L276 IsEmpty]: Start isEmpty. Operand 160793 states and 238500 transitions. [2022-07-23 04:28:08,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-23 04:28:08,540 INFO L187 NwaCegarLoop]: Found error trace [2022-07-23 04:28:08,540 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-23 04:28:08,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-23 04:28:08,540 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_linux_usb_gadget_destroy_classErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_usb_gadget__class_registration_with_usb_gadgetErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 42 more)] === [2022-07-23 04:28:08,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-23 04:28:08,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1445747642, now seen corresponding path program 1 times [2022-07-23 04:28:08,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-23 04:28:08,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109934290] [2022-07-23 04:28:08,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-23 04:28:08,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-23 04:28:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:08,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-23 04:28:08,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:08,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-07-23 04:28:08,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:08,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:28:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:08,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:28:08,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:08,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-07-23 04:28:09,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:28:09,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-23 04:28:09,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-07-23 04:28:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-23 04:28:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-07-23 04:28:09,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-23 04:28:09,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-23 04:28:09,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-23 04:28:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-07-23 04:28:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-23 04:28:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-23 04:28:09,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-07-23 04:28:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-23 04:28:09,071 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-07-23 04:28:09,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-23 04:28:09,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109934290] [2022-07-23 04:28:09,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109934290] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-23 04:28:09,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-23 04:28:09,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-23 04:28:09,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912444780] [2022-07-23 04:28:09,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-23 04:28:09,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-23 04:28:09,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-23 04:28:09,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-23 04:28:09,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-23 04:28:09,073 INFO L87 Difference]: Start difference. First operand 160793 states and 238500 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-07-23 04:28:21,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-23 04:28:21,489 INFO L93 Difference]: Finished difference Result 160921 states and 238640 transitions. [2022-07-23 04:28:21,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-23 04:28:21,490 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 123 [2022-07-23 04:28:21,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-23 04:28:22,340 INFO L225 Difference]: With dead ends: 160921 [2022-07-23 04:28:22,341 INFO L226 Difference]: Without dead ends: 160919 [2022-07-23 04:28:22,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-07-23 04:28:22,419 INFO L413 NwaCegarLoop]: 4650 mSDtfsCounter, 11454 mSDsluCounter, 3162 mSDsCounter, 0 mSdLazyCounter, 5943 mSolverCounterSat, 6138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11796 SdHoareTripleChecker+Valid, 7812 SdHoareTripleChecker+Invalid, 12081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6138 IncrementalHoareTripleChecker+Valid, 5943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-07-23 04:28:22,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11796 Valid, 7812 Invalid, 12081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6138 Valid, 5943 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2022-07-23 04:28:22,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160919 states.